一种施工场地制约下的空间干涉型资源约束项目调度问题

Space Interfered Resource Constrained Project Scheduling Problem under Limited Construction Site

施工场地有限普遍地存在于以地铁建设为典型代表的一类大型复杂工程项目中,同时空间干涉严重阻碍了项目进度的顺利实施。首先,构建包含空间资源约束的整数规划模型。其次,设计出基于空间资源布局算法的修正调度计划生成机制,将其作为解码策略嵌入遗传进化过程,形成求解本文模型的混合遗传算法。最后,对基准算例J30进行空间资源参数配置获得适合问题的测试算例S-J30,实施大规模数值测试实验。将经典资源约束项目调度问题的工期(理想的项目工期)作为本研究问题目标值的下界,设计实验测试指标。研究表明,所提出的混合遗传算法能够有效减少项目工期偏差,并且具有良好的适应性和稳定性。

The limited construction sites commonly exist in the large and complex engineering projects,and the subway is a typical representative.Spatial interference seriously hinders the smooth implementation of the project schedule.Firstly,an integer programming model with spatial resource constraints was constructed.Secondly,a modified scheduling plan generation mechanism based on the spatial resource layout algorithm was designed,which was embedded in the genetic evolution process as a decoding strategy to form the hybrid genetic algorithm to solve the model.Finally,the benchmark instance J30 was configured with spatial resource parameters to obtain a test instance S-J30 suitable,and a large-scale numerical test experiment was carried out.The duration of the classic resource-constrained project schedule(ideal project duration)was used as the lower bound of the target value to design the experimental test indicators.The result shows that the hybrid genetic algorithm can effectively reduce the project duration deviation,and has good adaptability and stability.