文献

J-GLOBAL ID：202002263168591785   整理番号：20A1863597

マルチモード資源制約プロジェクトスケジューリングのためのMin-conflictsヒューリスティックス【JST・京大機械翻訳】

Min-conflicts heuristic for multi-mode resource-constrained projects scheduling

著者 (2件)： Ahmeti Arben (TU Wien) ,  Musliu Nysret (TU Wien)
資料名： ACM Proceedings  (ACM Proceedings)
号： GECCO ’18  ページ： 237-244  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 発見的手法によって,マルチMode Resource-Constrained Multi Projects Scheduling Projectの解決を研究した。Min-Conflictsヒューリスティックに基づく新しい方法を提案し,評価した。主なアイデアは,同じ資源を共有する活動のコンフリクトに基づく現在の解決策の近傍を効率的に探索することである。この技術はさらに摂動と受容基準を含む反復局所探索フレームワーク内で使用された。さらに,著者らは3つの新しいプロジェクトワイズ近傍オペレータを提案した。本方法をMISTA会議チャレンジで提案されたベンチマーク事例で評価し,最先端の手法と比較した。著者らのアルゴリズムは,MISTAチャレンジにおいて3番目にランクされたソルバに対する競合結果を得る。また,多重モード資源制約付き単一プロジェクトスケジューリング問題のための既存のベンチマーク事例に適用した。MMLIBライブラリのよく知られたインスタンスに対して6つの新しい上限を提供した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  オペレータ ,  *発見的方法 ,  多重化 ,  *多モード ,  ベンチマーク ,  近傍探索法
準シソーラス用語： ソルバ ,  *ヒューリスティック ,  *資源制約 ,  *プロジェクトスケジューリング , 【Automatic Indexing@JST】

著者キーワード (4件)： 反復局所探索 ,  ミンの衝突 ,  マルチモード資源制約多重プロジェクトスケジューリング問題 ,  プロジェクトスケジューリング

分類 (2件)： 工程管理  (KB03030P) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： マルチモード ,  資源制約 ,  プロジェクトスケジューリング ,  ヒューリスティックス