A hybrid Benders approach for coordinated capacitated lot-sizing of multiple product families with set-up times

Bayley T., SÜRAL H., Bookbinder J. H.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, cilt.56, sa.3, ss.1326-1344, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56 Sayı: 3
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1080/00207543.2017.1338778
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1326-1344
  • Anahtar Kelimeler: Benders decomposition, evolutionary algorithm, Lagrangian relaxation, mixed integer program, production planning, FORMULATIONS, HEURISTICS, ALGORITHM, MODEL
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We examine a coordinated capacitated lot-sizing problem for multiple product families, where demand is deterministic and time-varying. The problem considers set-up and holding costs, where capacity constraints limit the number of individual item and family set-up times and the amount of production in each period. Using a strong reformulation and relaxing the demand constraints, we improve both the upper and lower bounds using a combination of Benders decomposition and an evolutionary algorithm, followed by subgradient optimisation. Through computational experiments, we show that our method consistently achieves better bounds, reducing the duality gap compared to other single-family methods studied in the literature.