不確定なアクティビティ期間を有する資源制約付きプロジェクトスケジューリング

カテゴリ: 研究会(論文単位)

論文No: IS14022

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2014/08/06

タイトル(英語): Robust Optimization For Resource Constrained Project Scheduling With Uncertain Activity Durations

著者名: 趙 ジンエン(早稲田大学),村田 智洋(早稲田大学)

著者名(英語): ZHAO Jingyun(Waseda University),Murata Tomohiro(Waseda University)

要約(日本語): フリースラックとは、あるアクティビティが遅延しても全体のメークスパンに影響を与えない余裕時間です。この対策を用いて、メイクスパンとロバスト性の二つの目標を最適化する方法を研究しています。私は、フリースラックを利用したロバスト性の評価指標を用いた、二段複合遺伝的アルゴリズム（GA）を提案しています。第一段階で最小限のメイクスパンを求め、それをしきい値として、第二段階では、第一段階で選択された個体を初期化し、再度、そのしきい値を与えられた確率で満たすことのできるいくつかのソリューションを探索することで、ロバスト性を最大化します。

要約(英語): Nowadays material and human resource management is an increasingly important issue for organizations. However, there are many sources of uncertainty like: activity durations, renewable resource availability, task insertion etc. One of the main avenues to solve the stochastic project scheduling problem is to develop robust schedules that can deal with uncertain circumstances. We consider a threshold that cut some solutions off in the first stage, and we initialize the population with the individuals selected from the first stage so that we can speed up the convergence. Expected results may prove the two-stage algorithm works better (smaller makespan or better robustness) than conventional method.

原稿種別: 日本語

PDFファイルサイズ: 1,218 Kバイト