考虑动态需求的露天矿山无人驾驶矿卡实时调度方法

Real-time scheduling method for unmanned mining trucks in open-pit mines considering dynamic demand

  • 摘要: 现有露天矿山实时调度方法在估算待调度矿卡的预期等待时间时,大多仅考虑在途矿卡对各装卸载点的影响,忽略了后续待调度矿卡对当前调度决策的影响,导致决策缺乏全局前瞻性;同时,多数方法对矿卡故障等突发情况缺乏系统的重调度策略。针对上述问题,提出了一种考虑动态需求的露天矿山无人驾驶矿卡实时调度方法。该方法通过计算后续待调度矿卡到达装卸载点的时间,对当前待调度矿卡及会对其决策产生影响的后续矿卡同时分配目的地;依据装载点、矿石卸载点和废料卸载点的差异化服务规则,计算待调度矿卡的预期等待时间;基于泊松分布建立了矿卡故障状态判定规则,当矿卡发生故障时由停车场调度同型号矿卡进行替代。以总预期等待时间、总行驶距离、总行驶成本和总电铲完成率偏差最小化为目标,综合考虑矿卡额定载质量、空满载速度、装卸载时间及油耗等约束,构建了实时调度模型。基于实际矿区路网的仿真结果表明:与多目标模型、最短队列模型和随机模型相比,所提模型下矿区产量最高、每吨矿石运输成本最低、电铲利用率最高,矿卡平均等待时间整体略高于最短队列模型,但明显低于多目标模型和随机模型;在矿卡发生故障的工况下,对比模型的矿区产量出现不同程度的下降,而所提模型的产量基本保持稳定;随着小型矿卡比例的提高,每吨矿石运输成本与矿卡平均等待时间均呈下降趋势,矿区产量呈现先上升后下降的趋势,因此追求经济效益时可适当提高车队中小型矿卡的比例。

     

    Abstract: Most existing real-time scheduling methods for open-pit mines estimate the expected waiting time of mining trucks to be scheduled by considering only the influence of trucks en route on loading and unloading points, while ignoring the influence of subsequent trucks to be scheduled on current scheduling decisions, resulting in a lack of global foresight. Meanwhile, most methods lack systematic rescheduling strategies for emergencies such as mining truck failures. To address these problems, a real-time scheduling method for unmanned mining trucks in open-pit mines considering dynamic demand was proposed. This method calculated the arrival times of subsequent trucks to be scheduled at loading and unloading points and simultaneously assigned destinations to the current truck to be scheduled and subsequent trucks that could affect its decision. The expected waiting time of trucks to be scheduled was calculated according to the differentiated service rules of loading points, ore unloading points, and waste unloading points. A mining truck failure state determination rule was established based on the Poisson distribution, and when a truck failed, a truck of the same type was dispatched from the parking lot as a replacement. A real-time scheduling model was constructed with the objectives of minimizing total expected waiting time, total travel distance, total travel cost, and total shovel completion rate deviation, while comprehensively considering constraints such as rated truck load, empty and loaded speeds, loading and unloading times, and fuel consumption. Simulation results based on an actual mining area road network showed that, compared with the multi-objective model, shortest-queue model, and random model, the proposed model achieved the highest mining area output, the lowest transportation cost per ton of ore, and the highest shovel utilization rate. The average truck waiting time under the proposed model was slightly higher than that of the shortest-queue model overall, but significantly lower than those of the multi-objective model and random model. Under truck failure conditions, the output of the comparison models decreased to varying degrees, whereas the output of the proposed model remained basically stable. As the proportion of small trucks increased, the transportation cost per ton of ore and average truck waiting time both decreased, while mining area output first increased and then decreased. Therefore, the proportion of small trucks in the fleet can be appropriately increased when economic benefits are pursued.

     

/

返回文章
返回