Short communication: A note on "the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times

  • Authors:

  • Bernardo Almada-Lobo;José F. Oliveira;Maria Antónia Carravilla

  • Affiliations:

  • Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias s/n, Porto 4200-465, Portugal;Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias s/n, Porto 4200-465, Portugal and Instituto de Engenharia de Sistemas e Computadores do Porto Campus da FEUP, Rua Dr. Robert ...;Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias s/n, Porto 4200-465, Portugal and Instituto de Engenharia de Sistemas e Computadores do Porto Campus da FEUP, Rua Dr. Robert ...

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Gupta 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.