2.2　建设工程资源受限项目调度问题研究综述

2.2.1　仿生算法的对比和分析

张松（2014）针对禁止时间窗口的资源受限项目调度问题，调整调度方案生成机制和基于多优先规则的启发式算法，验证遗传算法和改进的类电磁算法的有效性，并使用数据包络分析技术解决多候选资源受限项目调度问题。聂慧（2014）针对广义优先关系下资源受限多项目、多目标、多技能人力资源调度或均衡问题，运用改进的布谷鸟搜索算法、多目标改进布谷鸟搜索算法、差分进化布谷鸟搜索算法和文化基因算法等仿生算法，对以上问题求解。Tran（2016）将求解资源受限项目调度问题（RCPSP）中常见的仿生算法进行比较，指出混合算法比单一算法更有益于加快求解的速度，并将差分进化—人工蜂群混合算法应用于工程进度管理实例中。

2.2.2　施工阶段的优化目标

李迁（2019）从空间干涉降低施工作业效率的现实问题出发，以缩短工期和降低成本为目标，采用NSGA-II算法，建立考虑空间干涉的工程调度时间—成本双目标优化模型。陶莎（2018）对工程中的空间资源和空间冲突进行系统分类，建立带有多重空间干涉约束的工程调度优化模型，并设计一种求解该问题的启发式算法——禁忌模拟退火算法。

因此，结合施工运输进度管理所需解决的实际问题以及上述文献适用的研究成果，本研究采用改进差分进化人工蜂群算法处理优先级编码，结合广义优先关系的串行调度产生方案，判断适应度值，运用拓扑排序逆向反推计算关键路径；对设定区间内的非关键任务进行削峰填谷，均衡资源，通过数理统计的相关性分析以确定工期，推算资源供应量，求解施工运输资源与进度的时间—成本双目标管理问题。