Title:
|
Improvement tools for NEH based heuristics on permutation and blocking flow-shop scheduling problems
|
Author:
|
Companys Pascual, Ramón; Ribas Vila, Immaculada; Mateo Doll, Manuel
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
Abstract:
|
In this paper, two tools to improve the performance of the NEHbased
heuristics for the flow shop problem with and without buffer constraints
are proposed. The first tool is the use of the reversibility property of the
problems considered and the second one is a new tie-breaking strategy to be use
in the insertion phase of the NEH heuristic. In addition, we have analyzed the
behavior of five initial solution procedures for both problems. The analysis of
results confirms the effectiveness of the measures proposed and allows us to
recommend the best ordering procedure for each one of the problems. |
Subject(s):
|
-Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions -Scheduling -Heuristic algorithms -Permutations -Programació heurística -Heurística -Permutacions |
Rights:
|
|
Document type:
|
Article - Submitted version Conference Object |
Share:
|
|