Skip to main content

Research Repository

Advanced Search

Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production

Ferriera, Deisemara; Clark, Alistair; Almada-Lobo, Bernardo; Morabito, Reinaldo

Authors

Deisemara Ferriera

Alistair Clark

Bernardo Almada-Lobo

Reinaldo Morabito



Abstract

This study deals with industrial processes that produce soft drink bottles in different flavours and sizes, carried out in two synchronised production stages: liquid preparation and bottling. Four single-stage formulations are proposed to solve the synchronised two-stage lot sizing and scheduling problem in soft drink production synchronising the first stages syrup lots in tanks with the second stages soft drink lots on bottling lines. The first two formulations are variants of the General Lot Sizing and Scheduling Problem (GLSP) with sequence-dependent setup times and costs, while the other two are based on the Asymmetric Travelling Salesman Problem (ATSP) with different subtour elimination constraints. All models are computationally tested and compared to the original two-stage formulation introduced in Ferreira et al. (2009), using data based on a real-world bottling plant. The results show not only the superiority of the single-stage models if compared to the two-stage formulation, but also the much faster solution times of the ATSP-based models. © 2011 Elsevier B.V. All rights reserved.

Citation

Ferriera, D., Clark, A., Almada-Lobo, B., & Morabito, R. (2012). Single-stage formulations for synchronised two-stage lot sizing and scheduling in soft drink production. International Journal of Production Economics, 136(2), 255-265. https://doi.org/10.1016/j.ijpe.2011.11.028

Journal Article Type Article
Publication Date Apr 1, 2012
Deposit Date Nov 2, 2012
Publicly Available Date Mar 28, 2024
Journal International Journal of Production Economics
Print ISSN 0925-5273
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 136
Issue 2
Pages 255-265
DOI https://doi.org/10.1016/j.ijpe.2011.11.028
Keywords production lot-scheduling models, asymmetric travelling salesman problem, soft drink industry
Public URL https://uwe-repository.worktribe.com/output/948423
Publisher URL http://www.elsevier.com
Related Public URLs http://www.sciencedirect.com/science/article/pii/S0925527311004919