A novel parallel quantum genetic algorithm for stochastic job shop scheduling

Journal of Mathematical Analysis and Applications

Volumn 355, Issue 1, 2009, Pages 63-81

  Gu, Jinwei ^a   Gu, Xingsheng ^a   Gu, Manzhan ^a  

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

Author keywords

Job shop scheduling; Parallel algorithm; Quantum evolution; Stochastic

Indexed keywords

EID: 60749118275     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2008.12.065     Document Type: Article

References (20)

1. Gu X.S. A survey of production scheduling under uncertainty. J. East China Univ. Sci. Technol. 26 5 (2000) 441-446
2. Bertsekas D.P., and Castanon D.A. Rollout algorithms for stochastic scheduling problems. J. Heuristics 5 1 (1999) 89-108
3. Skutella M., and Uetz M. Stochastic machine scheduling with precedence constraints. SIAM J. Comput. 34 4 (2005) 788-802
4. Shmoys D.B., and Sozio M. Approximation algorithms for 2-stage stochastic scheduling problems. Lecture Notes in Comput. Sci. vol. 4513 (2007), Springer-Verlag 145-157
5. Gourgand M., Grangeon N., and Norre S. A contribution to the stochastic flow shop scheduling problem. European J. Oper. Res. 151 2 (2003) 415-433
6. Megow N., Uetz M., and Vredeveld T. Models and algorithms for stochastic online scheduling. Math. Oper. Res. 31 3 (2006) 513-525
7. Megow N., Uetz M., and Vredeveld T. Stochastic online scheduling on parallel machines. Lecture Notes in Comput. Sci. vol. 3351 (2005), Springer-Verlag 167-180
8. Wu X., and Zhou X. Stochastic scheduling to minimize expected maximum lateness. European J. Oper. Res. 190 1 (2008) 103-115
9. Liu B., Wang L., and Jin Y. Hybrid particle swarm optimization for flow shop scheduling with stochastic processing time. Lecture Notes in Comput. Sci. vol. 3801 (2005) 630-637
10. Tavakkoli-Moghaddam R., Jolai F., Vaziri F., Ahmed P.K., and Azaron A. A hybrid method for solving stochastic job shop scheduling problems. Appl. Math. Comput. 170 1 (2005) 185-206
11. D.M. Lei, H. Xiong, 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, pp. 867-872
12. Baluja S. Structure and performance of fine-grain parallelism in genetic search. Proceedings of the Fifth International Conference on Genetic Algorithms (1993), Morgan Kaufmann 155-162
13. G.P. Erick, Designing Scalable Multi-Population Parallel Genetic Algorithm, IlliGAL Report No. 98009, Illinois Genetic Algorithm Laboratory, 1998
14. Gordon V.S., and Whitley D. Serial and parallel genetic algorithms as function optimizers. Proceedings of the Fifth International Conference on Genetic Algorithms (1993), Morgan Kaufmann 177-183
15. Han K.K., and Kim J.H. Quantum-inspired evolutionary algorithm for a class of combinatorial Optimization. IEEE Trans. Evol. Comput. 6 6 (2002) 580-593
16. Wang L., Wu H., Tang F., and Zheng D. A hybrid quantum-inspired genetic algorithm for flow shop scheduling. ICIC 2006, Part II. Lecture Notes in Comput. Sci. vol. 3645 (2005), Springer-Verlag, Berlin 636-644
17. Han K.H., Park K.H., Lee C.H., and Kin J.H. Parallel quantum-inspired genetic algorithm for combinatorial optimization problem. Proceedings of the 2001 IEEE Congress on Evolutionary Computation, Seoul, Korea (May 2001) 1422-1429
18. Gu J., Gu X.S., and Jiao B. Solving stochastic earliness and tardiness parallel machine scheduling using quantum genetic algorithm. Proceedings of the 7th World Congress on Intelligent Control and Automation, WCICA'08 (2008) 4148-4153
19. Gu J., Gu X.S., and Jiao B. A quantum genetic based scheduling algorithm for stochastic flow shop scheduling problem with random breakdown. Proceeding of the 17th IFAC World Congress (2008) 63-68
20. Liu B.D. Theory and Practice of Uncertain Programming (2002), Physica-Verlag, Heidelberg