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

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

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)

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.

Dimensions Badge

Altmetric Badge

Item type Article
URI https://vuir.vu.edu.au/id/eprint/24479
DOI 10.1057/palgrave.jors.2601570
Official URL http://www.jstor.org/stable/4101761
Subjects Historical > FOR Classification > 1503 Business and Management
Historical > Faculty/School/Research Centre/Department > College of Business
Keywords viewpoint, project management, resource-constrained scheduling, search algorithm, algorithms, searching, heuristics, multi-criteria, projects, schedules
Citations in Scopus 0 - View on Scopus
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login