文献

J-GLOBAL ID：201802232059655192   整理番号：18A0289394

2目的関連の無い並列マシンスケジューリング問題の現実的な変異体:NSGA-IIおよびMOACO(多目的アリコロニー最適アプローチ【Powered by NICT】

A realistic variant of bi-objective unrelated parallel machine scheduling problem: NSGA-II and MOACO approaches

著者 (2件)： Afzalirad Mojtaba (Department of Industrial Engineering, Mazandaran University of Science and Technology, P.O. Box 734 , Babol, Iran) ,  Rezaeian Javad (Department of Industrial Engineering, Mazandaran University of Science and Technology, P.O. Box 734 , Babol, Iran)
資料名： Applied Soft Computing  (Applied Soft Computing)
巻： 50  ページ： 109-123  発行年： 2017年 
JST資料番号： W2175A  ISSN： 1568-4946  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本研究で検討した問題は,順序依存セットアップ時間,種々の納期(release date),機械適格性と優先順位制約を用いた関連の無い並列マシンスケジューリング問題を含んでいる。この問題は造船所における現実的なスケジューリング問題からヒントを得た。最適化基準は,平均重みづけフロー時間と平均重み付き遅延を同時に小さくするために,である。この複雑な問題を定式化するために,新しい混合整数計画法モデルを提案した。この問題のNP完全特性を考慮して,BicriterionAntアルゴリズムの修正と適応版である非優越ソート遺伝的アルゴリズム(NSGA II)および多目的アリコロニー最適化(MOACO(多目的アリコロニー最適)を含む二種の有名なメタヒューリスティックスを開発した。明らかに,実行可能解を生成し,特に並列計算機環境のために優先順位制約は強い意味におけるスケジューリング問題の複雑さを増加させた。新しい修正アルゴリズムは,アルゴリズムの全ての段階で実現可能性を得ることを提案した。パラメータの適切な設計がアルゴリズムの性能に大きな影響を与えるという事実のために,田口法の新しいアプローチを用いてこれらのアルゴリズムのパラメータを較正した。提案したメタヒューリスティックスの性能を多くの数値事例によって評価した。結果は,提案されたMOACO(多目的アリコロニー最適をテスト問題を解くための提案したNSGA-IIより優れていた統計的にすることを示した。添加では,提案したアルゴリズムの適用は造船所における実際のブロック架設スケジューリング問題によって正当化される。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *並列計算機 ,  造船所 ,  重みづけ ,  混合整数計画法 ,  遺伝的アルゴリズム ,  定式化 ,  最適化 ,  納期 ,  ソーティング ,  *スケジューリング ,  アルゴリズム
準シソーラス用語： メタヒューリスティクス ,  アリコロニー最適化 ,  優先順位制約 ,  *蟻コロニー , 【Automatic Indexing@JST】

著者キーワード (5件)： 関係のない並列機械スケジューリング ,  機械適性制約 ,  優先順位制約 ,  非支配ソーティング遺伝的アルゴリズム ,  多目的アリコロニー最適化

分類 (3件)： 水利用,その他  (RC11030Q) ,  地下水流  (RC10060Q) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (7件)： 並列マシン ,  スケジューリング ,  問題 ,  現実 ,  変異体 ,  NSGA-II ,  アリコロニー