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

摘要：

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

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

所属期刊栏目：19

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

资助基金：国家自然科学基金资助项目61174187,61104179;教育部高等学校基本科研业务费资助项目N110208001;东北大学科研启动基金资助项目29321006;辽宁省自然科学基金资助项目2013020016;山东省智能信息处理与网络实验室资助项目.Project supported by the National Natural Science Foudation,China61174187,61104179;the Fundamental Research Funds for the Central Universities,ChinaN110208001;the Starting Foundation of Northeast University,China29321006;the Natural Science Foundation of Liaoning Province,China2013020016;the Shandong Provincial Key Laboratory of Intelligent Information Processing and Network Security;China

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

页数：共11页

页码：2510-2520