دانلود مقاله ISI انگلیسی شماره 44220
عنوان فارسی مقاله

الگوریتم های جدید مبتنی بر گراف در حل موثر مسائل بهینه سازی در مقیاس بزرگ روباز

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
44220 2016 7 صفحه PDF سفارش دهید 5770 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
New graph-based algorithms to efficiently solve large scale open pit mining optimisation problems
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Expert Systems with Applications, Volume 43, January 2016, Pages 59–65

کلمات کلیدی
الگوریتم های بهینه سازی معدن - برنامه ریزی و زمانبندی - مشکل برنامه ریزی تولید - نتایج شناخته شده مسائل بهینه سازی معدن
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های جدید مبتنی بر گراف در حل موثر مسائل بهینه سازی در مقیاس بزرگ روباز

چکیده انگلیسی

In the mining optimisation literature, most researchers focused on two strategic-level and tactical-level open-pit mine optimisation problems, which are respectively termed ultimate pit limit (UPIT) or constrained pit limit (CPIT). However, many researchers indicate that the substantial numbers of variables and constraints in real-world instances (e.g., with 50–1000 thousand blocks) make the CPIT's mixed integer programming (MIP) model intractable for use. Thus, it becomes a considerable challenge to solve the large scale CPIT instances without relying on exact MIP optimiser as well as the complicated MIP relaxation/decomposition methods. To take this challenge, two new graph-based algorithms based on network flow graph and conjunctive graph theory are developed by taking advantage of problem properties. The performance of our proposed algorithms is validated by testing recent large scale benchmark UPIT and CPIT instances’ datasets of MineLib in 2013. In comparison to best known results from MineLib, it is shown that the proposed algorithms outperform other CPIT solution approaches existing in the literature. The proposed graph-based algorithms lead to a more competent mine scheduling optimisation expert system because the third-party MIP optimiser is no longer indispensable and random neighbourhood search is not necessary.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.