基于闭合排队网络扩展求和算法的露天矿车铲协同优化研究

金属矿山 ›› 2020, Vol. 50 ›› Issue (05): 151-157.

基于闭合排队网络扩展求和算法的露天矿车铲协同优化研究

赵加征，李宁，叶海旺，王李管，王其洲，雷涛

1. 武汉理工大学资源与环境工程学院，湖北武汉 430070；2.矿物资源加工与环境湖北省重点实验室，湖北武汉 430070；3.中南大学资源与安全工程学院，湖南长沙 410083

出版日期:2020-05-15 发布日期:2020-06-12
基金资助:
“十三五”国家重点研发计划项目（编号：2019YFC0605304），国家自然科学基金项目（编号：51704218），中央高校基本科研业务费专项（编号：2019III086CG，2018IVB054）。

Synergetic Optimization Study of Open Pit Truck Shovel Based on Extended Summation Algorithm of Closed Queuing Network

Zhao Jiazheng，Li Ning，Ye Haiwang，Wang Liguan，Wang Qizhou，Lei Tao

1. School of Resources and Environmental Engineering， Wuhan University of Technology， Wuhan 430070，China;2. Hubei Key Laboratory of Mineral Resources Processing and Environment， Wuhan 430070，China;3. School of Resources and Safety Engineering， Central South University， Changsha 410083，China

Online:2020-05-15 Published:2020-06-12

摘要/Abstract

摘要： 为解决车铲协同优化不合理导致的卡车待装时间过长的问题，运用排队理论构建了矿山闭合网络模型，将生产流程分解成采装、重车运行、称重、卸矿、空车运行等多级服务过程。针对多铲车且装车时间服从正态分布的情形，引入扩展求和算法（Extended Summation Algorithm， ESUM）求解闭合网络模型中各级服务系统的排队指标。基于等待制排队模型与混合制排队模型之间的差异，改善了ESUM前期误差较大的不足，改进后的算法计算结果精度更高。以某露天矿为例，首先根据该矿山实际装车时间的统计分析，确定该矿山装车时间服从正态分布规律；然后结合该矿山某处运输路段只允许单车通行的实际情况，在闭合网络模型中加入“单车道”排队系统，通过求解该模型，计算在不同卡车数量下该矿山各个生产环节的作业状态，并得到采装过程是制约卡车运行效率的关键环节；最后以采装过程中卡车等待时间最少为目标，满足平均班产量为约束，确定该露天矿的合理卡车数为7辆，此时卡车在采装过程的逗留时间较原来缩短了42.24%。在上述分析的基础上，采用Matlab软件平台对相应条件下采装时的平均排队长度进行了模拟分析，结果验证了用扩展求和算法进行车铲协同优化的有效性和准确性。

关键词: 露天矿, 车铲协同优化, 闭合排队网络, 仿真模拟

Abstract: In order to solve the problem of long waiting time for truck loading caused by the unreasonable coordinated optimization of truck and shovel， the closed network model of mine is constructed by using queuing theory， and the production process is divided into multi-level service processes such as mining loading， heavy truck operation， weighing， unloading and empty truck operation. For the case of multiple shovels and normal distribution of loading time， the extended summary algorithm (ESUM) is introduced to solve the queuing index of all levels of service system in the closed network model. Based on the difference between the waiting queuing model and the mixed queuing model， the defect of large error in the early stage of ESUM is improved， and the accuracy of the improved results is higher. Taking an open pit mine as an example， according to the statistical analysis of the actual loading time of the mine， it is determined that the loading time of the mine obeys the rule of normal distribution. Secondly， the "single lane" queuing system is added to the closed network model according to the fact that only single lane is allowed to pass in a certain transportation section of the mine. By solving the model， the operation state of each production link of the mine is calculated under different truck numbers， and the mining and loading process is the key link to restrict the truck operation efficiency. Then， taking the minimum waiting time of trucks in the process of mining and loading as the goal and meeting the constraints of average shift production， the reasonable number of trucks in the open pit mine is determined to be 7. At this time ， the staying time of trucks in the process of mining and loading is 42.24% shorter than the original. Based on the above discussion results， the average queue length of mining and loading is simulated by MATLAB software platform， and the validity and accuracy of the synergetic optimization of open pit truck shovel by adopting ESUM is verified.

Key words: Open pit mine, Synergetic optimization of truck and shovel, Closed queueing network, Analogue simulation

赵加征, 李宁, 叶海旺, 王李管, 王其洲, 雷涛. 基于闭合排队网络扩展求和算法的露天矿车铲协同优化研究[J]. 金属矿山, 2020, 50(05): 151-157.

ZHAO Jia-Zheng, LI Ning, YE Hai-Wang, WANG Li-Guan, WANG Qi-Zhou, LEI Tao. Synergetic Optimization Study of Open Pit Truck Shovel Based on Extended Summation Algorithm of Closed Queuing Network[J]. Metal Mine, 2020, 50(05): 151-157.

[1]	钟小宇, 赵庆丰, 孙效玉, 孙健, 肖开泰. 露天矿导航系统总体架构设计与关键技术研究[J]. 金属矿山, 2020, 49(09): 184-190.
[2]	顾清华, 吕艳红, 卢才武, 阮顺领. 多金属露天矿多目标生产计划优化问题建模及求解算法[J]. 金属矿山, 2020, 49(04): 147-153.
[3]	王晨旭, 胡引翠 , 王崇倡, 田冰, 王天宇, 张文静. 基于TIN的露天矿区地形精细模型构建研究[J]. 金属矿山, 2019, 48(09): 147-153.
[4]	张瑞明, 魏丁一, 杜翠凤, 胡玉勤, 张宏光, 李彩盈. 不同自然风速下人工通风对深凹露天矿风流场的影响[J]. 金属矿山, 2019, 48(08): 167-172.
[5]	杨宇江, 路增祥. 地下采深变化的露天矿残余边坡稳定性分析[J]. 金属矿山, 2019, 48(01): 168-173.
[6]	荣颖, 胡振琪, 杜玉玺, 杨坤, 赵会顺. 露天矿区土壤基质改良材料研究进展[J]. 金属矿山, 2018, 47(2): 164-171.
[7]	宋子岭, 刘文坊, 范军富, 杨星辰, 曹兰柱. 倾斜基底内排土场边坡稳定性分析[J]. 金属矿山, 2018, 47(2): 179-183.
[8]	叶海旺, 欧阳枧, 李宁, 王李管, 雷涛, 王其洲. 矿山短期生产计划优化的多目标遗传粒子群算法[J]. 金属矿山, 2018, 47(11): 25-30.
[9]	刘佶林, 冯光华, 刘云峰, 杨忠, 杨超. 曼家寨采场露天开采境界收益与边坡风险关系研究[J]. 金属矿山, 2018, 47(10): 52-56.
[10]	许守信, 陈诚, 颜威山, 沈珍鹏. 酒钢西沟矿分期开采方案设计研究[J]. 金属矿山, 2018, 47(1): 11-14.
[11]	黄敏, 李学华, 贾民. 露天矿采矿作业计划的二元整数规划数学模型[J]. 金属矿山, 2018, 47(1): 152-155.
[12]	夏冬, 李富平, 袁雪涛, 郗红超. 露天矿岩质边坡生态重建技术研究现状及发展趋势[J]. 金属矿山, 2018, 47(1): 1-10.
[13]	孙光林, 胡江春, 边亚东, 陶志刚, 梁明星. 露天矿边坡浅层滑面无损探测技术研究及应用[J]. 金属矿山, 2018, 47(04): 58-62.
[14]	张建华, 李栋朋, 李泽安, 黄刚, 吴浩. 金堆城露天矿穿孔作业危险性分析[J]. 金属矿山, 2018, 47(03): 173-177.
[15]	王果, 沙从术, 蒋瑞波, 郝力坤. 基于无人机倾斜摄影的露天矿工程量计算方法[J]. 金属矿山, 2017, 46(10): 72-75.