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

Yoshitaka Tanimizu; Sosuke Uchino; Koji Iwamura; Nobuhiro Sugimura

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

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 language	English
Publication status	Published - 2011 Dec 1
Externally published	Yes
Event	6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011 - Omiya Sonic City, Saitama, Japan Duration: 2011 Nov 8 → 2011 Nov 10

Other

Other	6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011
Country/Territory	Japan
City	Omiya Sonic City, Saitama
Period	11/11/8 → 11/11/10

Keywords

Co-evolution
Dynamic scheduling
Evolutionary computation
Precedence constraints

ASJC Scopus subject areas

Industrial and Manufacturing Engineering

Cite this

Extension of a reactive scheduling method using co-evolutionary genetic algorithms under precedence constraints. / Tanimizu, Yoshitaka; Uchino, Sosuke; Iwamura, Koji et al.
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 conference › Paper › peer-review

@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 = dec,

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

AN - SCOPUS:84883431724

T2 - 6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011

Y2 - 8 November 2011 through 10 November 2011

ER -

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

Abstract

Other

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this