A Hybrid PSO Applied to the Flexible Job Shop with Transport

In this paper, we study the hybridization of particle swarm optimization (PSO) with stochastic local search. This hybrid metaheuristic is applied to a difficult scheduling problem, recently appeared in the literature, the flexible job shop problem with transport. The objective is to determine experi...

Full description

Saved in:
Bibliographic Details
Published inSwarm Intelligence Based Optimization pp. 115 - 122
Main Author Deroussi, Laurent
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 01.01.2014
SeriesLecture Notes in Computer Science
Subjects
Flexible Manufacture System
Local Search
Particle Swarm Optimization
Schedule Problem
Tabu Search
Online AccessGet full text
ISBN3319129694
9783319129693
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-12970-9_13

Cover

More Information
Summary:In this paper, we study the hybridization of particle swarm optimization (PSO) with stochastic local search. This hybrid metaheuristic is applied to a difficult scheduling problem, recently appeared in the literature, the flexible job shop problem with transport. The objective is to determine experimentally the best balance between the exploration ability of PSO and the exploitation ability of the local search. The obtained results show that local search is effectively an important component which permits to significantly improve the basic PSO algorithm.
ISBN:3319129694
9783319129693
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-12970-9_13