On the Discrete Lot-Sizing and Scheduling Problem with Sequence-Dependent Changeover Time

Céline Gicquel (1) , Michel Minoux (2) , Yves Dallery (1)

1 LGI - Laboratoire Génie Industriel - EA 2606
2 DECISION

We consider the discrete lot-sizing and scheduling problem with sequence-dependent changeover costs and times and propose solving it as a mixed-integer program using a commercial solver. Our approach is based on the extension of an existing tight formulation for the case without changeover times. Computational results confirm the benefits of the proposed solution procedure.

Mots clés: Lot-sizing; Sequence-dependent setup; Setup times; Mixed-integer linear programming

Domaines: Informatique [cs]

Céline Gicquel, Michel Minoux, Yves Dallery. On the Discrete Lot-Sizing and Scheduling Problem with Sequence-Dependent Changeover Time. Operations Research Letters, 2009, 37 (1), pp.32-36. ⟨10.1016/j.orl.2008.10.001⟩. ⟨hal-01170355⟩