基于量子遗传算法的染缸排产问题研究 - 计算机工程.pdf
文本预览下载声明
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
显示全部