ارائه یک الگوریتم ابتکاری به منظور تعیین محدوده نهایی معادن روباز با هدف بیشینه سازی ارزش خالص فعلی
بهینهسازی محدوده نهایی معادن روباز یکی از مهمترین بخشهای طراحی در این معادن است. برای تعیین محدوده نهایی الگوریتمهای مختلفی ارائه شده است که مهمترین آنها الگوریتم لرچ و گروسمن (LG) است. هدف این روشها تعیین محدوده نهایی با بیشینهسازی سود تنزیل نشده است. در مقابل، روش مناسبتر برای تعیین محدوده...
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 |