基于改进禁忌搜索算法的立体车库搬运器路径优化建模与仿真

为提升平面移动式立体车库运行效率，通过对搬运器位置转移过程及服务时间进行分析，建立多条件约束的搬运器最短服务时间调度模型，考虑立体车库固定容量下不同层列组合方式及顾客到达率影响因素，提出了一种改进禁忌搜索算法提高搬运器路径搜索速度，设置对照组进行仿真实验，结果表明：6×16的层列组合下算法初始解的服务效率指标最佳；当顾客到达率为12、20 veh/h时，搬运器平均利用率低于50%,相较实例车库搬运器平均服务时间分别减小8.59%、10.29%,当顾客到达率为40、60 veh/h时，搬运器平均服务时间分别减小2.92%、1.5%。可见顾客到达率水平不同，算法适用性不同，在搬运器平均利用率小于50%的情形下算法表现更优，最后以工程项目数据进行验证，证明算法在实际工程中有较强可行性。

Path optimization modeling and simulation of three-dimensional garage mover based on improved tabu search algorithm

In order to improve the operation efficiency of the planar mobile three-dimensional garage, by analyzing the position transfer process and service time of the mover, a multi-condition constrained minimum service time scheduling model of the mover is established, considering the factors affecting the combination of different layers and columns and the customer arrival rate under the fixed capacity of the three-dimensional garage, an improved tabu search algorithm is proposed to improve the path search speed of the transporter, and a control group is set up for simulation experiments, and the results show that the service efficiency index of the initial solution of the algorithm under the combination of 6*16 layers and columns is the best. When the customer arrival rate is 12veh/h and 20veh/h, the average utilization rate of the mover is less than 50%, which is reduced by 8.59% and 10.29% compared with the average service time of the warehouse mover, respectively, and the average service time of the mover is reduced by 2.92% and 1.5% when the customer arrival rate is 40veh/h and 60veh/h, respectively. It can be seen that the customer arrival rate level is different, the applicability of the algorithm is different, and the algorithm performance is better when the average utilization rate of the transporter is less than 50%, and finally the engineering project data is used to verify the strong feasibility of the algorithm in the actual project.