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

为高效调配露天矿卡车运输,进一步降低矿山企业运输成本,提出一种新的基于NSGA-Ⅲ和道路运输能力饱和度的露天矿卡车调度优化方法。在车流规划阶段,以卡车总运输量和卡车非作业时间最小为目标,以矿山各生产要素和生产原则为约束,建立多目标数学模型。采用NSGA-Ⅲ多目标遗传算法进行求解,求解出当前场景下完成矿山任务需要启用的最少卡车数量,以及理想的车流规划。在运输实时调度阶段,提出道路运输能力饱和度的调度策略,并和固定派车法组成综合调度方法来调整车流。在某露天矿实验结果表明:该方法提供了合理的车流规划,在完成道路车流目标的同时,有效减缓了道路的拥挤程度,减少了卡车在装载点和卸载点排队发生的频率,能对矿山系统正常情况和特殊情况进行处理,实现了实时调度卡车排队最优。