抄録
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 |
| 市 | Kumamoto |
| 期間 | 16/7/10 → 16/7/14 |
Fingerprint
ASJC Scopus subject areas
- Information Systems
- Computer Networks and Communications
- Computer Science Applications
- Computer Vision and Pattern Recognition
これを引用
Robust scheduling for resource constraint scheduling problem by two-stage GA and MMEDA. / Tian, Jing; Murata, Tomohiro.
Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1042-1047 7557767.研究成果: Conference contribution
}
TY - GEN
T1 - Robust scheduling for resource constraint scheduling problem by two-stage GA and MMEDA
AU - Tian, Jing
AU - Murata, Tomohiro
PY - 2016/8/31
Y1 - 2016/8/31
N2 - 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.
AB - 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.
KW - Estimation Distribution of Algorithm
KW - Markov Network
KW - Multi-objective
KW - Resource Constrained Scheduling Problem
KW - Robust Scheduling
UR - http://www.scopus.com/inward/record.url?scp=84988872612&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84988872612&partnerID=8YFLogxK
U2 - 10.1109/IIAI-AAI.2016.99
DO - 10.1109/IIAI-AAI.2016.99
M3 - Conference contribution
AN - SCOPUS:84988872612
SP - 1042
EP - 1047
BT - Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
PB - Institute of Electrical and Electronics Engineers Inc.
ER -