| 基于改进遗传算法的立体车库布局对比及服务资源优化 |
| |
| 引用本文： | 李建国,张海飞,周璐婕,常立丹.基于改进遗传算法的立体车库布局对比及服务资源优化[J].西南农业大学学报,2019,41(4):139-148. |
| |
| 作者姓名： | 李建国 张海飞 周璐婕 常立丹 |
| |
| 作者单位： | 1. 兰州交通大学 自动化与电气工程学院, 兰州 730070;2. 福井大学 情报工学科, 日本 福井 9108-507 |
| |
| 基金项目： | 甘肃省自然科学基金项目（1506RJZA073）；甘肃省建设科技攻关项目（JK2016-10）. |
| |
| 摘 要： | 为了缓解城市交通压力,提高立体车库的服务效率.以排队论原理建立了立体车库的排队模型,考虑层、列布局对整体运行效率的影响,利用改进遗传算法通过改进编码方式、交叉变异,对堆垛机调度进行优化,得出优化后的顾客平均等待时间、平均等待队长;堆垛机空闲概率缩短了约29.1%,47.8%和0.31%;探讨了堆垛机数量及服务台数量对运行效率的影响,得出堆垛机数量为6台、服务台为3个时立体车库运行效率较高.从仿真结果来看,对立体车库库位布局和资源配置的研究,不仅可以提高立体车库运行效率,而且可以为立体车库的设计建造提供依据,对立体车库的快速发展及广泛地应用具有积极意义.
|
| 关 键 词： | 交通运输工程 立体车库 改进遗传算法 库位布局 服务资源配置 |
| 收稿时间： | 2018/9/19 0:00:00 |
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.Stereo Garage Layout and Service Resources Optimization Based on an Improved Genetic Algorithm[J].Journal of Southwest Agricultural University,2019,41(4):139-148. |
| |
| Authors: | LI Jian-guo ZHANG Hai-fei ZHOU Lu-jie CHANG Li-dan |
| |
| Institution: | 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. |
| |
| Keywords: | traffic and transportation engineering stereo garage improved genetic algorithm location layout service resource configuration |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南农业大学学报》浏览原始摘要信息 |
| 点击此处可从《西南农业大学学报》下载免费的PDF全文 |
|
