Ultimate Pit Limit Optimization using Boykov-Kolmogorov Maximum Flow Algorithm

Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: English
View: 183

This Paper With 13 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_JMAE-12-1_001

تاریخ نمایه سازی: 21 اردیبهشت 1400

Abstract:

The ultimate pit limit optimization (UPLO) serves as an important step in the mine planning process. Various approaches of maximum flow algorithms such as pseudo-flow and push-relabel have been used for pit optimization, and have given good results. The Boykov-Kolmogorov (BK) maximum flow algorithm has been used in solving the computer vision problems and has given great practical results but it has never been applied in UPLO. In this work, we formulate and use the BK maximum flow algorithm and the push-relabel maximum flow algorithm in MATLAB Boost Graph Library within the MATLAB software in order to perform UPLO in two case studies. Comparing both case studies for the BK maximum flow algorithm and push-relabel maximum flow algorithm gives the same maximum pit values but the BK maximum flow algorithm reduces the time consumed by ۱۲% in the first case and ۱۶% in the second case. This successful application of the BK maximum flow algorithm shows that it can also be used in UPLO.

Authors

A. Mwangi

School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, Hubei, China

Z. Jianhua

School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, Hubei, China

H. Gang

School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, Hubei, China

R. Kasomo

School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, Hubei, China

I. Matidza

School of Resources and Environmental Engineering, Wuhan University of Technology, Wuhan, Hubei, China

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Kennedy, B. A. (1990). Surface Mining, Second Edition. Society for ...
  • Poniewierski, J. (2018). Pseudoflow Explained. Deswik, A discussion of Deswik ...
  • Chatterjee, S., Sethi, M. R., and Asad, M. W. A. ...
  • Zhang, C., Pu, C., Cao, R., Jiang, T., and Huang, ...
  • Caccetta, L. and Hill, S. P. (2003). An application of ...
  • Determination of the largest pit with the non-negative net profit in the open pit mines [مقاله ژورنالی]
  • UPL determination of multi-element deposits with grade uncertainty using a new block economic value calculation approach [مقاله ژورنالی]
  • Shishvan, M. S. and Sattarvand, J. (2012). Modeling of Accurate ...
  • Akbari, A. D., Osanloo, M., and Shirazi, M. A. (2009). ...
  • Bai, X., Turczynski, G., Baxter, N., Place, D., and Sinclair-Ross, ...
  • Zhao, Y. (1992). Algorithms for optimum design and planning of ...
  • Koenigsberg, E. (1982). The optimum contours of an open pit ...
  • Johnson, T. B. (1968). Optimum open pit mine production scheduling. ...
  • Pana, M. and Davey. (1965). The simulation approach to open-pit ...
  • Korobov, S. (1974). Method for Determining Optimal Ultimate Open Pit ...
  • Zhao, Y. (1992). A new optimal pit limit design algorithm. ...
  • Khalokakaie, R., Dowd, P., and Fowell, R. (2000). Incorporation of ...
  • Kakaie, R. (2012). A new algorithm for optimum open pit ...
  • Wright, A. (1999). Moving Cone II -A simple algorithm for ...
  • Khalou, K. R. (2007). Optimum Open Pit Design with Modified ...
  • Dowd, P. and Onur, A. (1992). Optimizing open pit design ...
  • Thorley, U. (2012). Open Pit Mine Planning: Analysis and system ...
  • Sayadi, A. R., Fathianpour, N., and Mousavi, A. A. (2011). ...
  • Souza, F. R., Melo, M., and Pinto, C. L. L. ...
  • El-Karmouty, M., El-Wageeh, M., El-Aziz, A. A., and El-Shayeb, Y. ...
  • Marcotte, D. and Caron, J. (2013). Ultimate open pit stochastic ...
  • Khodayari, A. A. (2013). A New Algorithm for Determining Ultimate ...
  • Sasaki, K., Dindiwe, C., and Adachi, T. (2001). Optimization of ...
  • Milani, G. (2016). A Genetic Algorithm with Zooming for the ...
  • Petrov, D., Vasiliev, P., Mikhelev, V., Muromtcev, V., and Batischev, ...
  • Muir, D. (2007). Pseudoflow, New Life for Lerchs-Grossmann pit optimisation. ...
  • Whittle, D., Brazil, M., Grossman, P. A., Rubinstein, J. H., ...
  • Verma, T. and Batra, D. (2012). MaxFlow Revisited: An Empirical ...
  • Dinic, E. A. (1970). Algorithm for solution of a problem ...
  • Boykov, Y. and Kolmogorov, V. (2004). An experimental comparison of ...
  • Muir, D. (2007). Pseudoflow, new life for Lerchs-Grossmann pit optimisation. ...
  • Espinoza, D., Goycoolea, M., Moreno, E., and Newman, A. (2013). ...
  • نمایش کامل مراجع