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

发布时间：2022-01-14 23:34

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

【文章来源】：计算机集成制造系统. 2019,25(03)北大核心EICSCD

【文章页数】：11 页

【部分图文】：

图IHPSP示意图

第３期 任彩乐 等：基于改进候鸟优化算法的混合流水车间调度问题１．２　数学模型记ｎ为工件数，ｋ为阶段数，ｉ为机器序号，ｊ为工件序号，ｓ为阶段序号，Ｐｊｓ为工件ｊ在阶段ｓ 加工所需的加工时间，Ｓｊｓ为工件ｊ在阶段ｓ 的开始加工时间，Ｆｊｓ为工件ｊ在阶段ｓ的完工时间，ｍｓ为阶段ｓ的并行机数量，Ｌ 为一个很大的常数。且定义以下两个０－１变量：Ｘｊｉｓ ＝１， 工件ｊ在阶段ｓ的机器ｉ上加工０，｛其他；Ｙｊ１ｊ２ｓ＝１， 在阶段ｓ，工件ｊ１先于工件ｊ２加工０，｛其他。强对于后面飞行的候鸟有上升的作用，后方的候鸟利用这种压强可以节省自身消耗的能量，因此相比独自飞行，以 Ｖ 字形队伍飞行能够节省能量，进而提高候鸟群的飞行距离。Ｄｕｍａｎ在２０１２年阐述这种现象，表明翅尖距离（Ｗｉｎｇ　Ｔｉｐ　Ｓｐａｃｉｎｇ，ＷＴＳ）和 同 一 队 列 前 后 相 邻 的 两 只 候 鸟 之 间 的 距 离（ｄｅｐｔｈ）是影响节约能量的多少的两个重要因素，首先提出基于候鸟迁徙现象的 ＭＢＯ 启发试算法，并将 ＭＢＯ 运用到二次分配问题上，取得了很好的效果。图２为候鸟飞行示意图。５４６

IaBO耸法流程图

【参考文献】：
期刊论文
[1]求解混合流水线调度问题的离散人工蜂群算法[J]. 李俊青,潘全科,王法涛.  运筹与管理. 2015(01)
[2]基于候鸟优化算法的阻塞流水车间调度问题[J]. 谢展鹏,贾艳,张超勇,邵新宇,李大双.  计算机集成制造系统. 2015(08)
[3]求解不相关并行机混合流水线调度问题的人工蜂群算法[J]. 王凌,周刚,许烨,王圣尧.  控制理论与应用. 2012(12)
[4]求解相同并行机混合流水线车间调度问题的分布估计算法[J]. 王圣尧,王凌,许烨.  计算机集成制造系统. 2013(06)
[5]求解混合流水车间调度问题的分布估计算法[J]. 王圣尧,王凌,许烨,周刚.  自动化学报. 2012(03)



本文编号：3589437