期刊文献+

随机工期下基于可更新资源约束的Max-npv项目鲁棒性调度优化 被引量:4

Renewable resource constraint based max-npv project robust scheduling optimization with stochastic activity duration
下载PDF
导出
摘要 从项目双方的视角出发,研究了不确定环境中在可更新资源约束下的、活动工期具有随机性的Max-npv项目鲁棒性调度问题。为了应对随机工期对项目净现值的影响,引入了RFDFF缓冲方法生成鲁棒性调度计划以保证项目稳定执行并得到项目双方净现值的最大化。首先对研究问题进行界定。其次构建由两个子模型组成的项目调度优化模型,随后鉴于问题的强NP-hard属性,设计了禁忌搜索启发式算法求解找到承包商和业主均可接受的满意解。最后用一个实际案例对研究进行了验证说明,并分析了关键参数对合同双方项目收益的影响。结果表明,通过添加时间缓冲的方式可以提高项目的鲁棒性,保证项目的稳定执行。与此同时不同的业主支付方式能够弥补随机工期带来的双方收益损失,保证双方收益的最大化;折现率、支付比例和项目截止日期都会对双方收益产生影响。 There are many uncertainties in practical project management, such as weather, client’s payments, resource shortages and so on. The uncertain factors may influence the client’s and the contractor’s benefits and delay the project at the same time. Based on the facts above, this paper deals with the stochastic duration Max-npv project robust scheduling problem with renewable resource constraints from the two sides of contract. The project’s robustness plays an important role to execute the project smoothly. In order to cope with the effects of the stochastic activity duration on the project net present value, the authors introduce the RFDFF to generate a robust schedule so that the schedule can be executed stably and make the client’s and the contract’s benefits be maximized. The authors define the studied problem at first, where the client arranges payments whereas the contractor determines starting times of activities basedon the arrangement of payments by the client. Under the constraints of renewable resource and project deadline, the objective is to maximize the profits of the two parties of contract. Then, the authors construct the Max-npv project scheduling optimization model, which consists of the client’s and the contractor’s submodels. When the duration is determined, the optimization model is established without robustness to get the ideal results. Due to the strong NP-hardness of the problem, a tabu search heuristic, which solves the two submodels iteratively, is developed, thus obtaining the desirable solution which can be accepted by contractor and client simultaneously. Ultimately, a practical project is utilized to illustrate the research and the profits of the two parties under the practical schedule and the theoretical desirable schedule are compared. The conclusions of the researches are as follows: The stochastic duration in the uncertainty environment may decrease the profits of the contractor and the client and delay the project. The theoretical desirable schedule can achieve an effective tradeoff among duration, expenses and payments of the project, and thus get a higher robust schedule to make the project be executed stably. The client’s payment can increase the profits of the contractor and the client in the meantime. In addition, the influences of the key parameters including the discount rate, the payment proportion, the project deadline and the client’s payment pattern on the profits of the two parties are analyzed, and the following results are drawn: The profits of the contractor and the client go down as the discount rate goes up; with the increase of the payment proportion, the profit of the contractor ascends while that of the client descends; when the project is postponed, the client’s profit drops first and tends towards stability later whereas the contractor’s profit rises first and tends towards stability later; as the client’s payment changes, the profit of the client climbs at first and then goes down while that of the contractor goes up invariably. The research in this paper can provide decision supports for the contractor and the client to arrange the payments and the schedule of projects in uncertain environment. Therefore, it is helpful for the coordination of the relationship between the two parties of the contract and facilitates them to achieve a win-win result.
出处 《管理工程学报》 CSSCI CSCD 北大核心 2017年第4期186-193,共8页 Journal of Industrial Engineering and Engineering Management
基金 国家自然科学基金资助项目(71371150) 新世纪优秀人才支持计划资助项目(NCET-13-0460)
关键词 Max-npv项目调度 随机工期 优化模型 鲁棒性 可更新资源约束 Max-npv project scheduling Stochastic activity duration Optimization model Robustness Renewable resource-constraints
  • 相关文献

参考文献5

二级参考文献67

  • 1何正文,徐渝,朱少英.Max-npv项目进度问题研究评述[J].管理工程学报,2005,19(4):60-63. 被引量:24
  • 2何正文,徐渝,朱少英.具有奖励惩罚结构的项目支付进度问题研究:双重角度[J].系统工程理论与实践,2005,25(10):39-45. 被引量:23
  • 3张静文,徐渝,何正文,柴国荣.项目调度中的时间-费用权衡问题研究综述[J].管理工程学报,2007,21(1):92-97. 被引量:24
  • 4冯允成.活动网络分析[M].北京:北京航空航天大学出版社,1992..
  • 5Demeulemeester EL,Herroelen WS.Project scheduling-A research handbook[M].Boston:Kluwer Academic Publishers,2002.
  • 6Brucker P,Drexl A,M(o)hring R,et al.Resource-constrained project scheduling:notation.classification,models and methods[J].European Journal of Operational Research,1999,112:3-41.
  • 7Herroelen W,Demeulemeester E,Reyck BD.A classification scheme for project scheduling.In:Weglarz J.,editor.Project scheduling:recent models,algorithms and applications[M].Boston:Kluwer Academic Publishers 1999.p.125.
  • 8Herroelen W,Dommelen V,Demeulemeester E.Project network models with discounted cash flows:A guided tour through recent developments[J].European Journal of Operational Research,1997,100(1):97-121.
  • 9Herroelen W,Reyck BD,Demeulemeester E.Rescorce-constrained project scheduling:A survey of recent developments[J].Computers & Operations Besearch,1998,25(4):279-302.
  • 10Kolisch R,Padman R.An integrated survey of deterministic project scheduling[J].Omega,2001,29(3):249-272.

共引文献66

同被引文献52

引证文献4

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部