A note on “the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
2006; Elsevier BV; Volume: 35; Issue: 4 Linguagem: Inglês
10.1016/j.cor.2006.08.019
ISSN1873-765X
AutoresBernardo Almada‐Lobo, José Fernando Oliveira, Maria Antónia Carravilla,
Tópico(s)Supply Chain and Inventory Management
ResumoGupta and Magnusson [The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times. Computers and Operations Research 2005;32(4):727-47] develop a model for the single machine capacitated lot-sizing and scheduling problem (CLSP) with sequence dependent setup times and setup costs, incorporating all the usual features of setup carryovers. In this note we show that this model does not avoid disconnected subtours. A new set of constraints is added to the model to provide an exact formulation for this problem.
Referência(s)