Research Repository

A composite multi-criteria search technique for resource-constrained project scheduling problems

Tsao, De-bi and Ahsan, Kamrul (2003) A composite multi-criteria search technique for resource-constrained project scheduling problems. Journal of Japan Industrial Management Association, 54 (5). pp. 326-332. ISSN 0386-4812

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


This paper proposes an improved SLA^* (search and learning A^* algorithm) for solving resource-constrained project scheduling problems. The objective is to reduce the amount of SLA^* backtracking. Resource utilization and number of parallel processing activities are two new criteria of the proposed algorithm. The proposed algorithm combines those three criteria : (1) resource utilization, (2) total heuristic estimate, and (3) number of parallel processing activities. The composite criteria are used at the front state selection of the SLA^* procedure. The performance of the proposed algorithm is analyzed with different problems. The problems are characterized by problem scale, network complexity, resource factor and resource tightness. Computational results show that the proposed algorithm reduces backtracking more than 50% on average compared to the original SLA^* giving optimal or near optimal solutions.

Item Type: Article
Additional Information:

Article is written in Japanese

Uncontrolled Keywords: project management, resource-constrained scheduling, search algorithm, algorithms, searching, heuristics, multi-criteria, projects, schedules
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: 10 Mar 2014 00:10
Last Modified: 23 Mar 2014 19:42
ePrint Statistics: View download statistics for this item

Repository staff only

View Item View Item

Search Google Scholar