PSO with improved strategy and topology for job shop scheduling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4222 LNCS - II, Issue , 2006, Pages 146-155

  Tu, Kun ^a   Hao, Zhifeng ^a,b   Chen, Ming ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b SOUTHEAST UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING; SEARCH ENGINES; TOPOLOGY;

HEURISTIC ALGORITHMS; JOB SHOP SCHEDULING (JSSP); SEARCHING SPEED;

JOB ANALYSIS;

EID: 33750360514     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11881223_19     Document Type: Conference Paper

References (18)

1. Van Laarhoven P.J.M., E.H.L.Aarts, J.K.Lenstra, "Job Shop Scheduling by Simulated Annealing Oper. Res., 40(1992), 113-125
2. Aihua Yin, Wenqi Huang, "A stochastic strategy for solving job shop scheduling problem", Proceeding of the First International Conference of Machine Learning and Cybernetics, 2002.
3. th World Congress on Intelligent Control and Automation, June 2004.
4. James Kennedy, Rui Mendes, "Population Structure and Particle Swarm Performance", IEEE 2002
5. James Kennedy, "Small Worlds and Mega-Minds: Effects of Neighborhood Topology on Particle Swarm Performance", IEEE 1999.
6. James Kennedy, Jose Neves, "The Fully Informed Particle Swarm: Simpler, Maybe Better", IEEE Transactions on Evolutionary Computation, Vol.8, NO.3, June 2004
7. French, S.: Sequencing and Scheduling: An introduction to the Mathematics of the Job-Shop. John Wiley & Sons, Inc., New York (1982).
8. R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proc. 6th Symp. MicroMachine and Human Science, Nagoya, Japan, 1995, pp. 39-43.
9. Chunming Yang; Simon, D.; A new particle swarm optimization technique; Systems Engineering, 2005. ICSEng 2005. 18th International Conference on16-18 Aug. 2005 Page(s):164-169
10. Dorndorf and E. Pesch, Evolution based learning in a job-shop environment, Computers and Operations Research, Vol. 22, pp.25-40, 1995.
11. Bean, Genetic algorithms and Random Keys for sequencing and optimization. ORSA J. Computing, Vol. 6, pp. 154-160, 1994.
12. Bierwirth, A generalized permutation approach to job-shop scheduling with genetic algorithms. OR SPEKTRUM, Vol. 17, NO. 2-3, pp.87-92, 1995.
13. Zhang Hong-Fang; Li Xiao-Ping; Zhou Pin; A job shop oriented virus genetic algorithm; Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress Volume 3, 15-19 June 2004 Page(s):2132-2136 Vol.3
14. Masato Watanabe, Kenichi Ida, Mitsuo Gen; Active solution space and search on jobshop scheduling problem; Electrical Engineering in Japan, Volume 154, Issue 4, Date: March 2006, Pages: 61-67
15. Wang Ling. Shop Scheduling with Genetic Algorithm. Tsinghua University Press,2003
16. Mattfeld DC, Vaessens RJM. OR-Library. http://mscmga.ms.ic.ac.uk/jeb/ orlib/jobshopinfo.html
17. Wei-jun Xia, Zhi-ming Wu. A hybrid particle swarm optimization approach for the jobshop scheduling problem. The International Journal of Advanced Manufacturing Technology. 2005. Pp: 1433-3015
18. Bo Liu, Ling Wang, Yi-Hui Jin. An effective hybrid particle swarm optimization for nowait flow shop scheduling. The International Journal of Advanced Manufacturing Technology. Jan 2006. pp: 1433-3015.