An efficient hybrid iterated local search algorithm for the total tardiness blocking flow shop problem

Document typeResearch report
Defense date2012-09-04
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
This paper deals with the blocking flow shop problem and proposes an Iterated Local Search (ILS) procedure combined with a variable neighbourhood search (VNS) for the total tardiness minimization. The proposed ILS makes use of a NEH-based procedure to generate the initial solution, uses a local search to intensify the exploration which combines the insertion and swap neighbourhood and uses a perturbation mechanism that applies, d times, three neighbourhood operators to the current solution to diversify the search. The computational evaluation has shown that the insertion neighbourhood is more effective than the swap one, but it also has shown that the combination of both is a good strategy to improve the obtained solutions. Finally, the comparison of the ILS with an Iterated greedy algorithm and with a greedy randomized adaptive search procedure has revealed its good performance.
CitationRibas, I.; Companys, R.; Tort-martorell, J. "An efficient hybrid iterated local search algorithm for the total tardiness blocking flow shop problem". 2012.
Collections
Files | Description | Size | Format | View |
---|---|---|---|---|
an ILS with VNS ... king flow shop problem.pdf | working paper on tardiness flow shop blocking problem | 270,0Kb | View/Open |