Multi-Mode Resource Constrained Project Scheduling Models for Progress and Equal Time Interval Payments  

作　　者：Yan Shangyao Wang Sin-Siang Chen Miawjane Liu Jzu-Chun 

机构地区：[1]National Central University, Chungli, Taiwan [2]National United University, Miaoli, Taiwan

出　　处：《Journal of Modern Accounting and Auditing》2014年第12期1187-1200,共14页现代会计与审计（英文版）

摘　　要：This study utilizes a time-precedence network technique to construct two models of multi-mode resource constrained project scheduling problem with discounted cash flows （MRCPSPDCF）, individually including the progress payment （PP） and the payment at an equal time interval （ETI）. The objective of each model is to maximize the net present value （NPV） for all cash flows in the project, subject to the related operational constraints. The models are characterized as NP-hard. A heuristic algorithm, coupled with two upper bound solutions, is proposed to efficiently solve the models and evaluate the heuristic algorithm performance which was not performed in past studies. The results show that the performance of proposed models and heuristic algorithm is good.

关 键 词：project scheduling problem multi-mode resource constrained project scheduling problem with discountedcash flows （MRCPSPDCF） progress payment （PP） payment at an equal time interval （ETI） time-precedence network 

分 类 号：O224[理学—运筹学与控制论] TV697.11[理学—数学]