Ant�nio Aroso Menezes
Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups
Menezes, Ant�nio Aroso; Clark, Alistair; Almada-Lobo, Bernardo
Authors
Alistair Clark
Bernardo Almada-Lobo
Abstract
In production planning, sequence dependent setup times and costs are often incurred for switchovers from one product to another. When setup times and costs do not respect the triangular inequality, a situation may occur where the optimal solution includes more than one batch of the same product in a single period - in other words, at least one sub tour exists in the production sequence of that period. By allowing setup crossovers, flexibility is increased and better solutions can be found. In tight capacity conditions, or whenever setup times are significant, setup crossovers are needed to assure feasibility. We present the first linear mixed-integer programming extension for the capacitated lot-sizing and scheduling problem incorporating all the necessary features of sequence sub tours and setup crossovers. This formulation is more efficient than other well known lot-sizing and scheduling models. © Springer Science+Business Media, LLC 2010.
Citation
Menezes, A. A., Clark, A., & Almada-Lobo, B. (2011). Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups. Journal of Scheduling, 14(2), 209-219. https://doi.org/10.1007/s10951-010-0197-6
Journal Article Type | Article |
---|---|
Publication Date | Apr 1, 2011 |
Deposit Date | Oct 25, 2011 |
Publicly Available Date | Nov 15, 2016 |
Journal | Journal of Scheduling |
Print ISSN | 1094-6136 |
Publisher | Springer Verlag |
Peer Reviewed | Peer Reviewed |
Volume | 14 |
Issue | 2 |
Pages | 209-219 |
DOI | https://doi.org/10.1007/s10951-010-0197-6 |
Keywords | lot-sizing and scheduling, nontriangular setups, setup crossover, integer programming |
Public URL | https://uwe-repository.worktribe.com/output/986939 |
Publisher URL | http://dx.doi.org/10.1007/s10951-010-0197-6 |
Additional Information | Additional Information : The original publication is available at www.springerlink.com |
Files
2nd_Revision_CLSP_with_NTS_and_SC_highlighted.pdf
(246 Kb)
PDF
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