Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows

Ulusoy, Gündüz and Sivrikaya-Şerifoğlu, Funda and Şahin, Şule (2001) Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows. Annals of Operations Research, 102 . pp. 237-261. ISSN 0254-5330 (Print) 1572-9338 (Online)

[thumbnail of This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing)] PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing) and post-print (ie final draft post-refereeing))
annalsofor_2001.pdf

Download (315kB)

Abstract

In this paper, the multi-mode resource constrained project scheduling problem with discounted cash flows is considered. The objective is the maximization of the net present value of all cash flows. Time value of money is taken into consideration, and cash in- and outflows are associated with activities and/or events. The resources can be of renewable, nonrenewable, and doubly constrained resource types. Four payment models are considered: Lump sum payment at the terminal event, payments at prespecified event nodes, payments at prespecified time points and progress payments. For finding solutions to problems proposed, a genetic algorithm (GA) approach is employed, which uses a special crossover operator that can exploit the multi-component nature of the problem. The models are investigated at the hand of an example problem. Sensitivity analyses are performed over the mark up and the discount rate. A set of 93 problems from literature are solved under the four different payment models and resource type combinations with the GA approach employed resulting in satisfactory computation times. The GA approach is compared with a domain specific heuristic for the lump sum payment case with renewable resources and is shown to outperform it.
Item Type: Article
Uncontrolled Keywords: project scheduling; resource constraints; discounted cash flow; payment models
Subjects: T Technology > TS Manufactures > TS0155-194 Production management. Operations management
Divisions: Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Gündüz Ulusoy
Date Deposited: 20 Sep 2011 10:58
Last Modified: 30 Jul 2019 09:16
URI: https://research.sabanciuniv.edu/id/eprint/16890

Actions (login required)

View Item
View Item