An Application of Branch and Cut to Open Pit Mine Scheduling

Authors:
Louis Caccetta;Stephen P. Hill
Affiliations:
School of Mathematics and Statistics, Curtin University of Technology, GPO Box U1987, PERTH, Western Australia, 6845 (E-mail:caccetta@maths.curtin.edu.au,;School of Mathematics and Statistics, Curtin University of Technology, GPO Box U1987, PERTH, Western Australia, 6845 (E-mail:hillsp@maths.curtin.edu.au
Venue:
Journal of Global Optimization
Year:
2003

Citing 5
Cited 10

An application of discrete mathematics in the design of an open pit mine

Discrete Applied Mathematics
A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems

SIAM Review
Solving airline crew scheduling problems by branch-and-cut

Management Science
Finding Cuts in the TSP (A preliminary report)

Finding Cuts in the TSP (A preliminary report)
Branch and cut methods for network optimization

Mathematical and Computer Modelling: An International Journal

Receding horizon control applied to optimal mine planning

Automatica (Journal of IFAC)
LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity

Computers and Operations Research
Artificial chromosomes embedded in genetic algorithm for a chip resistor scheduling problem in minimizing the makespan

Expert Systems with Applications: An International Journal
A strengthened formulation and cutting planes for the open pit mine production scheduling problem

Computers and Operations Research
A Review of Operations Research in Mine Planning

Interfaces
Evolutionary algorithms in large-scale open pit mine scheduling

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Optimizing microwind rural electrification projects. A case study in Peru

Journal of Global Optimization
Solving LP relaxations of large-scale precedence constrained problems

IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Optimizing Long-Term Production Plans in Underground and Open-Pit Copper Mines

Operations Research
A New Algorithm for the Open-Pit Mine Production Scheduling Problem

Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

The economic viability of the modern day mine is highly dependent upon careful planning and management. Declining trends in average ore grades, increasing mining costs and environmental considerations will ensure that this situation will remain in the foreseeable future. The operation and management of a large open pit mine having a life of several years is an enormous and complex task. Though a number of optimization techniques have been successfully applied to resolve some important problems, the problem of determining an optimal production schedule over the life of the deposit is still very much unresolved. In this paper we will critically examine the techniques that are being used in the mining industry for production scheduling indicating their limitations. In addition, we present a mixed integer linear programming model for the scheduling problems along with a Branch and Cut solution strategy. Computational results for practical sized problems are discussed.