基于双层遗传编码的柔性作业车间自适应重调度研究

摘要：

针对不确定环境下的柔性作业车间调度,设计了能适应订单异动、操作延时和机器故障等3种常见扰动类型的重调度方法.通过设置可用机器集和操作时间等基本参数,制定各扰动单独或组合发生后基本参数的更新策略,建立了面向3种不确定扰动类型的自适应重调度框架;结合工序码和机器码形成了一种双层染色体编码,该编码能有效表征上述系统参数,实现自适应重调度;利用遗传算法,通过选择算子寻优及交叉变异算子的种群拓展实现全局优化.400个具有不同规模的实例证明了该重调度方法所得方案可信,计算时间可控,能有效应用于生产实际.

关键词：柔性作业车间、重调度、遗传算法、自适应

所属期刊栏目：24

分类号：F403.7(工业经济理论)

资助基金：国家自然科学基金资助项目50875190

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

页数：共7页

页码：2195-2201