Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints

Yoshitaka Tanimizu, Sosuke Uchino, Koji Iwamura, Nobuhiro Sugimura

Research output: Contribution to conferencePaper

Abstract

The objective of the research is to develop a systematic method for evolutionary reactive scheduling. Previous researches provided a reactive scheduling method using a co-evolutionary genetic algorithm, which improved production schedules by changing both loading sequences of jobs on each resource and machining sequences of jobs. In this paper, we extend the previous reactive scheduling method under precedence constraints. A prototype of reactive scheduling system was developed in order to verify the effectiveness of the extended method. Some computational experiments demonstrated that the extended method was able to improve production schedules sufficiently regardless of the number of constraints.

Original languageEnglish
Publication statusPublished - 2011 Dec 1
Externally publishedYes
Event6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011 - Omiya Sonic City, Saitama, Japan
Duration: 2011 Nov 82011 Nov 10

Other

Other6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011
CountryJapan
CityOmiya Sonic City, Saitama
Period11/11/811/11/10

Keywords

  • Co-evolution
  • Dynamic scheduling
  • Evolutionary computation
  • Precedence constraints

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints'. Together they form a unique fingerprint.

  • Cite this

    Tanimizu, Y., Uchino, S., Iwamura, K., & Sugimura, N. (2011). Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints. Paper presented at 6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011, Omiya Sonic City, Saitama, Japan.