一种栅格化的线性工程施工进度计划方法  

A Rasterization-based Linear Project Scheduling Method

作　　者：姚恩建[1,2] 张景淳 刘莎莎[1,2] 侯芸[3] 张铮 朱彦锦 YAO Enjian;ZHANG Jingchun;LIU Shasha;HOU Yun;ZHANG Zheng;ZHU Yanjin(Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport,Beijing Jiaotong University,Beijing 100044,China;School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China;China Highway Engineering Consulting Group Co Ltd,Beijing 100089,China;Office of Construction Management of High-grade Highway Projects in Qingyang City,Qingyang 745099,China)

机构地区：[1]北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室,北京100044 [2]北京交通大学交通运输学院,北京100044 [3]中国公路工程咨询集团有限公司,北京100089 [4]庆阳市高等级公路项目建设管理办公室,甘肃庆阳745099

出　　处：《土木工程与管理学报》2025年第1期66-73,共8页Journal of Civil Engineering and Management

基　　金：国家自然科学基金(52172312,52302382)。

摘　　要：在线性工程施工进度计划研究中,处理施工活动间复杂多样的时空限制是一项挑战。为此,本文从栅格化角度提出一种新的线性工程施工进度计划方法。首先,将活动间时空限制转化为时空占用区域,并对线性计划图进行栅格化,生成时空栅格图。接着,以资源平衡为目标,构建栅格化线性工程施工进度计划模型。然后,改进自适应大邻域搜索算法求解该模型,引入弧一致性检查和基于罚函数的约束松弛提升求解能力。最后,进行案例分析验证。结果表明,针对包含可变速率施工活动的复杂线性工程,该方法能快速生成不同粒度的最优施工进度计划。本文为线性工程施工进度计划编制提供了新视角,为未来研究提供重要支撑。Managing the complex spatiotemporal constraints between activities poses a significant challenge in linear project scheduling.To address this,the paper introduces a rasterization-based scheduling method for linear projects.In this approach,the spatiotemporal constraints between activities are transformed into Spatiotemporal Occupancy Areas,and the linear plan graph is rasterized to form a Spatiotemporal Raster Graph.A rasterized scheduling model is then developed with the objective of resources balance.Furthermore,the Adaptive Large Neighborhood Search Algorithm is enhanced by incorporating arc consistency checking and penalty-based constraint relaxation techniques to solve the model.The method is validated through case studies,and the results demonstrate that it can efficiently handle complex linear projects with variable-rate activities,generating optimal schedules with adjustable temporal granularity.This study provides a fresh perspective on construction scheduling for linear projects and offers valuable insights for future research.

关 键 词：工程与项目管理 线性工程 施工进度计划 线性计划方法 时空栅格 自适应大邻域搜索算法 

分 类 号：U415.13[交通运输工程—道路与铁道工程]