所属单位：

资源工程学院

发表刊物：

重庆大学学报

关键字：

露天矿;生产计划;0-1整数规划;AHCP算法;BIWO算法;

摘要：

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

第一作者：

卢才武,顾清华

论文类型：

期刊论文

通讯作者：

李俊飞

学科门类：

工学

卷号：

中文核心期刊:,15

ISSN号：

1000-582X

是否译文：

否

发表时间：

2019-11-14