A new mathematical programming model for production schedule optimisation in underground mining operations
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...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
The Southern African Institute of Mining and Metallurgy
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/16748 |
| _version_ | 1848749264982769664 |
|---|---|
| author | Nehring, M. Topal, Erkan Little, J. |
| author_facet | Nehring, M. Topal, Erkan Little, J. |
| author_sort | Nehring, M. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T07:18:11Z |
| format | Journal Article |
| id | curtin-20.500.11937-16748 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:18:11Z |
| publishDate | 2010 |
| publisher | The Southern African Institute of Mining and Metallurgy |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-167482017-05-30T08:12:16Z A new mathematical programming model for production schedule optimisation in underground mining operations Nehring, M. Topal, Erkan Little, J. Production schedule optimization 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. 2010 Journal Article http://hdl.handle.net/20.500.11937/16748 The Southern African Institute of Mining and Metallurgy restricted |
| spellingShingle | Production schedule optimization Nehring, M. Topal, Erkan Little, J. A new mathematical programming model for production schedule optimisation in underground mining operations |
| title | A new mathematical programming model for production schedule optimisation in underground mining operations |
| title_full | A new mathematical programming model for production schedule optimisation in underground mining operations |
| title_fullStr | A new mathematical programming model for production schedule optimisation in underground mining operations |
| title_full_unstemmed | A new mathematical programming model for production schedule optimisation in underground mining operations |
| title_short | A new mathematical programming model for production schedule optimisation in underground mining operations |
| title_sort | new mathematical programming model for production schedule optimisation in underground mining operations |
| topic | Production schedule optimization |
| url | http://hdl.handle.net/20.500.11937/16748 |