AN ANT COLONY ALGORITHM FOR IMPROVING THE NET PRESENT VALUES OF RESOURCE CONSTRAINED PROJECTS

An ant colony algorithm is proposed to improve the net present values of resource-constrained projects since the net present value is a critical criterion for a project with a long time span and considerable cash flows. The algorithm adaptively adjusts the allocation of scarce resources according to...

Full description

Saved in:
Bibliographic Details
Published in:Journal of the Chinese Institute of Industrial Engineers 2006-01, Vol.23 (6), p.478-483
Main Author: Shou, Yong-Yi
Format: Article
Language:English
Subjects:
ant colony
net present value
resource-constrained project
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An ant colony algorithm is proposed to improve the net present values of resource-constrained projects since the net present value is a critical criterion for a project with a long time span and considerable cash flows. The algorithm adaptively adjusts the allocation of scarce resources according to the pheromone generated by artificial ants in the previous iterations so as to maximize the project's net present value. The crossover operation, inverse mutation and elitist strategy are applied to accelerate the searching for better project schedules, and the backward scheduling technique is adopted to improve the net present value further. The experimental test results show that the proposed algorithm significantly improves the net present values of resource-constrained projects.
ISSN:1017-0669
2151-7606
DOI:10.1080/10170660609509344