基于改进遗传算法的立体车库布局对比及服务资源优化

详细信息    查看全文 | 推荐本文 |

英文篇名：Stereo Garage Layout and Service Resources Optimization Based on an Improved Genetic Algorithm 作者：李建国 ; 张海飞 ; 周璐婕 ; 常立丹 英文作者：LI Jian-guo;ZHANG Hai-fei;ZHOU Lu-jie;CHANG Li-dan;School of Automation & Electrical Engineering, Lanzhou Jiaotong University;Department of Information Engineering, Fukui University; 关键词：交通运输工程 ; 立体车库 ; 改进遗传算法 ; 库位布局 ; 服务资源配置 英文关键词：traffic and transportation engineering;;stereo garage;;improved genetic algorithm;;location layout;;service resource configuration 中文刊名：XNND 英文刊名：Journal of Southwest University(Natural Science Edition) 机构：兰州交通大学自动化与电气工程学院;福井大学情报工学科; 出版日期：2019-04-20 出版单位：西南大学学报(自然科学版) 年：2019 期：v.41;No.292 基金：甘肃省自然科学基金项目(1506RJZA073);; 甘肃省建设科技攻关项目(JK2016-10) 语种：中文; 页：XNND201904021 页数：10 CN：04 ISSN：50-1189/N 分类号：145-154

摘要

为了缓解城市交通压力,提高立体车库的服务效率.以排队论原理建立了立体车库的排队模型,考虑层、列布局对整体运行效率的影响,利用改进遗传算法通过改进编码方式、交叉变异,对堆垛机调度进行优化,得出优化后的顾客平均等待时间、平均等待队长;堆垛机空闲概率缩短了约29.1%,47.8%和0.31%;探讨了堆垛机数量及服务台数量对运行效率的影响,得出堆垛机数量为6台、服务台为3个时立体车库运行效率较高.从仿真结果来看,对立体车库库位布局和资源配置的研究,不仅可以提高立体车库运行效率,而且可以为立体车库的设计建造提供依据,对立体车库的快速发展及广泛地应用具有积极意义.
        In order to alleviate urban traffic pressure and improve the service efficiency of stereo garages, a stereo garage queuing model is established in this paper based on the principle of queuing theory. Taking into consideration the influence of layer and column layout on the overall operation efficiency, we use an improved genetic algorithm to optimize the stacking machine scheduling by improving the coding method and cross variation and, as a result, reduce the average customer waiting time, average length of the waiting queue and the stacker idle probability by about 29.1%, 47.8% and 0.31%, respectively. The influences of the number of stackers and the number of service desks on the operation efficiency are discussed, and it is concluded that the desirable number of stackers and service desks is 6 and 3, respectively. Simulation results show that the research of the layout and resource allocation of the stereo garages can not only improve the operation efficiency of the stereo garages, but also provide the basis for the design and construction of the stereo garages. Therefore, such researches are of positive significance for the rapid development and wide application of stereo garages.

引文

[1] 刘日, 李建国, 王小农. 立体车库车位分配建模与仿真 [J]. 江苏大学学报(自然科学版), 2018, 39(1): 19-25.
    [2] 王小农, 李建国, 张海飞. 两阶段混合算法的立体车库车位分配建模与仿真 [J]. 重庆邮电大学学报(自然科学版), 2018, 30(5): 724-730.
    [3] 王丽杰, 褚鸿锐, 杨羽翼等. 巷道堆垛式立体车库车辆存取测控方法 [J]. 江苏大学学报(自然科学版), 2017, 38(2): 179-185.
    [4] 左为恒, 江代君. 立体车库的排队与效率分析 [J]. 重庆交通大学学报(自然科学版), 2015, 34(4): 113-116.
    [5] 吕洪柱, 张凌宇, 廉佐政. 立体车库智能存取车控制算法设计 [J]. 软件工程师, 2015, 18(12): 52-53, 41.
    [6] 李建国, 梁英, 刘日. 基于遗传算法的巷道堆垛式立体车库路径优化 [J]. 起重运输机械, 2016(12): 59-63.
    [7] 郝志宽, 黄江, 张乃文, 等. 基于灵敏度分析及改进遗传算法的悬架运动学仿真优化 [J]. 重庆理工大学学报(自然科学版), 2018, 32(4): 27-34.
    [8] 张华庆, 张喜. 改进遗传算法在车辆路径问题中的应用 [J]. 交通信息与安全, 2012, 30(5): 81-86.
    [9] HECTOR J CARLO, IRIS F A VIS B. Sequencing Dynamic Storage Systems with Multiple Lifts Andshuttles [J]. Int J Production Economics, 2012(140): 844-853.
    [10] BANU Y EKREN, SUNDERESH S HERAGU. Simulation Based Performance Analysis of an Autonomous Vehicle Storage and Retrieval System [J]. Simulation Modelling Practice and Theory, 2011, 19(7): 1640-1650.
    [11] KEES JAN ROODBERGEN, IRIS F A VIS. A Survey of Literature on Automated Storage and Retrieval Systems [J]. European Journal of Operational Research, 2009, 194(2): 343-362.
    [12] 张伟中, 姜晓强, 张伟社. 基于排队论的立体车库设计方案参数优化 [J]. 起重运输机械, 2011(7): 38-41.
    [13] 邢丽娟. 李建国. 立体车库车位分配仿真与分析 [J]. 铁路计算机应用, 2011, 20(10): 32-34.
    [14] BOYSEN N, STEPHAN K. A Survey on Single Crane Scheduling in Automated Storage/Retrieval Systems [J]. European Journal of Operational Research, 2016, 254(3): 691-704.
    [15] 魏丽. 基于巷道堆垛式立体车库的车辆存取策略算法研究 [D]. 重庆: 重庆交通大学, 2014: 33-39.
    [16] 周雪松, 田密, 马幼捷, 等. 智能化立体车库存取车优化控制策略的研究 [J]. 制造业自动化, 2008, 30(10): 29-34.
    [17] 陈博, 冯无恙. 基于改进遗传算法求解堆垛机路径优化问题 [J]. 制造业自动化, 2011, 33(14): 35-38.
    [18] 范玉, 吴雪峰, 王耿, 等. 基于遗传算法的复摆式破碎机动颚运动特性优化 [J]. 西南大学学报(自然科学版), 2018, 40(2): 174-178.
    [19] 王志斌, 孔亚楠, 刘永成, 等. 遗传算法优化BP神经网络的大功率LED结温预测 [J]. 光电子·激光, 2014, 25(7): 1303-1309.