Cargando…
Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities
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 in...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4032694/ https://www.ncbi.nlm.nih.gov/pubmed/24883414 http://dx.doi.org/10.1155/2014/596850 |
_version_ | 1782317682287181824 |
---|---|
author | Li, Jun-qing Pan, Quan-ke Mao, Kun |
author_facet | Li, Jun-qing Pan, Quan-ke Mao, Kun |
author_sort | Li, Jun-qing |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-4032694 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-40326942014-06-01 Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities Li, Jun-qing Pan, Quan-ke Mao, Kun ScientificWorldJournal Research Article 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. Hindawi Publishing Corporation 2014 2014-04-29 /pmc/articles/PMC4032694/ /pubmed/24883414 http://dx.doi.org/10.1155/2014/596850 Text en Copyright © 2014 Jun-qing Li et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Li, Jun-qing Pan, Quan-ke Mao, Kun Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities |
title | Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities |
title_full | Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities |
title_fullStr | Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities |
title_full_unstemmed | Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities |
title_short | Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities |
title_sort | hybrid particle swarm optimization for hybrid flowshop scheduling problem with maintenance activities |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4032694/ https://www.ncbi.nlm.nih.gov/pubmed/24883414 http://dx.doi.org/10.1155/2014/596850 |
work_keys_str_mv | AT lijunqing hybridparticleswarmoptimizationforhybridflowshopschedulingproblemwithmaintenanceactivities AT panquanke hybridparticleswarmoptimizationforhybridflowshopschedulingproblemwithmaintenanceactivities AT maokun hybridparticleswarmoptimizationforhybridflowshopschedulingproblemwithmaintenanceactivities |