An effective genetic algorithm for the flexible job-shop scheduling problem

► Global Selection and Local Selection generate high-quality initial population. ► An improved chromosome representation is used to represents the solution of the FJSP. ► Different strategies for crossover and mutation operator are adopted. In this paper, we proposed an effective genetic algorithm f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2011-04, Vol.38 (4), p.3563-3573
Hauptverfasser: Zhang, Guohui, Gao, Liang, Shi, Yang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:► Global Selection and Local Selection generate high-quality initial population. ► An improved chromosome representation is used to represents the solution of the FJSP. ► Different strategies for crossover and mutation operator are adopted. In this paper, we proposed an effective genetic algorithm for solving the flexible job-shop scheduling problem (FJSP) to minimize makespan time. In the proposed algorithm, Global Selection (GS) and Local Selection (LS) are designed to generate high-quality initial population in the initialization stage. An improved chromosome representation is used to conveniently represent a solution of the FJSP, and different strategies for crossover and mutation operator are adopted. Various benchmark data taken from literature are tested. Computational results prove the proposed genetic algorithm effective and efficient for solving flexible job-shop scheduling problem.
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2010.08.145