Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -

T. Sakaguchi, Yoshitaka Tanimizu, K. Harada, K. Iwamura, N. Sugimura

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

Abstract

Unscheduled disruptions, such as delays of manufacturing processes, addition of emergent jobs and failures in manufacturing equipment, often occur in the actual manufacturing systems. However, most of the traditional scheduling researches assume that manufacturing environments are well stabilized. The manufacturing system becomes impossible for satisfying the constraints on the due dates and the make-span, when the initial schedules are delayed because of the unscheduled disruptions. The chapter discusses a reactive scheduling method based on genetic algorithm (GA) to improve an initial production schedule delayed because of unscheduled disruptions, such as delays of manufacturing processes. The chapter proposes a new GA based reactive scheduling method for tardiness minimization scheduling problems, aiming at improving the disturbed production schedule efficiently and generating suitable production schedules faster than the previous reactive scheduling method. A prototype of reactive scheduling system is developed and applied to computational experiments.

Original languageEnglish
Title of host publicationMechatronics for Safety, Security and Dependability in a New Era
PublisherElsevier Ltd
Pages207-212
Number of pages6
ISBN (Print)9780080449630
DOIs
Publication statusPublished - 2006 Dec 1
Externally publishedYes

Fingerprint

Genetic algorithms
Scheduling
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Sakaguchi, T., Tanimizu, Y., Harada, K., Iwamura, K., & Sugimura, N. (2006). Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -. In Mechatronics for Safety, Security and Dependability in a New Era (pp. 207-212). Elsevier Ltd. https://doi.org/10.1016/B978-008044963-0/50043-6

Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -. / Sakaguchi, T.; Tanimizu, Yoshitaka; Harada, K.; Iwamura, K.; Sugimura, N.

Mechatronics for Safety, Security and Dependability in a New Era. Elsevier Ltd, 2006. p. 207-212.

Research output: Chapter in Book/Report/Conference proceedingChapter

Sakaguchi, T, Tanimizu, Y, Harada, K, Iwamura, K & Sugimura, N 2006, Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -. in Mechatronics for Safety, Security and Dependability in a New Era. Elsevier Ltd, pp. 207-212. https://doi.org/10.1016/B978-008044963-0/50043-6
Sakaguchi T, Tanimizu Y, Harada K, Iwamura K, Sugimura N. Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -. In Mechatronics for Safety, Security and Dependability in a New Era. Elsevier Ltd. 2006. p. 207-212 https://doi.org/10.1016/B978-008044963-0/50043-6
Sakaguchi, T. ; Tanimizu, Yoshitaka ; Harada, K. ; Iwamura, K. ; Sugimura, N. / Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -. Mechatronics for Safety, Security and Dependability in a New Era. Elsevier Ltd, 2006. pp. 207-212
@inbook{fee5219c9cae4536b9a52036d46f6b31,
title = "Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -",
abstract = "Unscheduled disruptions, such as delays of manufacturing processes, addition of emergent jobs and failures in manufacturing equipment, often occur in the actual manufacturing systems. However, most of the traditional scheduling researches assume that manufacturing environments are well stabilized. The manufacturing system becomes impossible for satisfying the constraints on the due dates and the make-span, when the initial schedules are delayed because of the unscheduled disruptions. The chapter discusses a reactive scheduling method based on genetic algorithm (GA) to improve an initial production schedule delayed because of unscheduled disruptions, such as delays of manufacturing processes. The chapter proposes a new GA based reactive scheduling method for tardiness minimization scheduling problems, aiming at improving the disturbed production schedule efficiently and generating suitable production schedules faster than the previous reactive scheduling method. A prototype of reactive scheduling system is developed and applied to computational experiments.",
author = "T. Sakaguchi and Yoshitaka Tanimizu and K. Harada and K. Iwamura and N. Sugimura",
year = "2006",
month = "12",
day = "1",
doi = "10.1016/B978-008044963-0/50043-6",
language = "English",
isbn = "9780080449630",
pages = "207--212",
booktitle = "Mechatronics for Safety, Security and Dependability in a New Era",
publisher = "Elsevier Ltd",

}

TY - CHAP

T1 - Genetic algorithm based reactive scheduling in manufacturing system - advanced crossover method for tardiness minimization problems -

AU - Sakaguchi, T.

AU - Tanimizu, Yoshitaka

AU - Harada, K.

AU - Iwamura, K.

AU - Sugimura, N.

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Unscheduled disruptions, such as delays of manufacturing processes, addition of emergent jobs and failures in manufacturing equipment, often occur in the actual manufacturing systems. However, most of the traditional scheduling researches assume that manufacturing environments are well stabilized. The manufacturing system becomes impossible for satisfying the constraints on the due dates and the make-span, when the initial schedules are delayed because of the unscheduled disruptions. The chapter discusses a reactive scheduling method based on genetic algorithm (GA) to improve an initial production schedule delayed because of unscheduled disruptions, such as delays of manufacturing processes. The chapter proposes a new GA based reactive scheduling method for tardiness minimization scheduling problems, aiming at improving the disturbed production schedule efficiently and generating suitable production schedules faster than the previous reactive scheduling method. A prototype of reactive scheduling system is developed and applied to computational experiments.

AB - Unscheduled disruptions, such as delays of manufacturing processes, addition of emergent jobs and failures in manufacturing equipment, often occur in the actual manufacturing systems. However, most of the traditional scheduling researches assume that manufacturing environments are well stabilized. The manufacturing system becomes impossible for satisfying the constraints on the due dates and the make-span, when the initial schedules are delayed because of the unscheduled disruptions. The chapter discusses a reactive scheduling method based on genetic algorithm (GA) to improve an initial production schedule delayed because of unscheduled disruptions, such as delays of manufacturing processes. The chapter proposes a new GA based reactive scheduling method for tardiness minimization scheduling problems, aiming at improving the disturbed production schedule efficiently and generating suitable production schedules faster than the previous reactive scheduling method. A prototype of reactive scheduling system is developed and applied to computational experiments.

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

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

U2 - 10.1016/B978-008044963-0/50043-6

DO - 10.1016/B978-008044963-0/50043-6

M3 - Chapter

SN - 9780080449630

SP - 207

EP - 212

BT - Mechatronics for Safety, Security and Dependability in a New Era

PB - Elsevier Ltd

ER -