摘要
针对立体车库堆垛机在库内运行路径过长导致顾客平均等待时间过长、车库运行效率低等问题,提出了一种改进集束搜索算法来优化堆垛机运行路径,从而确定立体车库库位布局.通过对实体运行立体车库的分析,建立了立体车库排队等待的数学模型,再结合实际车库库位布局,以堆垛机运行距离、顾客平均等待时间和平均等待队长为衡量指标,通过编写Mat-lab仿真程序,在一定库位容量下分析对比不同库位布局方式对整体运行效率的影响,并与采用集束搜索下各项运行指标进行对比.结果表明:在4层6列库位布局下,立体车库各项运行指标均最低,且使用改进集束搜索对最优库位进行选择时比集束搜索运行距离缩短约13%,顾客平均等待时间和平均等待队长缩短约3.2%和18.7%.因此,改进集束搜索在对立体车库选择合理库位布局时有较好的效果.