基于极限调度完工时间最小化的机器选择及FJSP求解

摘要：

为提高柔性作业车间调度问题求解的遗传算法的初始群体质量,通过分析机器选择与调度完工时间的关系,提出一种基于极限调度完工时间(Climit)最小化的机器选择初始化方法.采用机器选择链和工序顺序链双链结构编码,初始化机器选择链时,宏观上采用全局选择和局部选择分别侧重于实现对最大机器负荷和最大工件加工时间指标的优化;微观上采用随机次序取代工件工艺顺序选择工序,在考虑可选机器负荷的基础上进一步比较加工时间选择机器,兼顾最大机器负荷和最大工件加工时间指标的优化.对基准算例机器选择结果进行分析和基于遗传算法求解,验证了所提方法的有效性.

关键词：柔性作业车间调度、机器选择、初始群体、遗传算法

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家863计划资助项目2011AA040601;浙江省重点科技创新团队资助项目2009R50015;宁波汽车零部件低碳制造技术创新团队资助项目2011B81006. Project supported by the National High-Tech.R&D Program,China2011AA040601;the Zhejiang Provincial Fund for Key Sci.&Tech.Innovation Team,China2009R50015;the Ningbo Innovation Team Project for Low-Carbon Manufacturing Technology,China2011B81006

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

页数：共12页

页码：854-865