基于AHCP算法的大规模露天矿生产计划问题求解

摘要：

随着露天矿生产计划问题规模的扩大,生产计划求解的难度急剧增加,传统求解方法难以在合理时间范围内获得高质量的解.针对以上问题,根据矿床开采过程中的特点,设计了一种具有惩罚的凝聚层次聚类算法(agglomerative hierarchical clustering algorithm with penalties,AHCP)与二进制入侵式杂草算法(binary intrusive weed algorithm,BIWO)相结合的方法来求解大规模露天矿生产计划问题.首先采用A H CP算法对块状矿床模型进行块体聚类处理,然后将聚合体作为对象建立01整数规划模型,并使用BIWO算法对其进行求解.实验结果表明,AHCP算法可以显著地提高BIWO算法求解大规模露天矿生产计划问题的能力.在保证解的质量的前提下,可将问题的整体求解时间缩短近90％.

关键词：露天矿、生产计划、01整数规划、AHCP算法、BIWO算法

所属期刊栏目：43

分类号：TD804(矿山开采)

资助基金：国家自然科学基金资助项目;陕西省自然科学基金资助项目;陕西省教育厅专项科研计划项目

在线出版日期：2020-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：33-46