برنامه ريزي توليد معادن روباز با استفاده از الگوريتم ژنتيك

Open Pit Mine Production Scheduling with the Use of Genetic Algorithm

امروزه روشهاي برنامه ريزي تكاملي نظير الگوريتم هاي ژنتيك در حل مسائلي كه روش هاي كلاسيك از حل آنها عاجز هستند، كاربرد موفقيت آميزي دارند . يكي از اين مسائل پيچيده در حوضه طراحي معادن روباز، مسئله برنامه ريزي توليد معادن روباز مي باشد. در طراحي معدن روباز ابتدا محدوده بهينه نهايي معادن طراحي م ي شود و سپس برنامه توليد معدن تعيين مي شود. در برنامه ريزي توليد يك معدن روباز هدف اين است كه محدوده نهايي حداكثر مقدار باشد .روش هاي (NPV) طراحي شده به ترتيبي استخراج شود كه ارزش فعلي خالص جريان هاي نقدينگي موجود براي حل مسئله برنامه ريزي توليد هر كدام با يكسري معايب همراه مي باشند و لذا استفاده از ساير روش هاي بهينه سازي براي حل آن ضروري است . از آنجائيكه روش هاي هوش محاسباتي نظير الگوريتم هاي ژنتيك در حل مسائل پيچيده بهينه سازي كاربرد موفقيت آميزي داشته اند، در اين م قاله نحوه حل مسئله برنامه ريزي توليد معادن روباز با استفاده از الگوريتم ژنتيك بيان شده است و براي بررسي كارائي مدل ارائه شده از يك مثال استفاده شده و نتا يج آن ارزيابي شده است . روش ارائه شده در اين مقاله دو محدوديت شيب و ظرفيت استخراج را در نظر گرفته و قادر است مدل هاي بلوكي كوچك را بطور صحيح فازبندي كند و در مدل هاي بلوكي بزرگ به خاطر افزايش دامنه جستجو، الگوريتم ژنتيك (حداقل به تنهايي ) حل صحيح مسئله را تضمين نمي كند و معمولاً در جواب بدست آمده، ظرفيت استخراج فازهاي مختلف بدرستي تامين نمي شود.

Nowadays Evolutionary Programming methods such as Genetic Algorithms are used to solve complex problems successfully. Production scheduling in open pit mining is a complicated task which is difficult to solve it with classic optimization techniques. In open pit mining, the optimum pit outline is first determined and then the scheduling is carried out. The aim of production scheduling is to determine the sequence of mining blocks in order to maximize net present value (NPV). The existing methods for solving this problem have some disadvantages, therefore using other techniques is necessary. Since genetic algorithms have been used to solve complex problems successfully, therefore it is used to solve production scheduling problem. This paper describes the use of genetic algorithm for the production scheduling in open pit mining. An example is also used to evaluate the model and the results. Key word: Open Pit Mining, Production Scheduling, Genetic Algorithms, Optimization