Improvement of crossover operator in genetic algorithm for reactive scheduling

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

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 conference › Paper › peer-review

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 language	English
Pages	427-432
Number of pages	6
Publication status	Published - 2005
Externally published	Yes
Event	3rd International Conference on Leading Edge Manufacturing in 21st Century, LEM 2005 - Nagoya, Japan Duration: 2005 Oct 19 → 2005 Oct 22

Other

Other	3rd International Conference on Leading Edge Manufacturing in 21st Century, LEM 2005
Country/Territory	Japan
City	Nagoya
Period	05/10/19 → 05/10/22

Keywords

Crossover
Genetic algorithm
Reactive scheduling
Total flow time
Total tardiness

ASJC Scopus subject areas

Industrial and Manufacturing Engineering

Cite this

@conference{2d8ff1cebc8e46bd98f6258df090985d,

title = "Improvement of crossover operator in genetic algorithm for reactive scheduling",

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.",

keywords = "Crossover, Genetic algorithm, Reactive scheduling, Total flow time, Total tardiness",

author = "Tatsuhiko Sakaguchi and Yoshitaka Tanimizu and Tsuyoshi Miyamae and Yasuhiro Maeda and Keiichi Shirase and Nobuhiro Sugimura",

year = "2005",

language = "English",

pages = "427--432",

note = "3rd International Conference on Leading Edge Manufacturing in 21st Century, LEM 2005 ; Conference date: 19-10-2005 Through 22-10-2005",

}

TY - CONF

T1 - Improvement of crossover operator in genetic algorithm for reactive scheduling

AU - Sakaguchi, Tatsuhiko

AU - Tanimizu, Yoshitaka

AU - Miyamae, Tsuyoshi

AU - Maeda, Yasuhiro

AU - Shirase, Keiichi

AU - Sugimura, Nobuhiro

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Crossover

KW - Genetic algorithm

KW - Reactive scheduling

KW - Total flow time

KW - Total tardiness

UR - http://www.scopus.com/inward/record.url?scp=84883700065&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883700065&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:84883700065

SP - 427

EP - 432

T2 - 3rd International Conference on Leading Edge Manufacturing in 21st Century, LEM 2005

Y2 - 19 October 2005 through 22 October 2005

ER -

Improvement of crossover operator in genetic algorithm for reactive scheduling

Abstract

Other

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this