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

发布时间：2021-01-16 17:11

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

【文章来源】：重庆理工大学学报(自然科学). 2020,34(11)北大核心

【文章页数】：7 页

【部分图文】：

巷道堆垛式车库示意图

结合北京市某医院自动化立体车库，它作为一个服务机构，到达的车辆可视为顾客，且车辆到达和服务时间均是随机的。根据排队论基本思想，可将立体车库存取车辆的过程看作1个排队系统，该系统主要由输入过程、服务机构和排队规则3部分组成，如图2所示。自动化立体车库对车辆进行存取操作时，考虑复合作业方式。当对A车辆进行存储后，若B位置随即有出库任务，则堆垛机执行取车操作，即每次车库的作业方式为复合作业方式，如图3所示。若完成车辆入库后，无出库任务，则堆垛机返回出入口待命。

自动化立体车库对车辆进行存取操作时，考虑复合作业方式。当对A车辆进行存储后，若B位置随即有出库任务，则堆垛机执行取车操作，即每次车库的作业方式为复合作业方式，如图3所示。若完成车辆入库后，无出库任务，则堆垛机返回出入口待命。在车库排队系统中，其运行参考指标主要包括:

【参考文献】：
期刊论文
[1]取档机器人路径规划的改进Dijkstra算法[J]. 罗晓冬,张秋菊.  轻工机械. 2019(03)
[2]基于PLC的垂直循环型立体车库的控制系统设计[J]. 丁彩红,何龙.  自动化与仪表. 2018(01)
[3]基于遗传算法的巷道堆垛式立体车库路径优化[J]. 李建国,梁英,刘日.  起重运输机械. 2016(12)
[4]立体车库智能存取车控制算法设计[J]. 吕洪柱,张凌宇,廉佐政.  软件工程师. 2015(12)
[5]排队论在银行智能排队管理中的应用研究[J]. 崔尧,宋瑞敏.  科技通报. 2014(01)
[6]立体车库车位分配仿真与分析[J]. 邢丽娟,李建国.  铁路计算机应用. 2011(10)
[7]基于改进遗传算法求解堆垛机路径优化问题[J]. 陈博,冯无恙.  制造业自动化. 2011(14)
[8]基于排队论的立体车库设计方案参数优化[J]. 张伟中,姜晓强,张伟社.  起重运输机械. 2011(07)
[9]随机型混合模式装配线平衡问题的集束搜索算法[J]. 黄卫平,张健,周支立.  运筹与管理. 2010(06)
[10]基于改进遗传算法立体车库存取调度优化[J]. 李剑锋,段文军,方斌,卿建喜.  控制工程. 2010(05)



本文编号：2981207