بکارگیری الگوریتم درخت پایه برای تجمیع بلوک های مدل بلوکی به منظور طراحی محدوده نهایی معادن روباز
General Material Designation
[پایاننامه]
Parallel Title Proper
Implementation of fundamental tree algorithm to aggregate the blocks of block model in order to design the ultimate pit limit in open pit mines
First Statement of Responsibility
/مجید آقائی
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
: مهندسی معدن
Date of Publication, Distribution, etc.
، ۱۴۰۰
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۱۵۱ص.
Other Physical Details
:
GENERAL NOTES
Text of Note
زبان: فارسی
Text of Note
زبان چکیده: فارسی
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی
NOTES PERTAINING TO PHYSICAL DESCRIPTION
Text of Note
مصور، جدول، نمودار
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
مهندسی معدن- استخراج معدن
Date of degree
۱۴۰۰/۰۶/۰۱
Body granting the degree
صنعتی سهند
SUMMARY OR ABSTRACT
Text of Note
طراحی معدن بخش مهمی از معدنکاری است که به دو دسته طراحی محدوده نهایی و برنامهریزی تولید تقسیم میشود .با توجه به اندازه مدل بلوکی کانسارهای واقعی در بکارگیری روشهای ریاضی برای حل این مسائل، این دو مسئله به عنوان مسائل بغرنجhard) - (NPمطرح هستند .پس تدوین مسئله زمانبندی به عنوان یک مدل برنامهریزی ریاضی امکانپذیر نیست زیرا تعداد متغیرهای مورد نیاز برای مدل ریاضی بیش از حد است که با استفاده از فناوری رایانه موجود امروزه در زمان معقول قابل حل نیست .برای غلبه بر این مشکل از رویکردهای مختلف از جمله تجمیع بلوکها استفاده می-شود .در این مطالعه الگوریتم درخت پایه برای تجمیع بلوکهای مدل بلوکی بکار گرفته شده و در محیط نرمافزار متلب به صورتfile - Mبرنامهنویسی شده است .در این پروژه الگوریتم بر روی یک مثال سه بعدی دارای ۲۴۰۰ بلوک و چهار لایه از مدل بلوکی معدن ماروین شامل ۱۴۶۴۰ بلوک اجرا شد .با اجرای الگوریتم برای مثال سه بعدی ۲۱۱ درخت پایه و برای معدن ماروین ۱۰۱۲ درخت پایه به دست آمده است .که در حل مسائل برنامهریزی تولید تعداد متغیرها و محدودیتها را به صورت چشمگیری کاهش میدهد .برنامهریزی خطی به عنوان یک مدل ریاضی برای پیدا کردن مجموعهای از درختهای پایه حل میشود و تعداد متغیرهای مورد نیاز برای برنامهریزی به طور چشمگیری کاهش مییابد .کاهش این متغیرها امکان حل مسئله برنامهریزی را فراهم میکند .سپس مدل برنامهریزی عدد صحیح مختلط برای تعیین برنامه سالانه معدن از درختهای پایه تهیه میشود .
Text of Note
Mine designing is the important part of mining process that can be divided into the ultimate pit design and production scheduling categories. Considering the size of the actual Rock Block model, mathematical methods for these problems are impossible since these two problems are suggested as complex problems (NP-hard). Therefore, introducing the scheduling problem as a mathematical programming is impossible since the number of required variations for mathematical model is such a great number, and also solving in a reasonable time by current computers are unacceptable. To overcome these problems, different approaches such as block aggregation is developed. In this study, the fundamental tree algorithm is used for block aggregation model and is implemented in the MATLAB software environment as a M-file. In this project, the algorithm is implemented on the 3D example of 2400 blocks and 4 layers including 14640 blocks of Marvin mine blocky model. Implementing algorithm, 211 and 1012 fundamental trees are obtained from 3D example and Marvin mine, respectively. Linear scheduling model is used as a mathematical model in order to obtain a set of fundamental trees, and consequently the number of required variations are significantly reduced. Reduced number of variations made it possible to formulate the schedule problem mathematically. Therefore, mixed integer programming (MIP) formulation is then developed for yearly mine schedule determination using fundamental trees
ba
PARALLEL TITLE PROPER
Parallel Title
Implementation of fundamental tree algorithm to aggregate the blocks of block model in order to design the ultimate pit limit in open pit mines
TOPICAL NAME USED AS SUBJECT
طراحی محدوده نهایی
درخت پایه
تجمیع بلوکها
مدل برنامهریزی خطی
UNCONTROLLED SUBJECT TERMS
Subject Term
Ultimate Pit, Fundamental tree, Block aggregation, linear programming model
Subject Term
طراحی محدوده نهایی، درخت پایه، تجمیع بلوکها، مدل برنامهریزی خطی