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

李建国 张海飞 李博文

引用本文: 李建国, 张海飞, 李博文. 基于集束搜索的立体车库库位布局研究[J]. 信阳师范学院学报(自然科学版), 2019, 32(3): 482-486.   doi: 10.3969/j.issn.1003-0972.2019.03.026 shu
Citation:  LI Jianguo, ZHANG Haifei and LI Bowen. Research on Warehouse Location of Stereo Garage Based on Beam Search[J]. Journal of Xinyang Normal University (Natural Science Edition), 2019, 32(3): 482-486.   doi: 10.3969/j.issn.1003-0972.2019.03.026 shu

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

    作者简介: 李建国(1974-),男,甘肃平凉人,副教授,博士,硕士生导师,主要从事交通信息工程及控制、智能交通等方向的研究.;
  • 基金项目: 甘肃省自然科学基金项目(1506RJZA073);甘肃省建设科技攻关项目(JK2016-10)

  • 中图分类号: TP27;U495

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

English

    1. [1]

      HOMAYOUNI S M, TANG S H, MOTLAGH O. A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals[J]. Journal of Computational and Applied Mathematics, 2014, 270:545-556.

    2. [2]

      王丽杰,褚鸿锐,杨羽翼,等.巷道堆垛式立体车库车辆存取测控方法[J].江苏大学学报(自然科学版),2017, 38(2):179-185. WANG Lijie, CHU Hongrui, YANG Yuyi, et al. Control strategy of saving or taking parking vehicles for stacker type stereo garage[J]. Journal of Jiangsu University(Natural Science Edition), 2017, 38(2):179-185.

    3. [3]

      李建国,梁英,刘日.基于遗传算法的巷道堆垛式立体车库路径优化[J].起重运输机械,2016(12):59-63. LI Jianguo, LIANG Ying, LIU Ri. Roadway stacking stereoscopic garage path optimization based on genetic algorithm[J]. Hoisting and Conveying Machinery, 2016
      (12):59-63.

    4. [4]

      刘日,李建国,王小农.立体车库车位分配建模与仿真[J].江苏大学学报(自然科学版),2018, 39(1):19-25. LIU Ri, LI Jianguo, WANG Xiaonong. Modeling and simulation of parking space allocation in stereo garage[J]. Journal of Jiangsu University(Natural Science Edition), 2018, 39(1):19-25.

    5. [5]

      李斌,李建国.基于排队论的立体车库特征及流畅性分析[J].铁路计算机应用,2010(6):14-17. LI Bin, LI Jianguo. Characteristics and fluency analysis of three-dimensional garage based on queuing theory[J]. Railway Computer Application, 2010
      (6):14-17.

    6. [6]

      左为恒,江代君.立体车库的排队与效率分析[J].重庆交通大学学报(自然科学版),2015, 34(4):113-116, 170. ZUO Weiheng, JIANG Daijun. Queuing and efficiency analysis on stereo garage[J]. Journal of Chongqing Jiaotong University, 2015, 34(4):113-116, 170.

    7. [7]

      李剑锋,段文军,方斌,等.基于改进遗传算法立体车库存取调度优化[J].控制工程,2010, 17(5):658-661.
      LI Jianfeng, DUAN Wenjun, FANG Bin, et al. Three-dimensional garage scheduling optimization based on improved genetic algorithm[J]. Control Engineering of China, 2010, 17(5):658-661.

    8. [8]

      黄卫平,张健,周支立.随机型混合模式装配线平衡问题的集束搜索算法[J].运筹与管理,2010, 19(6):20-26.
      HUANG Weiping, ZHANG Jian, ZHOU Zhili. A beam search approach to stochastic mixed-model assembly line balancing problem[J]. Operations Research and Management Science, 2010, 19(6):20-26.

    9. [9]

      周奇才,熊肖磊,任建强,等.立体停车系统特征分析及流畅性计算[J].中国工程机械学报,2005, 3(1):41-45.
      ZHOU Jicai, XIONG Xiaolei, REN Jianqiang, et al. Characteristic analysis and liquidity numeration of cubic-parking system[J]. Chinese Journal of Construction Machinery, 2005, 3(1):41-45.

    10. [10]

      马永杰,蒋兆远,杨志民.基于遗传算法的自动化仓库的动态货位分配[J].西南交通大学学报,2008,43(3):415-421.
      MA Yongjie, JIANG Zhaoyuan, YANG Zhimin. Dynamic location allocation of automated warehouse based on genetic algorithm[J]. Journal of Southwest Jiaotong University, 2008,43(3):415-421.

    11. [11]

      CARLO H J, VIS I F A. Sequencing dynamic storage systems with multiple lifts and shuttles[J]. Int J Production Economics, 2012(140):844-853.

    12. [12]

      DANIELLE J N, CATALDO A, RICCARDO S, et al. Model predictive control of an automated storage/retrieval system[C]//Proceedings of the 8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM 2016), Troyes, France, June 2016:1335-1340.

    13. [13]

      BOYSEN N, STEPHAN K. A survey on single crane scheduling in automated storage/retrieval systems[J]. European Journal of Operational Research, 2016(254):691-704.

    14. [14]

      BREZOVNIK S, GOTLIH J, BALI AČG2 J, et al. Optimization of an automated storage and retrieval systems by swarm intelligence[J]. Procedia Engineering, 2015(100):1309-1318.

    15. [15]

      EKREN B Y, HERAGU S S. Simulation based performance analysis of an autonomous vehicle storage and retrieval system[J]. Simulation Modelling Practice and Theory, 2011, 19(7):1640-1650.

    16. [16]

      黄文婷,吴智铭.基于集束搜索和银行家算法的柔性制造系统无死锁调度[J].微型电脑应用,2008(6):23-24. HUANG Wenting, WU Zhiming. Deadlock-free scheduling for flexible manufacturing systems based on beam search and banker algorithm[J]. Microcomputer Applications, 2008
      (6):23-24.

    1. [1]

      李明伟杨鑫 . 基于MOP模型的ITS对城市交通运输效率的优化研究. 信阳师范学院学报(自然科学版), 2018, 31(4): 671-676. doi: 10.3969/j.issn.1003-0972.2018.04.030

    2. [2]

      李晓英 . 基于无线传感的动态智能交通诱导控制系统. 信阳师范学院学报(自然科学版), 2018, 31(4): 666-670. doi: 10.3969/j.issn.1003-0972.2018.04.029

    3. [3]

      王义民张立生 . 河南旅游业部门结构优化的路径选择. 信阳师范学院学报(自然科学版), 2008, 21(3): 396-399.

    4. [4]

      尤磊符利勇宋新宇 . 最大路径算法在原条量材优化中的应用及其优化. 信阳师范学院学报(自然科学版), 2014, 27(4): 605-609. doi: 10.3969/j.issn.1003-0972.2014.04.034

    5. [5]

      罗静陈彦光 . 不发达县域交通网络与空间结构优化. 信阳师范学院学报(自然科学版), 1997, 10(3): 47-52.

    6. [6]

      刘刚秦体恒彭玉成 . 无约束最优化问题中梯度路径的一种简单求法. 信阳师范学院学报(自然科学版), 1998, 11(2): 123-126.

    7. [7]

      肖丽 . 河南省民营体育产业发展困境与优化路径研究. 信阳师范学院学报(自然科学版), 2016, 29(3): 386-389. doi: 10.3969/j.issn.1003-0972.2016.03.019

    8. [8]

      黄硕楼树美 . 基于 XML 路径表达式优化及其查询和过滤计算方法研究. 信阳师范学院学报(自然科学版), 2015, 28(4): 608-611. doi: 10.3969/j.issn.1003-0972.2015.04.035

    9. [9]

      熊瑞生 . 智能材料与智能建筑结构. 信阳师范学院学报(自然科学版), 1998, 11(4): 413-417.

    10. [10]

      郭超峰李梅莲 . 基于自适应搜索的人工蜂群算法. 信阳师范学院学报(自然科学版), 2013, 26(3): 446-449. doi: 10.3969/j.issn.1003-0972.2013.03.035

    11. [11]

      周胜海黄文霞 . 智能仪表的低功耗设计. 信阳师范学院学报(自然科学版), 2003, 16(2): 199-202.

    12. [12]

      李亚 . 郑州市城市交通结构研究. 信阳师范学院学报(自然科学版), 2018, 31(4): 617-621. doi: 10.3969/j.issn.1003-0972.2018.04.019

    13. [13]

      符祖峰罗文俊童玲 . 多方安全计算在保密路径判定中的应用. 信阳师范学院学报(自然科学版), 2010, 23(1): 152-155.

    14. [14]

      姚建峰柳春华 . 基于Zigbee技术的智能家居系统设计. 信阳师范学院学报(自然科学版), 2014, 27(2): 299-302. doi: 10.3969/j.issn.1003-0972.2014.02.034

    15. [15]

      储泽楠王庆喜 . Job-shop调度问题的离散布谷鸟搜索算法求解. 信阳师范学院学报(自然科学版), 2015, 28(3): 442-445. doi: 10.3969/j.issn.1003-0972.2015.03.033

    16. [16]

      郭建涛刘洋唐天宇 . 用于跳频分量搜索的环形拓扑粒子群算法. 信阳师范学院学报(自然科学版), 2014, 27(2): 267-270. doi: 10.3969/j.issn.1003-0972.2014.02.026

    17. [17]

      汤京永董 丽郭淑利 . 一类新的曲线搜索下的记忆梯度法. 信阳师范学院学报(自然科学版), 2009, 22(2): 179-182.

    18. [18]

      杨振会宋玉 . 一种改进的非结构P2P资源搜索方法的研究. 信阳师范学院学报(自然科学版), 2008, 21(2): 304-307.

    19. [19]

      陈彦光罗静 . 河南省城市交通网络的分形特征. 信阳师范学院学报(自然科学版), 1998, 11(2): 172-177.

    20. [20]

      杨建伟王红利王可 . MCLWR交通流模型的双曲性和Riemann不变量. 信阳师范学院学报(自然科学版), 2009, 22(3): 349-352.

  • 加载中
计量
  • 文章访问数:  344
  • PDF下载量:  3
  • 引证文献数: 0
文章相关
  • 收稿日期:  2018-10-26
  • 录用日期:  2018-12-02
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

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

    作者简介:李建国(1974-),男,甘肃平凉人,副教授,博士,硕士生导师,主要从事交通信息工程及控制、智能交通等方向的研究.
  • 兰州交通大学 自动化与电气工程学院, 甘肃 兰州 730070
基金项目:  甘肃省自然科学基金项目(1506RJZA073);甘肃省建设科技攻关项目(JK2016-10)

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

English Abstract

    全文HTML

参考文献 (16) 相关文章 (20)

目录

/

返回文章

本系统由 北京仁和汇智信息技术有限公司 开发 技术支持: info@rhhz.net   百度统计