重庆理工大学学报2020,Vol.34Issue(11) :171-176,183.DOI:10.3969/j.issn.1674-8425(z).2020.11.023

基于改进集束搜索的立体车库库位布局优化研究

Research on Optimization of Stereo Garage Location Based on Improved Beam Search

常立丹 李建国 李博文
重庆理工大学学报2020,Vol.34Issue(11) :171-176,183.DOI:10.3969/j.issn.1674-8425(z).2020.11.023

基于改进集束搜索的立体车库库位布局优化研究

Research on Optimization of Stereo Garage Location Based on Improved Beam Search

常立丹 1李建国 1李博文1
扫码查看

作者信息

  • 1. 兰州交通大学 自动化与电气工程学院,兰州 730070
  • 折叠

摘要

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

关键词

交通运输工程/立体车库/库位布局/改进集束搜索/路径优化

引用本文复制引用

基金项目

甘肃省自然科学基金(1506RJZA073)

甘肃省建设科技攻关项目(JK2016-10)

出版年

2020
重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子:0.567
ISSN:1674-8425
被引量5
参考文献量11
段落导航相关论文