文献

J-GLOBAL ID：201302225699313218   整理番号：13A1476123

閉塞フローショップスケジューリングにおける全流量時間を最小にするための個々の人工のミツバチの群生アルゴリズム

A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling

著者 (3件)： Deng Guanlong (East China Univ. of Sci. and Technol. Key Lab. of Advanced Control and Optimization for Chemical Process, Ministry ...) ,  Xu Zhenhao (East China Univ. of Sci. and Technol. Key Lab. of Advanced Control and Optimization for Chemical Process, Ministry ...) ,  Gu Xingsheng (East China Univ. of Sci. and Technol. Key Lab. of Advanced Control and Optimization for Chemical Process, Ministry ...)
資料名： Chinese Journal of Chemical Engineering  (Chinese Journal of Chemical Engineering)
巻： 20  号： 6  ページ： 1067-1073  発行年： 2012年 
JST資料番号： W0620A  ISSN： 1004-9541  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： 個々の人工のミツバチの群生アルゴリズムを全流量時間判定基準で閉塞フローショップスケジューリング問題を解明するために提案する。まず第一に,アルゴリズムの解決を職務順列として表す。第二に,NEH(Nawaz-Enscore-ハム)発見のバリアントと局所探索法に基づく初期値設定計画を,品質と多様性の両方で初期の母集団を構築するために設計する。三番目に,反復化欲張アルゴリズムのアイデアに基づいて,働きハチ,見物人ハチ,およびスカウトハチのためのいくつかの新たに設計した計画を発表する。提案したアルゴリズムの性能を周知のTaillardベンチマークセットで試験する,そして,計算結果は個々の人工のミツバチの群生アルゴリズムの有効性を示す。加えて,ベンチマークセットの最もよく知られた解決を全流量時間判定基準での閉塞フローショップスケジューリング問題のために提供する。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： フローショップスケジューリング ,  ミツバチ ,  *アルゴリズム ,  流量 ,  ベンチマーク ,  初期値設定 ,  判定基準

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 閉塞 ,  フローショップスケジューリング ,  流量 ,  人工 ,  ミツバチ ,  アルゴリズム