Abstract: The balance of cash flow of the contractor during project execution is a key factor in ensuring the success of the project. This paper studies the multi-model cash flow balanced project scheduling problem based on stochastic activity duration. The purpose is to rationally arrange the activity execution mode and start time under the constraints of project duration and robustness threshold to achieve contractor cash flow balance. The optimization model of the problem is constructed to describe the study problem. Then the simulated annealing algorithm is designed to solve the problem. Finally, an example is given to illustrate the research. The conclusions are drawn as follows: Although the robustness threshold can guarantee the stability of the baseline schedule, increasing the robustness threshold level is not conducive to the contractor’s cash flow balance, and even if the value is too high, there is no feasible solution. This paper provides quantitative decision support for contractors’ cash flow control in uncertain environments.

Key words: cash flow balanced project scheduling, optimization model, simulated annealing, random duration of activities, multi-mode

摘要： 承包商在项目执行过程中的现金流均衡是保证项目成功的关键因素。本文研究基于随机活动工期的多模式现金流均衡项目调度问题,旨是在项目工期及鲁棒性阈值约束下合理安排活动执行模式与开始时间,实现承包商现金流均衡。本文通过构建整数规划优化模型对研究问题进行刻画,随后设计模拟退火算法进行求解,最后进行案例分析。结果表明:鲁棒性阈值虽然可以保证基准进度的稳定性,但是提高鲁棒性阈值水平反而不利于承包商的现金流均衡,该值过高时甚至得不到可行解。本文研究可为随机活动工期背景下承包商的现金流控制提供定量化决策支持。

关键词: 现金流均衡项目调度, 优化模型, 模拟退火, 随机活动工期, 多模式