Project scheduling with discounted cash flows and progress payments

被引:27
作者
Kazaz, B [1 ]
Sepil, C [1 ]
机构
[1] MIDDLE E TECH UNIV,TR-06531 ANKARA,TURKEY
关键词
project scheduling; mixed integer programming; Benders decomposition;
D O I
10.1057/jors.1996.153
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In all large scale projects, there correspond cash hows that incur throughout the life of the project, The scheduling of these projects to maximize the present value of the cash flows has been a topic of recent research. The basic assumption of earlier research is that the cash flows are mainly associated with some events of the project and they occur at the event realization times. However, in several real life projects, the cash inflows do not occur at the event realization times, rather they occur at the end of some time periods, like months, as progress payments. In this article, maximizing the present value of the cash hows in such projects is considered and a mixed-integer formulation of the problem is presented, In this formulation, activity profit curves are defined and used Computational experience on some randomly generated test problems provides promising results especially when the Benders Decomposition technique is employed for solving the problem.
引用
收藏
页码:1262 / 1272
页数:11
相关论文
共 12 条
[1]   SCHEDULING A PROJECT TO MAXIMIZE ITS PRESENT VALUE - ZERO-ONE PROGRAMMING APPROACH [J].
DOERSCH, RH ;
PATTERSON, JH .
MANAGEMENT SCIENCE, 1977, 23 (08) :882-889
[2]   PROJECT BIDDING UNDER DETERMINISTIC AND PROBABILISTIC ACTIVITY DURATIONS [J].
ELMAGHRABY, SE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (01) :14-34
[3]   THE SCHEDULING OF ACTIVITIES TO MAXIMIZE THE NET PRESENT VALUE OF PROJECTS [J].
ELMAGHRABY, SE ;
HERROELEN, WS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (01) :35-49
[4]  
FARID F, 1985, J CONSTRUCTION ENG M, V114, P374
[5]   PAYMENT SCHEDULING PROBLEM [J].
GRINOLD, RC .
NAVAL RESEARCH LOGISTICS QUARTERLY, 1972, 19 (01) :123-&
[6]   COMPUTATIONAL EXPERIENCE WITH AN OPTIMAL PROCEDURE FOR THE SCHEDULING OF ACTIVITIES TO MAXIMIZE THE NET PRESENT VALUE OF PROJECTS [J].
HERROELEN, WS ;
GALLENS, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (02) :274-277
[7]   EARLY TARDY COST TRADE-OFFS IN RESOURCE CONSTRAINED PROJECTS WITH CASH FLOWS - AN OPTIMIZATION-GUIDED HEURISTIC APPROACH [J].
PADMAN, R ;
SMITHDANIELS, DE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 64 (02) :295-311
[8]   CASH FLOWS IN NETWORKS [J].
RUSSELL, AH .
MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (05) :357-373
[10]  
Smith-Daniels D. E., 1987, Journal of Operations Management, V7, P33, DOI DOI 10.1016/0272-6963(87)90005-2