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

发布时间：2021-09-03 06:41

　　为缩短堆垛机在巷道堆垛式立体车库内运行时间、顾客等待时间,提高立体车库效率,提出了一种集束搜索算法,用于优化堆垛机运行路径.通过对实体运行立体车库的分析,建立了立体车库排队等待的数学模型,再结合实际车库库位布局,以堆垛机运行距离、顾客平均等待时间和平均等待队长为衡量指标,采用MATLAB软件编写仿真程序,分析对比了在一定库位容量下不同库位布局方式对整体运行效率的影响,并与就近存取原则下各项运行指标进行对比.结果表明:在4层6列库位布局下,立体车库各项运行指标均最低,且使用集束搜索对最优库位进行选择时比就近存储运行距离缩短了约50%,顾客平均等待时间和平均等待队长缩短了约31%和76%.因此,集束搜索在对立体车库选择合理库位布局时有较好的效果. 

【文章来源】：信阳师范学院学报(自然科学版). 2019,32(03)北大核心

【文章页数】：5 页

【文章目录】：
0 引言
1 背景介绍
    1.1 立体车库实体模型
    1.2 立体车库排队模型
    1.3 集束搜索
2 立体车库库位布局分析
    2.1 立体车库运行参数拟合
    2.2 集束搜索寻找最优路径
3 仿真实验与分析
4 结语


【参考文献】：
期刊论文
[1]立体车库车位分配建模与仿真[J]. 刘日,李建国,王小农.  江苏大学学报(自然科学版). 2018(01)
[2]巷道堆垛式立体车库车辆存取测控方法[J]. 王丽杰,褚鸿锐,杨羽翼,孙晓明.  江苏大学学报(自然科学版). 2017(02)
[3]基于遗传算法的巷道堆垛式立体车库路径优化[J]. 李建国,梁英,刘日.  起重运输机械. 2016(12)
[4]立体车库的排队与效率分析[J]. 左为恒,江代君.  重庆交通大学学报(自然科学版). 2015(04)
[5]随机型混合模式装配线平衡问题的集束搜索算法[J]. 黄卫平,张健,周支立.  运筹与管理. 2010(06)
[6]基于改进遗传算法立体车库存取调度优化[J]. 李剑锋,段文军,方斌,卿建喜.  控制工程. 2010(05)
[7]基于排队论的立体车库特征及流畅性分析[J]. 李斌,李建国.  铁路计算机应用. 2010(06)
[8]基于集束搜索和银行家算法的柔性制造系统无死锁调度[J]. 黄文婷,吴智铭.  微型电脑应用. 2008(06)
[9]基于遗传算法的自动化仓库的动态货位分配[J]. 马永杰,蒋兆远,杨志民.  西南交通大学学报. 2008(03)
[10]立体停车系统特征分析及流畅性计算[J]. 周奇才,熊肖磊,任建强,楼卫民.  中国工程机械学报. 2005(01)



本文编号：3380615