Short-term production scheduling with non-triangular sequence-dependent setup times and shifting production bottlenecks

Joost Berkhout, Eric Pauwels, Rob van der Mei, Jan Stolze and Siem Broersen

International Journal of Production Research, 2021, vol. 59, issue 3, 727-751

Abstract: A novel mathematical model is introduced that allows solving real-life scheduling problems in complex multi-stage machine environment with (i) non-triangular sequence-dependent setup times and (ii) shifting production bottlenecks, both of which are important aspects appearing in varying manufacturing industries. The primary goal is to minimise the tardiness of customer orders, which may consist of multiple production orders each in turn composed of several batches. A secondary objective is to maximise the production capacity utilization as measured by the makespan. The model is elaborated for general animal-feed plants which have to deal with the particular production scheduling problem on a daily basis. Dispatching rules are introduced to enhance the optimization progress. Numerical experiments show that optimising the model leads to schedules that meet the due dates. Moreover, by reducing the mean idle time of production lines with 35.6%, the optimization leads to a makespan reduction of 6.5% on average compared to real-life applied schedules.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1705420 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:3:p:727-751

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1705420

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().