An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem

Genetic algorithm is one of primary algorithms extensively used to address the multi-objective flexible job-shop scheduling problem. However, genetic algorithm converges at a relatively slow speed. By hybridizing genetic algorithm with particle swarm optimization, this article proposes a teaching-an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Advances in mechanical engineering Jg. 10; H. 9; S. 168781401880144
Hauptverfasser: Huang, Xiabao, Guan, Zailin, Yang, Lixi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London, England SAGE Publications 01.09.2018
Sage Publications Ltd
SAGE Publishing
Schlagworte:
Authorship
Evolutionary algorithms
Genetic algorithms
Job shops
Machine learning
Methods
Multiple objective analysis
Mutation
Objectives
Optimization algorithms
Particle swarm optimization
Production scheduling
Researchers
Scheduling
Studies
China
genetic algorithm
Flexible job-shop scheduling problem
hybrid algorithm
particle swarm optimization
multi-objective optimization
ISSN:1687-8132, 1687-8140, 1687-8140
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Genetic algorithm is one of primary algorithms extensively used to address the multi-objective flexible job-shop scheduling problem. However, genetic algorithm converges at a relatively slow speed. By hybridizing genetic algorithm with particle swarm optimization, this article proposes a teaching-and-learning-based hybrid genetic-particle swarm optimization algorithm to address multi-objective flexible job-shop scheduling problem. The proposed algorithm comprises three modules: genetic algorithm, bi-memory learning, and particle swarm optimization. A learning mechanism is incorporated into genetic algorithm, and therefore, during the process of evolution, the offspring in genetic algorithm can learn the characteristics of elite chromosomes from the bi-memory learning. For solving multi-objective flexible job-shop scheduling problem, this study proposes a discrete particle swarm optimization algorithm. The population is partitioned into two subpopulations for genetic algorithm module and particle swarm optimization module. These two algorithms simultaneously search for solutions in their own subpopulations and exchange the information between these two subpopulations, such that both algorithms can complement each other with advantages. The proposed algorithm is evaluated on some instances, and experimental results demonstrate that the proposed algorithm is an effective method for multi-objective flexible job-shop scheduling problem.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1687-8132
1687-8140
1687-8140
DOI:10.1177/1687814018801442