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

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

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)

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
URI https://vuir.vu.edu.au/id/eprint/24482
Subjects Historical > FOR Classification > 0802 Computation Theory and Mathematics
Historical > FOR Classification > 1503 Business and Management
Historical > Faculty/School/Research Centre/Department > College of Business
Keywords resource-constrained project scheduling, search algorithms, heuristics, computational intelligence, searching, projects, project management
Citations in Scopus 4 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login