Co-evolutionary genetic algorithms for reactive scheduling*

Yoshitaka Tanimizu, Yusuke Komatsu, Chisato Ozawa, Koji Iwamura, Nobuhiro Sugimura

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Previous researches provided a reactive scheduling method using a genetic algorithm to improve disturbed production schedules, due to unexpected disruptions, such as delays of manufacturing operations. This paper deals with an extension of the reactive scheduling method to modify not only the loading sequences but also machining sequences of jobs by using a co-evolutionary genetic algorithm. Two different kinds of individuals for the loading sequences and the machining sequences are generated and improved in co-evolutionary processes. A prototype of new reactive scheduling system was developed, and the effectiveness of the proposed method was verified through computational experiments.

Original languageEnglish
Pages (from-to)569-577
Number of pages9
JournalJournal of Advanced Mechanical Design, Systems and Manufacturing
Volume4
Issue number3
DOIs
Publication statusPublished - 2010 Dec 1

Keywords

  • Co-evolution
  • Genetic algorithm
  • Process planning and scheduling
  • Reactive scheduling

ASJC Scopus subject areas

  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Co-evolutionary genetic algorithms for reactive scheduling*'. Together they form a unique fingerprint.

  • Cite this