Affiliation of Author(s):

资源工程学院

Journal:

重庆大学学报

Key Words:

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

Abstract:

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

First Author:

lucaiwu,Gu Qinghua

Indexed by:

Journal paper

Correspondence Author:

李俊飞

Discipline:

Engineering

Volume:

中文核心期刊:,15

ISSN No.:

1000-582X

Translation or Not:

no

Date of Publication:

2019-11-14