On the Discrete Lot-Sizing and Scheduling Problem with Sequence-Dependent Changeover TimeReport as inadecuate




On the Discrete Lot-Sizing and Scheduling Problem with Sequence-Dependent Changeover Time - Download this document for free, or read online. Document in PDF available to download.

1 LGI - Laboratoire Génie Industriel - EA 2606 2 DECISION LIP6 - Laboratoire d-Informatique de Paris 6

Abstract : 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.


Keywords : Lot-sizing Sequence-dependent setup Setup times Mixed-integer linear programming





Author: Céline Gicquel - Michel Minoux - Yves Dallery -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents