Generating robust and flexible job shop schedules using genetic algorithms

IEEE Transactions on Evolutionary Computation

Volumn 7, Issue 3, 2003, Pages 275-288

  Jensen, Mikkel T ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

Flexibility; Job shop scheduling; Rescheduling; Robustness; Robustness measures

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; MACHINE SHOPS; PERFORMANCE; ROBUSTNESS (CONTROL SYSTEMS);

JOB SHOP SCHEDULING; RESCHEDULING;

SCHEDULING;

EID: 0038479948     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2003.810067     Document Type: Article

References (19)

1. J. C. Bean, J. R. Birge, J. Mittenthal, and C. E. Noon, "Matchup schedules with multiple resources, release dates and disruptions," Oper. Res., vol. 39, pp. 470-483, 1991.
2. C. Bierwirth and D. C. Mattfeld, "Production scheduling and rescheduling with genetic algorithms," Evol. Comput., vol. 7, no. 1, pp. 1-7, 1999.
3. J. Branke, "Creating robust solutions by means of evolutionary algorithms," in Parallel Problem Solving from Nature V. New York: Springer-Verlag, 1998, vol. 1498, LNCS, pp. 119-128.
4. J. Branke and D. C. Mattfeld, "Anticipation in dynamic optimization: The scheduling case," in Parallel Problem Solving From Nature-PPSN VI Proceedings, M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. Merelo, and H. Schwefel, eds. New York: Springer-Verlag, 2000, vol. 1917, LNCS, pp. 253-262.
5. H. M. Cartwright and A. L. Tuson, "Genetic algorithms and flowshop scheduling: Toward the development of a real-time process control system," in Proceedings of the AISB Workshop on Evolutionary Computing, T. C. Fogarty, Ed. New York: Springer-Verlag, 1994, vol. 865, LNCS, pp. 277-290.
6. H. L. Fang, P. Ross, and D. Corne, "A promising genetic algorithm approach to job-shop scheduling, rescheduling, and open-shop scheduling problems," in Proc. 5th Int. Conf. Genetic Algorithms, S. Forrest, Ed., 1993, pp. 375-382.
7. S. French, "Sequencing and Scheduling," in Mathematics and Its Applications: Ellis Horwood Limited, 1982.
8. E. Hart and D. Corne, "The state of the art in evolutionary approaches to timetabling and scheduling," EvoStim Working Group on Scheduling and Timetabling, Tech. Rep., 1997.
9. J. W. Herrmann, "A genetic algorithm for minimax optimization problems," in Proceedings of the 1999 Congress on Evolutionary Computation, P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, Eds. Piscataway, NJ: Press, 1999, vol. 2, pp. 1099-1103.
10. A. S. Jain and S. Meeran, "Deterministic job shop scheduling: Past, present and future," Eur. J. Oper. Res., vol. 113, pp. 390-434, 1999.
11. M. T. Jensen, "Robust and flexible scheduling with evolutionary computation," Ph.D. dissertation, Dept. Comput. Sci., Univ. Aarhus, Aarhus, Denmark, 2001.
12. P. Kouvelis and G. Yu, Robust Discrete Optimization and Its Applications. Norwell, MA: Kluwer, 1997.
13. S. Lawrence, "Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques (Supplement)," Graduate School Ind. Adm., Carnegie-Mellon Univ., Pittsburg, PA, 1984.
14. V. J. Leon, S. D. Wu, and R. H. Storer, "A game-theoretic control approach for job shops in the presence of disruptions," Int. J. Prod. Res., vol. 32, no. 6, pp. 1451-1476, 1994.
15. ____,"Robustness measures and robust scheduling for job shops," IIE Transactions, vol. 26, no. 5, pp. 32-43, Sept. 1994.
16. D. C. Mattfeld, "Evolutionary search and the job shop," in Production and Logistics: Physica-Verlag, 1996.
17. Y. N. Sotskov, V. S. Tanaev, and F. Werner, "Stability radius of an optimal schedule: A survey and recent developments," in Industrial Applications of Combinatorial Optimization, G. Yu, Ed. Norwell, MA: Kluwer, 1998, pp. 72-108.
18. S. Tsutsui and A. Ghosh, "Genetic algorithms with a robust solution searching scheme," IEEE Trans. Evol. Comput., vol. 1, no. 3, pp. 201-208, Sept. 1997.
19. S. D. Wu, E. Byeon, and R. H. Storer, "A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness," Oper. Res., vol. 47, no. 1, pp. 113-124, Jan.-Feb. 1999.