Research Repository

A heuristic search algorithm for solving resource-constrained project scheduling problems

Ahsan, Kamrul and Tsao, De-bi (2003) A heuristic search algorithm for solving resource-constrained project scheduling problems. Asia-Pacific Journal of Operational Research, 20 (2). pp. 143-160. ISSN 0217-5959 (print) 1793-7019 (online)

Full text for this resource is not available from the Research Repository.

Abstract

This paper presents an artificial intelligence based heuristic search algorithm for resource-constrained project scheduling problems. The search process starts from an empty schedule and ends in a complete schedule. The procedure follows a stepwise generation of partial schedules that are connected by a lower bound on completion of unscheduled activities. A higher value of lower bound in a new partial schedule needs to update the search path with backtracking. We propose a composite multi-criteria search technique (CMST) to determine new partial schedules at each step. CMST combines three criteria instead of the single selection criterion of the previously developed search and learn A* (SLA*) algorithm. Our objective is to comparatively reduce the number of backtrackings and adapt the algorithm for approximate solutions of large problems. The performance of CMST is analyzed for different problems and different weights of the three criteria. Results show that the proposed CMST reduces backtracking as well as computational time to a large extent compared to SLA* with optimal or very close to optimal solution.

Item Type: Article
Uncontrolled Keywords: resource-constrained project scheduling, search algorithms, heuristics, computational intelligence, searching, projects, project management
Subjects: FOR Classification > 0802 Computation Theory and Mathematics
FOR Classification > 1503 Business and Management
Faculty/School/Research Centre/Department > College of Business
Related URLs:
Depositing User: Ms Julie Gardner
Date Deposited: 10 Mar 2014 00:57
Last Modified: 10 Mar 2014 01:03
URI: http://vuir.vu.edu.au/id/eprint/24482
ePrint Statistics: View download statistics for this item
Citations in Scopus: 3 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar