Evaluating periodic rescheduling policies using a rolling horizon framework in an industrial-scale multipurpose plant

Zachariah Stevenson, Ricardo Fukasawa () and Luis Ricardez-Sandoval ()
Additional contact information
Zachariah Stevenson: University of Waterloo
Ricardo Fukasawa: University of Waterloo
Luis Ricardez-Sandoval: University of Waterloo

Journal of Scheduling, 2020, vol. 23, issue 3, No 7, 397-410

Abstract: Abstract Periodic rescheduling is a commonly used method for scheduling short-term operations. Through computational experiments that vary plant parameters, such as the load and the capacity of a facility, we investigate the effects these parameters have on plant performance under periodic rescheduling. The results show that choosing a suitable rescheduling policy depends highly on some key plant parameters. In particular, by modifying various parameters of the facility, the performance ranking of the various rescheduling policies may be reversed compared to the results obtained with nominal parameter values. This highlights the need to consider both facility characteristics and what the crucial objective of the facility is when selecting a rescheduling policy. This study considers a variant of the job shop problem, used to model the operation of an industrial-scale analytical services facility using different periodic rescheduling policies. A rolling horizon routine is used to schedule operations over the scheduling horizon. Performance is measured in terms of job throughput, job makespan, and proportion of jobs on time at the end of the scheduling horizon to obtain a more complete understanding of how performance varies between rescheduling policies.

Keywords: Scheduling; Rescheduling; Fixed Periodic; Frequency (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10951-019-00627-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jsched:v:23:y:2020:i:3:d:10.1007_s10951-019-00627-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-019-00627-5

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().