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.