A framework for dynamic rescheduling problems

Rune Larsen and Marco Pranzo

International Journal of Production Research, 2019, vol. 57, issue 1, 16-33

Abstract: Academic scheduling problems usually assume deterministic and known in advance data. However, this situation is not often met in practice, since data may be subject to uncertainty and it may change over time. In this paper, we introduce a general rescheduling framework to address such dynamic scheduling problems. The framework consists mainly of a controller that makes use of a solver. The solver can assume deterministic and static data, whereas the controller deals with the uncertain and dynamic aspects of the problem and it is in charge of triggering the solver when needed and when possible. Extensive tests are carried out for the job shop problem, and we demonstrate that the framework can be used to ascertain the benefit of using rescheduling over static methods, decide between rescheduling policies, and finally we show that it can be applied in real-life applications due to a low time overhead. The framework is general enough to be applied to any scheduling environment where a fast enough deterministic solver exists.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2018.1456700 (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:57:y:2019:i:1:p:16-33

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

DOI: 10.1080/00207543.2018.1456700

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