针对现有研究忽略施工任务分包资源系统异构这一不足,结合异构环境下任务调度理论与建筑信息模型(building information modelling,BIM)技术,基于已有的施工进度计划有向无环图(directed acyclic graph,DAG)模型与异构资源系统模型,提出一种改进的约束最早完成时间算法(modified constrained earliest finish time,MCEFT)实现对道路施工进度计划任务分包与调度的优化。求出约束关键路径后,计算其首节点的downward-ranking(Rankt),对之重新排序,以满足施工进度计划定制时间顺序性的特点。MCEFT结合应用一种改进邻域结构的随机变邻域搜索算法,进一步优化目标问题。应用模拟实验与算法比较实验分别验证了该算法的有效性、鲁棒性与相对优势。