文献

J-GLOBAL ID：201802286935373093   整理番号：18A1149518

メタヒューリスティクスアルゴリズムを用いた資源制約プロジェクトスケジューリング問題の解法【JST・京大機械翻訳】

Solving resource-constrained project scheduling problem using metaheuristic algorithm

著者 (1件)： Munlin Mudarmeen (Faculty of Information Science and Technology, Mahanakorn University of Technology, Bangkok, Thailand)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ICEEE  ページ： 344-349  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 著者らは,資源制約プロジェクトスケジューリング問題(RCPSP)を解決するためにメタヒューリスティックアルゴリズムを提案した。この手法は,粒子群最適化(PSO)を,円の適切な半径内のエージェント粒子を再分類することにより拡張する。それは,粒子群を初期化し,適合関数を計算し,その群において最良の粒子を見出す。次に,それは適応可能な突然変異と前方-後方の改良を組み込んで,最小のメークスパンによって実行可能なプロジェクトスケジューリングを構築するために,局所探索アルゴリズムをハイブリッド化した。提案した方法の効率をよく知られたベンチマークに対して試験した。結果は,提案方法がいくつかの既存の手順より良い最適速度と標準偏差を与えることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 標準偏差 ,  近傍探索法 ,  エージェント ,  ベンチマーク ,  突然変異 ,  *アルゴリズム ,  ハイブリッド方式
準シソーラス用語： メイクスパン ,  粒子群最適化 ,  *プロジェクトスケジューリング ,  *資源制約 , 【Automatic Indexing@JST】

分類 (4件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 資源制約 ,  プロジェクトスケジューリング ,  問題 ,  解法