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

• Author(s): Marcio Belo Filho ; Bernardo Almada Lobo ; Franklina Toledo
• Date: 2014
• Persistent ID: http://hdl.handle.net/10216/76034
• Origin: Repositório Aberto da Universidade do Porto
• Subject(s): Ciências Tecnológicas
• Document Type: Article
• Language: English

Description

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 setupoperation. This innovative approach permits a more compact formulation. Computational results show that the proposed models have outperformed other state-of-the-art formulation.keywords: Lot sizing, setup carryover, setup crossover, mixed integer linear programming.