文献

J-GLOBAL ID：202202276624720996   整理番号：22A0904917

割引キャッシュフローによるプロジェクトスケジューリングのためのマルチオペレータ免疫遺伝的アルゴリズム【JST・京大機械翻訳】

Multi-operator immune genetic algorithm for project scheduling with discounted cash flows

著者 (5件)： Asadujjaman Md. (School of Engineering & Information Technology, University of New South Wales, Canberra, Australia) ,  Asadujjaman Md. (Department of Industrial & Production Engineering, Rajshahi University of Engineering & Technology, Rajshahi, Bangladesh) ,  Rahman Humyun Fuad (School of Engineering & Information Technology, University of New South Wales, Canberra, Australia) ,  Chakrabortty Ripon K. (School of Engineering & Information Technology, University of New South Wales, Canberra, Australia) ,  Ryan Michael J. (Capability Associates, Canberra, Australia)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 195  ページ： Null  発行年： 2022年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 割引キャッシュフロー(RCPSPDC)による資源制約付きプロジェクトスケジューリング問題は,そのNP困難特性のために最も挑戦的な問題の1つである。この複雑な組合せ最適化問題は,プロジェクト管理,建築および建設管理,および生産計画に最も関連する。RCPSPDCを解くためのいくつかの解法が提案されているが,単一法は広範囲の問題に対して最良であることが示されている。本研究では,RCPSPDCを解くために遺伝的アルゴリズム(GA)と免疫アルゴリズム(IA)を統合するMO-IGAと呼ばれるマルチオペレータ免疫遺伝的アルゴリズムを提案した。各交差,突然変異,免疫,および局所探索操作のための2つの異なるオペレータを,MO-IGAフレームワークにおいて動的に利用した。可変挿入近傍探索(VINS)と前方後方改良(FBI)を,探索行動と探索を豊かにする局所探索のために利用した。アルゴリズムは,各交差,突然変異,免疫,および局所探索オペレータの同じ確率から始まる。しかし,確率は,品質解を生成する各オペレータの成功に応じて動的に更新される。活動移動規則(AMR)を利用して,できるだけ負のキャッシュフローでタスクを遅らせ,さらに,全体のプロジェクトの正味現在価値(NPV)を改善した。25から100の活動の範囲の17280のプロジェクトインスタンスからなる標準ベンチマークデータセットを用いて,提案したMO-IGAの性能と有効性を試験した。提案したMO-IGAは,平均パーセント偏差のより低い値と実行可能なスケジュール世代の数の両方に基づくいくつかのデータセットを凌駕する。提案したMO-IGAは,マルチオペレータGA(MO-GA)とマルチオペレータIA(MO-IA)よりも効果的であることも示した。広範な数値解析,統計的試験,および最先端のアルゴリズムとの比較は,提案した方法の有効性を証明した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  数値解析 ,  *キャッシュフロー ,  *スケジューリング ,  生産計画 ,  *オペレータ ,  *プロジェクト ,  プロジェクト管理 ,  建設管理 ,  突然変異 ,  発見的方法 ,  制約条件 ,  *遺伝的アルゴリズム ,  組合せ最適化問題 ,  近傍探索法
準シソーラス用語： 資源制約 ,  *プロジェクトスケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： 資源制約プロジェクトスケジューリング ,  免疫遺伝的アルゴリズム ,  割引キャッシュフロー ,  マルチオペレータメタヒューリスティックアプローチ ,  多基準意思決定

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  生産工学一般  (KB01000U)

タイトルに関連する用語 (5件)： キャッシュフロー ,  プロジェクトスケジューリング ,  マルチ ,  オペレータ ,  免疫遺伝的アルゴリズム