Three-Phase Method for the Capacitated Lot-Sizing Problem with Sequence Dependent Setups

François Larroche (1, 2) , Odile Bellenguez (1, 2) , Guillaume Massonnet (1, 2)

1 IMT Atlantique - DAPI - Département Automatique, Productique et Informatique
2 LS2N - équipe SLP - Systèmes Logistiques et de Production

This paper focuses on an industrial lot-sizing and scheduling problem that arises in the food industry and includes lost sales, overtimes and sequence-dependent setups on parallel machines. We propose a preliminary version of a three-phase iterative approach to optimize separately the affectation, the sequencing and the production of items. Our first numerical results suggest that with some additional improvements, this approach could be use in real-life by planners to reduce their costs.

Domaines: Informatique [cs]

François Larroche, Odile Bellenguez, Guillaume Massonnet. Three-Phase Method for the Capacitated Lot-Sizing Problem with Sequence Dependent Setups. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.694-702, ⟨10.1007/978-3-030-85902-2_74⟩. ⟨hal-03364929⟩