摘要
根据染缸排产过程中产品种类多、加工设备多、批量小、调度复杂等特性,建立染缸排产调度模型,提出一种新的并单、拆单方法,用于问题预处理,并采用量子遗传算法加以求解。仿真实验结果表明,该方法对于求解染缸排产问题简单有效,且采用量子遗传算法的求解结果优于传统遗传算法,能够有效减少企业生产成本。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第21期159-161,164,共4页
Computer Engineering
基金
国家自然科学基金资助项目(60874074)
浙江省自然科学基金资助项目(Y1090529)
关键词
量子遗传算法
染缸排产
拆单
并单
批处理
quantum GeneticAlgorithm（GA）
dye vat scheduling
order splitting
order consolidation
batch processing
