A hybrid particle swarm optimization algorithm for job-shop scheduling problem

International Journal of Advancements in Computing Technology

Volumn 3, Issue 4, 2011, Pages 79-88

  Song, Cun Li ^a,b   Liu, Xiao Bing ^a   Wang, Wei ^a   Xin, Bai ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b DALIAN JIAOTONG UNIVERSITY   (China)

Author keywords

Job shop scheduling problem; Makespan; Particle swarm optimization; Simulated annealing

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; GLOBAL SEARCH CAPABILITY; HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM; HYBRID PARTICLES; JOB SHOP SCHEDULING PROBLEMS; LOCAL OPTIMA; LOCAL SEARCH; MAKESPAN; NEIGHBORHOOD SEARCH ALGORITHMS; PARTICLE SWARM; POLYNOMIAL-TIME; SA ALGORITHM;

COMBINATORIAL OPTIMIZATION; SCHEDULING ALGORITHMS; SIMULATED ANNEALING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79961037764     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue4.9     Document Type: Article

References (16)

1. Jurisch Bernd, "Scheduling jobs in shops with multi-purpose machines", Dissertation, Fachbereich Mathematic Information, University at Osnabruck, Germany.1992.
2. Lei Wang, Wenqi Huang, "A new neighborhood search algorithm for Job-shop scheduling Problem", Computer Journal, vol.28, no.5, pp. 809-815, 2005.
3. Song Cunli, Liu Xiaobing, Wang Wei, Huang Ming, Dynamic integrated algorithm for production scheduling based on iterative search, Journal of Convergence Information Technology, vol. 5, no. 10, pp. 159-166, 2010.
4. Sun Liang, Cheng Xiaochun, Liang Yanchun, "Solving job shop scheduling problem using genetic algorithm with penalty function", Journal of Next Generation Information Technology, vol.1, no.1, pp. 65-77, 2010.
5. Xia Wenjun, Wu Zhiming, "A hybrid particle swarm optimization approach for the job-shop scheduling problem", Internal Journal Advanced Manufacture Technology, vol.29,no.1, pp.360-366, 2006.
6. Ge Hongwei, Liang Yanchun, "A particle swarm optimization-based algorithm for job-shop scheduling problem", Journal of Computational Methods, vol.2, no.1, pp.419-430, 2005.
7. Quanke Pan, Wang Hongwen, Zhu Jianying, Zhao Baohua, "A hybrid scheduling algorithm based on particle swarm optimization and variable neighborhood search", Chinese journal of Computer Integrated Manufacturing System, vol.13,no.1,pp.323-328, 2007.
8. Van Laarhoven, &/x&&namegr type=editor&&name&&sname&Peter&/sname&&x& &/x&&fname&J.M.&/fname&&/name&&x&, &/x&&name&&sname&Aarts Emile&/sname&&x& &/x&&fname&H.L.&/fname&&/name&&x&, &/x&&name&&fname&Lenstra Jan&/fname&&x& &/x&&sname&Karel&/sname&&/name&&/namegr&, Job shop scheduling by simulated annealing. Operational Research, vol.40, No.1, pp.113-125, 1992.
9. Blazewicz Jacek, Domschke Wolfqang, Pesch Erwin, "The job shop scheduling problem: conventional and new solution techniques", European Journal of Operational Research, vol.93,no.1, pp.1-33, 1996.
10. Zhang Chaoyong, Li PeiGen, Guan Zailin, Yuan Qing, "A tabu search algorithm with a new neighborhood structure for the job shop scheduling", Computers and Operational Research, vol.34, no.1, pp.3229-3242, 2007.
11. Dell'Amico Mauro, Trubian Macro, "Applying tabu search to the job-shop scheduling problem", Ann Operational Research, vol.41, no.14, pp.231-252, 1993.
12. Nowicki Euqeniusz, Smutnicki Czeslaw, "A fast taboo search algorithm for the job-shop problem", Management Science, vol.42, No.6, pp.797-813, 1996.
13. Pezzella Ferdinando, Merelli Emanuela, "A tabu search method guided by shifting bottleneck for job shop scheduling problem", European Journal of Operational Research, vol.120, no.2, pp.297-310, 2000.
14. I. Sabuncuoglu, M. Bayiz, "Job shop scheduling with beam search", European Journal of Operational Research, vol. 118, no. 2, pp. 390-412, 1999.
15. Ge Hongwei, Sun Liang, Liang Yanchun, Qian Feng, "An effective PSO and AIS-based hybrid intelligent algorithm for job-shop scheduling", IEEE Transactions on systems, Man, and Cybernetics-Part A: Systems and Humans, vol. 38, no. 2, pp.358-368, 2008.
16. Rego César, Duarte Renato, A filter-and-fan approach to the job shop scheduling problem", European Journal of Operational Research, vol.194, no.3, pp.650-662, 2009.