A local and global search combine particle swarm optimization algorithm for Job-shop scheduling to minimize makespan

Discrete Dynamics in Nature and Society

Volumn 2010, Issue , 2010, Pages

  Lian, Zhigang ^a,b,c  

^a SHANGHAI DIANJI UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c Jiangnan Shipyard (Group) Co Ltd   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77956753772     PISSN: 10260226     EISSN: 1607887X     Source Type: Journal    
DOI: 10.1155/2010/838596     Document Type: Article

References (24)

1. Kobayashi S., Ono I., Yamamura M., An efficient genetic algorithm for job shop scheduling problems Proceedings of the 6th International Conference on Genetic Algorithms (ICGA '95) 1995 506 511
2. Nakano R., Yamada T., Conventional genetic algorithm for job shop problem Proceedings of the 4th International Conference on Genetic Algorithm 1991 474 479
3. Shi G., A genetic algorithm applied to a classic job-shop scheduling problem International Journal of Systems Science 1997 28 1 25 32
4. Zhou H., Cheung W., Leung L. C., Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm European Journal of Operational Research 2009 194 3 637 649
5. Gharbi A., Haouari M., An approximate decomposition algorithm for scheduling on parallel machines with heads and tails Computers and Operations Research 2007 34 3 868 883
6. Xia W., Wu Z., An effetcive hybrid optimization approach for multi-objetcive flexible job-shop scheduling problems Computers Industrial Engineering 2005 48 2 409 425 (Pubitemid 40274933)
7. Eberhart R., Kennedy J., A new optimizer using particle swarm theory Proceedings of the 6th International Symposium on Micro Machine and Human Science 1995 Nagoya, Japan 39 43
8. Kennedy J., Eberhart R., Particle swarm optimization 4 Proceedings of the 1st IEEE International Conference on Neural Networks 1995 Perth, Australia 1942 1948
9. Clerc M., Kennedy J., The particle swarm: explosion stability and convergence in a multi-dimensional complex space IEEE Transactions on Evolutionary Computation 2002 6 1 58 73
10. Goh C. K., Tan K. C., Liu D. S., Chiam S. C., A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design European Journal of Operational Research 2010 202 1 42 54
11. Eberhart R. C., Shi Y., Particle swarm optimization: developments, applications and resources 1 Proceedings of the IEEE Conference on Evolutionary Computation (ICEC '01) 2001 81 86
12. Eberhart R. C., Shi Y., Comparing inertia weights and constriction factors in particle swarm optimization Proceedings of the IEEE Conference on Evolutionary Computation (ICEC '00) 2000 Washington, DC, USA 84 88
13. Shi Y., Eberhart R., A modified particle swarm optimizer Proceedings of the IEEE World Congress on Computational Intelligence May 1998 69 73
14. Shi X. H., Liang Y. C., Lee H. P., Lu C., Wang L. M., An improved GA and a novel PSO-GA-based hybrid algorithm Information Processing Letters 2005 93 5 255 261
15. Fan H. Y., A modification to particle swarm optimization algorithm Engineering Computations 2002 19 7-8 970 989
16. He S., Wu Q. H., Wen J. Y., Saunders J. R., Paton R. C., A particle swarm optimizer with passive congregation BioSystems 2004 78 13 135 147
17. Kennedy J., Mendes R., Population structure and particle swarm performance Proceedings of the Congress on Evolutionary Computation (CEC '02) 2002 IEEE Pres 1671 1676
18. Robinson J., Sinton S., Rahmat-Samii Y., Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna 1 Proceedings of the IEEE Antennas and Propagation Society International Symposium and URSI National Radio Science Meeting 2002 San Antonio, Tex, USA IEEE 168 175
19. Chen X., Li Y., On convergence and parameters selection of an improved particle swarm optimization International Journal of Control, Automation, and Systems 2008 6 4 559 570
20. Chen X., Li Y., A modified PSO structure resulting in high exploration ability with convergence guaranteed IEEE Transactions on Systems, Man, and Cybernetics 2007 37 5 1271 1289
21. Shi Y., Eberhart R. C., Parameter seletcion in particle swarm optimization, evolutionary programming VII Proceedings of the 7th Annual Conference on Evolutionary Programming 1998 New York, NY, USA 591 600
22. Trelea I. C., The particle swarm optimization algorithm: convergence analysis and parameter selection Information Processing Letters 2003 85 6 317 325
23. Yin A., Zhang S., A new heuristic algorithm for solving the job shop scheduling problem 963 Proceedings of the International Conference on Computational Methods in Science and Engineering (ICCMSE '07) December 2007 1412 1416 AIP Conference Proceedings
24. Lian Z., Jiao B., Gu X. S. A., A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan Applied Mathematics and Computation 2006 183 2 1008 1017 (Pubitemid 46014650)