文献

J-GLOBAL ID：202202218368200980   整理番号：22A0410403

マルチモード資源制約プロジェクトスケジューリング問題のためのマルチスタート反復局所探索メタヒューリスティックス【JST・京大機械翻訳】

Multi-start iterated local search metaheuristic for the multi-mode resource-constrained project scheduling problem

著者 (3件)： Ramos Alfredo S. (Facultad de Ingenieria, Universidad Panamericana, Zapopan, Mexico) ,  Olivares-Benitez Elias (Facultad de Ingenieria, Universidad Panamericana, Zapopan, Mexico) ,  Miranda-Gonzalez Pablo A. (Department of Industrial Engineering, Universidad Catolica del Norte, Antofagasta, Chile)
資料名： Expert Systems  (Expert Systems)
巻： 39  号： 1  ページ： e12830  発行年： 2022年 
JST資料番号： T0510A  ISSN： 0266-4720  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,マルチスタート反復局所探索(MS-ILS)アルゴリズムを,マルチモード資源制約プロジェクトスケジューリング問題(MRCPSP)を解くための新しくて有効なアプローチとして提示した。MRCPSPは,よく知られたプロジェクトスケジューリングNP-Hard最適化問題であり,その中で,各プロジェクト活動の継続時間と資源量の間のトレードオフがある。提案したアルゴリズムは,初期解を生成し,局所探索を行い,局所最適を得て,次に,ある数の反復に対して,摂動解を局所最適にし,摂動解に関する新しい局所探索を行う。この全体プロセスは,ある数の再開に対して異なる初期解で再開する。提案アルゴリズムを,良く知られたライブラリーから30,50および100の活動を有するプロジェクトのベンチマーク事例で試験した。得られた結果を文献からの最近のベンチマーク結果と比較した。提案アルゴリズムは,最大試験事例(100活動)に対して関連文献に見られる他の解法よりも性能が優れているが,一方,より小さな事例に対しては,既知の下限に対する平均偏差に関して,非常に競合的であることを示した。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化問題 ,  *多モード ,  継続時間 ,  摂動 ,  ベンチマーク ,  *近傍探索法
準シソーラス用語： *メタヒューリスティクス ,  平均偏差 ,  *資源制約 ,  *プロジェクトスケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： 反復局所探索 ,  メタヒューリスティックス ,  多重モード ,  プロジェクトスケジューリング ,  資源制約

分類 (4件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z) ,  生産工学一般  (KB01000U) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (9件)： マルチモード ,  資源制約 ,  プロジェクトスケジューリング ,  問題 ,  マルチ ,  スタート ,  反復 ,  局所探索 ,  メタヒューリスティックス