位置:成果数据库 > 期刊 > 期刊详情页
A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling
  • ISSN号:1004-9541
  • 期刊名称:《中国化学工程学报:英文版》
  • 时间:0
  • 分类:TP278[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置] TB939[机械工程—测试计量技术及仪器;一般工业技术—计量学]
  • 作者机构:[1]Key Laboratory of Advanced Control and Optimization for Chemical Process, Mir~stry of Education, East ChinaUniversity of Science and Technology, Shanghai 200237, China
  • 相关基金:Supported by the National Natural Science Foundation of China (61174040, 61104178); the Fundamental Research Funds for the Central Universities
中文摘要:

一个分离人工的蜜蜂殖民地算法为解决与全部的流动时间标准安排问题的堵住的流动商店被建议。第一,在算法的答案作为工作排列被代表。第二,一个初始化计划基于 NEH (Nawaz-Enscore-Ham ) 的变体启发式并且本地搜索被设计与质量和差异构造起始的人口。基于重申的贪婪算法的想法,第三,一些最新设计了计划因为采用的蜜蜂,旁观者蜜蜂和侦察蜜蜂被介绍。建议算法的表演在著名 Taillard 基准集合上被测试,并且计算结果表明分离人工的蜜蜂殖民地算法的有效性。另外,基准集合的最好已知的答案被为与全部的流动时间标准安排问题的堵住的流动商店提供。

英文摘要:

A discrete artificial bee colony algorithm is proposed for solving the blocking flow shop scheduling problem with total flow time criterion. Firstly, the solution in the algorithm is represented as job permutation. Secondly, an initialization scheme based on a variant of the NEH (Nawaz-Enscore-Ham) heuristic and a local search is designed to construct the initial population with both quality and diversity. Thirdly, based on the idea of iterated greedy algorithm, some newly designed schemes for employed bee, onlooker bee and scout bee are presented. The performance of the proposed algorithm is tested on the well-known Taillard benchmark set, and the computational results demonstrate the effectiveness of the discrete artificial bee colony algorithm. In addition, the best known solutions of the benchmark set are provided for the blocking flow shop scheduling problem with total flow time criterion.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中国化学工程学报:英文版》
  • 中国科技核心期刊
  • 主管单位:中国科协
  • 主办单位:中国化学工业与化学工程学会
  • 主编:
  • 地址:北京东城区青年湖路13号
  • 邮编:100011
  • 邮箱:cjche@cip.com.cn
  • 电话:010-64519487/88
  • 国际标准刊号:ISSN:1004-9541
  • 国内统一刊号:ISSN:11-3270/TQ
  • 邮发代号:
  • 获奖情况:
  • 1998年化工系统优秀信息成果一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,美国科学引文索引(扩展库),英国高分子图书馆,日本日本科学技术振兴机构数据库,中国中国科技核心期刊
  • 被引量:385