Improvement of crossover operator in genetic algorithm for reactive scheduling

Tatsuhiko Sakaguchi, Yoshitaka Tanimizu, Tsuyoshi Miyamae, Yasuhiro Maeda, Keiichi Shirase, Nobuhiro Sugimura

Research output: Contribution to conferencePaper

Abstract

Unscheduled disruptions often occur in the actual manufacturing systems. A systematic scheduling method is therefore required to modify and improve the initial production schedule in order to cope with the unexpected disturbances. The previous researches proposed the Genetic Algorithm based reactive scheduling method that improves the initial production schedule without interrupting the manufacturing processes. This research proposes a new crossover method based on the dominance of gene in order to modify the production schedule faster than the previous method.

Original languageEnglish
Pages427-432
Number of pages6
Publication statusPublished - 2005 Dec 1
Externally publishedYes
Event3rd International Conference on Leading Edge Manufacturing in 21st Century, LEM 2005 - Nagoya, Japan
Duration: 2005 Oct 192005 Oct 22

Other

Other3rd International Conference on Leading Edge Manufacturing in 21st Century, LEM 2005
CountryJapan
CityNagoya
Period05/10/1905/10/22

Keywords

  • Crossover
  • Genetic algorithm
  • Reactive scheduling
  • Total flow time
  • Total tardiness

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Improvement of crossover operator in genetic algorithm for reactive scheduling'. Together they form a unique fingerprint.

  • Cite this

    Sakaguchi, T., Tanimizu, Y., Miyamae, T., Maeda, Y., Shirase, K., & Sugimura, N. (2005). Improvement of crossover operator in genetic algorithm for reactive scheduling. 427-432. Paper presented at 3rd International Conference on Leading Edge Manufacturing in 21st Century, LEM 2005, Nagoya, Japan.