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

Modeling and Simulation of Stereo Garage Handler Path Optimization Based on Improved Tabu Search Algorithm

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

In order to improve the operation efficiency of planar mobile garage,a multi-conditional constraint shortest service time scheduling model of the mover was established by analyzing the mover position transfer process and service time,considering different layer column combinations and customer arrival rate in the fixed capacity of the garage,an improved tabu search algorithm was proposed to improve the mover path search speed,and a control group was set for simulation experiments.The results show that the service efficiency index of the initial solution of the algorithm is the best under the layer column combination of 6×16;when the customer arrival rate is 12 veh/h and 20 veh/h,the average utilization rate of the carriers is lower than 50%,and the average service time of the carriers is reduced by 8.59%and 10.29%respectively compared with the example garage,and when the customer arrival rate is 40 veh/h and 60 veh/h,the average service time of the carriers is reduced by 2.92%respectively.When the customer arrival rate is 40 veh/h and 60 veh/h,the average service time of the porter is reduced by 2.92%and 1.5%,respectively.It can be seen that the applicability of the algorithm is different for different levels of customer arrival rate,and the algorithm performs better in the case that the average utilization rate of handlers is less than 50%,and finally,the algorithm is verified with engineering project data,which proves that the algorithm has strong feasibility in actual engineering.