ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی

بهینه‌سازی محدوده نهایی معادن روباز یکی از مهم‌ترین بخش‌های طراحی در این معادن است. برای تعیین محدوده نهایی الگوریتم‌های مختلفی ارائه شده است که مهم‌ترین آنها الگوریتم لرچ و گروسمن (LG) است. هدف این روش‌ها تعیین محدوده نهایی با بیشینه‌سازی سود تنزیل نشده است. در مقابل، روش مناسب‌تر برای تعیین محدوده...

Full description

Bibliographic Details
Main Authors: میثم سالکی, رضا خالوکاکایی, محمد عطایی
Format: Article
Language:English
Published: Yazd University 2020-05-01
Series:Analytical and Numerical Methods in Mining Engineering
Subjects:
Online Access:http://anm.yazd.ac.ir/article_1634_31ead0b9aea247cbdfd989019225d3a0.pdf
_version_ 1818250531365191680
author میثم سالکی
رضا خالوکاکایی
محمد عطایی
author_facet میثم سالکی
رضا خالوکاکایی
محمد عطایی
author_sort میثم سالکی
collection DOAJ
description بهینه‌سازی محدوده نهایی معادن روباز یکی از مهم‌ترین بخش‌های طراحی در این معادن است. برای تعیین محدوده نهایی الگوریتم‌های مختلفی ارائه شده است که مهم‌ترین آنها الگوریتم لرچ و گروسمن (LG) است. هدف این روش‌ها تعیین محدوده نهایی با بیشینه‌سازی سود تنزیل نشده است. در مقابل، روش مناسب‌تر برای تعیین محدوده نهایی استفاده از ارزش خالص فعلی (NPV) به عنوان هدف بهینه‌سازی است. بر این اساس، در این پژوهش ابتدا مدل ریاضی غیرخطی این مسئله ارائه شده است. در ادامه با ارائه پیشنهادهایی تابع هدف ارائه شده در دو مرحله خطی‌سازی شده است که هر مرحله دارای تعداد متغیرهای کمتری نسبت به تابع هدف غیرخطی اصلی است. با توجه به این که تابع هدف غیرخطی اصلی و مراحل خطی‌سازی آن از نوع مسائل NP-Hard هستند، حل آنها از طریق روش‌های ریاضی بسیار زمان‌بر و مشکل است. بر این اساس برای حل این مدل ریاضی الگوریتم ابتکاری جدیدی توسعه داده شده است. این الگوریتم روشی مناسب و با سطح پیچیدگی کم را برای بیشینه‌سازی NPV در محدوده نهایی در زمانی مناسب و با دقت مناسبی پیشنهاد می­دهد. نتایج به دست آمده از الگوریتم ارائه شده با چند الگوریتم ریاضی و ابتکاری مقایسه شده است. میزان تطابق ارزش محدوده دارای بالاترین NPV در الگوریتم ابتکاری با محدوده‌های الگوریتم‌های ریاضی و ابتکاری مشابه در مدل دوبعدی 7/93 درصد بود. همچنین در یک مدل بلوکی سه بعدی با نرخ بهره صفر، ارزش محدوده نهایی این الگوریتم با روش لرچ و گروسمن 55/98 درصد تطابق داشت.
first_indexed 2024-12-12T15:53:52Z
format Article
id doaj.art-b560703c950040a59c10102e2ae4911a
institution Directory Open Access Journal
issn 2251-6565
2676-6795
language English
last_indexed 2024-12-12T15:53:52Z
publishDate 2020-05-01
publisher Yazd University
record_format Article
series Analytical and Numerical Methods in Mining Engineering
spelling doaj.art-b560703c950040a59c10102e2ae4911a2022-12-22T00:19:32ZengYazd UniversityAnalytical and Numerical Methods in Mining Engineering2251-65652676-67952020-05-01102211310.29252/anm.2019.10132.13471634ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلیمیثم سالکی0رضا خالوکاکایی1محمد عطایی2دانشکده مهندسی معدن، نفت و ژئوفیزیک، دانشگاه صنعتی شاهروددانشکده مهندسی معدن، نفت و ژئوفیزیک، دانشگاه صنعتی شاهروددانشکده مهندسی معدن، نفت و ژئوفیزیک، دانشگاه صنعتی شاهرودبهینه‌سازی محدوده نهایی معادن روباز یکی از مهم‌ترین بخش‌های طراحی در این معادن است. برای تعیین محدوده نهایی الگوریتم‌های مختلفی ارائه شده است که مهم‌ترین آنها الگوریتم لرچ و گروسمن (LG) است. هدف این روش‌ها تعیین محدوده نهایی با بیشینه‌سازی سود تنزیل نشده است. در مقابل، روش مناسب‌تر برای تعیین محدوده نهایی استفاده از ارزش خالص فعلی (NPV) به عنوان هدف بهینه‌سازی است. بر این اساس، در این پژوهش ابتدا مدل ریاضی غیرخطی این مسئله ارائه شده است. در ادامه با ارائه پیشنهادهایی تابع هدف ارائه شده در دو مرحله خطی‌سازی شده است که هر مرحله دارای تعداد متغیرهای کمتری نسبت به تابع هدف غیرخطی اصلی است. با توجه به این که تابع هدف غیرخطی اصلی و مراحل خطی‌سازی آن از نوع مسائل NP-Hard هستند، حل آنها از طریق روش‌های ریاضی بسیار زمان‌بر و مشکل است. بر این اساس برای حل این مدل ریاضی الگوریتم ابتکاری جدیدی توسعه داده شده است. این الگوریتم روشی مناسب و با سطح پیچیدگی کم را برای بیشینه‌سازی NPV در محدوده نهایی در زمانی مناسب و با دقت مناسبی پیشنهاد می­دهد. نتایج به دست آمده از الگوریتم ارائه شده با چند الگوریتم ریاضی و ابتکاری مقایسه شده است. میزان تطابق ارزش محدوده دارای بالاترین NPV در الگوریتم ابتکاری با محدوده‌های الگوریتم‌های ریاضی و ابتکاری مشابه در مدل دوبعدی 7/93 درصد بود. همچنین در یک مدل بلوکی سه بعدی با نرخ بهره صفر، ارزش محدوده نهایی این الگوریتم با روش لرچ و گروسمن 55/98 درصد تطابق داشت.http://anm.yazd.ac.ir/article_1634_31ead0b9aea247cbdfd989019225d3a0.pdfمعدن روبازمحدوده نهاییارزش خالص فعلیبرنامه‌ریزی صفر و یکیبهینه‌سازیالگوریتم ابتکاری
spellingShingle میثم سالکی
رضا خالوکاکایی
محمد عطایی
ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
Analytical and Numerical Methods in Mining Engineering
معدن روباز
محدوده نهایی
ارزش خالص فعلی
برنامه‌ریزی صفر و یکی
بهینه‌سازی
الگوریتم ابتکاری
title ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
title_full ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
title_fullStr ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
title_full_unstemmed ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
title_short ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
title_sort ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
topic معدن روباز
محدوده نهایی
ارزش خالص فعلی
برنامه‌ریزی صفر و یکی
بهینه‌سازی
الگوریتم ابتکاری
url http://anm.yazd.ac.ir/article_1634_31ead0b9aea247cbdfd989019225d3a0.pdf
work_keys_str_mv AT mytẖmsạlḵy ạrạỷhyḵạlgwrytmạbtḵạrybhmnẓwrtʿyynmḥdwdhnhạyymʿạdnrwbạzbạhdfbysẖynhsạzyạrzsẖkẖạlṣfʿly
AT rḍạkẖạlwḵạḵạyy ạrạỷhyḵạlgwrytmạbtḵạrybhmnẓwrtʿyynmḥdwdhnhạyymʿạdnrwbạzbạhdfbysẖynhsạzyạrzsẖkẖạlṣfʿly
AT mḥmdʿṭạyy ạrạỷhyḵạlgwrytmạbtḵạrybhmnẓwrtʿyynmḥdwdhnhạyymʿạdnrwbạzbạhdfbysẖynhsạzyạrzsẖkẖạlṣfʿly