Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints

Yoshitaka Tanimizu, Sosuke Uchino, Koji Iwamura, Nobuhiro Sugimura

Research output: Contribution to conferencePaper

Abstract

The objective of the research is to develop a systematic method for evolutionary reactive scheduling. Previous researches provided a reactive scheduling method using a co-evolutionary genetic algorithm, which improved production schedules by changing both loading sequences of jobs on each resource and machining sequences of jobs. In this paper, we extend the previous reactive scheduling method under precedence constraints. A prototype of reactive scheduling system was developed in order to verify the effectiveness of the extended method. Some computational experiments demonstrated that the extended method was able to improve production schedules sufficiently regardless of the number of constraints.

Original languageEnglish
Publication statusPublished - 2011 Dec 1
Externally publishedYes
Event6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011 - Omiya Sonic City, Saitama, Japan
Duration: 2011 Nov 82011 Nov 10

Other

Other6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011
CountryJapan
CityOmiya Sonic City, Saitama
Period11/11/811/11/10

Fingerprint

Evolutionary algorithms
Genetic algorithms
Scheduling
Machining
Experiments

Keywords

  • Co-evolution
  • Dynamic scheduling
  • Evolutionary computation
  • Precedence constraints

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Tanimizu, Y., Uchino, S., Iwamura, K., & Sugimura, N. (2011). Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints. Paper presented at 6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011, Omiya Sonic City, Saitama, Japan.

Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints. / Tanimizu, Yoshitaka; Uchino, Sosuke; Iwamura, Koji; Sugimura, Nobuhiro.

2011. Paper presented at 6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011, Omiya Sonic City, Saitama, Japan.

Research output: Contribution to conferencePaper

Tanimizu, Y, Uchino, S, Iwamura, K & Sugimura, N 2011, 'Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints' Paper presented at 6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011, Omiya Sonic City, Saitama, Japan, 11/11/8 - 11/11/10, .
Tanimizu Y, Uchino S, Iwamura K, Sugimura N. Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints. 2011. Paper presented at 6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011, Omiya Sonic City, Saitama, Japan.
Tanimizu, Yoshitaka ; Uchino, Sosuke ; Iwamura, Koji ; Sugimura, Nobuhiro. / Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints. Paper presented at 6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011, Omiya Sonic City, Saitama, Japan.
@conference{858b5c62861848b1aa6ea0b5b15ff901,
title = "Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints",
abstract = "The objective of the research is to develop a systematic method for evolutionary reactive scheduling. Previous researches provided a reactive scheduling method using a co-evolutionary genetic algorithm, which improved production schedules by changing both loading sequences of jobs on each resource and machining sequences of jobs. In this paper, we extend the previous reactive scheduling method under precedence constraints. A prototype of reactive scheduling system was developed in order to verify the effectiveness of the extended method. Some computational experiments demonstrated that the extended method was able to improve production schedules sufficiently regardless of the number of constraints.",
keywords = "Co-evolution, Dynamic scheduling, Evolutionary computation, Precedence constraints",
author = "Yoshitaka Tanimizu and Sosuke Uchino and Koji Iwamura and Nobuhiro Sugimura",
year = "2011",
month = "12",
day = "1",
language = "English",
note = "6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011 ; Conference date: 08-11-2011 Through 10-11-2011",

}

TY - CONF

T1 - Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints

AU - Tanimizu, Yoshitaka

AU - Uchino, Sosuke

AU - Iwamura, Koji

AU - Sugimura, Nobuhiro

PY - 2011/12/1

Y1 - 2011/12/1

N2 - The objective of the research is to develop a systematic method for evolutionary reactive scheduling. Previous researches provided a reactive scheduling method using a co-evolutionary genetic algorithm, which improved production schedules by changing both loading sequences of jobs on each resource and machining sequences of jobs. In this paper, we extend the previous reactive scheduling method under precedence constraints. A prototype of reactive scheduling system was developed in order to verify the effectiveness of the extended method. Some computational experiments demonstrated that the extended method was able to improve production schedules sufficiently regardless of the number of constraints.

AB - The objective of the research is to develop a systematic method for evolutionary reactive scheduling. Previous researches provided a reactive scheduling method using a co-evolutionary genetic algorithm, which improved production schedules by changing both loading sequences of jobs on each resource and machining sequences of jobs. In this paper, we extend the previous reactive scheduling method under precedence constraints. A prototype of reactive scheduling system was developed in order to verify the effectiveness of the extended method. Some computational experiments demonstrated that the extended method was able to improve production schedules sufficiently regardless of the number of constraints.

KW - Co-evolution

KW - Dynamic scheduling

KW - Evolutionary computation

KW - Precedence constraints

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

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

M3 - Paper

ER -