基于多目标遗传算法的露天矿卡车调度优化研究  

Research of Open-pit Mine Truck Dispatching Optimization Based on Multi-objective Genetic Algorithm

作　　者：张明[1] 顾清华[1] 李发本[1,2] 闫宝霞 刘迪 Zhang Ming;Gu Qinghua;Li Faben;Yan Baoxia;Liu Di(School of Management,Xi'an University of Architecture and Technology,Xi'an 710055,China;Luoyang Luanchuan Molybdenum Group Co.,Ltd.,Luoyang 471000,China;Xi'an Engineering and Research Institute of Nonferrous Metallurgy Limited Company,Xi'an 710055,China)

机构地区：[1]西安建筑科技大学管理学院,陕西西安710055 [2]洛阳栾川钼业集团有限责任公司,河南洛阳471000 [3]西安有色冶金设计研究院有限公司,陕西西安710055

出　　处：《金属矿山》2019年第6期157-162,共6页Metal Mine

基　　金：国家自然科学基金项目(编号:51774228,51404182);陕西省自然科学基金项目(编号:2017JM5043);陕西省教育厅专项科研计划项目(编号:17JK0425)

摘　　要：为合理调配露天矿卡车运输,实现矿山企业降本增效,解决卡车运输调度管理的多目标需求,以卡车运输成本最低和等待时间最少为目标,以车铲生产能力、矿石品位以及生产原则为约束,构建了多目标卡车调度模型。模型采用优选因子分配车辆,使用多目标遗传算法进行求解,进而优化露天矿卡车的动态调配。针对某露天矿卡车调度进行多目标优化,研究结果表明:此方法可提供合理的优化调度方案,得到具体的卡车运输路线和运行时刻表,大大降低卡车运输成本,提高设备使用效率,从而为矿山的卡车调度提供具体合理的决策依据。In order to rationally allocate truck transportation in open-pit mines,realize cost reduction and efficiency in crease for mining enterprises,and meet the multi-objective demand of truck transportation dispatching management,a multi- objective truck dispatching model is constructed with the aims at minimizing truck transportation cost and waiting time,with truck shovel production capacity,grade constraints and production principles as constraints. This model adopts the optimal factor to dispatch the vehicles,and the multi-objective genetic algorithm to make solution,so as to optimize the dynamic allo cation of trucks in open-pit mines. The multi-objective optimization practice of truck dispatching in an open pit mine shows that this method can provide a reasonable optimal dispatching scheme to obtain a specific truck transportation route and opera tion schedule. It can greatly reduce the cost of truck transportation and improve the efficiency of equipment,thus providing a specific reasonable decision-making basis for truck dispatching in mines.

关 键 词：露天矿 调度模型 优化调度 多目标遗传算法 

分 类 号：TD672[矿业工程—矿山机电]