Solving flexible Job-Shop scheduling problems based on master-slave genetic algorithm

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 12, Issue 8, 2006, Pages 1241-1245

  Zhang, Wei Cun ^a,b   Zheng, Pi E ^a   Wu, Xiao Dan ^b  

^a TIANJIN UNIVERSITY   (China)

^b HEBEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Flexible Job Shop scheduling; Genetic algorithm; Optimization

Indexed keywords

DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; JOB ANALYSIS; MATHEMATICAL TECHNIQUES; OPERATIONS RESEARCH; OPTIMAL CONTROL SYSTEMS; PETRI NETS; SCHEDULING; TRAVELING SALESMAN PROBLEM;

FEASIBLE PROCESSING ROUTE COMBINATION; FEASIBLE SCHEDULING SCHEME; FITNESS VALUE; FLEXIBLE JOB SHOP SCHEDULING; GENETIC OPERATOR; ILLEGAL SCHEME; JOB DELAY TIME; JOB GENE BLOCK; MACHINE GENE BLOCK; MACHINE IDLE TIME; MAKE SPAN RECIPROCAL; MASTER CHROMOSOMES; MASTER SLAVE GENETIC ALGORITHM; MULTIPOINT CROSSOVER; SLAVE CHROMOSOMES;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 33750212102     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (6)

1. WANG Ling, ZHENG Dazhong. Advances in Job-Shop scheduling based on genetic algorithm[J]. Control and Decision, 2001, 16(B11): 641-646(in Chinese).
2. CHENG Runwei, TSUJIMURA Y. A tutorial survey of Job-Shop scheduling problems using genetic algorithms part II -hybrid genetic search strategies[J]. Computers and Industrial Engineering, 1999, 36(2): 343-364.
3. CHEN Weida, DA Qingli. Job-Shop scheduling with alterable craft based on bilevel genetic algorithms[J]. Journal of Systems Engineering, 2002, 17(2): 161-166(in Chinese).
4. YU Qiwei, ZHAO Liang, PAN Shuangxia. A scheduling optimization of flexible Job-Shop using genetic algorithm[J]. Modular Machine Tool and Automatic Manufacturing Technique, 2004,(4): 32-34(in Chinese).
5. YANG Xiaomei, ZENG Jianchao. Solving flexible Job-Shop scheduling problem using genetic algorithm[J]. Control and Decision, 2004, 19(10): 1197-1200(in Chinese).
6. WANG Wanliang, WU Qidi, SONG Yi. Modified adaptive genetic algorithms for solving Job-Shop scheduling problems[J]. Systems Engineering-Theory and Practice, 2004, 24(2): 58-62(in Chinese).