Using aggregation to optimize long-term production planning at an underground mine

European Journal of Operational Research

Volumn 176, Issue 2, 2007, Pages 1205-1218

  Newman, Alexandra M ^a   Kuchta, Mark ^a  

^a Department of Geology and Geological Engineering   (United States)

Author keywords

Heuristic integer programming algorithms; Mining and metals industries; Production scheduling applications

Indexed keywords

COMPUTATION TIME; PLANNED PRODUCTION; UNDERGROUND MINE;

COMPUTATIONAL COMPLEXITY; DECISION THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; STRATEGIC PLANNING;

UNDERGROUND MINE TRANSPORTATION;

EID: 33749577061     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.09.008     Document Type: Article

References (31)

1. Almgren, T., 1994. An approach to long range production and development planning with application to the Kiruna mine, Sweden. Luleå University of Technology, Doctoral Thesis number 1994:143D.
2. Babayev D., Glover F., and Ryan J. A new knapsack solution approach by integer equivalent aggregation and consistency determination. INFORMS Journal on Computing 9 1 (1997) 43-50
3. Bell Laboratories, 2001. AMPL, Version 10.6.16.
4. Belvaux G., and Wolsey L. Modeling practical lot-sizing problems as mixed-integer programs. Management Science 47 7 (2001) 993-1007
5. Bertsimas D., and Patterson S. The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach. Transportation Science 34 2 (2000) 239-255
6. Carlyle M., and Eaves B. Underground planning at stillwater mining company. Interfaces 31 4 (2001) 50-60
7. Dagdelen K., Kuchta M., and Topal E. Linear programming model applied to scheduling of iron ore production at the Kiruna mine, Kiruna, Sweden. Transactions of the Society for Mining, Metallurgy, and Exploration, Inc. 312 (2001) 194-198
8. Daichendt M., and Grossmann I. Preliminary screening procedure for the MINLP synthesis of process systems-I. Aggregation and decomposition techniques. Computers and Chemical Engineering 18 8 (1994) 663-677
9. Fourer R., Gay D., and Kernighan B. AMPL: A Modeling Language for Mathematical Programming (1993), Boyd and Fraser, Massachusetts
10. Glover F., and Woolsey R. Aggregating diophantine equations. Zeitschrift für Operations Research 16 1 (1972) 1-10
11. Harjunkoski I., and Grossmann I. A decomposition approach for the scheduling of a steel plant production. Computers and Chemical Engineering 25 (2001) 1647-1660
12. ILOG Corporation, 2001. CPLEX, Version 7.0.
13. Iyer R., Grossmann I., Vasantharajan S., and Cullick A. Optimal planning and scheduling of offshore oil field infrastructure investment and operations. Industrial and Engineering Chemistry Research 37 (1998) 1380-1397
14. Kannan R. Polynomial-time aggregation of integer programming problems. Journal of the Association for Computing Machinery 30 1 (1983) 133-145
15. Kuchta M., Newman A., and Topal E. Implementing a production schedule at LKAB's Kiruna mine. Interfaces 34 2 (2004) 124-134
16. Kulkarni R., and Mohanty R. Multilocation plant sizing and timing problem: A study of spatial-temporal decomposition procedure. Production Planning and Control 7 5 (1996) 471-481
17. Marchand H., and Wolsey L. Aggregation and mixed integer rounding to solve MIPs. Operations Research 49 3 (2001) 363-371
18. Martin R. Large Scale Linear and Integer Optimization (1999), Kluwer Academic Publishers, Boston, MA
19. Mathews G. On the partition of numbers. Proceedings of the London Mathematical Society 28 (1897) 486-490
20. Mohanty R., and Singh R. A hierarchical production planning approach for a steel manufacturing system. International Journal of Operations and Production Management 12 5 (1992) 69-78
21. Newman, A., Kuchta, M., Martinez, M., 2005. Long- and short-term production at LKAB's Kiruna mine. Working Paper, Division of Economics and Business and Mining Engineering Department, Colorado School of Mines, Golden, CO, January.
22. Puelz A. A stochastic convergence model for portfolio selection. Operations Research 50 3 (2002) 462-476
23. Rardin R. Optimization in Operations Research (1998), Prentice Hall, Upper Saddle River, NJ
24. Rogers D., Plante R., Wong R., and Evans J. Aggregation and disaggregation techniques and methodology in optimization. Operations Research 39 4 (1991) 553-582
25. Sarin S., and West-Hansen J. The long-term mine production scheduling problem. IIE Transactions 37 2 (2005) 109-121
26. Smith M. Optimizing short-term production schedules in surface mining: Integrating mine modeling software with AMPL/CPLEX. International Journal of Surface Mining (1998) 149-155
27. Smith, M., Sheppard, I., Karunatillake, G., 2003. Using MIP for strategic life-of-mine planning of the lead/zinc stream at Mount Isa Mines. In: 31st International APCOM Symposium Proceedings, Capetown, South Africa, pp. 465-474.
28. Srinivasa A., and Wilhelm W. A procedure for optimizing tactical response in oil spill clean up operations. European Journal of Operational Research 102 3 (1997) 554-574
29. Topal, E., 1998. Long and short term production scheduling of the Kiruna iron ore mine, Kiruna, Sweden. Master of Science Thesis, Colorado School of Mines, Golden, Colorado.
30. Trout, L., 1995. Underground mine production scheduling using mixed integer programming. In: 25th International APCOM Symposium Proceedings, Brisbane, Australia, pp. 395-400.
31. Winkler, B., 1996. Using MILP to optimize period fix costs in complex mine sequencing and scheduling problems. In: 26th International APCOM Symposium Proceedings, Pennsylvania State University, University Park, Pennsylvania, pp. 441-446.