An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times

An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times

0.00 Avg rating0 Votes
Article ID: iaor20002078
Country: Netherlands
Volume: 5
Issue: 1
Start Page Number: 53
End Page Number: 70
Publication Date: Mar 1999
Journal: Journal of Heuristics
Authors: ,
Keywords: programming: travelling salesman
Abstract:

This paper presents an enhanced heuristic for minimizing the makespan of the flow shop scheduling problem with sequence-dependent setup times. The procedure transforms an instance of the problem into an instance of the traveling salesman problem by introducing a cost function that penalizes for both large setup times and bad fitness of schedule. This hybrid cost function is an improvement over earlier approaches that penalized for setup times only, ignoring the flow shop aspect of the problem. To establish good parameter values, each component of the heuristic was evaluated computationally over a wide range of problem instances. In the testing stage, an experimental comparison with a greedy randomized adaptive search procedure revealed the conditions and data attributes where the proposed procedure works best.

Reviews

Required fields are marked *. Your email address will not be published.