RCPSPDC的一种启发式算法

Abstract

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

CLC Number:

C931

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

References

[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.

A Heuristic of RCPSPDC

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	Yidan He,Zhengwen He,Nengmin Wang,Zhiqiang Ma. Resource-constrained Max-NPV Multi-project Scheduling Optimization under Sharing Economy Environment [J]. Chinese Journal of Management Science, 2024, 32(9): 260-270.
[2]	Xiaoyan Wang,Shenggang Yang,Kekun Zhang. Ultimate Ownership Structure and Entrusted Loan Behavior of Enterprises [J]. Chinese Journal of Management Science, 2024, 32(4): 48-57.
[3]	Song ZHAO,Zhe XU,Dong-ning LIU. Time/Cost Trade-off Problem in Decentralized Multi-project Scheduling [J]. Chinese Journal of Management Science, 2023, 31(9): 62-72.
[4]	Zhi-xiong SU,Jian-xun QI,Xin ZOU,Han-ying WEI,Ya-feng WEI. New 0-1 Mixed Linear Optimization Formulations for a Special Local Resource-constrained Project Scheduling Problem [J]. Chinese Journal of Management Science, 2023, 31(11): 238-247.
[5]	Wu-liang PENG,Liang-wei CHEN. A Program Cascade Optimization Scheduling Method [J]. Chinese Journal of Management Science, 2023, 31(10): 146-152.
[6]	SU Zhi-xiong, WEI Han-ying, ZHANG Jing-wen, QI Jian-xun. Optimization of a Type of Local Resource-Constrained Project Scheduling Problem Based on the Strong Duality Theory of Integer Programming [J]. Chinese Journal of Management Science, 2022, 30(11): 159-169.
[7]	XIE Fang, LI Hong-bo, BAI Qing-guo. Stochastic Multi-mode Resource-constrained Project Scheduling [J]. Chinese Journal of Management Science, 2022, 30(10): 155-164.
[8]	MA Yong, HE Zheng-wen, ZHENG Wei-bo. Proactive Project Scheduling Optimization Based on Flexible Resource Constraint [J]. Chinese Journal of Management Science, 2020, 28(7): 220-230.
[9]	SU Zhi-xiong, WEI Han-ying, TU Yuan-fen. 0-1 Formulation Model for Optimization of Pairing Parallel Activities under Resource-Constrained [J]. Chinese Journal of Management Science, 2019, 27(8): 208-216.
[10]	FENG Jing-chun, ZHU Xiao-jing, LI Ming, ZHANG Ke, XUE Song. Duration-Cost Optimization Model of Program of South-to-North Water Diversion Project under Restriction of Resources Supplied by Employer [J]. Chinese Journal of Management Science, 2019, 27(1): 153-161.
[11]	LI Xiao-peng, LI Cun-bin, PAN Nan-sheng. A Schedule Generation Scheme Based on Breadth Search of Graph [J]. Chinese Journal of Management Science, 2018, 26(9): 119-128.
[12]	LI Xing-mei, WEI Han-jing, QI Jian-xun, GUO Xiao-ling. Research on Project Portfolio Selection Model with Divisibility and Resource Constraints [J]. Chinese Journal of Management Science, 2016, 24(11): 40-46.
[13]	CAO Yu. Product Market Competition, the Tendency of Controlling Shareholders and Cash Dividends Policy [J]. Chinese Journal of Management Science, 2014, 22(3): 141-148.
[14]	Xiao Zuo-ping. The Effects of Ultimate Ownership Structure on the Choice of Capital Structure: Empirical Evidence from Chinese Listed Companies [J]. Chinese Journal of Management Science, 2012, (4): 167-176.
[15]	CAO Yu, CHEN Xiao-hong, WAN Guang-yu. Control Rights, Cash Flow Rights and Corporate Value: Based on the Perspective of Enterprise Life Cycle [J]. Chinese Journal of Management Science, 2010, 18(3): 185-192.