Evolutional reactive scheduling for agile manufacturing systems

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

Research output: Contribution to journalArticle

27 Citations (Scopus)

Abstract

A predetermined production schedule is often disturbed in agile manufacturing systems, due to unscheduled disruptions, such as delays of manufacturing operations and addition of new jobs. The objective of the research is to propose a new reactive scheduling method based on the Genetic Algorithm (GA), which generates improved production schedules reactively against the disturbances. A basic reactive scheduling method was proposed in the previous research. The proposed method continuously creates new feasible production schedules, until a new production schedule satisfies the given constraint or all the manufacturing operations have started. This paper deals with a new evolutional method to improve the performance of the GA-based reactive scheduling process for adding new jobs. Several computational experiments were carried out for the delays of manufacturing operations and the addition of new jobs by using the developed prototype system for reactive scheduling, in order to verify the effectiveness of the proposed method.

Original languageEnglish
Pages (from-to)3727-3742
Number of pages16
JournalInternational Journal of Production Research
Volume44
Issue number18-19
DOIs
Publication statusPublished - 2006 Jul 15
Externally publishedYes

Fingerprint

Agile manufacturing systems
Scheduling
Genetic algorithms
Manufacturing systems
Agile manufacturing
Schedule
Experiments
Manufacturing

Keywords

  • Additional job
  • Genetic algorithm
  • Lower bound value
  • Reactive scheduling
  • Variety of individual

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Evolutional reactive scheduling for agile manufacturing systems. / Tanimizu, Yoshitaka; Sakaguchi, T.; Iwamura, K.; Sugimura, N.

In: International Journal of Production Research, Vol. 44, No. 18-19, 15.07.2006, p. 3727-3742.

Research output: Contribution to journalArticle

Tanimizu, Yoshitaka ; Sakaguchi, T. ; Iwamura, K. ; Sugimura, N. / Evolutional reactive scheduling for agile manufacturing systems. In: International Journal of Production Research. 2006 ; Vol. 44, No. 18-19. pp. 3727-3742.
@article{2cb701ca715b4315baa0a88e0b13d76c,
title = "Evolutional reactive scheduling for agile manufacturing systems",
abstract = "A predetermined production schedule is often disturbed in agile manufacturing systems, due to unscheduled disruptions, such as delays of manufacturing operations and addition of new jobs. The objective of the research is to propose a new reactive scheduling method based on the Genetic Algorithm (GA), which generates improved production schedules reactively against the disturbances. A basic reactive scheduling method was proposed in the previous research. The proposed method continuously creates new feasible production schedules, until a new production schedule satisfies the given constraint or all the manufacturing operations have started. This paper deals with a new evolutional method to improve the performance of the GA-based reactive scheduling process for adding new jobs. Several computational experiments were carried out for the delays of manufacturing operations and the addition of new jobs by using the developed prototype system for reactive scheduling, in order to verify the effectiveness of the proposed method.",
keywords = "Additional job, Genetic algorithm, Lower bound value, Reactive scheduling, Variety of individual",
author = "Yoshitaka Tanimizu and T. Sakaguchi and K. Iwamura and N. Sugimura",
year = "2006",
month = "7",
day = "15",
doi = "10.1080/00207540600791632",
language = "English",
volume = "44",
pages = "3727--3742",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "18-19",

}

TY - JOUR

T1 - Evolutional reactive scheduling for agile manufacturing systems

AU - Tanimizu, Yoshitaka

AU - Sakaguchi, T.

AU - Iwamura, K.

AU - Sugimura, N.

PY - 2006/7/15

Y1 - 2006/7/15

N2 - A predetermined production schedule is often disturbed in agile manufacturing systems, due to unscheduled disruptions, such as delays of manufacturing operations and addition of new jobs. The objective of the research is to propose a new reactive scheduling method based on the Genetic Algorithm (GA), which generates improved production schedules reactively against the disturbances. A basic reactive scheduling method was proposed in the previous research. The proposed method continuously creates new feasible production schedules, until a new production schedule satisfies the given constraint or all the manufacturing operations have started. This paper deals with a new evolutional method to improve the performance of the GA-based reactive scheduling process for adding new jobs. Several computational experiments were carried out for the delays of manufacturing operations and the addition of new jobs by using the developed prototype system for reactive scheduling, in order to verify the effectiveness of the proposed method.

AB - A predetermined production schedule is often disturbed in agile manufacturing systems, due to unscheduled disruptions, such as delays of manufacturing operations and addition of new jobs. The objective of the research is to propose a new reactive scheduling method based on the Genetic Algorithm (GA), which generates improved production schedules reactively against the disturbances. A basic reactive scheduling method was proposed in the previous research. The proposed method continuously creates new feasible production schedules, until a new production schedule satisfies the given constraint or all the manufacturing operations have started. This paper deals with a new evolutional method to improve the performance of the GA-based reactive scheduling process for adding new jobs. Several computational experiments were carried out for the delays of manufacturing operations and the addition of new jobs by using the developed prototype system for reactive scheduling, in order to verify the effectiveness of the proposed method.

KW - Additional job

KW - Genetic algorithm

KW - Lower bound value

KW - Reactive scheduling

KW - Variety of individual

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

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

U2 - 10.1080/00207540600791632

DO - 10.1080/00207540600791632

M3 - Article

AN - SCOPUS:42949126809

VL - 44

SP - 3727

EP - 3742

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 18-19

ER -