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

• Tipo: Artigo em Revista Científica Internacional
• Data: 2012

Autores

camargo, vcb (Autor) Outra; toledo, fmb (Autor) Outra; almada-lobo, b (Autor) FEUP

Revista

Título: Journal of the Operational Research Society

Vol. 63

Páginas: 1613-1630

ISSN: 0160-5682

Editora: Taylor & Francis

Indexação

ISI Web of Knowledge - 18 Citações

Scopus - 26 Citações

Outras Informações

ID Authenticus: P-002-47D

DOI: 10.1057/jors.2011.159

Abstract (EN): 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

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 18