Extending the boundaries between scheduling and dispatching: hedging and rescheduling techniques
针对印刷线路板制造商钻机操作中的随机不确定性，研究了对冲和重调度策略，以扩展确定性调度在加工时间变异下的适用边界，并通过仿真评估了多种调度规则的效果。
While deterministic scheduling models have been well studied, the use of these models is not well documented in manufacturing environments. Previous research has indicated that deterministic scheduling approaches quickly lose their advantage compared to dispatching rules when processing time uncertainty is present. This research presents the case of a Printed Wiring Board Manufacturer’s drilling operation, which is a group of unrelated parallel machines. The manufacturer wishes to minimise makespan, number of late jobs, total overtime, average machine finishing time and machine utilisation when stochastic uncertainty is present. While deterministic scheduling has been shown to be a good solution approach when processing time variability is low, this research attempts to extend the boundaries in which scheduling is useful by investigating job and machine hedges as well as periodic and event driven rescheduling policies. The success of the approach is evaluated using a simulation model to evaluate the performance over a number of sequential schedules under various distributional assumptions.