Double chromosomes genetic algorithm and its realization for job-shop scheduling problems

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 10, Issue 1, 2004, Pages 65-69

  Wang, Wan Liang ^a   Song, Yi ^a   Wu, Qi Di ^b  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Combinatorial optimization; Genetic algorithm; Job shop scheduling; Production scheduling

Indexed keywords

COMPUTER INTEGRATED MANUFACTURING; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; OPTIMIZATION; SCHEDULING; SOFTWARE ENGINEERING;

COMBINATORIAL OPTIMIZATION; DOUBLE CHROMOSOMES GENETIC ALGORITHMS; JOB SHOP SCHEDULING; PRODUCTION SCHEDULING;

PRODUCTION CONTROL;

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

References (13)

1. WU Cheng. The theoretical background of contemporary integrated manufacturing systems: One type of complexity problems and its solution [J]. Computer Integrated Manufacturing Systems - CIMS, 2001, 7(3): 1-7 (in Chinese)
2. YIN Wenjun, LIU Min, WU Cheng. Current status and prospect of evolutionary computation applied to production scheduling [J]. Computer Integrated Manufacturing Systems - CIMS, 2001, 7(12): l-6 (in Chinese).
3. WANG Wanliang, YANG Xudong, WU Qidi. Fuzzy scheduling model based on customer's satisfactory degree and its application [J]. Information and Control, 2001, 30(4): 301-304 (in Chinese).
4. WANG Wanliang, YAO Minghai, WU Yungao, WU Qidi. Hybrid flow-shop scheduling approach based on genetic algorithm [J]. Journal of System Simulation, 2002, 14(7): 863-865 (in Chinese).
5. WANG Wanliang, WU Qidi, XU Xinli. Hopfield neural network approach for job-shop scheduling problems [J]. Acta Automatica Sinica, 2002, 28(5): 838-844 (in Chinese).
6. LI Xiu, LIU Wenhuang, JIANG Chengyu, WANG Ningsheng. The solving of job-shop scheduling problem based on genetic algorithm [J]. Journal of System Simulation, 2001, 13(6): 58-68
7. FANG Jian, XI Yugeng. Agenetic-based algorithm for static job shop scheduling [J]. Journal of Shanghai Jiaotong University, 1997, 31(3): 49-52 (in Chinese).
8. CHENG R, GEN M, TSUJIMURA Y. A tutorial survey of job-shop scheduling problems using genetic algorithms - I [J]. Representation, Computers and Industrial Engineering, 1996, 30(4): 983-997.
9. CROCE F, TADEI R, VOLT A G. A genetic algorithm for the job-shop problem [J]. Computers and Operations Research, 1995, 22(l): 15-24.
10. GEN Mitsuo, CHENG Runwei. Genetic algorithms and engineering design [M]. New York: John Wiley and Sons, 1996.
11. DAVIS L. Job-shop scheduling with genetic algorithms [A]. Proc. of International Conference on Genetic Algorithms and Their Applications [C]. 1985. 136-149.
12. GU Qingming, SONG Wenzhong. A hybrid genetic algorithm for job-shop scheduling problem [J]. Information and Control, 1998, 27(5): 369-374 (in Chinese).
13. GOLDBERG D E. Genetic algorithms in search, optimization and machine learning [M]. New York: Addision-Wesley, 1989.