Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover

作者：Belo Filho Marcio A F; Toledo Franklina M B; Almada Lobo Bernardo

来源：Journal of the Operational Research Society, 2014, 65(11): 1735-1747.

DOI：10.1057/jors.2013.131

• lot sizing
• setup carryover
• setup crossover
• mixed integer linear programming

Setup operations are significant in some production environments. It is mandatory that their production plans consider some features, as setup state conservation across periods through setup carryover and crossover. The modelling of setup crossover allows more flexible decisions and is essential for problems with long setup times. This paper proposes two models for the capacitated lot-sizing problem with backlogging and setup carryover and crossover. The first is in line with other models from the literature, whereas the second considers a disaggregated setup variable, which tracks the starting and completion times of the setup operation. This innovative approach permits a more compact formulation. Computational results show that the proposed models have outperformed other state-of-the-art formulation.

• 出版日期2014-11