A new mathematical programming model for production schedule optimisation in underground mining operations
MetadataShow full item record
Mixed integer programming (MIP) has been used for optimizing production schedules of mines since the 1960s and is recognized as having significant potential for optimizing production scheduling problems for both surface and underground mining. The major problem in long-term production scheduling for underground ore bodies generally relate to the large number of variables needed to formulate a MIP model, which makes it too complex to solve. As the number of variables in the model increase, solution times are known to increase at an exponential rate. In many instances the more extensive use of MIP models has been limited due to excessive solution times. This paper reviews production schedule optimization studies for underground mining operations. It also presents a classical MIP model for optimized production scheduling of a sublevel stoping operation and proposes a new model formulation to significantly reduce solution times without altering results while maintaining all constraints.A case study is summarized investigating solution times as five stopes are added incrementally to an initial ten stope operation, working up to a fifty stope operation. It shows substantial improvement in the solution time required when using the new formulation technique. This increased efficiency in the solution time of the MIP model allows it to solve much larger underground mine scheduling problems within a reasonable timeframe with the potential to substantially increase the net present value (NPV) of these projects. Finally, results from the two models are also compared to that of a manually generated schedule which show, the clear advantages of mathematical programming in obtaining optimal solutions.
Showing items related by title, author, creator and subject.
Simultaneous optimisation of stope boundaries and long term production scheduling for production shedulesLittle, J.; Topal, Erkan; Knights, P. (2011)Optimisation techniques for underground metalliferous mine design and planning are not commonplace like their open cut counterpart. Optimisation studies which have focused on underground design and planning are amenable ...
Besa, Bunda (2010)The decline is a major excavation in metalliferous mining since it provides the main means of access to the underground and serves as a haulage route for underground trucks. However, conventional mining of the decline to ...
Little, J; Knights, P; Topal, Erkan (2013)It is common practice for underground mine plans to be created sequentially, where results from one planning process form the input data for another. While this is practical for manual methods, computerized optimization ...