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

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.

• 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: Jan 24, 2018
• 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
• Contract Date: Feb 2, 2017