Skip to main content
Kent Academic Repository

A Tabu Search Approach for the Resource Constrained Project Management Problem

Thomas, Paul, Salhi, Said (1998) A Tabu Search Approach for the Resource Constrained Project Management Problem. Journal of Heuristics, 4 (2). pp. 123-139. ISSN 1381-1231. (doi:10.1023/A:1009673512884) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:5272)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1023/A:1009673512884

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.

Item Type: Article
DOI/Identification number: 10.1023/A:1009673512884
Subjects: H Social Sciences
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 24 Jun 2009 16:16 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/5272 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.