Coupling a genetic algorithm with the distributed arrival-time control for the JIT dynamic scheduling of flexible job-shops

Gabriel Zambrano Rey, Abdelghani Bekrar, Vittaldas Prabhu, Damien Trentesaux

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

In order to increase customer satisfaction and competitiveness, manufacturing systems need to combine flexibility with Just-in-Time (JIT) production. Until now, research on JIT scheduling problems has been mostly limited to high volume assembly lines rather than job-shop-like systems, due to their combinatorial complexity. In this paper, we propose a generic strategy for dynamically controlling task schedules by coupling genetic algorithms and distributed arrival-time control to optimise JIT performance. We explore two such hybrid approaches: a sequential approach where the two algorithms work separately and an integrated approach where the distributed arrival time control is embedded into the genetic algorithm. Performance of these approaches is benchmarked with quadratic linear programme solutions to get a gauge of their relative strengths in a static environment. Results from applying these approaches to a job-shop-like automated cell verify their effectiveness for JIT manufacturing under realistic dynamically changing environment.

Original languageEnglish (US)
Pages (from-to)3688-3709
Number of pages22
JournalInternational Journal of Production Research
Volume52
Issue number12
DOIs
StatePublished - Jan 1 2014

Fingerprint

Genetic algorithms
Just in time production
Scheduling
Customer satisfaction
Gages
Just-in-time
Job shop
Dynamic scheduling
Genetic algorithm
Competitiveness
Hybrid approach
Generic strategies
Schedule
Manufacturing systems
Just-in-time manufacturing
Just-in-time production
Linear program
Assembly line
Integrated approach

All Science Journal Classification (ASJC) codes

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

Cite this

@article{23acb0551d8f41659add06b4279d7f4c,
title = "Coupling a genetic algorithm with the distributed arrival-time control for the JIT dynamic scheduling of flexible job-shops",
abstract = "In order to increase customer satisfaction and competitiveness, manufacturing systems need to combine flexibility with Just-in-Time (JIT) production. Until now, research on JIT scheduling problems has been mostly limited to high volume assembly lines rather than job-shop-like systems, due to their combinatorial complexity. In this paper, we propose a generic strategy for dynamically controlling task schedules by coupling genetic algorithms and distributed arrival-time control to optimise JIT performance. We explore two such hybrid approaches: a sequential approach where the two algorithms work separately and an integrated approach where the distributed arrival time control is embedded into the genetic algorithm. Performance of these approaches is benchmarked with quadratic linear programme solutions to get a gauge of their relative strengths in a static environment. Results from applying these approaches to a job-shop-like automated cell verify their effectiveness for JIT manufacturing under realistic dynamically changing environment.",
author = "{Zambrano Rey}, Gabriel and Abdelghani Bekrar and Vittaldas Prabhu and Damien Trentesaux",
year = "2014",
month = "1",
day = "1",
doi = "10.1080/00207543.2014.881575",
language = "English (US)",
volume = "52",
pages = "3688--3709",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "12",

}

Coupling a genetic algorithm with the distributed arrival-time control for the JIT dynamic scheduling of flexible job-shops. / Zambrano Rey, Gabriel; Bekrar, Abdelghani; Prabhu, Vittaldas; Trentesaux, Damien.

In: International Journal of Production Research, Vol. 52, No. 12, 01.01.2014, p. 3688-3709.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Coupling a genetic algorithm with the distributed arrival-time control for the JIT dynamic scheduling of flexible job-shops

AU - Zambrano Rey, Gabriel

AU - Bekrar, Abdelghani

AU - Prabhu, Vittaldas

AU - Trentesaux, Damien

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In order to increase customer satisfaction and competitiveness, manufacturing systems need to combine flexibility with Just-in-Time (JIT) production. Until now, research on JIT scheduling problems has been mostly limited to high volume assembly lines rather than job-shop-like systems, due to their combinatorial complexity. In this paper, we propose a generic strategy for dynamically controlling task schedules by coupling genetic algorithms and distributed arrival-time control to optimise JIT performance. We explore two such hybrid approaches: a sequential approach where the two algorithms work separately and an integrated approach where the distributed arrival time control is embedded into the genetic algorithm. Performance of these approaches is benchmarked with quadratic linear programme solutions to get a gauge of their relative strengths in a static environment. Results from applying these approaches to a job-shop-like automated cell verify their effectiveness for JIT manufacturing under realistic dynamically changing environment.

AB - In order to increase customer satisfaction and competitiveness, manufacturing systems need to combine flexibility with Just-in-Time (JIT) production. Until now, research on JIT scheduling problems has been mostly limited to high volume assembly lines rather than job-shop-like systems, due to their combinatorial complexity. In this paper, we propose a generic strategy for dynamically controlling task schedules by coupling genetic algorithms and distributed arrival-time control to optimise JIT performance. We explore two such hybrid approaches: a sequential approach where the two algorithms work separately and an integrated approach where the distributed arrival time control is embedded into the genetic algorithm. Performance of these approaches is benchmarked with quadratic linear programme solutions to get a gauge of their relative strengths in a static environment. Results from applying these approaches to a job-shop-like automated cell verify their effectiveness for JIT manufacturing under realistic dynamically changing environment.

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

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

U2 - 10.1080/00207543.2014.881575

DO - 10.1080/00207543.2014.881575

M3 - Article

AN - SCOPUS:84898023488

VL - 52

SP - 3688

EP - 3709

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 12

ER -