A genetic algorithm for job-shop scheduling

Journal of Software

Volumn 5, Issue 3, 2010, Pages 269-274

  Li, Ye ^a   Chen, Yan ^a  

^a DALIAN MARITIME UNIVERSITY   (China)

Author keywords

Crossover and mutation operation; Genetic algorithm; Initial population; Job shop scheduling

Indexed keywords

CHROMOSOME STRUCTURE; CROSSOVER AND MUTATION; CROSSOVER AND MUTATION OPERATION; INITIAL POPULATION; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; LOCAL OPTIMAL SOLUTION; SEARCH AREA; WORKING PROCEDURE;

MACHINE SHOPS;

GENETIC ALGORITHMS;

EID: 78651592474     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.5.3.269-274     Document Type: Article

References (14)

1. Lars Monch, Rene Schabacker, Detlef Pabst et al,"Genetic Algorithm-based Sub-problem Solution Procedures for a Modified Shifting Bottleneck Heuristic for Complex Job Shops", European Journal of Operational Research, Vol. 3 No. 177, pp. 2100-2118, 2007
2. Young Su Yun, "Genetic Algorithm with Fuzzy Logic Controller for Preemptive and non-Preemptive Job Shop Scheduling Problems", Computers & Industrial Engineering, Vol. 3 No. 43 pp. 623-644, 2007
3. Dessouky, M. M, Leachman et al, "Dynamic models of production with multiple operations and general processing times", Journal of the Operational Research Society, Vol. 6 No. 48 pp: 983-997, 1997
4. Makoto Asano, Hiroshi Ohta, "A Heuristic for Job Shop Scheduling to Minimize Total Weighted Tardiness", Computers & Industrial Engineering, Vol. 2-4 No 42 pp: 137-147, 2002
5. Gomes, M. C., Barbosa-Povoa et al, "Optimal scheduling for flexible job shop operations", International Journal of Production Research, Vol. 11 No. 43 pp: 2323-2353, 2005
6. Taicir Loukil, Jacques Teghem, Philippe Fortemps, "A multi-objective production scheduling case study solved by simulated annealing", European Journal of Operation Research, Vol. 3 No. 179 pp: 709-722, 2007
7. Jason Chao-Hsien Pan, Jen-Shiang Chen, "Mixed-Binary Integer Programming Formulations for the Reentrant Job Shop Scheduling Problem", Computers & Operations Research, Vol. 5 No. 32 pp: 1197-1212, 2005
8. S. Q. Liu, H. L. Ong, K. M. Ng (2005), " Metaheuristics for Minimizing the Makespan of the Dynamic Shop Scheduling Problem", Advances in Engineering Software, Vol. 3 No. 36 pp: 199-205
9. Bortjan Murovec, Peter Suhel, "A repairing technique for the local search of the job-shop problem", European Journal of Operational Research, Vol. 1 No. 153 pp: 220-238, 2004
10. Hiroshi Ohta, Toshihiro Nakatani, "A heuristic job-shop scheduling algorithm to minimize the total holding cost of completed and in-process products subject to no tardy jobs", International Journal Production Economics, Vol. 1 No. 101 pp:19-29, 2006
11. Chen Hua-ping, Gu Feng, Lu Bing-yuan et al, "Application of Self-adaptive Multi-objective Genetic Algorithm in Flexible Job Shop Scheduling", Journal of System Simulation, Vol. 8 No. 18 pp: 2271-2274, 2006
12. Yu Yi-wei, Huang Tie-Qun, Ye Liang-Peng, "Research on bi2objective flexible job shop scheduling based on genetic algorithm" Journal of China Jiliang University, Vol. 3 No. 17 pp: 246-250, 2006
13. Hong Zhou, Yuncheng Feng, Limin Han, "The Hybrid Heuristic Genetic Algorithm for Job Shop Scheduling", Computers & Industrial Engineering, Vol. 3 No. 40 pp:191-200, 2001
14. Byung Joo Park, Hyung Rim Choi, Hyun Soo Kim, "A Hybrid Genetic Algorithm for the Job Shop Scheduling Problems", Computers & Industrial Engineering, Vol. 4 No. 45 pp: 597-613, 2003