A new when-to-schedule policy in online scheduling based on cumulative task delays

International Journal of Production Economics

Volumn 110, Issue 1-2, 2007, Pages 175-186

  Suwa, Haruhiko ^a  

^a SETSUNAN UNIVERSITY   (Japan)

Author keywords

Rescheduling; Single machine dynamic scheduling; Task delays; When to schedule policy

Indexed keywords

ONLINE SYSTEMS; PRODUCTION ENGINEERING; SCHEDULING;

RESCHEDULING; SINGLE-MACHINE DYNAMIC SCHEDULING; TASK DELAYS;

PUBLIC POLICY;

EID: 34548502241     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2007.02.015     Document Type: Article

References (21)

1. Adam N.R., and Surkis J. Priority update intervals and anomalies in dynamic ratio job shop scheduling rules. Management Science 26 (1980) 1227-1237
2. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega International Journal of Management Science 27 (1999) 219-239
3. Baker K.R., and Peterson D.W. An analytic framework for evaluating rolling schedules. Management Science 25 4 (1979) 341-351
4. Blackstone J.H., Phillips D.T., and Hogg G.L. A state-of-the-arts survey of dispatching rules for manufacturing job-shop scheduling. International Journal of Production Research 20 (1982) 27-45
5. Church L.K., and Uzsoy R. Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing 5 3 (1992) 153-163
6. Derman C. Denumerable state Monrovian decision processes-Average cost criterion. Annals of Mathematical Statistics 37 (1966) 1545-1553
7. Fang J., and Xi Y. A rolling horizon job shop rescheduling strategy in the dynamic environment. International Journal of Advanced Manufacturing Technology 13 (1999) 227-232
8. Kerr R.K., and Szelke E. Artificial Intelligence in Reactive Scheduling (1995), Chapman & Hall, London
9. MacCarthy B.L., and Wasusri T. Statistical process control for monitoring scheduling performance: Addressing the problem of correlated data. Journal of the Operational Research Society 52 4 (2001) 810-820
10. Miyashita K., and Sycara K. CABINS: A framework of knowledge acquisition and iterative revision for schedule improvement and reactive repair. Artificial Intelligence 76 (1995) 377-426
11. Muhlemann A.P., Lockett A.G., and Farn C.K. Job shop scheduling heuristics and frequencies of scheduling. International Journal of Production Research 20 (1982) 227-241
12. Noronha S.J., and Sarma V.V.S. Knowledge-based approaches for scheduling problems: A survey. IEEE Transactions on Knowledge and Data Engineering 3 2 (1991) 160-171
13. Ovacik I.M., and Uzsoy R. Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times. International Journal of Production Research 33 11 (1995) 3173-3192
14. Sabuncuoglu I., and Kizililsik O.B. Reactive scheduling in a dynamic and stochastic FMS environment. International Journal of Production Research 41 17 (2003) 4211-4231
15. Shafaei R., and Brunn P. 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 (1999) 3913-3925
16. Smith S.F. Reactive scheduling systems. In: Brown D.E., and Scherer W.T. (Eds). Intelligent Scheduling Systems (1995), Kluwer Academic Publishers, Boston 155-192
17. Suh M.S., Lee A., Lee Y.J., and Ko Y.K. Evaluation of ordering strategies for constraint satisfaction reactive scheduling. Decision Support Systems 22 (1998) 187-197
18. Suwa, H., Sandoh, H., 2003. Cumulative delays directed reactive scheduling for job shop problems. Proceedings of 17th International Conference on Production Research, No. 0216.
19. Vieira G.E., Herrmann J.W., and Lin E. 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 (2000) 1899-1915
20. Wu S.D., Storer R.H., and Chang P.C. One-machine rescheduling heuristics with efficiency and stability as criteria. Computers and Operations Research 20 1 (1993) 1-14
21. Zweben M., Davis E., Daun B., and Deale M.J. Scheduling and rescheduling with iterative repair. IEEE Transactions on Systems, Man, and Cybernetics 23 6 (1993) 1588-1596