加工时间不确定的柔性作业车间鲁棒调度方法

摘要：

针对中小批量环境下加工时间不确定的柔性作业车间调度问题，采用冗余处理方法构建了以最大完工时间为目标的鲁棒调度模型。为降低算法的搜索规模和提高算法的求解速度，提出了顺序搜索机制，并设计两阶段遗传算法，分阶段获取冗余状态和最优结果。采用某柔性生产线的数据进行正交试验，优化了算法关键参数，并构建了柔性生产线仿真模型，对调度结果的鲁棒性和优化目标性能进行了分析。结果表明，该算法在目标性能和鲁棒性上都显著优于标准遗传算法，能有效处理加工时间不确定的柔性作业车间调度问题。

关键词：加工时间扰动、柔性作业车间、鲁棒性、顺序搜索

分类号：TH166

资助基金：国家高技术研究发展计划863计划资助项目2012AA040907

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

页数：共6页

页码：627-631,632