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 journalArticlepeer-review

23 Scopus citations

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

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Coupling a genetic algorithm with the distributed arrival-time control for the JIT dynamic scheduling of flexible job-shops'. Together they form a unique fingerprint.

Cite this