Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities
Joint Authors
Li, Jun-qing
Pan, Quan-ke
Mao, Kun
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-29
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
A hybrid algorithm which combines particle swarm optimization (PSO) and iterated local search (ILS) is proposed for solving the hybrid flowshop scheduling (HFS) problem with preventive maintenance (PM) activities.
In the proposed algorithm, different crossover operators and mutation operators are investigated.
In addition, an efficient multiple insert mutation operator is developed for enhancing the searching ability of the algorithm.
Furthermore, an ILS-based local search procedure is embedded in the algorithm to improve the exploitation ability of the proposed algorithm.
The detailed experimental parameter for the canonical PSO is tuning.
The proposed algorithm is tested on the variation of 77 Carlier and Néron’s benchmark problems.
Detailed comparisons with the present efficient algorithms, including hGA, ILS, PSO, and IG, verify the efficiency and effectiveness of the proposed algorithm.
American Psychological Association (APA)
Li, Jun-qing& Pan, Quan-ke& Mao, Kun. 2014. Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1050264
Modern Language Association (MLA)
Li, Jun-qing…[et al.]. Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities. The Scientific World Journal No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1050264
American Medical Association (AMA)
Li, Jun-qing& Pan, Quan-ke& Mao, Kun. Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1050264
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050264