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

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

作者：赵诗奎,方水良,顾新建

单位：浙江大学机械工程学系工业工程中心

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

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

基金资助：国家863计划资助项目(2011AA040601);浙江省重点科技创新团队资助项目(2009R50015);宁波汽车零部件低碳制造技术创新团队资助项目(2011B81006)。