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

• Type: Article in International Scientific Journal
• Date: 2012

Authors

camargo, vcb (Author) Other; toledo, fmb (Author) Other; almada-lobo, b (Author) FEUP

Journal

Title: Journal of the Operational Research Society

Vol. 63

Pages: 1613-1630

ISSN: 0160-5682

Publisher: Taylor & Francis

Indexing

ISI Web of Knowledge - 18 Citations

Scopus - 26 Citations

Other information

Authenticus ID: 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

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 18