A Monte-Carlo Ant Colony System for Scheduling Multi-mode Projects with Uncertainties to Optimize Cash flows
- Authors
- Chen, Wei-Neng; Zhang, Jun; Liu, Ou; Liu, Hai-lin
- Issue Date
- Jul-2010
- Publisher
- IEEE
- Keywords
- project scheduling; optimization under uncertainty; cash flow; ant colony optimization (ACO); ant colony system (ACS)
- Citation
- IEEE Congress on Evolutionary Computation, pp 1 - 8
- Pages
- 8
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE Congress on Evolutionary Computation
- Start Page
- 1
- End Page
- 8
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116030
- DOI
- 10.1109/CEC.2010.5586125
- Abstract
- Project scheduling under uncertainty is a challenging field of research that has attracted an increasing attention in recent years. While most existing studies only considered the classical single-mode project scheduling problem with makespan criterion under uncertainty, this paper aims to deal with a more realistic and complicated model called the stochastic multi-mode resource constrained project scheduling problem with discounted cash flows (S-MRCPSPDCF). In the model, uncertainty is sourced from activity durations and costs, which are given by random variables. The objective is to find an optimal baseline schedule so that the project's expected net present value (NPV) of cash flows is maximized. In order to solve this intractable problem, an ant colony system (ACS) algorithm is designed. The algorithm dispatches a group of ants to build baseline schedules iteratively based on pheromones and an expected discounted cost (EDC) heuristic. In addition, because it is impossible to evaluate the expected NPVs of baseline schedules directly due to the presence of random variables, the algorithm adopts Monte Carlo (MC) simulations to evaluate the performance of baseline schedules. Experimental results on 33 instances demonstrate the effectiveness of the proposed scheduling model and the ACS approach.
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.