基于改进候鸟优化算法的混合流水车间调度问题

摘要：

针对混合流水车间调度问题的特点,提出一种随机迭代排列解码方法,并与置换解码方法和原始排列解码方法对比,验证所提解码方法的有效性,同时设计了一种两阶段解码方法.首次提出采用候鸟优化算法求解该问题,设计了基于该两阶段解码方法的候鸟优化算法.在所提算法中,领飞鸟和跟飞鸟通过最优插入操作或最优交换操作进行进化,设计了4种邻域结构仅对跟飞鸟进行局部搜索.最后,采用基于两阶段解码方法的候鸟算法求解标准问题中的24个较难算例,获得了所有实例的当前最好解.采用所提算法对10个大规模标准算例进行求解,得到一个新的最好解,验证了提出算法的有效性.

关键词：混合流水车间调度、候鸟优化算法、解码方法、最大完工时间

所属期刊栏目：25

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

资助基金：国家重点研发计划资助项目2016YFF0202002;国家自然科学基金面上资助项目51575211;国家自然科学基金国际地区合作与交流资助项目51561125002

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

页数：共11页

页码：643-653