位置:成果数据库 > 期刊 > 期刊详情页
有限缓冲区流水车间调度的混合人工蜂群算法
  • ISSN号:1006-5911
  • 期刊名称:计算机集成制造系统
  • 时间:2013.10.1
  • 页码:2510-2520
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]聊城大学计算机学院,山东聊城252059
  • 相关基金:国家自然科学基金资助项目(61174187,61104179);教育部高等学校基本科研业务费资助项目(N110208001);东北大学科研启动基金资助项目(29321006);辽宁省自然科学基金资助项目(2013020016);山东省智能信息处理与网络实验室资助项目.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.
  • 相关项目:时间约束的多目标柔性作业车间调度及其新型离散群智能算法研究
中文摘要:

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

英文摘要:

Aiming at the limited buffer flow shop scheduling problem with maximum makespan as objective, an effec- tive Hybrid Artificial Bee Colony (HAP, C) algorithm was proposed. The population was initialized by WPFE heu- ristic 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, collabora- tive structure, serial structure, concurrent structure, probability selection structure and bi-group structure. To en- hance 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.

同期刊论文项目
期刊论文 52 会议论文 7 获奖 1 著作 1
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379