文献类型：期刊文章

作　　者：任彩乐[1] 张超勇[1] 孟磊磊[1] 余俊[1] 洪辉[1]

REN Caile;ZHANG Chaoyong;MENG Leilei;YU Jun;HONG Hui(State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074

出　　处：《计算机集成制造系统》

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

年　　份：2019

卷　　号：25

期　　号：3

起止页码：643-653

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP18] TB497]