On the solution to large-scale open-pit mine production planning problem based on AHCP algorithm
CSTR:
Author:
Affiliation:

Clc Number:

TD804

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    With the expansion of the scale of open pit mines, the problems of preparing production plans has increased dramatically, leaving it difficult for traditional methods to obtain high-quality solutions in a reasonable time. In response to the above questions, a method combining agglomerative hierarchical clustering algorithm with penalties (AHCP) and binary intrusive weed algorithm (BIWO) is designed in this paper, according to the characteristics of mining, to solve the large-scale open pit mine production planning problem. Firstly, the block deposit model is aggregated according to AHCP algorithm. Then, the state of these units in each period is taken as variables to establish a 0-1 integer programming (IP) model. Finally, the IP model is solved by the BIWO algorithm. Experimental results show that AHCP algorithm can significantly improve the ability of BIWO algorithm in solving large-scale open pit production planning problems. The method in this paper can reduce the overall solution time by nearly 90% while ensuring the quality of the solution.

    Reference
    Related
    Cited by
Get Citation

顾清华,李俊飞,卢才武.基于AHCP算法的大规模露天矿生产计划问题求解[J].重庆大学学报,2020,43(4):33~46

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 19,2019
  • Revised:
  • Adopted:
  • Online: April 21,2020
  • Published:
Article QR Code