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

Autor(es)

Belo-Filho, Marcio A. F. ^[1] ; Toledo, Franklina M. B. ^[1] ; Almada-Lobo, Bernardo ^[2]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, BR-13566590 Sao Paulo - Brazil

^[2] Univ Porto, P-4100 Oporto - Portugal

• Tipo de documento: Artigo Científico
• Fonte: Journal of the Operational Research Society; v. 65, n. 11, p. 1735-1747, NOV 2014.
• Citações Web of Science: 5

Resumo

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. (AU)

• Processo FAPESP: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 10/06901-1 - Dimensionamento de lotes com preservação de preparação parcial e total
• Beneficiário: Márcio Antônio Ferreira Belo Filho
• Modalidade de apoio: Bolsas no Brasil - Doutorado