摘要:铁路桥梁架梁工程是一种典型的线性项目,具备时间紧迫、成本高昂、资源有限等特点,其施工逻辑具有软逻辑特征,但已有研究成果在逻辑关系的选择上缺乏限制,不适用于架梁工程的调度计划。研究旨在依据重复性项目调度方法建立适用于架梁工程的调度模型,设计两阶段的适应度值计算和选择策略、个体竞争性强化策略和种群多样化程度提升策略、基于禁忌搜索和变邻域下降算法的变异过程,提出考虑多种策略的禁忌变邻域遗传混合算法(TSVNDGAMS)。在仿真分析环节:1)以一个实际案例对调度模型的可行性进行了验证,结果表明提出的模型和算法能获得可行的调度结果,且所得结果比实际方案更有优势。2)采用三种规模共30组随机案例,通过四种算法的对比,证明改进后算法在费用均值的优越性以及获得可行解的概率等方面均表现更好。