Truck-shovel allocation optimisation: a goal programming approach

Abstract

Decision-making in mining is a challenging task. Optimal decisions regarding shovel and truck allocations, in consideration to the short-term production schedule, are very important to keep the operations inline with the planned objectives of the company in long term. This paper presents a mixed integer linear goal programming (MILGP) model to optimise the operations based on four desired goals of the company: (a) maximise production, (b) minimise deviations in head grade, (c) minimise deviations in tonnage feed to the processing plants from the desired feed, and (d) minimise operating cost. The model provides shovel assignments and the target productions; as an input to the dispatching system while meeting the desired goals and constraints of the mining operation. The model implementation with an iron ore mine case study provided average plant utilisation above 99%, average truck utilisation above 92% and average shovel utilisation above 95%.

Keywords

Multi-stage dispatching Mixed integer linear goal programming Production optimisation Shovel allocation Truck allocation

Get full access to this article

View all access options for this article.

References

Askari-Nasab

, Frimpong

and Szymanski

2007. Modeling open pit dynamics using discrete simulation, International Journal of Mining, Reclamation and Environment, 21, (1), 35–49.

Bonates

and Lizotte

1988. A combined approach to solve truck dispatching problems, in Computer Applications in the Mineral Industry, (eds. Fytas

, Collins

J. L.

and Singhal

R. K.

., 403–412, Rotterdam, Balkema.

Eivazy

and Askari-Nasab

2012. A mixed integer linear programming model for short-term open pit mine production scheduling, Mining Technology, 121, (2), 97–108.

Elbrond

and Soumis

1987. Towards integrated production planning and truck dispatching in open pit mines, International Journal of Surface Mining, Reclamation and Environment, 1, (1), 1–6.

Grodzevich

and Romanko

2006. Normalization and other topics in multi-objective optimization, Toronto, in Proceedings Fields-MITACS Industrial Problems Workshop, 89–101.

Gurgur

, Dagdelen

and Artittong

2011. Optimization of a real-time multi-period truck dispatching system in mining operations, International Journal of Applied Decision Sciences, 4, (1), 57–79.

Koenigsberg

1958. Cyclic queues, Operational Research Quarterly, 9, (1), 22–35.

1990. A methodology for the optimum control of shovel and truck operations in open-pit mining, Mining Science and Technology, 10, (3), 337–340.

Munirathinam

and Yingling

J. C.

1994. A review of computer-based truck dispatching strategies for surface mining operations, International Journal of Surface Mining, Reclamation and Environment, 8, (1), 1–15.

10.

Newman

A. M.

, Rubio

, Caro

, Weintraub

and Eurek

2010. A review of operations research in mine planning, Interfaces, 40, (3), 222–245.

11.

Soumis

, Ethier

and Elbrond

1989. Evaluation of the new truck dispatching in the Mount Wright Mine, in 21st Application of Computers and Operations Research in the Minerals Industry, SME, 674–682.

12.

Subtil

R. F.

, Silva

D. M.

and Alves

J. C.

2011. A practical approach to truck dispatch for open pit mines, Wollongong, NSW, in Proceedings APCOM Symposium, 765–777.

13.

Tabesh

, Mieth

and Askari–Nasab

2014. A multi–step approach to long-term open–pit production planning, International Journal of Mining and Mineral Engineering, 5, (4), 273–298.

14.

Temeng

V. A.

, Otuonye

F. O.

and Frendewey

J. O.

1997. Real-time truck dispatching using a transportation algorithm, International Journal of Surface Mining, Reclamation and Environment, 11, (4), 203–207.

15.

Temeng

V. A.

, Otuonye

F. O.

and Frendewey

J. O.

1998. A nonpreemptive goal programming approach to truck dispatching in open pit mines, Mineral Resources Engineering, 07, (02), 59–67.

16.

Topuz

and Duan

1989. A survey of operations research applications in the mining industry, CIM Bull., 82, (925), 48–50.

17.

White

J. W.

and Olson

J. P.

1986. Computer-based dispatching in mines with concurrent operating objectives, Mining Engineering, 38, (11), 1045–1053.