铁道科学与工程学报2025，Vol.22Issue(1)：381-391,11.DOI:10.19713/j.cnki.43-1423/u.T20240487
基于LOB的大型养路机械施工调度工期最短-资源均衡优化
Shortest duration and resource balance optimization of heavy-duty railway maintenance machinery construction scheduling based on LOB
摘要
Abstract
The shortest time limit and the optimal resource balance are two important objectives for the construction scheduling of heavy-duty railway maintenance machinery.In practical work,in order to prevent frequent peaks or valleys in resource use,it is necessary to allocate resources scientifically and keep resource use as balanced as possible,but resource balance often increases the total project duration.In the classic resource-limited project scheduling situation,the single goal is to minimize the construction period,and the goal of resource balance is difficult to achieve,resulting in increased costs.In view of the repetitive characteristics of heavy-duty railway maintenance machinery,this paper can use multiple units to complete maintenance tasks together to speed up the maintenance rate.LOB diagram suitable for multi-team scheduling is adopted to visually display the construction progress of multi-team of heavy-duty railway maintenance machinery,and natural rhythm and optimal scale of the work team are introduced to ensure the minimum idle time of the work team.At the same time,it takes minimization of construction period and resource balance as optimization objectives,adding six constraints of construction period,buffer zone,continuity of work team,time dependence,availability of work team and resource,and using linear weighting method to assign weights of the two objectives respectively according to their importance.The constrained programming algorithm with improved search strategy is proposed to solve the model.Two cases of heavy-duty railway maintenance machinery construction scheduling are used to verify the proposed algorithm:when the optimization effect of the construction period is gradually reduced,the resource balancing effect is gradually enhanced,while the fluctuation of human resources and mechanical resources is small,which verifies the effectiveness and superiority of the model in reducing the construction period and balancing resources,and has good theoretical and practical application value.关键词
大型养路机械/LOB/工期最小/资源均衡/约束规划Key words
heavy-duty railway maintenance machinery/LOB/minimum duration/resource balancing/constrained programming分类
建筑与水利引用本文复制引用
邱实,杨波波,王劲,王卫东,刘贤华,孙颖..基于LOB的大型养路机械施工调度工期最短-资源均衡优化[J].铁道科学与工程学报,2025,22(1):381-391,11.基金项目
国家自然科学基金资助项目(52178442) （52178442）
