A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling
Joint Authors
Liu, Ruochen
Ma, Chenlin
Ma, Wenping
Li, Yangyang
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-15
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
The permutation flow shop scheduling problem (PFSSP) is part of production scheduling, which belongs to the hardest combinatorial optimization problem.
In this paper, a multipopulation particle swarm optimization (PSO) based memetic algorithm (MPSOMA) is proposed in this paper.
In the proposed algorithm, the whole particle swarm population is divided into three subpopulations in which each particle evolves itself by the standard PSO and then updates each subpopulation by using different local search schemes such as variable neighborhood search (VNS) and individual improvement scheme (IIS).
Then, the best particle of each subpopulation is selected to construct a probabilistic model by using estimation of distribution algorithm (EDA) and three particles are sampled from the probabilistic model to update the worst individual in each subpopulation.
The best particle in the entire particle swarm is used to update the global optimal solution.
The proposed MPSOMA is compared with two recently proposed algorithms, namely, PSO based memetic algorithm (PSOMA) and hybrid particle swarm optimization with estimation of distribution algorithm (PSOEDA), on 29 well-known PFFSPs taken from OR-library, and the experimental results show that it is an effective approach for the PFFSP.
American Psychological Association (APA)
Liu, Ruochen& Ma, Chenlin& Ma, Wenping& Li, Yangyang. 2013. A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1012131
Modern Language Association (MLA)
Liu, Ruochen…[et al.]. A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling. The Scientific World Journal No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-1012131
American Medical Association (AMA)
Liu, Ruochen& Ma, Chenlin& Ma, Wenping& Li, Yangyang. A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1012131
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1012131