当前位置: X-MOL 学术J. Sched. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Evaluating periodic rescheduling policies using a rolling horizon framework in an industrial-scale multipurpose plant
Journal of Scheduling ( IF 1.4 ) Pub Date : 2019-10-25 , DOI: 10.1007/s10951-019-00627-5
Zachariah Stevenson , Ricardo Fukasawa , Luis Ricardez-Sandoval

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.

中文翻译:

在工业规模的多用途工厂中使用滚动框架评估定期重新安排政策

定期重新调度是一种常用的调度短期操作的方法。通过改变工厂参数(例如设施的负载和容量)的计算实验,我们研究了这些参数对定期重新调度下的工厂性能的影响。结果表明,选择合适的重新调度策略在很大程度上取决于一些关键的工厂参数。特别地,通过修改设施的各种参数,与使用标称参数值获得的结果相比,可以颠倒各种重新调度策略的性能排名。这突出了在选择重新安排政策时需要考虑设施特征和设施的关键目标是什么。本研究考虑了加工车间问题的一个变体,用于使用不同的定期重新安排策略对工业规模分析服务设施的运行进行建模。滚动水平例程用于在调度范围内调度操作。性能是根据作业吞吐量、作业完成时间和调度范围结束时按时完成的作业比例来衡量的,以便更全面地了解重新调度策略之间的性能如何变化。
更新日期:2019-10-25
down
wechat
bug