Research Repository

A comment on solving project-scheduling problems with a heuristic learning algorithm

Ahsan, Kamrul and Tsao, De-bi (2003) A comment on solving project-scheduling problems with a heuristic learning algorithm. Journal of the Operational Research Society, 54 (6). pp. 666-668. ISSN 0160-5682 (print) 1476-9360 (online)

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

Abstract

Article review on 'Solving project-scheduling problems with a heuristic learning algorithm' by R. Zamani and L-Y Shue, Journal of the Operational Research Society, volume 49, pages 709-716 -- In their recent paper, Zamani and Shue describe Search and Learn A* (SLA*) algorithm with an implementation method for solving resource-constrained project scheduling (RCPS) problems. The algorithm is an improvement over Learning Real Time A*. The contributions of SLA* are the complete heuristic learning process with backtracking and use of updated heuristic estimate in the same originating state. The authors claim that the algorithm is able to find an optimal solution by enumerating the promising search paths in a single solving trial. In support of the proof of solution optimality, only one benchmark RCPS problem is solved with a theoretical proof in the appendix. However, a more detailed computational investigation is lacking to establish the fact of optimality and to broaden the scope of application.

Item Type: Article
Uncontrolled Keywords: viewpoint, project management, resource-constrained scheduling, search algorithm, algorithms, searching, heuristics, multi-criteria, projects, schedules
Subjects: FOR Classification > 1503 Business and Management
Faculty/School/Research Centre/Department > College of Business
Depositing User: Ms Julie Gardner
Date Deposited: 09 Mar 2014 22:45
Last Modified: 20 Jun 2014 06:18
URI: http://vuir.vu.edu.au/id/eprint/24479
DOI: https://doi.org/10.1057/palgrave.jors.2601570
ePrint Statistics: View download statistics for this item
Citations in Scopus: 0 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar