Loading...
Loading...

Go to the content (press return)

Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems

Author
Ribas, I.; Mateo, M.; Companys, R.
Type of activity
Book chapter
Book
Advances in production management systems: new challenges, new approaches
First page
33
Last page
40
Publisher
Springer
Date of publication
2010-12-01
ISBN
978-3-642-1657-9 Open in new window
DOI
https://doi.org/10.1007/978-3-642-16358-6 Open in new window
Repository
http://hdl.handle.net/2117/11502 Open in new window
URL
http://www.springer.com/computer/swe/book/978-3-642-16357-9 Open in new window
Abstract
In this paper, two tools to improve the performance of the NEH-based 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 test done confirms the effectiveness of the measures p...
Citation
Companys, R.; Ribas, I.; Mateo, M. Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems. A: "Advances in production management systems: new challenges, new approaches". Springer, 2010, p. 33-40.
Group of research
SCOM - Supply Chain and Operations Management

Participants