一种基于混合遗传算法的矿场运输调度方法

摘要

矿山调度是矿山生产的一个重要方面，其目的是最大限度地提高矿产资源的利用效率，实现最优的生产计划和经营成果。研究了一种基于启发式优化算法的矿山运输调度与规划解决方案。由于矿山运输路径复杂的网络特性，通过参照中国有色金属出版协会出版的《有色金属采矿设计规范》提供的数据构建了一个矿山交通网络图。考虑了各个矿道节点间运输时间、运输油耗及节点采矿和等待的时间，分析了运输路径选择和车辆调度的约束条件，建立了一个追求结构合理、兼顾运输量最大和成本最低的多目标优化模型。使用结合了广度优先搜索算法的Dijkstra算法计算合适的路径，再使用非支配排序遗传算法通过特殊的基因编码方式进行车辆任务分配，并结合熵权法等数学方法来解决卡车自动调度的多目标权重问题。最后经实验模拟，验证了算法对于矿场经营在提高采矿运输量、降低成本、减少浪费时间等方面有积极作用，同时还具有一定的故障调节能力，说明算法的鲁棒性较好。

关键词

采矿运输 / 最优化模型 / 混合遗传算法 / 基因编码 / 矿场路径网络