梁场仓储装备智能集群控制系统中运梁车调度研究

Research on beam transportation vehicle scheduling in intelligent cluster control system of beam yard warehousing equipment

梁场仓储装备智能集群控制系统的开发目标在于实现节段梁自预制台座到出运码头场内全过程流程的智能化与自动化作业,以某高速改扩建工程为依托,该项目为国内首次采用高速公路立体复合改扩建模式。文章针对运梁车仓储系统存在多台运梁车同时运梁易造成冲突卡死等问题,采用Hopcroft-Tarjan算法对存梁区制定路径定向策略,以最小运梁时间为目标构建出入库运梁调度模型,并设计混合遗传算法(IH-GA)对该模型进行求解,结果表明,改进后的混合遗传算法具有更高的收敛速度和优化效率,可以有效地减少运梁作业所需的时间,并增强运梁调度的效率。

The development goal of the intelligent cluster control system for the beam yard warehousing equipment is to achieve the intelligent and automated operations throughout the entire process from the precast beam pedestal to the outbound dock within the yard.Based on a certain highway expansion project,which is the first in China to adopt the three-dimensional composite expansion mode for highways.This paper addresses the issue of multiple beam transportation vehicles operating simultaneously in the storage system,which can easily lead to conflicts and deadlock situations.The Hopcroft-Tarjan algorithm is employed to establish path orientation strategies for the beam warehousing district.An entry and exit scheduling model for beam transportation,with the goal of minimizing transportation time,is developed,and a hybrid genetic algorithm(IH-GA)is designed to solve this model.Results show that the optimized hybrid genetic algorithm has a faster convergence rate and higher optimization efficiency.It can effectively reduce the time required for beam transportation operations and enhance the efficiency of beam scheduling.