A Monte-Carlo Ant Colony System for Scheduling Multi-mode Projects with Uncertainties to Optimize Cash flows
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chen, Wei-Neng | - |
dc.contributor.author | Zhang, Jun | - |
dc.contributor.author | Liu, Ou | - |
dc.contributor.author | Liu, Hai-lin | - |
dc.date.accessioned | 2023-12-08T09:34:21Z | - |
dc.date.available | 2023-12-08T09:34:21Z | - |
dc.date.issued | 2010-07 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116030 | - |
dc.description.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. | - |
dc.format.extent | 8 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE | - |
dc.title | A Monte-Carlo Ant Colony System for Scheduling Multi-mode Projects with Uncertainties to Optimize Cash flows | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/CEC.2010.5586125 | - |
dc.identifier.scopusid | 2-s2.0-79959431678 | - |
dc.identifier.wosid | 000287375801097 | - |
dc.identifier.bibliographicCitation | IEEE Congress on Evolutionary Computation, pp 1 - 8 | - |
dc.citation.title | IEEE Congress on Evolutionary Computation | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 8 | - |
dc.type.docType | Proceedings Paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Mathematical & Computational Biology | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Mathematical & Computational Biology | - |
dc.subject.keywordPlus | STOCHASTIC ACTIVITY DURATION | - |
dc.subject.keywordPlus | TABU SEARCH | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordPlus | MODELS | - |
dc.subject.keywordPlus | CLASSIFICATION | - |
dc.subject.keywordPlus | POLICIES | - |
dc.subject.keywordPlus | ACO | - |
dc.subject.keywordAuthor | project scheduling | - |
dc.subject.keywordAuthor | optimization under uncertainty | - |
dc.subject.keywordAuthor | cash flow | - |
dc.subject.keywordAuthor | ant colony optimization (ACO) | - |
dc.subject.keywordAuthor | ant colony system (ACS) | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/5586125 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.