基于双链量子遗传算法的柔性作业车间调度

来源：计算机集成制造系统杂志2015年第2期北京时间：

作者：刘晓冰,焦璇,宁涛,梁旭

单位：1.大连理工大学管理学院2.大连交通大学软件学院

摘要：针对模糊交货期的柔性作业车间调度问题,以最小化完工时间、最小化总成本和最小化惩罚值为目标,建立问题的数学模型,提出改进的双链量子遗传算法。通过对实际生产交货期的模糊特点进行分析,设计了随交货时间变化的提前/拖期双惩罚系数;针对柔性作业调度问题的特点,提出基于机器分配链和工序链的双链结构编码方法和Hadamard变异策略,并在模糊集合理论的基础上引入对非支配解的优化排序策略和拥挤距离选择策略。将方法应用于Kacem算例和某机械模具车间调度,并与其他经典算法进行比较,验证了所提方法的有效性。

关键词：惩罚系数,柔性作业车间调度,双链结构编码,非支配解排序,量子遗传算法

基金资助：国家自然科学基金重点资助项目(61034003);国家科技支撑计划资助项目(2012BAF12B08);国家863计划资助项目(2012AA041402-4);辽宁省教育厅高校优秀人才青年学者成长计划资助项目(LJQ2013048)。