改进人工蜂群算法求解分布式柔性作业车间调度问题

来源期刊：控制与决策2019年第12期

论文作者：吴锐 郭顺生 李益兵 王磊 许文祥

文章页码：2527 - 2536

关键词：分布式柔性作业车间;加工单元分配;工件排序;人工蜂群算法;关键路径;最大完工时间;

摘    要：针对分布式柔性作业车间调度问题的特点,提出一种改进人工蜂群算法.首先,建立以最小化最大完工时间为优化目标的分布式柔性作业车间调度优化模型;然后,改进基本人工蜂群算法以使其适用于求解分布式柔性作业车间调度问题,具体的改进包括设计一种包含三维向量的编码方案,结合问题特点针对性地设计多种策略用于种群初始化,在雇佣蜂改良搜索操作中设计多种有效的进化操作算子,并在跟随蜂搜索操作中引入基于关键路径的局部搜索算子以提升算法的局部搜索能力;最后,利用扩展柔性作业车间通用测试集得到的测试数据设计实验验证算法性能,使用正交试验法优化算法参数设置.仿真实验结果表明,改进后的人工蜂群算法能有效求解分布式柔性作业车间调度问题.