Robustness and stability measures for scheduling: Single-machine environment

IIE Transactions (Institute of Industrial Engineers)

Volumn 40, Issue 1, 2008, Pages 66-83

  Goren, Selcuk ^a   Sabuncuoglu, Ihsan ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Proactive scheduling; Robustness; Stability; Tabu search

Indexed keywords

INDUSTRIAL ENGINEERING; SCHEDULING ALGORITHMS; TABU SEARCH;

SINGLE-MACHINE ENVIRONMENT; TABU-SEARCH-BASED SCHEDULING ALGORITHM;

SCHEDULING;

EID: 36148970840     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170701283198     Document Type: Article

References (17)

1. Aytug, H., Lawley, M., McKay, K., Mohan, S. and Uzsoy, R. (2005) Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research, 161:1, pp. 86-110.
2. Church, L. K. and Uzsoy, R. (1992) Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing, 5, pp. 153-163.
3. Daniels, R. L. and Kouvelis, P. (1995) Robust scheduling to hedge against processing time uncertainty in single-stage production. Management Science, 41:2, pp. 363-376.
4. Davenport, A. J. and Beck, J. C. (2000) A survey of techniques for scheduling with uncertainty
5. Herroelen, W. and Leus, E. (2005) Project scheduling under uncertainty: survey and research potentials. European Journal of Operational Research, 165:2, pp. 289-306.
6. Kouvelis, P. and Yu, G. (1997) Robust Discrete Optimization and its Applications, Kluwer, Boston, MA
7. Kutanoglu, E. and Sabuncuoglu, I. (2001) Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop. Journal of Manufacturing Systems, 20:4, pp. 264-279.
8. Law, A. M. and Kelton, W. D. (2000) Simulation Modeling and Analysis,, McGraw-Hill, Singapore
9. Leon, V. J., Wu, S. D. and Storer, R. H. (1994) Robustness measures and robust scheduling for job shops. IIE Transactions, 26:5, pp. 32-43.
10. Mehta, S. V. and Uzsoy, R. (1998) Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation, 14:3, pp. 365-378.
11. Mehta, S. V. and Uzsoy, R. (1999) Predictable scheduling of a single machine subject to breakdowns. International Journal of Computer Integrated Manufacturing, 12:1, pp. 15-38.
12. O'Donovan, R., Uzsoy, R. and McKay, K. N. (1999) Predictable scheduling of a single machine with breakdowns and sensitive jobs. International Journal of Production Research, 37:18, pp. 4217-4233.
13. Pinedo, M. (1995) Scheduling: Theory, Algorithms, and Systems, Prentice-Hall, Englewood Cliffs, NJ
14. Sabuncuoglu, I. and Goren, S. (2005) A review of reactive scheduling research: Proactive scheduling and new robustness and stability measures, Department of Industrial Engineering, Bilkent University, Ankara
15. Sotskov, Y., Sotskova, N. Y. and Werner, F. (1997) Stability of an optimal schedule in a job shop. Omega: The International Journal of Management Science, 25:4, pp. 397-414.
16. Wu, S. D., Byeon, E. and Storer, R. H. (1999) A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness. Operations Research, 47:1, pp. 113-124.
17. Wu, S. D., Storer, R. N. and Chang, P. (1993) One-machine rescheduling heuristics with efficiency and stability as criteria. Computers & Operations Research, 20:1, pp. 1-14.