Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries

Autor(es)

Camargo, V. C. B. ^{[1, 2]} ; Toledo, F. M. B. ^[1] ; Almada-Lobo, B. ^[2]

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

^[1] Univ Sao Paulo, Inst Ciencias Matemat & Comp, BR-13560970 Sao Carlos, SP - Brazil

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

• Tipo de documento: Artigo Científico
• Fonte: Journal of the Operational Research Society; v. 63, n. 11, p. 1613-1630, NOV 2012.
• Citações Web of Science: 12

Resumo

In this paper, we propose three novel mathematical models for the two-stage lot-sizing and scheduling problems present in many process industries. The problem shares a continuous or quasi-continuous production feature upstream and a discrete manufacturing feature downstream, which must be synchronized. Different time-based scale representations are discussed. The first formulation encompasses a discrete-time representation. The second one is a hybrid continuous-discrete model. The last formulation is based on a continuous-time model representation. Computational tests with state-of-the-art MIP solver show that the discrete-time representation provides better feasible solutions in short running time. On the other hand, the hybrid model achieves better solutions for longer computational times and was able to prove optimality more often. The continuous-type model is the most flexible of the three for incorporating additional operational requirements, at a cost of having the worst computational performance. Journal of the Operational Research Society (2012) 63, 1613-1630. doi:10.1057/jors.2011.159 published online 7 March 2012 (AU)

• Processo FAPESP: 08/09953-2 - Otimização de processos na indústria têxtil: modelos e métodos de solução
• Beneficiário: Victor Claudio Bento de Camargo
• Modalidade de apoio: Bolsas no Brasil - Doutorado