arrow
返回

Progress payments in project scheduling problems

delete2003-08-01
delete32
PRE
AI
M
Mario Vanhoucke
E
Erik Demeulemeester
W
Willy Herroelen
DOI:10.1016/S0377-2217(02)00452-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we study the unconstrained project scheduling problem with discounted cash flows where the net cash flows are assumed to be dependent on the completion times of the corresponding activities. Cash outflows occur when an activity is completed whereas cash inflows are incurred as progress payments at the end of some time period. The objective is to schedule the activities in order to maximize the net present value of the project subject to the precedence constraints and a fixed deadline. This paper extends the ever-growing amount of research concerning the financial aspects in project scheduling in which cash flows are time-dependent. We introduce a branch-and-bound algorithm which computes upper bounds by making piecewise linear overestimations. In doing so, the algorithm transforms the problem into a weighted earliness-tardiness project scheduling problem. The algorithm is extended with two new rules in order to reduce the size of the branch-and-bound tree. Computational results are reported. (C) 2002 Elsevier Science B.V. All rights reserved.
Keyword:
branch and bound
project scheduling
net present value
progress payments
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

Expression of the nuclear membrane protein statin in cycling cells
err2005-06-15
err0
PREAI
errBijan Ansari; Robin Dover; Caroline P. Gillmore; Peter A. Hall
err分享
err收藏
Mechanism of binding of multivalent immune complexes to Fc receptors. 1. Equilibrium binding
err2002-05-01
err0
PREAI
errSteven K. Dower; Charles DeLisi; Julie A. Titus; David M. Segal
err分享
err收藏
err分享
err收藏
Effect of selegiline on dopamine concentration in the striatum of a primate
err1999-01-01
err0
PREAI
errShun Kaseda; Masahiro Nomoto; Shin-ichi Iwata
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容