LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity

Computers and Operations Research

Volumn 36, Issue 4, 2009, Pages 1064-1089

  Boland, Natashia ^a   Dumitrescu, Irina ^b   Froyland, Gary ^b   Gleixner, Ambros M ^c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Aggregation; Constrained scheduling problems; Iterative disaggregation; Mixed integer programming; Net present value; Open pit mining

Indexed keywords

AGGLOMERATION; AGGREGATES; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; MINING; OPTIMAL SYSTEMS; ORE DEPOSITS; PLASMA WAVES; PROBLEM SOLVING; PRODUCTION ENGINEERING; REFINING; SCHEDULING;

AGGREGATION; CONSTRAINED SCHEDULING PROBLEMS; ITERATIVE DISAGGREGATION; MIXED INTEGER PROGRAMMING; NET PRESENT VALUE;

OPEN PIT MINING;

EID: 54449094718     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.12.006     Document Type: Article

References (22)

1. Whittle Programming Pty. Ltd. Four-X Whittle multi-element open pit optimisation software-user manual, 1998.
2. Lerchs H., and Grossmann I.F. Optimum design of open-pit mines. Transactions CIM LXVIII (1965) 17-24
3. Dowd PA, Onur AH. Open-pit optimization-part 1: optimal open-pit design. Transaction of the Insitution of Mining and Metallurgy (Section A: Mining Industry) 1993;102:A95-104.
4. Onur A.H., and Dowd P.A. Open-pit optimization part 2: production scheduling and inclusion of roadways. Transactions of the Institution of Mining and Metallurgy (Section A: Mining Industry) 102 (1993) A105-A113
5. Tolwinski B., and Underwood R. A scheduling algorithm for open pit mines. IMA Journal of Mathematics Applied in Business and Industry 7 (1996) 247-270
6. Ramazan S., and Dimitrakopoulos R. Recent applications of operations research in open pit mining. Transactions of the Society for Mining, Metallurgy and Exploration 316 (2004) 73-78
7. Caccetta L., and Hill S.P. An application of branch and cut to open pit mine scheduling. Journal of Global Optimization 27 (2003) 349-365
8. MineMax Ltd. MineMax Scheduler. 〈http://www.minemax.com/products/scheduler〉.
9. Gemcom Ltd. Gemcom Whittle. 〈http://www.gemcomsoftware.com/products/Whittle〉.
10. Boland N, Fricke C, Froyland G. A strengthened formulation for the open pit mine production scheduling problem. Available at Optimization Online; 2007.
11. Fricke C. Applications of integer programming in open pit mining. PhD thesis, The University of Melbourne; 2006.
12. Menabde M, Froyland G, Stone P, Yeates G. Mining schedule optimisation for conditionally simulated orebodies. In: Proceedings of the international symposium on orebody modelling and strategic mine planning: uncertainty and risk management. 2004. p. 347-52.
13. Whittle J. Optimizing the NPV of very large mining complexes. In: Seminar presented at Australian society for operations research meeting, Melbourne, 20th June 2007.
14. Litvinchev I., and Tsurkov V. Aggregation in large-scale optimization. Applied optimization vol. 83 (2003), Kluwer Academic Publishers, Dordrecht
15. Rogers D, Plante R, Wong R, Evans J. Aggregation and disaggregation techniques and methodology in optimization. Operations Research 1991;39(4):553-82.
16. Marchand H., and Wolsey L. Aggregation and mixed integer rounding to solve MIPS. Operations Research 49 3 (2001) 363-371
17. Iyer R., Grossmann I., Vasantharajan S., and Culik A. Optimal planning and scheduling of offshore oil field infrastructure investment and operations. Industrial and Engineering Chemistry Research 37 (1998) 1380-1397
18. Smith M.L. Optimizing inventory stockpiles and mine production: an application of separable and goal programming to phosphate mining using ampl/cplex. CIM Bulletin 92 (1999) 61-64
19. Ramazan S., Dagdelen K., and Johnson T.B. Fundamental tree algorithm in optimising production scheduling for open pit mine design. Transactions of the Institution of Mining and Metallurgy (Section A: Mining Technology) 114 (2005) A45-A54
20. Ramazan S. The new fundamental tree algorithm for production scheduling of open pit mines. European Journal of Operational Research 177 (2007) 1153-1166
21. Jörnsten K., Leisten R., and Storoy S. Convergence aspects of adaptive clustering in variable aggregation. Computers & Operations Research 26 10-11 (1999) 955-966
22. Kellerer H., Pferschy U., and Pisinger D. Knapsack problems (2004), Springer, Berlin