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

• 作者: 卢才武 李俊飞 顾清华
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 露天矿 生产计划 01整数规划 AHCP算法 BIWO算法
• 年，卷（期）: 2020,（4）
• 页码范围: 33-46
• 页数: 14页
• 分类号: TD804
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2019.257

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢才武	西安建筑科技大学资源工程学院	110	655	13.0	20.0
2	顾清华	西安建筑科技大学管理学院	44	248	8.0	14.0
3	李俊飞	西安建筑科技大学管理学院	1	0	0.0	0.0