以现金流均衡为目标,研究不同支付条件下的项目调度问题.在对所研究问题进行界定的基础上,构建了基于里程碑事件支付条件的优化模型,并将其扩展为基于累计时间、累计挣值和累计费用等支付条件的优化模型;针对问题的强NP-hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试,并与其他两种启发式算法进行比较;最后用一个算例对研究进行说明,比较分析支付条件对承包商现金流均衡目标的影响.研究结论如下:不同支付条件下的现金流均衡结果差异显著,随着支付次数、支付比例和项目截止日期的增大,承包商更易实现现金流出与流入的均衡.
Taking cash flow balance as the objective,this paper studies the project scheduling problem under different payment conditions.Based on the identification of the studied problem,the authors construct the optimization model under the milestone event payment condition and then extend it to the cumulative time,cumulative earned value,and cumulative expense payment conditions.Because of the strong NP-hardness of the problem,a tabu search heuristic algorithm is developed.The algorithm is tested and compared with other two heuristic algorithms on a data set generated randomly.Ultimately,an example is used to illustrate the method and the influences of the payment conditions on the objective of cash flow balance are analyzed.The conclusions are as follows: Payment conditions may exert an important influence on cash flow balance,and with the increase of payment number,payment proportion,and project deadline,it becomes easier for contractor to balance cash outflows and inflows.