文档详情

基于量子遗传算法的染缸排产问题研究 - 计算机工程.pdf

发布:2017-06-19约1.66万字共3页下载文档
文本预览下载声明
37 21 2011 11 Vol.37 No.21 Computer Engineering November 20 11 ·· 2011 A TP311 a a,b b c ( a. b. c. 310023) Study on Dye Vat Scheduling Problem Based on Quantum Genetic Algorithm a a,b b c JIANG Jia-ying , WANG Wan-liang , XU Xin-li , WANG Hai-yan (a. College of Information Engineering; b. College of Computer Science and Technology; c. College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China) Abstract According to the characteristics of the production in dye production, such as large amount of product kinds and production equipments, the dye vat scheduling model is established. The new consolidate orders and split orders method is proposed to solve the products from different orders. Quantum Genetic Algorithm(GA) is used to solve dye vat scheduling problem . Simulation results show the method is sample and efficient to the dye vat scheduling problem. Quantum GA is superior to the traditional one and reduces cost of enterprise effectively. Key words quantum Genetic Algorithm(GA); dye vat scheduling; order splitting; order consolidation; batch processing DOI: 10.3969/j.issn.1000-3428.2011.21.054 1 2 M p
显示全部
相似文档