基于遗传算法的多车型露天矿卡车调度模型研究  

Model Research of Multi-type Truck Scheduling Based on GA

作　　者：王金亮 WANG Jinliang(China Railway 11 Bureau Group Co.,Ltd.)

机构地区：[1]中铁十一局集团有限公司,湖北省武汉市430061

出　　处：《现代矿业》2021年第3期35-39,44,共6页Modern Mining

摘　　要：针对露天矿多车型卡车调度问题,以运输成本最小化为目标,综合考虑了卡车空载费用、卡车等待时间、道路通行能力、电铲生产能力等约束条件,采用整数规划方法建立了露天矿多车型卡车调度模型,实现了卡车利用率的最大化和运输成本费用的最小化。以某矿山实际数据为例,进行了仿真分析。仿真结果表明:该模型与已有模型相比,得到的调度方案更加符合矿山生产实际,满足了露天矿多车型卡车调度需求,同时减少了末趟卡车非满载造成的资源浪费,有效降低了卡车运输成本,提高了卡车运输效率。Aiming at the problem of multi-vehicle truck scheduling in open-pit mines,this paper com⁃prehensively considers constraints such as truck unloaded costs,truck waiting time,road capacity,and elec⁃tric shovel production capacity and adopts integer planning method to establish a multi-vehicle truck schel⁃duling model with the goal of maximizing truck utilization and minimizing transportation costs.Finally,the actual data of a mine is used as an example for simulation analysis.The simulation results show that com⁃pared with the existing model,the obtained scheduling is more in line with the actual production of the mine,which meets the demand for multi-vehicle truck scheduling in open-pit mine.This solution also reduc⁃es the waste of resources caused by the non-full load of the last truck,effectively reduces truck transporta⁃tion costs,and improves truck transportation efficiency.

关 键 词：露天矿 整数规划 多车型调度 遗传算法 

分 类 号：TD57[矿业工程—矿山机电] TP18[自动化与计算机技术—控制理论与控制工程]