Multi-objective EDA for Multi-mode Project Scheduling with Resource\nConstraint

カテゴリ: 国際会議

論文No: MS1-2

グループ名: ACIS2015

発行日: 2015/10/15

著者名(英語): Jing Tian(Waseda University), Xinchang Hao (Waseda University),Tomohiro Murata(Waseda University)

キーワード: Multi-mode Resource Constrained\nProject Scheduling Problem, Estimation of Distribution\nAlgorithm, Multi-Objective Optimization

要約(英語): The multi-mode resource constrained project scheduling problem (MRCPSP) is an extension of the project scheduling problem (PSP), which is one of well-known NP-hard problems where activities of a project must be scheduled under the resource constraints and precedence constraints, as well as the mode selection. This paper　presents an effective multi-objective EDA with a problem-specific local search, solving the project scheduling problem as multi-objective of both makespan and load balancing. In order to increase the searching performance while keeping the distribution of Pareto solutions, two kinds of fitness assignment functions are integrated. Experiment based on benchmark problems and comparisons with other methods demonstrate that our approach is highly effective and well distribution performance.

原稿種別: 英語

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