Anzeige
Erschienen in:
2016 | OriginalPaper | Buchkapitel
A Chaotic Differential Evolution Algorithm for Flexible Job Shop Scheduling
verfasst von : Haijun Zhang, Qiong Yan, Guohui Zhang, Zhiqiang Jiang
Erschienen in: Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems
Verlag: Springer Singapore
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
To solve the flexible job shop scheduling problem (FJSP), a chaotic differential evolution algorithm (CDEA) is proposed with makespan minimization criterion. In the CDEA, logistic mapping is used to generate chaotic numbers for the initialization, because it is helpful to diversify the CDEA population and improve its performance in preventing premature convergence to local minima. A compositive operation-machine-based (COMB) encoding method is employed to reduce computational burden. Meanwhile, a self-adaptive double mutation scheme and an elitist strategy in the selection operator are introduced to balance the population diversity and the convergence rate. The performance of schedules is evaluated in terms of makespan and relative error. The results are compared with different well-known algorithm from open literatures. The results indicate that the proposed CDEA is effective in reducing makespan because the small value of relative error and the faster convergence rate are observed.