Performance Improvement of \nGenetic Algorithm for \nMultiple-Modes Resource-Constrained \nProject Scheduling Problem

カテゴリ: 部門大会

論文No: SS1-9

グループ名: 【C】平成28年電気学会電子・情報・システム部門大会講演論文集

発行日: 2016/08/31

タイトル(英語): Performance Improvement of \nGenetic Algorithm for \nMultiple-Modes Resource-Constrained \nProject Scheduling Problem

著者名: Shen Qian(早稲田大学),藤村 茂(早稲田大学),WENG WEI(早稲田大学)

著者名(英語): Qian Shen|Shigeru Fujimura|Wei Weng

キーワード: Scheduling problem|Resource constrained|Genetic algorithm

要約(日本語): The resource constrained project scheduling problem is an NP-hard problem, and an effective genetic algorithm is proposed for solving this problem. In this problem, the precedence constrained between each activity and resource constraint for each resource should be considered at the same time. The objective of this research is to minimize the total project time with these two constraints.

PDFファイルサイズ: 578 Kバイト