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

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 c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of production research Jg. 52; H. 12; S. 3688 - 3709
Hauptverfasser: Zambrano Rey, Gabriel, Bekrar, Abdelghani, Prabhu, Vittaldas, Trentesaux, Damien
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Taylor & Francis 18.06.2014
Taylor & Francis LLC
Schlagworte:
Algorithms
arrival time control
Automatic
Combinatorial analysis
dynamic scheduling
Dynamical systems
Dynamics
Engineering Sciences
flexible job-shop
Gages
Genetic algorithms
Job shops
Joining
Just in time
manufacturing control
Mathematical problems
Optimization algorithms
Quadratic programming
Scheduling
Studies
manufacturing control
genetic algorithms
dynamic scheduling
arrival time control
Just-in-Time
flexible job-shop
ISSN:0020-7543, 1366-588X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2014.881575