土木工程与管理学报2025，Vol.42Issue(1)：66-73,8.DOI:10.13579/j.cnki.2095-0985.2025.20240193
一种栅格化的线性工程施工进度计划方法
A Rasterization-based Linear Project Scheduling Method
摘要
Abstract
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 activi-ties 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 objec-tive of resources balance.Furthermore,the Adaptive Large Neighborhood Search Algorithm is en-hanced 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 sched-ules with adjustable temporal granularity.This study provides a fresh perspective on construction scheduling for linear projects and offers valuable insights for future research.关键词
工程与项目管理/线性工程/施工进度计划/线性计划方法/时空栅格/自适应大邻域搜索算法Key words
engineering and project management/linear project/construction schedule scheduling/linear scheduling method/spatiotemporal raster/adaptive large neighborhood search al-gorithm分类
交通工程引用本文复制引用
姚恩建,张景淳,刘莎莎,侯芸,张铮,朱彦锦..一种栅格化的线性工程施工进度计划方法[J].土木工程与管理学报,2025,42(1):66-73,8.基金项目
国家自然科学基金(52172312 （）
52302382) （）
