有限缓冲区流水车间调度的混合人工蜂群算法

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (10): 2510-2520.

有限缓冲区流水车间调度的混合人工蜂群算法

张培文,潘全科,李俊青,段俊华

聊城大学计算机学院

出版日期:2013-10-31 发布日期:2013-10-31
基金资助:
国家自然科学基金资助项目(61174187,61104179);教育部高等学校基本科研业务费资助项目(N110208001);东北大学科研启动基金资助项目(29321006);辽宁省自然科学基金资助项目(2013020016);山东省智能信息处理与网络实验室资助项目。

Hybrid artificial bee colony algorithms for flowshop scheduling problem with limited buffers

Online:2013-10-31 Published:2013-10-31
Supported by:
Project supported by the National Natural Science Foudation,China(No.61174187,61104179),the Fundamental Research Funds for the Central Universities,China(No.N110208001),the Starting Foundation of Northeast University,China(No.29321006),the Natural Science Foundation of Liaoning Province,China(No.2013020016),and the Shandong Provincial Key Laboratory of Intelligent Information Processing and Network Security(Liaocheng University),China.

摘要/Abstract

摘要： 针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协同结构、并行结构、概率选择结构和双种群结构的六种混合调度算法。基于插入和交换邻域的邻域搜索算法进一步增强了混合算法的局部开挖能力。通过仿真实验证明了所提算法的高效性和优越性。

关键词: 有限缓冲区, 流水车间调度问题, 人工蜂群算法, 遗传算法, 混合算法, 邻域搜索算法

Abstract: Aiming at the limited buffer flow shop scheduling problem with maximum makespan as objective,an effective Hybrid Artificial Bee Colony(HABC)algorithm was proposed.The population was initialized by WPFE heuristic algorithm to improve the quality of initial population.The genetic algorithm was introduced into the employed bee stage of artificial bee colony to design six hybrid scheduling algorithms based on embedded structure,collaborative structure,serial structure,concurrent structure,probability selection structure and bi-group structure.To enhance the algorithm's exploitation ability,an effective local search method based on insert and swap neighborhood was embedded in HABC.The computation results demonstrated the effectiveness and superiority of the proposed HABC.

Key words: limited buffers, flow shop scheduling problem, artificial bee colony algorithm, genetic algorithms, hybrid algorithms, neighborhood search algorithm

中图分类号:

TP181

张培文,潘全科,李俊青,段俊华. 有限缓冲区流水车间调度的混合人工蜂群算法[J]. 计算机集成制造系统, 2013, 19(10): 2510-2520.

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[5]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[6]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[7]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[8]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[9]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[10]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[11]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[12]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[13]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[14]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[15]	顾文斌,李育鑫,钱煜晖,肖紫涵,秦展鹏. 基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2858-2871.