基于量子遗传算法的染缸排产问题研究

摘要：

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

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

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60874074;浙江省自然科学基金资助项目Y1090529

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：159-161,164