Scheduling in iron ore open-pit mining

During the last few years, most production-based businesses have been under enormous pressure to improve their top-line growth and bottom-line savings. As a result, many companies are turning to systems and technologies that can help optimise their supply chain activities. In this paper, we discuss a real-world application of scheduling in the mining industry. This is a highly constrained problem with some of the constraints changing over time. The objective is to generate a plan that meets the quality and tonnage targets by utilising the provided equipment and machines. The mathematical model is described in detail, and a three-module complex algorithm based on computational intelligence is proposed. The main software functionality is also described. The developed software is currently in the production use.

[1]  Rajive Ganguli,et al.  A genetic algorithms approach for grade control planning in a bauxite deposit , 2005 .

[2]  Alexandra M. Newman,et al.  A Review of Operations Research in Mine Planning , 2010, Interfaces.

[3]  Behrooz Karimi,et al.  Long-term open pit mine production planning: a review of models and algorithms , 2008 .

[4]  Eduardo Moreno,et al.  A New Algorithm for the Open-Pit Mine Production Scheduling Problem , 2012, Oper. Res..

[5]  Thys B Johnson,et al.  OPTIMUM OPEN PIT MINE PRODUCTION SCHEDULING , 1968 .

[6]  A. Mehrez,et al.  A Production Problem in Phosphate Mining , 1985 .

[7]  Natashia Boland,et al.  A strengthened formulation and cutting planes for the open pit mine production scheduling problem , 2010, Comput. Oper. Res..

[8]  T. Yamada,et al.  Solving the C/sub sum/ permutation flowshop scheduling problem by genetic local search , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  Elena Marchiori,et al.  An Evolutionary Algorithm for Large Scale Set Covering Problems with Application to Airline Crew Scheduling , 2000, EvoWorkshops.

[10]  Tapabrata Ray,et al.  Optimum Oil Production Planning using an Evolutionary Approach , 2007, Evolutionary Scheduling.

[11]  Jean-Michel Rendu.  Geostatistical Simulations for Risk Assessment and Decision Making: The Mining Industry Perspective , 2002 .

[12]  Erik Ostermann.  How To Solve It Modern Heuristics , 2016 .

[13]  Margaret Armstrong,et al.  New approach to flexible open pit optimisation and scheduling , 2012 .

[14]  Ling Wang,et al.  A Modified Genetic Algorithm for Job Shop Scheduling , 2002 .

[15]  Lou Caccetta,et al.  An Application of Branch and Cut to Open Pit Mine Scheduling , 2003, J. Glob. Optim..

[16]  Javad Sattarvand,et al.  A New Metaheuristic Algorithm for Long-Term Open-Pit Production Planning / Nowy meta-heurystyczny algorytm wspomagający długoterminowe planowanie produkcji w kopalni odkrywkowej , 2013 .

[17]  T. J. O'Neil.  Application of Computers and Operations Research in the Mineral Industry , 1979 .

[18]  S. G. Ponnambalam,et al.  A GA-SA Multiobjective Hybrid Search Algorithm for Integrating Lot Sizing and Sequencing in Flow-Line Scheduling , 2003 .

[19]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[20]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation , 1996 .

[21]  Martin L. Smith,et al.  Mine production scheduling for optimization of plant recovery in surface phosphate operations , 1995 .

[22]  N. V. Astashkin.  Scheduling of mining operations , 1972 .

[23]  E. Nowicki,et al.  A fast tabu search algorithm for the permutation flow-shop problem , 1996 .

[24]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

[25]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[26]  Kazuhiro Kawahata.  New algorithm to solve large scale mine production scheduling problems by using the Lagrangian relaxation method, A , 2016 .

[27]  D. Lambert,et al.  SUPPLY CHAIN MANAGEMENT , 2003 .

[28]  Edmund K. Burke,et al.  A memetic algorithm to schedule planned maintenance for the national grid , 1999, JEAL.