Simultaneous Optimization of Final Pit and Production Schedule in Open-Pit Coal Mines

Abstract:

A dynamic sequencing method has been developed that can simultaneously optimize the final pit and the production schedule of an open-pit coal mine. The method first establishes a geological seam model of a bedded coal deposit which estimates the relevant attributes of coal seams at the center of each block on the X-Y plane. Based on the seam model, a sequence of “geologically optimum final pits” is generated and, in each of these pits, a sequence of “geologically optimum push-backs” is generated. The geologically optimum push-backs are then put into a dynamic programming scheme and the best production schedule which has the highest NPV is obtained for each final pit. After the best production schedules for all the final pits are obtained, the one with the highest overall NPV is the optimum final pit and its associated best schedule is the overall best production schedule.

• Periodical: Advanced Materials Research (Volume 323)
• Pages: 222-228
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.323.222
• Online since: August 2011
• Authors: Xiao Wei Gu, Peng Fei Wang, Qing Wang, You Yi Zheng, Jian Ping Liu, Bin Chen
• Keywords: Dynamic Programming, Final Pit, Optimization, Production Scheduling

References

[1] M.J. Lemieux, Moving cone optimizing algorithm, in The computer method for the 80's in the mineral industry, A. Weiss ed., New York, AIME, 1979, pp.329-345.

[2] H. Lerchs and I.F. Grossmann, Optimum design of open-pit mines, CIM Bull. 58 (1965), pp.47-54.

[3] S. Korobov, Method for determining optimum open-pit limits, Technical report EP74-R-4, (1974).

[4] P.A. Dowd and A.H. Onur, Open-pit optimization—part 1: optimal open-pit design, Trans. Instn. Min. Metall. (Sect. A: Min. industry) 102 (1993), pp. A95-A104.

[5] Y. Zhao and Y.C. Kim, A new optimum pit limit design algorithm, in Proc. 23rd Symposium on the application of computers and operations research in the mineral industry (APCOM), Littleton, Colo., AIME, 1992, pp.423-434.

[6] T. M. Yegulalp et al., New development in ultimate pit limit problem solution method, SME Preprint No. 93-26, SME Annual Meeting, Reno, Nevada, U.S.A., (1993).

[7] M.E. Gershon, An open-pit production scheduler: algorithm and implementation, Min. Engng. 39 (1987), pp.793-796.

[8] K. Fytas and P.N. Calder, A computerized model of open-pit short and long range production scheduling, in Proc. 19th APCOM, New York, AIME, 1986, pp.109-119.

[9] E.A. Wright, Dynamic programming in open-pit mining sequencing, a case study, in Proc. 21th APCOM, 1989, pp.415-421.

[10] K. Dagdelen and T.B. Johnson, Optimum open-pit mine production scheduling by Lagrangian parameterization, in Proc. 19th APCOM, New York, AIME, 1986, pp.127-139.

[11] Q. Wang, Open-pit production planning through pit generation and pit sequencing, Ph.D. thesis, Southern Illinois University, (1992).

[12] Q. Wang and H. Sevim, Open-pit production planning through pit-generation and pit-sequencing, Trans. Soc. Min., Metall. and Expl. 294 (1994), p.1968-(1974).