基于NSGA-Ⅲ和道路运输能力饱和度的露天矿卡车调度优化方法  

Open-pit Mine Truck Dispatching Optimization Method Based on NSGA-Ⅲand Road Transport Capacity Saturation

作　　者：谭正华[1,2,3] 宋港国 王李管[3] 文阳 李国泰 TAN Zhenghua;SONG Gangguo;WANG Liguan;WEN Yang;LI Guotai(School of Computer Science,Xiangtan University,Xiangtan 411105,China;School of Cyberspace Security,Xiangtan University,Xiangtan 411105,China;Digital Mine Research Center,Central South University,Changsha 410083,China)

机构地区：[1]湘潭大学计算机学院,湖南湘潭411105 [2]湘潭大学网络空间安全学院,湖南湘潭411105 [3]中南大学数字矿山研究中心,湖南长沙410083

出　　处：《金属矿山》2022年第12期157-164,共8页Metal Mine

基　　金：国家自然科学基金项目(编号52034001)。

摘　　要：为高效调配露天矿卡车运输,进一步降低矿山企业运输成本,提出一种新的基于NSGA-Ⅲ和道路运输能力饱和度的露天矿卡车调度优化方法。在车流规划阶段,以卡车总运输量和卡车非作业时间最小为目标,以矿山各生产要素和生产原则为约束,建立多目标数学模型。采用NSGA-Ⅲ多目标遗传算法进行求解,求解出当前场景下完成矿山任务需要启用的最少卡车数量,以及理想的车流规划。在运输实时调度阶段,提出道路运输能力饱和度的调度策略,并和固定派车法组成综合调度方法来调整车流。在某露天矿实验结果表明:该方法提供了合理的车流规划,在完成道路车流目标的同时,有效减缓了道路的拥挤程度,减少了卡车在装载点和卸载点排队发生的频率,能对矿山系统正常情况和特殊情况进行处理,实现了实时调度卡车排队最优。In order to efficiently allocate open-pit mine truck transportation and further reduce the transportation cost for mining enterprises,a new open-pit mine truck dispatch optimization method based on NSGA-Ⅲand road transportation capacity saturation is proposed:in the traffic planning phase,a multi-objective truck dispatching model is constructed with aims at minimizing truck transportation volume and non-operation running time,with production factors and production principles as constrains.Based on MATLAB,the NSGA-Ⅲmulti-objective genetic algorithm is used to solve the problem,and the minimum number of trucks that need to be activated to complete the mine task in the current scenario,as well as the ideal vehicle flow plan;In the real-time dispatching phase,a dispatching strategy based on saturation of road transportation capacity is proposed,and a comprehensive dispatching method is combined with the fixed dispatch method to adjust the traffic flow.The field test results of a mine show:while completing the goal of road traffic flow,it effectively reduces the degree of road congestion,reduces the frequency of truck queuing at the shovels and dumps,reduces the production cost and saves time,at the same time,it can deal with the normal and special conditions of the mine system,this method can provide reasonable traffic planning,and realize the optimal real-time dispatch of truck queuing.

关 键 词：车流规划 实时调度 卡车排队 多目标进化算法 道路运输能力饱和度 

分 类 号：TD672[矿业工程—矿山机电] TP391[自动化与计算机技术—计算机应用技术]