Robust scheduling for resource constraint scheduling problem by two-stage GA and MMEDA

Jing Tian, Tomohiro Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1042-1047
Number of pages6
ISBN (Electronic)9781467389853
DOIs
Publication statusPublished - 2016 Aug 31
Event5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 - Kumamoto, Japan
Duration: 2016 Jul 102016 Jul 14

Other

Other5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
CountryJapan
CityKumamoto
Period16/7/1016/7/14

Keywords

  • Estimation Distribution of Algorithm
  • Markov Network
  • Multi-objective
  • Resource Constrained Scheduling Problem
  • Robust Scheduling

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Computer Science Applications
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Robust scheduling for resource constraint scheduling problem by two-stage GA and MMEDA'. Together they form a unique fingerprint.

  • Cite this

    Tian, J., & Murata, T. (2016). Robust scheduling for resource constraint scheduling problem by two-stage GA and MMEDA. In Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 (pp. 1042-1047). [7557767] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IIAI-AAI.2016.99