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

Research on Warehouse Location of Stereo Garage Based on Beam Search

  • 摘要: 为缩短堆垛机在巷道堆垛式立体车库内运行时间、顾客等待时间,提高立体车库效率,提出了一种集束搜索算法,用于优化堆垛机运行路径.通过对实体运行立体车库的分析,建立了立体车库排队等待的数学模型,再结合实际车库库位布局,以堆垛机运行距离、顾客平均等待时间和平均等待队长为衡量指标,采用MATLAB软件编写仿真程序,分析对比了在一定库位容量下不同库位布局方式对整体运行效率的影响,并与就近存取原则下各项运行指标进行对比.结果表明:在4层6列库位布局下,立体车库各项运行指标均最低,且使用集束搜索对最优库位进行选择时比就近存储运行距离缩短了约50%,顾客平均等待时间和平均等待队长缩短了约31%和76%.因此,集束搜索在对立体车库选择合理库位布局时有较好的效果.

     

    Abstract: In order to shorten the running time of the stacker in the stacking garage and the waiting time of the customer, and to improve the efficiency of the stereo garage, a beam search algorithm is proposed to optimize the running path of the stacker. 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 stacker running distance, average customer waiting time and average queuing length are used as the indicators to analyze and compare the impact of different location layout methods on the overall operating efficiency under a certain location capacity. MATLAB is used to write simulation program, and the operating indicators are compared under the nearest access principle. 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 beam search to select the optimal location is about 50% shorter than the nearest storage run distance, and the average customer wait time and average waiting queue length are shortened by about 31% and 76%. Therefore, beam search has a good effect when selecting a reasonable location layout for a stereo garage.

     

/

返回文章
返回