Evaluating periodic rescheduling policies using a rolling horizon framework in an industrial-scale multipurpose plant
- 25 Downloads
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.
KeywordsScheduling Rescheduling Fixed Periodic Frequency
The financial support provided by the Natural Sciences and Engineering Research Council of Canada (NSERC) (CRDPJ 468517-14), Ontario Centers for Excellence (OCE), and the industrial partner in the analytical services sector is gratefully acknowledged.
- Lagzi, S., Yeon Lee, D., Fukasawa, R., & Ricardez-Sandoval, L. (2017). A computational study of continuous and discrete time formulations for a class of short-term scheduling problems for multipurpose plants. Industrial & Engineering Chemistry Research, 56(31), 8940–8953. https://doi.org/10.1021/acs.iecr.7b01718.CrossRefGoogle Scholar
- Shafaei, R., & Brunn, P. (1999). Workshop scheduling using practical (inaccurate) data part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach. International Journal of Production Research, 37(17), 3913–3925. https://doi.org/10.1080/002075499189682.CrossRefGoogle Scholar
- Vieira, G. E., Herrmann, J. W., & Lin, E. (2000a). Analytical models to predict the performance of a single-machine system under periodic and event-driven rescheduling strategies. International Journal of Production Research, 38(8), 1899–1915. https://doi.org/10.1080/002075400188654.CrossRefGoogle Scholar