Job-shop scheduling using hybrid shuffled frog leaping

2009 14th International CSI Computer Conference, CSICC 2009

Volumn , Issue , 2009, Pages 670-675

  Ahandani, M Alinia ^a   Shirjoposht, N Pourqorban ^a   Banimahd, R ^b  

^a UNIVERSITY OF TABRIZ   (Iran)

^b SAHAND UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Job shop scheduling; Local search; Shuffled frog leaping

Indexed keywords

HYBRID ALGORITHMS; HYBRID GENETIC ALGORITHMS; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; LOCAL SEARCH; LOCAL SEARCH METHOD; NP COMPLETE PROBLEMS; SHUFFLED FROG LEAPING;

COMPETITION; PROBLEM SOLVING;

ALGORITHMS;

EID: 74549219869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSICC.2009.5349656     Document Type: Conference Paper

References (11)

1. D.Y. Sha and C-Y. Hsu, "A hybrid particle swarm optimization for job shop scheduling problem," Computers & Industrial Engineering, vol. 51, 2006, pp. 791-808.
2. M.R. Garey, D.S. Johnson and R. Sethi, "The complexity of flowshop and job-shop scheduling," Math. Opl. Res, vol. 1, 1979, pp. 117-129.
3. K-L. Huang and C-J. Liao, "Ant colony optimization combined with taboo search for the job shop scheduling problem," Computers & Industrial Engineering, vol. 35, 2008, pp. 1030-1046.
4. C-Y. Zhang, P-G. Li, Y-Q. Rao and Z. Guan, "A very fast TS/SA algorithm for the job shop scheduling problem," Computers & Industrial Engineering, vol. , 2006, pp.-,.
5. C.S. Chong, M.Y.H Low, A.I. Sivakumar and K. L. Gay, "A bee colony optimization algorithm for job shop scheduling," Proceedings of the 2006 Winter Simulation Conference, 2006, pp. 1951-1961.
6. M.M. Eusuff and K.E. Lansey, "optimization of water distribution network design using the shuffled frog leaping algorithm," J water Resour Plane Manage, vol. , 2003, pp 210-225.
7. Q. Duan, S. Sorooshian and V. Gupta, "Effective and efficient global optimization for conceptual rainfallrunoff models," Water Resources Res, vol. 28, 1992, pp . 1015-1031.
8. S. Yang and D. Wang, "A new adaptive neural network and heuristics hybrid approach for job-shop scheduling," Computers & Operations Research, vol. 28, 2001, pp 955-971.
9. C.G. Wu, X.L. Xing, H.P. Lee, C.G. Zhou and Y.C. Liang, " Genetic algorithm approach on the job shop scheduling problem," Proceeding of the International Conference on Machine and Cybernetics Shanghai, 2004, pp. 2102-2106.
10. G.J. Mejtsky, " the improved sweep metaheuristic for simulation optimization and application to job shop scheduling," Proceedings of the 2008 Winter Simulation Conference , 2008, pp. 731-739.
11. Z. Lian, B. Jiao and X. Gu, "A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan," Applied Mathematics and Computation, vol. 183, 2006, pp 1008-1017.