基于改进乌鸦搜索算法的动态柔性作业车间调度应用研究

摘要

车间运作中常会面临许多随机事件扰动，这会扰乱原始调度方案，使得车间生产混乱，生产效率降低。文章以随机机器故障可恢复、不可恢复或需较长事件恢复、紧急工件插入以及紧急工件插入时机器发生故障等4种情况作为随机事件，使用一种混合重调度驱动方式来响应随机事件。同时，构建出动态柔性作业车间调度模型，将本用于处理连续性问题的乌鸦搜索算法进行改进，采用基于机器和基于工序的离散编码方式，设计了3种子代生成方法来增强全局搜索能力，以一定概率发生变异避免产生局部最优。另外，采用IG迭代贪婪算法增加算法的开拓能力，采用完工时间偏差以及序列偏差作为评价标准，在多个测试案例中对右移重调度和完全重调度进行比较分析，同时将文章提出的算法与遗传算法GA和差分进化算法DE进行对比。实验证明，在测试不同的调度方法时，所提出的算法具有优越性与高效性。

关键词

动态调度 / 机器故障 / 柔性作业车间 / 乌鸦搜索算法