Predictive-reactive scheduling on a single resource with uncertain future jobs

European Journal of Operational Research

Volumn 189, Issue 3, 2008, Pages 1267-1283

  Yang, Bibo ^a   Geunes, Joseph ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b University of Florida   (United States)

Author keywords

Predictive reactive scheduling; Project management and scheduling; Uncertainty modeling

Indexed keywords

COST ACCOUNTING; DYNAMIC PROGRAMMING; HEURISTIC PROGRAMMING; RESOURCE ALLOCATION; STRATEGIC PLANNING; UNCERTAIN SYSTEMS;

PREDICTIVE-REACTIVE SCHEDULING; UNCERTAINTY MODELING;

SCHEDULING;

EID: 40849087858     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.06.077     Document Type: Article

References (23)

1. Abdul-Razaq T.S., Potts C.N., and van Wassenhove L.N. A survey of algorithms for the single machine total weighted tardiness scheduling problem. Discrete Applied Mathematics 26 (1990) 235-253
2. Church L.K., and Uzsoy R. Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing 5 (1992) 153-163
3. Congram R.K., Potts C.N., and van de Velde S.L. An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS Journal on Computing 14 1 (2002) 52-67
4. Crauwels H.A.J., Potts C.N., and van Wassenhove L.N. Local search heuristics for the single machine total weighted tardiness scheduling problem. INFORMS Journal on Computing 10 (1998) 341-350
5. Elmaghraby S. On the optimal release time of jobs with random processing times, with extensions to other criteria. International Journal of Production Economics 74 (2001) 102-113
6. Hall N.G., and Posner M.E. Sensitivity analysis for scheduling problems. Journal of Scheduling 7 1 (2004) 49-83
7. Hapke M., Jaszkiewicz A., and Slowinski R. Fuzzy project scheduling system for software development. Fuzzy Sets and Systems 67 (1994) 101-117
8. Kumar P.R., and Meyn S.P. Stability of queuing networks and scheduling policies. IEEE Transaction on Automatic Control 40 2 (1995) 251-260
9. Lawler E.L. A "pseudopolynomial" algorithm for sequencing jobs to minimize total tardiness. Annals of Discrete Mathematics 1 (1977) 331-342
10. Liberatore, M.J., Pollack-Johnson, B., 2003. A macro approach to modeling projects with uncertain network structures. In: Technology Management for Reshaping the World, 2003. PICMET '03: Portland International Conference on Management of Engineering and Technology, July 20-24, 2003, pp. 246-254.
11. Matsuo H., Suh C.J., and Sullivan R.S. A controlled search simulated annealing method for the single machine weighted tardiness problem. Annals of Operations Research 21 1 (1988) 85-108
12. Morton, T.E., Rachamadugu, R.V., 1982. Myopic heuristics for the single machine weighted tardiness problem. Working paper #28-81-82, Graduate School of Industrial Administration, Carnegie Mellon University.
13. Nahmias S. Production and Operations Analysis (2001), McGraw-Hill Irwin, Boston
14. O'Donovan R., Uzsoy R.M., and McKay K.N. Predictable scheduling of a single machine with breakdowns and sensitive jobs. International Journal of Production Research 37 18 (1999) 4217-4233
15. Pan, H., Yeh, C., Willis, R.J., 2001. Computer-aided system to solve uncertainty in project management. In: The 10th IEEE International Conference on Fuzzy Systems.
16. Penz B., Rapine C., and Trystram D. Sensitivity analysis of scheduling algorithms. European Journal of Operational Research 134 (2001) 606-615
17. Pinedo M.L. Stochastic scheduling with release and due dates. Operations Research 31 (1983) 559-572
18. Sarin S.C., Erel E., and Steiner G. Sequencing jobs on a single machine with a common due date and stochastic processing times. European Journal of Operational Research 51 2 (1991) 188-198
19. Szelke E., and Kerr R.M. Knowledge-based reactive scheduling - state of the art. International Journal of Production Planning and Control 5 2 (1994) 124-145
20. Vepsalainen A.P.J., and Morton T.E. Priority rules for job shops with weighted tardiness costs. Management Science 33 8 (1987) 1035-1047
21. 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
22. Yang J., and Yu G. On the robust single machine scheduling problem. Journal of Combinatorial Optimization 6 (2002) 17-33
23. Yang B., Geunes J., and O'Brien W. A Heuristic approach for minimizing weighted tardiness and overtime costs in single resource scheduling. Computers & Operations Research 31 (2004) 1273-1301