A Backward Approach for Maximizing Net Present Value of Multi-mode Pre-emptive Resource-Constrained Project Scheduling Problem with Discounted Cash Flows Using Simulated Annealing Algorithm
Published 2014-09-30
abstract views: 25 // FULL TEXT ARTICLE (PDF): 0
Keywords
- Project Scheduling,
- Pre-emptive,
- Resource-Constrained,
- Simulated Annealing
How to Cite
Copyright (c) 2023 International Journal of Industrial Engineering and Management
This work is licensed under a Creative Commons Attribution 4.0 International License.
Abstract
In this article, a backward approach for maximizing net present value (NPV) in multi-mode resource constrained project scheduling problem while assuming discounted positive cash flows (MRCPSP-DC)is proposed. The progress payment method is used and all resources are considered as pre-emptible. The proposed approach maximizes NPV using unscheduled resources through resource calendar in backward mode. A simulated annealing algorithm is developed for solving experimental cases with 50 variables and results are compared with forward serial programming method. The remarkableresults demonstratethat the proposed methodcan effectively improve NPV inMRCPSP-DC while activity splitting is allowed.
Article history: Received (25.07.2014); Revised (10.09.2014); Accepted (01.10.2014)