Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

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

Full text
Author(s):
Camargo, V. C. B. [1, 2] ; Toledo, F. M. B. [1] ; Almada-Lobo, B. [2]
Total Authors: 3
Affiliation:
[1] Univ Sao Paulo, Inst Ciencias Matemat & Comp, BR-13560970 Sao Carlos, SP - Brazil
[2] Univ Porto, P-4100 Oporto - Portugal
Total Affiliations: 2
Document type: Journal article
Source: Journal of the Operational Research Society; v. 63, n. 11, p. 1613-1630, NOV 2012.
Web of Science Citations: 12
Abstract

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)

FAPESP's process: 08/09953-2 - Optimization of process in textile industry: models and solution methods
Grantee:Victor Claudio Bento de Camargo
Support Opportunities: Scholarships in Brazil - Doctorate