An operational-level multi-stage mine production timetabling model for optimally synchronising drilling, blasting and excavating operations

作者：Kozan Erhan^*; Liu Shi Qiang

来源：International Journal of Mining, Reclamation and Environment, 2017, 31(7): 457-474.

DOI：10.1080/17480930.2016.1160818

• Open-pit mining
• drilling
• blasting
• excavating
• heuristics
• disjunctive graph

This paper proposes a new multi-stage mine production timetabling (MMPT) model to optimise open-pit mine production operations including drilling, blasting and excavating under real-time mining constraints. The MMPT problem is formulated as a mixed integer programming model and can be optimally solved for small-size MMPT instances by IBM ILOG-CPLEX. Due to NP-hardness, an improved shifting bottleneck procedure algorithm based on the extended disjunctive graph is developed to solve large-size MMPT instances in an effective and efficient way. Extensive computational experiments are presented to validate the proposed algorithm that is able to efficiently obtain the near-optimal operational timetable of mining equipment units.

• 出版日期2017