RCPSPDC的一种启发式算法

摘要/Abstract

摘要： 在资源约束条件下,如何最大化项目净现值是目前项目规划研究的重点问题。本文研究了一次付款项目支付模式下的RCPSPDC,提出了一种Min{L＆F}启发式算法。该算法比较可行工序集中各工序的Min{L＆F}值,据此确定规划顺序,进而完成整个项目的规划,实现最大化项目净现值的目标。最后,本文在算例应用与算法比较的基础上,验证了Min{L＆F}算法的有效性。

关键词: 资源约束, 现金流, 净现值, 项目规划

Abstract: How to maximize the net present value of the project subject to the resource constraints is the focus of project scheduling.This article studies the RCPSPDC related to lump-sum contracts and develops a heuristic algorithm named Min{L&F},which ranks the schedule sequence of the activities in the eligible set according to their Min{L&F} and will contribute to the objective of the maximization of the net present value.In order to prove its effectiveness,the heuristic is applied to a numerical example for comparison.

Key words: resource constraints, cash flow, NPV, project scheduling

中图分类号:

C931

马蒙蒙, 蔡晨, 王兆祥. RCPSPDC的一种启发式算法[J]. 中国管理科学, 2004, (6): 73-80.

MA Meng-meng, CAI Chen, WANG Zhao-xiang. A Heuristic of RCPSPDC[J]. Chinese Journal of Management Science, 2004, (6): 73-80.

参考文献

[1] Demeulemeester, E. And Herroelen, W.. A Branch-and -Bound Procedure for the Multiple Resource -constrained Project Scheduling Problem [J]. Management Science,1992,38(12): 1803-1818.
[2] Bell, C. E. And Park, K.. Solving Resource-constrained Project Scheduling Problem by A* Search[J]. Naval Res.Logist. Quart., 1990,37(1):61-84.
[3] Chiu- Chi Wei, Ping- Hung Liu and Ying- Chin Tsai.Resource- constrained Project Management Using Enhanced Theory of Constraint [J]. International Journal of Project Management,2002,20:561-567.
[4] 万伟,蔡晨,王长峰.在单资源约束项目中的关键链管理[J].中国管理科学,2002,11(2):70-75.
[5] Elmaghraby, S. E.. Activity Nets; A Guided Tour through Some Resent Development[J]. European Journal of Operational Research, 1995,82:383-408.
[6] Icmeli, O., Erenguc, S. S. and Zappe, C. J.. Project Scheduling Problem:A Survey[J]. International Journal of Operations and Production Management, 1993,13: 80-91.
[7] Ozdamar,L. and Vlusoy,G.. A Survey on the ResourceConstrained Project Scheduling Problem[J ]. IIE Transactions, 1995,27: 574-586.
[8] Russell, R. A.. A Comparison of Heuristics for Scheduling Projects with Cash Flows and Resource Restrictions [J].Management Science, 1986,32(10): 1291-1300.
[9] Bey, R. P., Doersch, R. H. and Patterson, J. H.. The Net Present Value Criterion: Its Impact on Project Scheduling [J]. Project Management Quart., 1981,12(2):35-45.
[10] Herroelen, W. S., Patrick van Dommelen and Demeulemeester, E. L.. Project Network Models with Discounted Cash Flows:A Guided Tour through Recent Developments [J]. European Journal of Operational Research, 1997,100:97-121.
[11] Russell,A. H.. Cash Flows in Network[J]. Management Science, 1970,16(5): 357-373.
[12] Grinold, R. C.. The Payment Scheduling Problem [J].Naval Res. Logistics Quarterly, 1972,19(1): 123-136.
[13] Doersch, R. H. And Patterson, J. H.. Scheduling a Project to Maximize Itrs Present Value: A Zero- One Programming Approach[J]. Management Science, 1977,23(8): 882- 889.
[14] Baroum,S. M. And Patterson,J. H.. A Comparative Evaluation of Cash Flow Weight Heuristics for Maximizing the Net Present Value of a Project [Z]. Working Paper, King Abdul Aziz University,June 1993.
[15] Icmeli, O. And Erenguc, S. S.. A Tabu Search Procedure for Resource Constrained Project Schedule to Improve Project Scheduling Problems with Discounted Cash Flows[J].Computers and Operations Research, 1994,21: 841-853.
[16] Icmeli,O. And Erenguc,S. S.. A Branch and Bound Procedure for the Resource Constrained Project Scheduling Problem with Discounted Cash Flows[J]. Management Science,1996,42910): 1395-1408.
[17] 蔡晨,汪玲.一类以最大效用为目标的资源约束项目规划问题[C].中国运筹学会第六届学术交流会论文集,2000.
[18] 华罗庚.华罗庚科普著作选集[M].上海教育出版社:1984.
[19] Bellman,R.,Esogbue,A. O. And Nabeshims, I.. Mathematical Aspects of Scheduling and Applications [M]. Pergamon Press, Oxford, 1982.
[20] Christofides, N., Alvarez-Valdes, R. And Tamarit, J. M..Project Scheduling with Resource Constraints: A Branch and Bound Approach [J]. European Journal of Operational Research, 1987,29: 262-273.
[21] Brealey, R. A. And Myers, S. C.. Principles of Corporate Finance[M]. McGraw- Hill, 1992.
[22] Christenson, C.. Construction of Present Value Tables for Use in Evaluation of Capital Investment Opportunities[J].The Accounting Review, 1995,Oct:666-673.
[23] Dean,J.. Measuring the Productivity of Capital[J]. Harvard Business Review,1954,Jan. -Febr.:120- 130.
[24] Bierman, H. And Smidt, S.. The Capital Budgeting Decision[M]. McGraw-Hill, 7th edition, 1988.
[25] Brucker, P., Drexl, A., Mohring, R., Neumann, K. And Pesch,E.. Resource- Constrained Project Scheduling: Notation, Classification, Models, and Methods [J]. European Journal ofOperational Research, 1999,112:3-41.
[26] Neo, R. B., International Construction Contracting [M].Cower, 1976.
[27] Marsh, D. D., Contracts and Payment Structures [J].Chapter 5 in Lock, D.(ed.), Project Management Handbook, 1987:93-118.