Open pit limit optimization using dijkstra’s algorithm
- سال انتشار: 1399
- محل انتشار: مجله بین المللی معدن و مهندسی زمین، دوره: 54، شماره: 1
- کد COI اختصاصی: JR_IJMGE-54-1_005
- زبان مقاله: انگلیسی
- تعداد مشاهده: 502
نویسندگان
Department of Mining and Metallurgical Eng., Yazd University, Yazd, Iran
Faculty of Mining Engineering, Petroleum and Geophysics, Shahrood University of Technology, Iran
Faculty of Mining Engineering, Petroleum and Geophysics, Shahrood University of Technology, Iran
چکیده
In open-pit mine planning, the design of the most profitable ultimate pit limit is a prerequisite to developing a feasible mining sequence. Currently, the design of an ultimate pit is achieved through a computer program in most mining companies. The extraction of minerals in open mining methods needs a lot of capital investment, which may take several decades. Before the extraction, the pit limit, which influences the stripping ratio, damp locations, ore processing site and access routes, should be designed. So far, a large number of algorithms have been developed to optimize the pit limits. These algorithms are categorized into two groups: heuristic and rigorous. In this paper, a new approach is presented to optimize the pit limit based on Dijkstra’s algorithm which is based on mathematical relations. This algorithm was implemented on a 2D economic graph model and can find the true optimal solution. The results were compared with those from the dynamic programming (DP) algorithm. This algorithm showed to have less time complexity compared to the dynamic programming algorithm and to be easier to write dynamic computer programs.کلیدواژه ها
Graph Theory, Open Pit, Dijkstra Algorithm, Optimization. Dynamic Programingاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.