Robust optimization method based on hybridization of GA and MMEDA for resource constraint project scheduling with uncertainty

Jing Tian*, Xinchang Hao, Tomohiro Murata

*この研究の対応する著者

研究成果: Article査読

3 被引用数 (Scopus)

抄録

Inspired by the cooperative co-evolutionary paradigm, this paper presents a two-stage algorithm hybrid genetic algorithm (GA) and multi-objective Markov network based EDA (MMEDA), to solve the robust scheduling problem for resource constrained scheduling problem (RCSP) with uncertainty. Within the two-stage architecture based on sequential co-evolutionary paradigm, GA is used to find feasible solution for sequencing sub-problem in the first stage, and in the second stage, MMEDA is adopted to model the interrelation for resource allocation and calculate the Pareto set with the scenario based approach. Moreover, one problem-specific local search with considering both makespan and robustness is designed to increase the solution quality. Experiment results based on a benchmark (PSPLIB) and comparisons demonstrate that our approach is highly effective and tolerant of uncertainty.

本文言語English
ページ(範囲)957-966
ページ数10
ジャーナルIEEJ Transactions on Electronics, Information and Systems
137
7
DOI
出版ステータスPublished - 2017

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「Robust optimization method based on hybridization of GA and MMEDA for resource constraint project scheduling with uncertainty」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル