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

Stereo Garage Layout and Service Resources Optimization Based on an Improved Genetic Algorithm

作　　者：李建国[1] 张海飞 周璐婕 常立丹 LI Jian-guo;ZHANG Hai-fei;ZHOU Lu-jie;CHANG Li-dan(School of Automation & Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China;Department of Information Engineering, Fukui University, Fukui Japan 9108-507)

机构地区：[1]兰州交通大学自动化与电气工程学院,兰州730070 [2]福井大学情报工学科

出　　处：《西南大学学报（自然科学版）》2019年第4期139-148,共10页Journal of Southwest University(Natural Science Edition)

基　　金：甘肃省自然科学基金项目(1506RJZA073);甘肃省建设科技攻关项目(JK2016-10)

摘　　要：为了缓解城市交通压力,提高立体车库的服务效率.以排队论原理建立了立体车库的排队模型,考虑层、列布局对整体运行效率的影响,利用改进遗传算法通过改进编码方式、交叉变异,对堆垛机调度进行优化,得出优化后的顾客平均等待时间、平均等待队长;堆垛机空闲概率缩短了约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.

关 键 词：交通运输工程 立体车库 改进遗传算法 库位布局 服务资源配置 

分 类 号：U491.7[交通运输工程—交通运输规划与管理] TP27[交通运输工程—道路与铁道工程]