A Comparison of Heuristics for Scheduling Projects with Cash Flows and Resource Restrictions
比较了六种启发式调度规则在最大化项目净现值上的表现,测试了80个问题,包括大型工程建设项目和文献中的资源受限问题,对需要快速求解大规模项目调度问题的从业者有用。
The problem addressed in this paper is the scheduling of activities in a project to maximize net present value given cash inflows, outflows, and resource restrictions. Although optimization procedures exist for small problems of this type, they generally cannot solve large-scale problems and may not be widely available. Six heuristic scheduling rules are compared on 80 test problems. The test problems include large-scale engineering construction projects as well as 50 resource constrained problems from the literature.