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

摘要：

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

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

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：湖北省科技支撑计划项目2015BAA063;中央高校基本科研业务费专项基金项目2016-YB-020, 2016III 024

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

页数：共10页

页码：2527-2536