引用本文:李建国, 张海飞, 周璐婕, 常立丹.基于改进遗传算法的立体车库布局对比及服务资源优化[J].西南大学学报(自然科学版),2019,41(4):139~148
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 137次   下载 181 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于改进遗传算法的立体车库布局对比及服务资源优化
李建国, 张海飞, 周璐婕, 常立丹1,2
1. 兰州交通大学 自动化与电气工程学院, 兰州 730070;2. 福井大学 情报工学科, 日本 福井 9108-507
摘要:
为了缓解城市交通压力,提高立体车库的服务效率.以排队论原理建立了立体车库的排队模型,考虑层、列布局对整体运行效率的影响,利用改进遗传算法通过改进编码方式、交叉变异,对堆垛机调度进行优化,得出优化后的顾客平均等待时间、平均等待队长;堆垛机空闲概率缩短了约29.1%,47.8%和0.31%;探讨了堆垛机数量及服务台数量对运行效率的影响,得出堆垛机数量为6台、服务台为3个时立体车库运行效率较高.从仿真结果来看,对立体车库库位布局和资源配置的研究,不仅可以提高立体车库运行效率,而且可以为立体车库的设计建造提供依据,对立体车库的快速发展及广泛地应用具有积极意义.
关键词:  交通运输工程  立体车库  改进遗传算法  库位布局  服务资源配置
DOI:10.13718/j.cnki.xdzk.2019.04.020
分类号:U491.7;TP27
基金项目:甘肃省自然科学基金项目(1506RJZA073);甘肃省建设科技攻关项目(JK2016-10).
Stereo Garage Layout and Service Resources Optimization Based on an Improved Genetic Algorithm
LI Jian-guo, ZHANG Hai-fei, ZHOU Lu-jie, CHANG Li-dan1,2
1. School of Automation & Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China;2. Department of Information Engineering, Fukui University, Fukui Japan 9108-507
Abstract:
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.
Key words:  traffic and transportation engineering  stereo garage  improved genetic algorithm  location layout  service resource configuration
手机扫一扫看