Optimization of job shop scheduling based on shuffled frog leaping algorithm

Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering

Volumn 27, Issue 4, 2010, Pages 391-395

  Cai, Liang Wei ^a   Li, Xia ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

Artificial intelligence; Intelligence computing; Job shop scheduling; NP hand optimization; Shuffled frog leaping algorithm

Indexed keywords

BENCH-MARK PROBLEMS; INTELLIGENCE COMPUTING; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; NEW POSITION; NP-HAND OPTIMIZATION; SHUFFLED FROG-LEAPING ALGORITHMS; SIMULATION RESULT;

ARTIFICIAL INTELLIGENCE; MACHINE SHOPS; OPTIMIZATION;

ALGORITHMS;

EID: 78649756683     PISSN: 10002618     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Muth J F, Thompson G L. Industrial scheduling[M]. Upper Saddle River(USA): Prentice-Hall, 1963.
2. Liu T K, Tsai J T, Chou J H. Improved genetic algorithm for the job-shop scheduling problem[J]. The International Journal of Advanced Manufacturing Technology, 2006, 27(9/10): 1021-1029.
3. Yang Xiao-Mei, Zengjian-Zhao. Multi-individual-crossover genetic algorithm for job shop scheduling problem[J]. Computer Integrated Manufacturing Systems, 2004, 10(9): 1114-1119. (in Chinese)
4. Wang T Y , Wu K B. A revised simulated annealing algorithm for obtaining the minimum total tardiness in job shop scheduling problems[J]. International Journal Systems Science, 2000, 31(4): 537-542.
5. Suresh R K , Mohanasundaram K M. Pareto archived simulated annealing for job shop scheduling with multiple objectives[J]. The International Journal of Advanced Manufacturing Technology, 2006, 29(1/2): 184-196.
6. Zhang J, Hu X M, Tan X, et al. Implementation of an ant colony optimization technique for job shop scheduling problem[J]. Transactions of the Institute of Measurement and Control, 2006, 28(1): 93-108.
7. Li Yan-Jun, Wu Tie-Jun. A nested hybrid ant colony algorithm for hybrid production scheduling problems[J]. ACTA Automation Sinica, 2003, 29(1): 95-101. (in Chinese)
8. Xia Wei-Jun , Wu Zhi-Ming , Zhang Wei , et al. Application of particle swarm optimization in the job-shop scheduling problem[J]. Journal of Shanghai Jiaotong University, 2005, 39(3): 381-385. (in Chinese)
9. Tasgetiren M F, Sevkli M, Liang Y C, et al. Particle swarm optimization and differential evolution for job shop scheduling problem[J]. International Journal of Operational Research, 2006, 3(2): 120-135.
10. Eusuff M M, Lansey K E. Optimization of water distribution network design using the shuffled frog leaping algorithm[J]. Journal of Water Sources Planning and Management, 2003, 129(3): 210-225.
11. Eusuff M, Lansey K, Pasha F. Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization[J]. Engineering Optimization, 2006, 38(2): 129-154.
12. Liong Shie-Yui, Atiquzzaman Md. Optimal design of water distribution network using shuffled complex evolution[J]. Journal of Institution of Engineers, 2004, 44(1): 93-107.
13. Hatem Elbehairy, Emad Elbeltagi, Tarek Hegazy, et al. Comparison of two evolutionary algorithms for optimization of bridge deck repairs[J]. Computer-Aided Civil and Infrastructure Engineering, 2006(21): 561-572.
14. Elbeltagi E, Hegazy T, Grierson D. A modified shuffled frog-leaping optimization algorithm: applications to project management[J]. Structure and Infrastructure Engineering, 2007, 3(1): 53-60.
15. Alireza Rahimi-Vahed, Ali Hossein Mirzaei. Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm[J]. Soft Computing, 2007, 12(5): 435-452.
16. Luo Jian-Ping, Li Xia. Improved shuffled frog leaping algorithm for solving TSP[J]. Journal of Shenzhen University Science and Engineering, 2010, 27(2): 173-179.