Title: Strategies to assist in obtaining an optimal solution for an underground mine planning problem using Mixed Integer Programming

Authors: Jade Little; Erkan Topal

Addresses: School of Mechanical and Mining Engineering, The University of Queensland, 4072, Australia. ' Mining Engineering Department, Western Australia School of Mines, Curtin University, Kalgoorlie, WA, Australia

Abstract: Mixed Integer Programming (MIP) models are recognised as possessing the ability to optimise underground mine planning. However, MIP|s use for optimising underground mine planning has often been restricted to problems of certain sizes and/or simplicity. This is because the number of variables and complex constraints in MIP formulations influences the model|s ability to generate optimal results. This paper reviews optimisation studies, focusing on model reduction approaches, which employ MIP techniques for simultaneous optimisation of stope layouts and underground production scheduling. Four theories are presented to reduce the number of variables and complex constraints without comprising its mathematical integrity.

Keywords: underground mines; mine planning; large scale optimisation; mathematical programming; model size reduction; mining; modelling; stope layouts; underground production scheduling.

DOI: 10.1504/IJMME.2011.042429

International Journal of Mining and Mineral Engineering, 2011 Vol.3 No.2, pp.152 - 172

Published online: 10 Sep 2011 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article