Extension of reactive scheduling method using co-evolutionary genetic algorithms (application to open shop scheduling problems and experimental evaluation)

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

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Unexpected disruptions, such as delays of manufacturing processes, addition of emergent jobs and failures in manufacturing equipment, often occur in the actual manufacturing systems, and a predetermined production schedule may not satisfy given constraints due to the disruptions in the manufacturing systems. This research proposed a new reactive scheduling method using the co-evolutionary genetic algorithm. The proposed method alternately modifies the loading sequences of jobs and the machining sequences of jobs in a very short time, in order to improve the disturbed production schedules without interrupting the progress of manufacturing process. A prototype of an extended reactive scheduling system is developed to evaluate the effectiveness of the proposed method. Some computational experiments are carried out for unexpected delays of manufacturing processes.

Original languageEnglish
Pages (from-to)2207-2220
Number of pages14
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume79
Issue number802
DOIs
Publication statusPublished - 2013 Jul 15
Externally publishedYes

Fingerprint

Evolutionary algorithms
Genetic algorithms
Scheduling
Machining
Experiments

Keywords

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

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this

@article{d3b5c1bee45947469b432dbc98ab559f,
title = "Extension of reactive scheduling method using co-evolutionary genetic algorithms (application to open shop scheduling problems and experimental evaluation)",
abstract = "Unexpected disruptions, such as delays of manufacturing processes, addition of emergent jobs and failures in manufacturing equipment, often occur in the actual manufacturing systems, and a predetermined production schedule may not satisfy given constraints due to the disruptions in the manufacturing systems. This research proposed a new reactive scheduling method using the co-evolutionary genetic algorithm. The proposed method alternately modifies the loading sequences of jobs and the machining sequences of jobs in a very short time, in order to improve the disturbed production schedules without interrupting the progress of manufacturing process. A prototype of an extended reactive scheduling system is developed to evaluate the effectiveness of the proposed method. Some computational experiments are carried out for unexpected delays of manufacturing processes.",
keywords = "Co-evolution, Genetic algorithm, Process planning and scheduling, Reactive scheduling",
author = "Yoshitaka Tanimizu and Yusuke Komatsu and Chisato Ozawa and Koji Iwamura and Nobuhiro Sugimura",
year = "2013",
month = "7",
day = "15",
doi = "10.1299/kikaic.79.2207",
language = "English",
volume = "79",
pages = "2207--2220",
journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "Japan Society of Mechanical Engineers",
number = "802",

}

TY - JOUR

T1 - Extension of reactive scheduling method using co-evolutionary genetic algorithms (application to open shop scheduling problems and experimental evaluation)

AU - Tanimizu, Yoshitaka

AU - Komatsu, Yusuke

AU - Ozawa, Chisato

AU - Iwamura, Koji

AU - Sugimura, Nobuhiro

PY - 2013/7/15

Y1 - 2013/7/15

N2 - Unexpected disruptions, such as delays of manufacturing processes, addition of emergent jobs and failures in manufacturing equipment, often occur in the actual manufacturing systems, and a predetermined production schedule may not satisfy given constraints due to the disruptions in the manufacturing systems. This research proposed a new reactive scheduling method using the co-evolutionary genetic algorithm. The proposed method alternately modifies the loading sequences of jobs and the machining sequences of jobs in a very short time, in order to improve the disturbed production schedules without interrupting the progress of manufacturing process. A prototype of an extended reactive scheduling system is developed to evaluate the effectiveness of the proposed method. Some computational experiments are carried out for unexpected delays of manufacturing processes.

AB - Unexpected disruptions, such as delays of manufacturing processes, addition of emergent jobs and failures in manufacturing equipment, often occur in the actual manufacturing systems, and a predetermined production schedule may not satisfy given constraints due to the disruptions in the manufacturing systems. This research proposed a new reactive scheduling method using the co-evolutionary genetic algorithm. The proposed method alternately modifies the loading sequences of jobs and the machining sequences of jobs in a very short time, in order to improve the disturbed production schedules without interrupting the progress of manufacturing process. A prototype of an extended reactive scheduling system is developed to evaluate the effectiveness of the proposed method. Some computational experiments are carried out for unexpected delays of manufacturing processes.

KW - Co-evolution

KW - Genetic algorithm

KW - Process planning and scheduling

KW - Reactive scheduling

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

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

U2 - 10.1299/kikaic.79.2207

DO - 10.1299/kikaic.79.2207

M3 - Article

VL - 79

SP - 2207

EP - 2220

JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 802

ER -