Optimization Online


An MILP approach to Multi-location, Multi-Period Equipment Selection for Surface Mining with Case Studies

Christina N Burt(cnburt***at***unimelb.edu.au)
Louis Caccetta(l.caccetta***at***curtin.edu.au)
Leon Fouche(leon.Fouche***at***riotinto.com)
Palitha Welgama(palitha.Welgama***at***riotinto.com)

Abstract: In the surface mining industry, the Equipment Selection Problem involves choosing an appropriate fleet of trucks and loaders such that the long-term mine plan can be satisfied. An important characteristic for multi-location (multi-location and multi-dumpsite) mines is that the underlying problem is a multi-commodity flow problem. The problem is therefore at least as difficult as the fixed-charge, capacitated multi-commodity flow problem. For long-term schedules it is useful to consider both the purchase and salvage of the equipment, since equipment may be superseded, and there is the possibility of used pre-existing equipment. This may also lead to heterogeneous fleets and arising compatibility considerations. In this paper, we consider two case studies provided by our industry partner. We develop a mixed-integer linear programming model for heterogeneous equipment selection in a surface mine with multiple locations and a multiple period schedule. Encoded in the solution is an allocation scheme in addition to a purchase and salvage policy. We develop a solution approach, including variable preprocessing, to tackle this large-scale problem. We illustrate the computational effectiveness of the resulting model on the two case studies for large sets of equipment and long-term schedule scenarios.

Keywords: MILP, Equipment Selection, Mining

Category 1: Applications -- OR and Management Sciences

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Applications -- OR and Management Sciences (Production and Logistics )

Citation: The University of Melbourne, December 2014

Download: [PDF]

Entry Submitted: 11/30/2014
Entry Accepted: 11/30/2014
Entry Last Modified: 11/30/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society