抄録
Inspired by the cooperative co-evolutionary paradigm, this paper presents a two-stage algorithm hybrid generic algorithm (GA) and multi-objective Markov network based EDA (MMEDA), to solve the robust scheduling problem for resource constrained scheduling problem (RCSP) with uncertainty. In the first stage, GA is used to find feasible solution for sequencing sub-problem, and in the second stage, MMEDA is adopted to model the interrelation for resource allocation and calculate the Pareto set for multi-objective optimization problems. One problem-specific local search with considering both makespan and robustness is designed to increase the solution quality. Experiment results based on a benchmark and comparisons demonstrate that our approach is highly effective and tolerant of uncertainty.
本文言語 | English |
---|---|
ホスト出版物のタイトル | Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 |
出版社 | Institute of Electrical and Electronics Engineers Inc. |
ページ | 1042-1047 |
ページ数 | 6 |
ISBN(電子版) | 9781467389853 |
DOI | |
出版ステータス | Published - 2016 8月 31 |
イベント | 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 - Kumamoto, Japan 継続期間: 2016 7月 10 → 2016 7月 14 |
Other
Other | 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 |
---|---|
国/地域 | Japan |
City | Kumamoto |
Period | 16/7/10 → 16/7/14 |
ASJC Scopus subject areas
- 情報システム
- コンピュータ ネットワークおよび通信
- コンピュータ サイエンスの応用
- コンピュータ ビジョンおよびパターン認識