主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2026, Vol. 34 ›› Issue (7): 206-217.doi: 10.16381/j.cnki.issn1003-207x.2024.0911

Previous Articles    

Robust Optimization Approach for Repetitive Project Scheduling

Zongyu Yao, Lihui Zhang(), Yifei Li, Yafan Fu   

  1. School of Economics and Management,North China Electric Power University,Beijing 102206,China
  • Received:2024-06-04 Revised:2025-05-20 Online:2026-07-25 Published:2026-06-18
  • Contact: Lihui Zhang E-mail:zlh6699@126.com

Abstract:

The challenges of repetitive construction projects are addressed that frequently encounter uncertainties such as extreme weather and resource shortages, leading to schedule delays and budget overruns. Current approaches like stochastic and fuzzy optimization face limitations in practical applications due to distribution information requirements, while existing robust scheduling methods lack quantitative analysis of uncertainty propagation. The time-cost trade-off problem is investigated through a robust optimization lens, focusing on developing scheduling plans resistant to duration fluctuations in repetitive activities.The proposed framework integrates geometric analysis of work continuity constraints with robust optimization theory. The core problem is formulated using a budget uncertainty set to bound deviations in activity durations, where each sub-activity i,j has an uncertain duration di,j within the interval di,j̲,di,j¯. Deviation variables εi,j are constrained by i=1nj=1mεi,jT, where T is a parameter controlling the solution's conservatism. A key innovation is the development of a general algorithm for identifying controlling paths within the Line of Balance (LOB) framework. This algorithm dynamically traces delay propagation routes across repetitive units based on geometric workflow continuity and resource transfer logic, enabling the construction of a restricted uncertainty set that prioritizes disruptions along these controlling paths to reduce unnecessary buffers. The resulting finite-domain robust optimization model minimizes the worst-case project duration while incorporating constraints for work continuity, precedence relationships, and budgeted cost thresholds. A two-stage optimization architecture combines budget-constrained uncertainty modeling for worst-case scenario analysis with restricted uncertainty sets that prioritize critical path disruptions. The hybrid Genetic Algorithm-Binary Particle Swarm Optimization (GA-BPSO) algorithm implements a nested optimization logic where outer-layer genetic operations optimize crew deployment while inner-layer particle swarms simulate adversarial duration scenarios, effectively balancing solution robustness against implementation costs.Validation employs a bridge construction prototype featuring 5 sequential processes with 24 non-uniform units, incorporating real-world parameters including crew productivity thresholds, equipment cost gradients, and material expenditure patterns. The testbed models duration uncertainties through engineer-calibrated deviation ranges and right-skewed Beta distributions reflecting typical construction risk profiles. Results demonstrate that the controlling path mechanism successfully contains delay propagation while reducing idle time buffers by 18%-25% compared to conventional robust approaches. The restricted uncertainty sets prove particularly effective in high-risk scenarios, maintaining 97%+ on-time completion rates despite clustered disturbances. The methodology shows strong adaptability across risk levels, enabling managers to strategically balance schedule protection levels against budget constraints through adjustable conservatism parameters.It provides practitioners with a decision-support framework that systematically balances schedule robustness against resource costs in repetitive projects. The controlling path-driven approach offers infrastructure managers an effective tool for risk-informed scheduling, particularly valuable for capital-intensive projects with strict deadline constraints. The quantitative comparison of robustness costs under varying uncertainty levels enables adaptive strategy selection based on project risk profiles. These advancements bridge the gap between theoretical robust optimization and practical construction scheduling needs, extending the application scope of robustness analysis in project management.

Key words: repetitive projects, robust optimization, time-cost trade-off problem, GA-BPSO algorithm

CLC Number: