基于遗传-集束搜索的立体车库堆垛机运行路径优化

发布时间：2022-11-02 21:08

　　针对巷道堆垛式立体车库堆垛机在存取车过程中运行路径较长的问题,提出一种基于遗传算法优化的集束搜索用来优化堆垛机运行路径。以缩短存取车过程中顾客平均等待时间和堆垛机运行距离为目标,通过对实际运行立体车库的考察和数据提取,建立立体车库堆垛机运行路径的数学模型,同时比较遗传-集束搜索混合算法与集束搜索算法的实验仿真数据,仿真结果表明:遗传算法优化后的集束搜索具有更好的收敛性,能够有效地缩短顾客平均等待时间和堆垛机运行距离,提升立体车库运行效率。 

【文章页数】：6 页

【文章目录】：
1 模型建立
    1.1 巷道堆垛式立体车库数学模型
    1.2 巷道堆垛式立体车库排队模型和评价指标
2 算法的介绍
    2.1 集束搜索算法介绍
    2.2 遗传算法优化集束搜索
3 实际运行立体车库的数据考察
4 实验仿真与数据分析
    4.1 集束搜索算法优化堆垛机运行路径
    4.2 遗传-集束搜索混合算法优化堆垛机运行路径
    4.3 实验数据分析
5 结论


【参考文献】：
期刊论文
[1]基于集束搜索和银行家算法的柔性制造系统无死锁调度[J]. 黄文婷,吴智铭.  微型电脑应用. 2008(06)
[2]堆垛式立体车库存取车策略及路径优化问题的分析研究[J]. 华文瀚,田怀文.  机械设计与制造. 2011(03)
[3]基于改进遗传算法立体车库存取调度优化[J]. 李剑锋,段文军,方斌,卿建喜.  控制工程. 2010(05)
[4]随机型混合模式装配线平衡问题的集束搜索算法[J]. 黄卫平,张健,周支立.  运筹与管理. 2010(06)
[5]立体车库的排队与效率分析[J]. 左为恒,江代君.  重庆交通大学学报(自然科学版). 2015(04)
[6]巷道堆垛式立体车库车辆存取测控方法[J]. 王丽杰,褚鸿锐,杨羽翼,孙晓明.  江苏大学学报(自然科学版). 2017(02)
[7]基于遗传算法的巷道堆垛式立体车库路径优化[J]. 李建国,梁英,刘日.  起重运输机械. 2016(12)
[8]两阶段混合算法的立体车库车位分配建模与仿真[J]. 王小农,李建国,张海飞.  重庆邮电大学学报(自然科学版). 2018(05)

硕士论文
[1]基于遗传蚁群算法的堆垛式立体车库路径优化研究[D]. 王晓晶.中北大学 2018
[2]基于巷道堆垛式立体车库的车辆存取策略算法研究[D]. 魏丽.重庆交通大学 2014
[3]巷道堆垛式立体车库排队及库位优化研究[D]. 江代君.重庆大学 2014



本文编号：3700273