Volume 3 Issue 4 pp. 525-534 Summer, 2012


A parallel machine extension to aversion dynamics scheduling


Gary W. Black and Kenneth N. McKay


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.


DOI: 10.5267/j.ijiec.2012.03.002

Keywords: Aversion dynamics, Scheduling, Risk mitigation, Safety time, Job re-sequencing

References

References Aytug, H, Lawley, M.A., McKay, K.N., Mohan, S., & Uzsoy, R. (2005). Executing production schedules in the face of uncertainties: a review and some future directions. European Journal of Operations Research, 165, 86-110.

Black, G.W. (2001), Predictive, stochastic and dynamic extensions to aversion dynamics scheduling, Ph.D. dissertation, University of Alabama in Huntsville.

Black, G.W., McKay, K.N., & Messimer, S.L. (2004). Predictive, stochastic and dynamic extensions to aversion dynamics scheduling. Journal of Scheduling, 7, 277-292.

Black, G.W., McKay, K.N., & Messimer, S.L. (2005). Anti-fragmentation in aversion dynamics scheduling. International Journal on Production Research, 43, 109-129.

Black, G.W., McKay, K.N., & Morton, T.E. (2006). Aversion scheduling in the presence of risky jobs. European Journal of Operational Research, 175(1), 2006, 338-361.

Black, G.W., McKay, K.N., & Varghese, S.E. (2008). ‘Anticipatory batch insertion’ to mitigate perceived processing risk. International Journal of Production Research, 46(4), 853-871.

Cao, Q., Patterson, J.W., & Griffin, T.E. (2001). On the operational definition of processing time uncertainty. International Journal of Production Research, 39(13), 2833-2849.

Cowling, P., & Johansson, M. (2002). Using real time information for effective dynamic scheduling. European Journal of Operational Research, 139, 230-244.

Dubois, D., Fargier, H., & Fortemps, P. (2003). Fuzzy scheduling: modeling flexible constraints vs. coping with incomplete knowledge. European Journal of Operational Research, 147, 231-252.

Kanet, J.J., & Sridharan, V. (2000). Scheduling with inserted idle time: problem taxonomy and literature review. Operations Research, 48(1), 99-110.

Kleijnen, J.P., & Gaury, E. (2003). Short-term robustness of production management systems: a case study. European Journal of Operational Research, 148(2), 452-465.

McKay, K.N. (1992). Production planning and scheduling: a model for manufacturing decisions requiring judgment. Ph.D. Thesis, University of Waterloo.

McKay, K.N., Safayeni, F.R., & Buzacott, J.A., (1995). Common sense realities of planning and scheduling in printed circuit board production. International Journal of Production Research, 33(6), 1587-1603.

McKay, K.N., & Wiers, V.C.S. (1999). Unifying the theory and practice of production scheduling. Journal of Manufacturing Systems, 18(4), 241-255.

McKay, K.N., Morton, T.E., Ramnath, P., Wang, J. (2000). Aversion dynamics – scheduling when the system changes. Journal of Scheduling, 3, 71-88.

McKay, K.N., Pinedo, M., & Webster, S. (2002). A practice-focused agenda for production scheduling research. Production and Operations Management, 11, 249-258.

McKay, K.N., & Black, G.W. (2006). Aversion dynamics – adaptive production control heuristics incorporating risk. Journal of the Operations Research Society of Japan, 49(3), 152-173.

Morton, T.E., & Pentico, D.W. (1993). Heuristic Scheduling Systems, New York: John Wiley & Sons.

Morton, T.E., Narayan, V., Ramnath, P. (1995). A tutorial on bottleneck dynamics: a heuristic scheduling methodology. Production and Operations Management, 4(2), 94-107.

O’Donovan, R, Uzsoy R., & McKay, K.N. (1999). Predictable scheduling and rescheduling on a single machine in the presence of machine breakdowns and sensitive jobs. International Journal of Production Research, 37, 4217-4233.

Ovackik, I.M., & Uzsoy, R. (1994). Rolling horizon algorithms for single machine dynamic scheduling problem with sequence dependent setup times. International Journal of Production Research, 32, 1243-1263.

Ovackik, I.M., & Uzsoy, R. (1995). Rolling horizon procedures for dynamic parallel machine scheduling with sequence dependent setup times. International Journal of Production Research, 33, 3173-3192.

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.

Shafaei, R., & Brunn, P. (1999). Workshop scheduling using practical (inaccurate) data Part 2: an investigation of the robustness of scheduling rules in a dynamic and stochastic environment. International Journal of Production Research, 37(18), 4105-4117.

Shafaei, R., & Brunn, P. (2000). Workshop scheduling using practical (inaccurate) data Part 3: a framework to integrate job releasing, routing and scheduling functions to create a robust predictive schedule. International Journal of Production Research, 38(1), 85-99.