A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem

Computers and Operations Research

Volumn 37, Issue 5, 2010, Pages 927-937

  Gu, Jinwei ^a   Gu, Manzhan ^a   Cao, Cuiwen ^a   Gu, Xingsheng ^a  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Co evolution algorithm; Competitive; Genetic algorithm; Job shop scheduling; Stochastic

Indexed keywords

CO-EVOLUTION; CO-EVOLUTION ALGORITHM; CO-EVOLUTIONARY; COMPETITIVE; CONVERGENCE SPEED; EXPECTED VALUES; JOB SHOP SCHEDULING; MAKESPAN; MULTI POPULATION; NEW STRATEGY; POPULATION GROWTH; POPULATION SIZES; PREMATURE CONVERGENCE; PROCESSING TIME; Q-BIT REPRESENTATION; QUANTUM GENETIC ALGORITHM; QUANTUM INSPIRED GENETIC ALGORITHM; QUANTUM ROTATION; STANDARD GENETIC ALGORITHM; STOCHASTIC; STOCHASTIC JOB SHOP SCHEDULING PROBLEM;

CONVERGENCE OF NUMERICAL METHODS; NORMAL DISTRIBUTION; POPULATION STATISTICS; QUANTUM THEORY; SCHEDULING ALGORITHMS; STOCHASTIC SYSTEMS;

GENETIC ALGORITHMS;

EID: 70350621618     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.07.002     Document Type: Article

References (26)

1. Angeline PJ, Pollack JB. Competitive environments evolve better solutions for complex tasks. In: Proceedings of the fifth international conference on genetic algorithms, 1993. p. 264-70.
2. Bulkan S. A genetic algorithm approach to job shop scheduling. PhD thesis, Cleveland State University, USA; 1999.
3. Bierwirth C. A generalized permutation approach to job shop scheduling with genetic algorithms. OR Spektrum 17 (1995) 87-92
4. Chen S., Ren C., and Wu Q. Optimizing fuzzy neural network using Gause competitive coevolution algorithm. Microprocessors 1 (2005) 33-36
5. Darwin C. The origin of species by means of natural selection or the preservation of favored races in the struggle for life. The Book League of America; 1929.
6. Ehrlich P.R., and Raven P.H. Butterflies and plants: a study in coevolution. Evolution 18 4 (1964) 586-608
7. Giordano F.R., Weir M.D., and Fox W.P. A first course in mathematical modeling. 2nd ed (1997), Brooks/Cole, London, UK
8. Gu M., and Lu X. Preemptive stochastic online scheduling on two uniform machines. Information Processing Letters 109 (2009) 369-375
9. Gu J, Gu X, Jiao B. A quantum genetic based scheduling algorithm for stochastic flow shop scheduling problem with random breakdown. In: Proceeding of the 17th IFAC world congress, 2008. p. 63-8.
10. Gu J, Gu X, Jiao B. Solving stochastic earliness and tardiness parallel machine scheduling using quantum genetic algorithm. In: Proceedings of the seventh world congress on Intelligent Control and Automation, WCICA'08; 2008. p. 4148-53.
11. Gourgand M., Grangeon N., and Norre S. A contribution to the stochastic flow shop scheduling problem. European Journal of Operational Research 151 2 (2003) 415-433
12. Gen M, Tsujimura Y, Kubota E. Solving job-shop scheduling problems by genetic algorithm. In: Proceedings of the 1995 IEEE international conference on systems, man, and cybernetics, Vancouver, 1995. p. 1577-82.
13. Hillis W.D. Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D 42 (1990) 228-234
14. Han K.H., and Kim J.H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 6 6 (2002) 580-593
15. Janzen D.H. When is it co-evolution. Evolution 34 (1980) 611-612
16. Liu B, Wang L, Jin Y. Hybrid particle swarm optimization for flow shop scheduling with stochastic processing time. In: Lecture notes in computer science, vol. 3801; 2005. p. 630-7.
17. Lei D, Xiong H. An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling. In: Proceedings of the sixth international conference on machine learning and cybernetics, ICMLC, 2007. p. 867-72.
18. Liu B. Theory and practice of uncertain programming (2002), Physica-Verlag, Heidelberg
19. Megow N, Uetz M, Vredeveld T. Stochastic online scheduling on parallel machines. In: Lecture notes in computer science, vol. 3351; 2005. p. 167-80.
20. Megow N., Uetz M., and Vredeveld T. Models and algorithms for stochastic online scheduling. Mathematics of Operations Research 31 3 (2006) 513-525
21. Potter MA, Jong KAD. A cooperative coevolutionary approach to function optimization. In: Proceedings of the third conference on parallel problem solving from nature, 1994. p. 249-57.
22. Skutella M., and Uetz M. Stochastic machine scheduling with precedence constraints. SIAM Journal on Computing 34 4 (2005) 788-802
23. Shi GY, IIMA H, Sannomiya N. A new encoding scheme for job shop problems by genetic algorithm. In: Proceedings of the 35th conference on decision and control, Kobe, Japan, 1996. p. 4395-400.
24. Tavakkoli-Moghaddam R., Jolai F., Vaziri F., Ahmed P.K., and Azaron A. A hybrid method for solving stochastic job shop scheduling problems. Applied Mathematics and Computation 170 1 (2005) 185-206
25. Wang L, Wu H, Tang F, Zheng D. A hybrid quantum-inspired genetic algorithm for flow shop scheduling. In: ICIC2006, Part II, lecture notes in computer science, vol. 3654; 2005. p. 636-44.
26. Wu X., and Zhou X. Stochastic scheduling to minimize expected maximum lateness. European Journal of Operational Research 190 1 (2008) 103-115