IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews), volume 40, issue 1, pages 64-77

Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach

Wei Neng Chen ¹

Zhang Jun ¹

H S H Chung ²

Rui Zhang Huang ³

Ou Liu ³

Hide authors affiliations Show authors affiliations: 3 affiliations

Department of Computer Science, Sun Yat-Sen University, Guangzhou, China |

Department of Electronic Engineering, City University of Hong Kong, Hong kong, China |

Hong Kong Polytechnic University, Hong Kong, China |

Publication type: Journal Article

Publication date: 2010-01-01

Institute of Electrical and Electronics Engineers (IEEE)

Journal: IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)

SJR: —

CiteScore: —

Impact factor: —

ISSN: 10946977, 15582442

DOI: 10.1109/tsmcc.2009.2027335

Copy DOI

Computer Science Applications

Electrical and Electronic Engineering

Information Systems

Software

Control and Systems Engineering

Human-Computer Interaction

Abstract

The multimode resource-constrained project-scheduling problem with discounted cash flows (MRCPSPDCF) is important and challenging for project management. As the problem is strongly nondeterministic polynomial-time hard, only a few algorithms exist and the performance is still not satisfying. To design an effective algorithm for the MRCPSPDCF, this paper proposes an ant colony optimization (ACO) approach. ACO is promising for the MRCPSPDCF due to the following three reasons. First, MRCPSPDCF can be formulated as a graph-based search problem, which ACO has been found to be good at solving. Second, the mechanism of ACO enables the use of domain-based heuristics to accelerate the search. Furthermore, ACO has found good results for the classical single-mode scheduling problems. But the utility of ACO for the much more difficult MRCPSPDCF is still unexplored. In this paper, we first convert the precedence network of the MRCPSPDCF into a mode-on-node (MoN) graph, which becomes the construction graph for ACO. Eight domain-based heuristics are designed to consider the factors of time, cost, resources, and precedence relations. Among these heuristics, the hybrid heuristic that combines different factors together performs well. The proposed algorithm is compared with two different genetic algorithms (GAs), a simulated annealing (SA) algorithm, and a tabu search (TS) algorithm on 55 random instances with at least 13 and up to 98 activities. Experimental results show that the proposed ACO algorithm outperforms the GA, SA, and TS approaches on most cases.

Found

Top-30

Journals

Publishers

	5 10 15 20 25
Institute of Electrical and Electronics Engineers (IEEE)	Institute of Electrical and Electronics Engineers (IEEE), 21, 32.31% Institute of Electrical and Electronics Engineers (IEEE) 21 publications, 32.31%
Springer Nature	Springer Nature, 13, 20% Springer Nature 13 publications, 20%
Elsevier	Elsevier, 11, 16.92% Elsevier 11 publications, 16.92%
Association for Computing Machinery (ACM)	Association for Computing Machinery (ACM), 5, 7.69% Association for Computing Machinery (ACM) 5 publications, 7.69%
Hindawi Limited	Hindawi Limited, 2, 3.08% Hindawi Limited 2 publications, 3.08%
American Institute of Aeronautics and Astronautics (AIAA)	American Institute of Aeronautics and Astronautics (AIAA), 2, 3.08% American Institute of Aeronautics and Astronautics (AIAA) 2 publications, 3.08%
American Society of Civil Engineers (ASCE)	American Society of Civil Engineers (ASCE), 1, 1.54% American Society of Civil Engineers (ASCE) 1 publication, 1.54%
EDP Sciences	EDP Sciences, 1, 1.54% EDP Sciences 1 publication, 1.54%
SAGE	SAGE, 1, 1.54% SAGE 1 publication, 1.54%
Wiley	Wiley, 1, 1.54% Wiley 1 publication, 1.54%
Taylor & Francis	Taylor & Francis, 1, 1.54% Taylor & Francis 1 publication, 1.54%
Science Alert	Science Alert, 1, 1.54% Science Alert 1 publication, 1.54%
Infra-M Academic Publishing House	Infra-M Academic Publishing House, 1, 1.54% Infra-M Academic Publishing House 1 publication, 1.54%
MDPI	MDPI, 1, 1.54% MDPI 1 publication, 1.54%
Emerald	Emerald, 1, 1.54% Emerald 1 publication, 1.54%
	5 10 15 20 25

We do not take into account publications without a DOI.
Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.

Metrics

Cite this

GOST |

Cite this

GOST Copy

Wei Neng Chen et al. Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach // IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews). 2010. Vol. 40. No. 1. pp. 64-77.

GOST all authors (up to 50) Copy

Wei Neng Chen, Jun Z., Chung H. S. H., Rui Zhang Huang, Ou Liu Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach // IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews). 2010. Vol. 40. No. 1. pp. 64-77.

RIS |

Cite this

RIS Copy

TY - JOUR

DO - 10.1109/tsmcc.2009.2027335

UR - https://doi.org/10.1109/tsmcc.2009.2027335

TI - Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach

T2 - IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)

AU - Wei Neng Chen

AU - Jun, Zhang

AU - Chung, H S H

AU - Rui Zhang Huang

AU - Ou Liu

PY - 2010

DA - 2010/01/01

PB - Institute of Electrical and Electronics Engineers (IEEE)

SP - 64-77

IS - 1

VL - 40

SN - 1094-6977

SN - 1558-2442

ER -

BibTex |

Cite this

BibTex (up to 50 authors) Copy

@article{2010_Wei Neng Chen,

author = {Wei Neng Chen and Zhang Jun and H S H Chung and Rui Zhang Huang and Ou Liu},

title = {Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach},

journal = {IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)},

year = {2010},

volume = {40},

publisher = {Institute of Electrical and Electronics Engineers (IEEE)},

month = {jan},

url = {https://doi.org/10.1109/tsmcc.2009.2027335},

number = {1},

pages = {64--77},

doi = {10.1109/tsmcc.2009.2027335}

}

MLA

Cite this

MLA Copy

Wei Neng Chen, et al. “Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach.” IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews), vol. 40, no. 1, Jan. 2010, pp. 64-77. https://doi.org/10.1109/tsmcc.2009.2027335.

Found error?

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Journal

IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)

SJR

—

CiteScore

—

Impact factor

—

ISSN

10946977 (Print)

15582442 (Electronic)

	1 2 3 4
IEEE Transactions on Cybernetics	IEEE Transactions on Cybernetics, 4, 6.15% IEEE Transactions on Cybernetics 4 publications, 6.15%
Expert Systems with Applications	Expert Systems with Applications, 2, 3.08% Expert Systems with Applications 2 publications, 3.08%
European Journal of Operational Research	European Journal of Operational Research, 2, 3.08% European Journal of Operational Research 2 publications, 3.08%
Mathematical Problems in Engineering	Mathematical Problems in Engineering, 2, 3.08% Mathematical Problems in Engineering 2 publications, 3.08%
Journal of Computing in Civil Engineering	Journal of Computing in Civil Engineering, 1, 1.54% Journal of Computing in Civil Engineering 1 publication, 1.54%
RAIRO - Operations Research	RAIRO - Operations Research, 1, 1.54% RAIRO - Operations Research 1 publication, 1.54%
Project Management Journal	Project Management Journal, 1, 1.54% Project Management Journal 1 publication, 1.54%
TOP	TOP, 1, 1.54% TOP 1 publication, 1.54%
Iranian Journal of Science and Technology - Transactions of Civil Engineering	Iranian Journal of Science and Technology - Transactions of Civil Engineering, 1, 1.54% Iranian Journal of Science and Technology - Transactions of Civil Engineering 1 publication, 1.54%
Flexible Services and Manufacturing Journal	Flexible Services and Manufacturing Journal, 1, 1.54% Flexible Services and Manufacturing Journal 1 publication, 1.54%
Journal of Computer Science and Technology	Journal of Computer Science and Technology, 1, 1.54% Journal of Computer Science and Technology 1 publication, 1.54%
Journal of Heuristics	Journal of Heuristics, 1, 1.54% Journal of Heuristics 1 publication, 1.54%
International Journal of Computational Intelligence Systems	International Journal of Computational Intelligence Systems, 1, 1.54% International Journal of Computational Intelligence Systems 1 publication, 1.54%
Frontiers of Computer Science	Frontiers of Computer Science, 1, 1.54% Frontiers of Computer Science 1 publication, 1.54%
Mobile Networks and Applications	Mobile Networks and Applications, 1, 1.54% Mobile Networks and Applications 1 publication, 1.54%
Operations Research Perspectives	Operations Research Perspectives, 1, 1.54% Operations Research Perspectives 1 publication, 1.54%
Computers and Industrial Engineering	Computers and Industrial Engineering, 1, 1.54% Computers and Industrial Engineering 1 publication, 1.54%
International Journal of Production Economics	International Journal of Production Economics, 1, 1.54% International Journal of Production Economics 1 publication, 1.54%
Computers and Operations Research	Computers and Operations Research, 1, 1.54% Computers and Operations Research 1 publication, 1.54%
Solar Energy	Solar Energy, 1, 1.54% Solar Energy 1 publication, 1.54%
Engineering Applications of Artificial Intelligence	Engineering Applications of Artificial Intelligence, 1, 1.54% Engineering Applications of Artificial Intelligence 1 publication, 1.54%
Automation in Construction	Automation in Construction, 1, 1.54% Automation in Construction 1 publication, 1.54%
Optimal Control Applications and Methods	Optimal Control Applications and Methods, 1, 1.54% Optimal Control Applications and Methods 1 publication, 1.54%
Construction Management and Economics	Construction Management and Economics, 1, 1.54% Construction Management and Economics 1 publication, 1.54%
Information Technology Journal	Information Technology Journal, 1, 1.54% Information Technology Journal 1 publication, 1.54%
IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews)	IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews), 1, 1.54% IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) 1 publication, 1.54%
IEEE Transactions on Software Engineering	IEEE Transactions on Software Engineering, 1, 1.54% IEEE Transactions on Software Engineering 1 publication, 1.54%
IEEE Transactions on Automation Science and Engineering	IEEE Transactions on Automation Science and Engineering, 1, 1.54% IEEE Transactions on Automation Science and Engineering 1 publication, 1.54%
IEEE Transactions on Evolutionary Computation	IEEE Transactions on Evolutionary Computation, 1, 1.54% IEEE Transactions on Evolutionary Computation 1 publication, 1.54%
	1 2 3 4