Rights accessRestricted access - confidentiality agreement
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.
CitationCompanys, R.; Ribas, I.; Mateo, M. Improvement tools for NEH based heuristics on permutation and blocking flow-shop scheduling problems. A: International Conference on Advances in Production Management Systems. "International Conference on Advances in Production Management Systems". Bordeaux: 2009.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org