Skip to main content

Research Repository

Advanced Search

A novel flexible model for lot sizing and scheduling with non-triangular, period overlapping and carryover setups in different machine configurations

Mahdieh, Masoumeh; Clark, Alistair; Bijari, Mehdi

A novel flexible model for lot sizing and scheduling with non-triangular, period overlapping and carryover setups in different machine configurations Thumbnail


Authors

Masoumeh Mahdieh

Alistair Clark

Mehdi Bijari



Abstract

© 2017, Springer Science+Business Media New York. This paper develops and tests an efficient mixed integer programming model for capacitated lot sizing and scheduling with non-triangular and sequence-dependent setup times and costs incorporating all necessary features of setup carryover and overlapping on different machine configurations. The model’s formulation is based on the asymmetric travelling salesman problem and allows multiple lots of a product within a period. The model conserves the setup state when no product is being processed over successive periods, allows starting a setup in a period and ending it in the next period, permits ending a setup in a period and starting production in the next period(s), and enforces a minimum lot size over multiple periods. This new comprehensive model thus relaxes all limitations of physical separation between the periods. The model is first developed for a single machine and then extended to other machine configurations, including parallel machines and flexible flow lines. Computational tests demonstrate the flexibility and comprehensiveness of the proposed models.

Citation

Mahdieh, M., Clark, A., & Bijari, M. (2018). A novel flexible model for lot sizing and scheduling with non-triangular, period overlapping and carryover setups in different machine configurations. Flexible Services and Manufacturing Journal, 30(4), 884-923. https://doi.org/10.1007/s10696-017-9279-5

Journal Article Type Article
Acceptance Date Jan 12, 2017
Online Publication Date Jan 24, 2017
Publication Date Dec 1, 2018
Deposit Date Jan 13, 2017
Publicly Available Date Mar 29, 2024
Journal Flexible Services and Manufacturing Journal
Print ISSN 1936-6582
Electronic ISSN 1936-6590
Publisher Springer Verlag
Peer Reviewed Peer Reviewed
Volume 30
Issue 4
Pages 884-923
DOI https://doi.org/10.1007/s10696-017-9279-5
Keywords lot sizing, scheduling, period overlapping, carryover setups, machine configurations
Public URL https://uwe-repository.worktribe.com/output/900081
Publisher URL http://dx.doi.org/10.1007/s10696-017-9279-5
Additional Information Additional Information : The final publication is available at Springer via http://dx.doi.org/10.1007/s10696-017-9279-5

Files





You might also like



Downloadable Citations