文献

J-GLOBAL ID：201702284615710774   整理番号：17A1504344

不確実な行動継続時間を持つリソース制約付きプロジェクトスケジューリング【Powered by NICT】

Resource constrained project scheduling with uncertain activity durations

著者 (3件)： Chakrabortty Ripon K. (School of Engineering and Information Technology, University of New South Wales, Canberra 2600, Australia) ,  Sarker Ruhul A. (School of Engineering and Information Technology, University of New South Wales, Canberra 2600, Australia) ,  Essam Daryl L. (School of Engineering and Information Technology, University of New South Wales, Canberra 2600, Australia)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 112  ページ： 537-550  発行年： 2017年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,既知の決定論的再生可能資源要求不確実な行動継続時間を持つが資源制約付きプロジェクトスケジューリング問題(RCPSP)を考察した。この場合,活動期間は異なる確率分布関数を持つランダム変数によって代表された。この問題に対処するために,著者らは,ロバストな最適化概念に基づくアプローチ,どのような想定入力データシナリオにおいても適度に良好な解を提案した。異なる不確実性特性に依存して,ロバスト最適化モデルにおける決定論的制約として不確実な期間を組み込むための異なる六つの発見的方法を開発した。得られた最適化モデルを用いて,コインブランチ&カット(CBC)ソルバーを用いて解いた。アルゴリズムの性能を判断するために,プロジェクトスケジューリング問題ライブラリ(PSPLIB)から30 60 90及び120活性のベンチマーク問題を解いた。著者らの提案した手法は解の実現可能性を保証し,他の既存の手法と比較して,特に大きな活性の,高品質な解を生成する。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 発見的方法 ,  ベンチマーク ,  *不確実性 ,  モデル ,  ロバスト性 ,  *継続時間 ,  アルゴリズム ,  最適化
準シソーラス用語： 最適化モデル ,  ロバスト最適化 ,  ランダム変数 ,  確率分布関数 ,  資源制約 ,  決定論 ,  *プロジェクトスケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： RCPSP ,  SRCPSP ,  分枝カットアルゴリズム ,  ロバスト最適化 ,  発見的方法

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： 行動 ,  継続時間 ,  リソース ,  制約 ,  プロジェクトスケジューリング