摘要： 根据染缸排产过程中产品种类多、加工设备多、批量小、调度复杂等特性，建立染缸排产调度模型，提出一种新的并单、拆单方法，用于问题预处理，并采用量子遗传算法加以求解。仿真实验结果表明，该方法对于求解染缸排产问题简单有效，且采用量子遗传算法的求解结果优于传统遗传算法，能够有效减少企业生产成本。

关键词: 量子遗传算法, 染缸排产, 拆单, 并单, 批处理

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

中图分类号: 

• TP311