Research Repository

Solving resource-constrained project scheduling problems with bi-criteria heuristic search techniques

Ahsan, Kamrul and Tsao, De-bi (2003) Solving resource-constrained project scheduling problems with bi-criteria heuristic search techniques. Journal of Systems Science and Systems Engineering, 12 (2). pp. 190-203. ISSN 1004-3756 (print) 1861-9576 (online)

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


In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm for solving multiple resource-constrained project scheduling problems. The heuristic solves problems in two phases. In the pre-processing phase, the algorithm estimates distance between a state and the goal state and measures complexity of problem instances. In the search phase, the algorithm uses estimates of the pre-processing phase to further estimate distances to the goal state. The search continues in a stepwise generation of a series of intermediate states through search path evaluation process with backtracking. Developments of intermediate states are exclusively based on a bi-criteria new state selection technique where we consider resource utilization and duration estimate to the goal state. We also propose a variable weighting technique based on initial problem complexity measures. Introducing this technique allows the algorithm to efficiently solve complex project scheduling problems. A numerical example illustrates the algorithm and performance is evaluated by extensive experimentation with various problem parameters. Computational results indicate significance of the algorithm in terms of solution quality and computational performance.

Item Type: Article
Uncontrolled Keywords: resource-constrained project scheduling, search algorithm, algorithms, heuristics, state-space representation, searching, project management, projects
Subjects: FOR Classification > 0802 Computation Theory and Mathematics
FOR Classification > 1503 Business and Management
Faculty/School/Research Centre/Department > College of Business
Depositing User: Ms Julie Gardner
Date Deposited: 09 Mar 2014 23:40
Last Modified: 31 Mar 2014 22:48
ePrint Statistics: View download statistics for this item

Repository staff only

View Item View Item

Search Google Scholar