基于改进集束搜索的立体车库库位布局优化研究

Research on Optimization of Stereo Garage Location Based on Improved Beam Search

针对立体车库堆垛机在库内运行路径过长导致顾客平均等待时间过长、车库运行效率低等问题,提出了一种改进集束搜索算法来优化堆垛机运行路径,从而确定立体车库库位布局。通过对实体运行立体车库的分析,建立了立体车库排队等待的数学模型,再结合实际车库库位布局,以堆垛机运行距离、顾客平均等待时间和平均等待队长为衡量指标,通过编写Matlab仿真程序,在一定库位容量下分析对比不同库位布局方式对整体运行效率的影响,并与采用集束搜索下各项运行指标进行对比。结果表明:在4层6列库位布局下,立体车库各项运行指标均最低,且使用改进集束搜索对最优库位进行选择时比集束搜索运行距离缩短约13%,顾客平均等待时间和平均等待队长缩短约3.2%和18.7%。因此,改进集束搜索在对立体车库选择合理库位布局时有较好的效果。

For the stereo garage stacker,the running path in the garage is too long,resulting in the problem that the average waiting time of the customer is too long,and the garage operation efficiency is low.An improved beam search algorithm is proposed to optimize the stacker running path to determine the layout of the stereo garage.Through the analysis of the physical running stereo garage,the mathematical model of the stereo garage waiting in line is established.Combined with the actual garage location layout,the stacking machine running distance,average customer waiting time and average waiting queue length are used as indicators to analyze and compare the impact of different location layout methods on overall operating efficiency under a certain location capacity.By writing simulation program,and compared with the operating indicators under the beam search.The results show that under the layout of 4 floors and 6 columns,the operation indexes of the stereo garage are the lowest,and using improved beam search to select the optimal location is about 13% shorter than the beam search running distance,and the average customer waiting time and average waiting queue length are shortened by about 3.2% and 18.7%.Therefore,beam search has a good effect when selecting a reasonable location layout for a stereo garage.