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

张明¹，顾清华¹，李发本^1,2，闫宝霞³，刘迪¹

1. 西安建筑科技大学管理学院2. 洛阳栾川钼业集团有限责任公司3. 西安有色冶金设计研究院有限公司

摘 要：为合理调配露天矿卡车运输,实现矿山企业降本增效,解决卡车运输调度管理的多目标需求,以卡车运输成本最低和等待时间最少为目标,以车铲生产能力、矿石品位以及生产原则为约束,构建了多目标卡车调度模型。模型采用优选因子分配车辆,使用多目标遗传算法进行求解,进而优化露天矿卡车的动态调配。针对某露天矿卡车调度进行多目标优化,研究结果表明:此方法可提供合理的优化调度方案,得到具体的卡车运输路线和运行时刻表,大大降低卡车运输成本,提高设备使用效率,从而为矿山的卡车调度提供具体合理的决策依据。

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