金属矿山

作者：冯书照,贾明涛,涂思羽,李宁,王李管

单位：1. 中南大学资源与安全工程学院,湖南 长沙 410083;2. 中国安全生产科学研究院,北京 100012;3. 武汉理工大学资源与环境工程学院,湖北 武汉 430070

关键词：地下矿山,,多装备调度,,等待时间,,贪心算法,,优化,

基金：“十四五”国家重点研发计划项目(编号:2022YFC2904105)。

地下矿山呈现深部、大规模的发展态势,随着越来越多装备的投入,复杂约束条件下的多装备调度将会是保证矿山高效生产的关键。针对多装备协同调度问题,提出了一种基于贪心算法的多装备协同调度模型。首先以装备、条带的总等待时间最短为目标构建调度模型,并根据任务先序关系分解原始模型;然后利用贪心算法解算子模型,最后根据模型的时间关系整合子模型的解算结果,获得最终的调度方案。以谦比希东南矿体的生产数据为模型基础,最终获得12 组贪心算法解算结果和2 组遗传算法的优化结果。结果表明:贪心算法的计算时间仅3 s,相较于遗传算法可以更快地获得解算结果;贪心组合策略③&⑥的总完工时间、装备总等待时间和铲运机平均等待时间较其他组合策略均最短,装备的生产能力也最强。因此结合组合策略3&6 的贪心算法可用于求解多类型、多装备的协同调度问题,并且能够快速地获得最佳协同调度方案,提高装备的时间利用率,降低生产成本。

来源：2026年第1期

《金属矿山》期刊编辑部

查看金属矿山杂志2026年第1期