Path Optimization Of Stereoscopic Garage Stacker Based On Iga-Beam Search

Aiming at the problems of long average waiting time of customers and long running distance of stacker during the scheduling of roadway stacking automatic stereoscopic garage, the goal of improving the operating efficiency of the stereoscopic garage is proposed by shortening the average waiting time of customers and the running distance of stacker. Through the analysis of the actual garage operation characteristics and the process of accessing the vehicle, a stereoscopic garage queuing model is established. The beam search based on improved genetic algorithm optimization is proposed to optimize the stacker running path, and then the results obtained by optimization algorithm are compared with those obtained by beam search algorithm. The simulation results show that the average waiting time of customers can be significantly reduced and the operation efficiency of the stereoscopic garage can be improved by using beam search based on the improved genetic algorithm to optimize the stacker's running path.