A parallel machine extension to aversion dynamics scheduling

The aversion dynamics research agenda has incorporated within dispatching heuristics a number of real-world observations involving risk mitigation practices used by real schedulers. One such observation is that schedulers occasionally offload risky jobs from a primary machine to otherwise less desirable machine (older, slower) during periods of peak load to avoid the effects the risky job can have on subsequent jobs. This paper examines this situation within the proportional parallel machine environment. Safety time is used to adjust dispatching priorities of risky jobs to reflect the aversion. The effect of various safety time values on performance is studied. Robust safety time values and/or intervals are identified across a variety of experimental factors related to risk level, percent risky jobs in the job stream, and due date distribution.