Genetic algorithm based reactive scheduling (2nd report, modification of production schedule for additional jobs)

Tatsuhiko Sakaguchi, Yoshitaka Tanimizu, Nobuhiro Sugimura

Research output: Contribution to journalReview article

3 Citations (Scopus)

Abstract

A systematic scheduling method is required to modify the predetermined production schedules in order to cope with unforeseen changes in manufacturing systems. The objective of the present research is to propose a scheduling method based on GA (Genetic Algorithm) for modifying delayed production schedules due to the additional jobs, reactively. A prototype of reactive scheduling system is developed and applied to scheduling problems. The effectiveness of the proposed method is verified through the numerical expreriments of the reactive scheduling problems.

Original languageEnglish
Pages (from-to)3299-3305
Number of pages7
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume71
Issue number11
Publication statusPublished - 2005 Nov 1
Externally publishedYes

Fingerprint

Genetic algorithms
Scheduling

Keywords

  • Additional Jobs
  • Genetic Algorithm
  • Lower Bound
  • Reactive Scheduling
  • Variety

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this

@article{0f4f9637553c48a8a016f20f4d103551,
title = "Genetic algorithm based reactive scheduling (2nd report, modification of production schedule for additional jobs)",
abstract = "A systematic scheduling method is required to modify the predetermined production schedules in order to cope with unforeseen changes in manufacturing systems. The objective of the present research is to propose a scheduling method based on GA (Genetic Algorithm) for modifying delayed production schedules due to the additional jobs, reactively. A prototype of reactive scheduling system is developed and applied to scheduling problems. The effectiveness of the proposed method is verified through the numerical expreriments of the reactive scheduling problems.",
keywords = "Additional Jobs, Genetic Algorithm, Lower Bound, Reactive Scheduling, Variety",
author = "Tatsuhiko Sakaguchi and Yoshitaka Tanimizu and Nobuhiro Sugimura",
year = "2005",
month = "11",
day = "1",
language = "English",
volume = "71",
pages = "3299--3305",
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 = "11",

}

TY - JOUR

T1 - Genetic algorithm based reactive scheduling (2nd report, modification of production schedule for additional jobs)

AU - Sakaguchi, Tatsuhiko

AU - Tanimizu, Yoshitaka

AU - Sugimura, Nobuhiro

PY - 2005/11/1

Y1 - 2005/11/1

N2 - A systematic scheduling method is required to modify the predetermined production schedules in order to cope with unforeseen changes in manufacturing systems. The objective of the present research is to propose a scheduling method based on GA (Genetic Algorithm) for modifying delayed production schedules due to the additional jobs, reactively. A prototype of reactive scheduling system is developed and applied to scheduling problems. The effectiveness of the proposed method is verified through the numerical expreriments of the reactive scheduling problems.

AB - A systematic scheduling method is required to modify the predetermined production schedules in order to cope with unforeseen changes in manufacturing systems. The objective of the present research is to propose a scheduling method based on GA (Genetic Algorithm) for modifying delayed production schedules due to the additional jobs, reactively. A prototype of reactive scheduling system is developed and applied to scheduling problems. The effectiveness of the proposed method is verified through the numerical expreriments of the reactive scheduling problems.

KW - Additional Jobs

KW - Genetic Algorithm

KW - Lower Bound

KW - Reactive Scheduling

KW - Variety

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

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

M3 - Review article

AN - SCOPUS:33244460071

VL - 71

SP - 3299

EP - 3305

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 - 11

ER -