A tabu search approach for the resource constrained project scheduling problem

A tabu search approach for the resource constrained project scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20002073
Country: Netherlands
Volume: 4
Issue: 2
Start Page Number: 123
End Page Number: 139
Publication Date: Jun 1998
Journal: Journal of Heuristics
Authors: ,
Keywords: tabu search
Abstract:

An appropriate tabu search implementation is designed to solve the resource constrained project scheduling problem. This approach uses well defined move strategies and a structured neighbourhood, defines appropriate tabu status and tenure and takes account of objective function approximation to speed up the search process. A sound understanding of the problem has helped in many ways in designing and enhancing the tabu search methodology. The method uses diversification, intensification and handles infeasibility via strategic oscillation. The above methodology is tested on existing problems from the literature and also on parametrically generated problems with encouraging results. For comparison of results, optimal solutions are used in the former and lower bounds obtained by Lagrangian heuristics are used in the latter.

Reviews

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