多目的遺伝的アルゴリズムによるITプロジェクトスケジューリング

• Item type: Trans(1)
• 公開日: 2018-12-20
• タイトル: 多目的遺伝的アルゴリズムによるITプロジェクトスケジューリング
• タイトル / 言語: en
• タイトル: IT Project Scheduling Based on a Multi-objective Genetic Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] プロジェクトスケジューリング，遺伝的アルゴリズム，多目的最適化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 株式会社TransRecog
• 著者所属: 首都大学東京大学院経営学研究科経営学専攻
• 著者所属(英): en
• 著者所属(英): TransRecog Co., LTD.
• 著者所属(英): en
• 著者所属(英): Department of Management, Graduate School of Management, Tokyo Metropolitan University
• 著者名: 小林, 敬明; 森口, 聡子
• 著者名(英): Takaaki, Kobayashi; Satoko, Moriguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究の目的は，ITプロジェクトマネジメントにおけるスケジューリング作業の効率向上によるプロジェクトマネージャの負荷軽減である．一般にプロジェクトの納期とコストはトレードオフの関係にあり，優先度はプロジェクトがおかれた環境や状況次第で変化する．そこで本研究では，(1)納期，(2)要員の重複タスク日数，(3)要員数の3式の目的関数を最小化するための多目的遺伝的アルゴリズムを用いた自動スケジュール生成ソフトウェアを提案する．メタヒューリスティクスを用いたプロジェクトスケジューリング手法に関する多くの先行研究があるが，本研究ではITプロジェクトスケジューリング特有の目的関数と制約条件に着目する．本研究のモデルでは，パレートフロントの一部を厳密解として少ない計算量で得ることができ，それらを初期集団に組み込むことで探索効率を向上できることを示す．プロジェクトマネージャは，提案するソフトウェアで生成された複数の準最適解のなかから，プロジェクトの状況にあったスケジュールを選択することができる．提案するソフトウェアは，一般的なPCを用いて現実的な時間内でスケジュールを生成する．数値実験およびインタビューにより，提案するソフトウェアがプロジェクトマネージャの負荷軽減に有効であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The purpose of this research is to reduce the workload on the project manager by improving the efficiency of scheduling work in IT project management. In general, the delivery time and cost of the project are in a trade-off relationship, and the priority varies depending on the environment and circumstances. Therefore, in this research, we propose the software which generates schedules automatically using multi-objective genetic algorithm to minimize the objective functions of (1) the delivery time, (2) the number of days in duplicate task for all members and (3) the number of members. While there are many prior studies on project scheduling method using metaheuristics, in this research, we focus on objective functions and constraints specific to IT project scheduling. In the model of this study, we show that part of the Pareto front can be obtained as an exact solution with a small computational complexity, and search efficiency can be improved by incorporating them into the initial population. The project manager can select a schedule suitable for the situation of the project from semi-optimal solutions generated by the proposed software. The proposed software generates the schedule in realistic time using a general PC. The results of numerical experiments and interviews show that the proposed software is effective for reducing the workload of the project manager.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 11, 号 3, p. 42-57, 発行日 2018-12-20
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会