摘要

针对传统项目调度中多以优化工期而忽略财务目标的问题,提出了求解现金流平衡下最大化净现值项目调度问题(Max-NPV)的人工蜂群算法(ABC)。在Max-NPV模型中增加一个支付决策变量以满足项目承包方依据资金链状况获取支付的需求,设计两组向量表示位置编码,采用随机邻域搜索机制进行不同调度的生成。实验结果得到的项目收益对比参考数据更加接近最优解,求解过程示意图显示了ABC算法全局寻优特点。ABC算法能够有效求解项目调度等组合优化问题,进一步拓展算法的应用领域。