Deisemara Ferriera
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
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 |
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 |
You might also like
Integrating shelf life constraints in capacitated lot sizing and scheduling for perishable products
(2018)
Presentation / Conference
Applications of lot sizing
(2018)
Presentation / Conference
Stochastic network models for logistics planning in disaster relief
(2016)
Journal Article
Industrial insights into lot sizing and schedulingmodeling
(2015)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search