A novel machine-learning rolling horizon heuristic for dynamic lot-sizing and job shop scheduling problems

Yannik Zeiträg and José Rui Figueira

International Journal of Production Research, 2025, vol. 63, issue 12, 4563-4589

Abstract: This study introduces an innovative approach to production planning and scheduling under uncertain customer demands by integrating uncertainty directly into the algorithmic framework. We present a novel rolling horizon simulation-based constructive heuristic to minimise total costs, encompassing production, setup, inventory, and backlog costs. We leverage priority rules to enable the method to adapt in real-time to changes. Our contributions include not only a novel heuristic but also the integration of a coevolutionary genetic programming-based hyper-heuristic, significantly improving solution quality and computational efficiency. Compared to other rule-based heuristics, our method consistently outperforms with an average reduction in total costs of 1.78%. Furthermore, it outperforms deterministic and two-stage stochastic programming models within a one-hour time limit, with reductions of 18.20% and 6.53%, respectively. Incorporating mathematical programming models into a rolling horizon scheme led to slightly lower total costs, with an average reduction of 0.13% and 1.16%. However, in less than half an hour, the proposed method reached better results in two out of three cases. The results of an efficiency and robustness analysis highlight the proposed method as a robust solution for dynamic and complex real-world applications.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2025.2453651 (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:63:y:2025:i:12:p:4563-4589

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

DOI: 10.1080/00207543.2025.2453651

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 ().