نشریه مهندسی معدن (Feb 2012)
اعتبار سنجی الگوریتم کوروبوف اصلاح‌شده به کمک الگوریتم لرچ و گروسمن
Abstract
یکی از روش‌های استخراج معادن سطحی روش روباز است که در آن استخراج ماده معدنی به صورت پله‌ای انجام می‌شود. محدوده نهایی معدن در این روش که معرف شکل آن در پایان عمر معدن است، باید قبل از استخراج طراحی شود. محدوده نهایی معدن را می‌توان با روش‌های دستی و رایانه‌ای طراحی نمود. در روش دستی محدوده‌ی سربه‌سری معدن طراحی می‌شود ولی هدف در طراحی رایانه‌ای تعیین محدوده بهینه معدن است. محدوده بهینه، محدوده‌ای است که سود حاصل از آن حداکثر باشد. جهت طراحی محدوده بهینه الگوریتم‌های متعددی همچون مخروط شناور، الگوریتم کوروبوف، الگوریتم کوروبوف اصلاح شده و الگوریتم لرچ و گروسمن مبتنی بر نظریه گراف ارائه شده است که هر کدام دارای معایب و مزایای خاصی هستند. طراحان الگوریتم کوروبوف اصلاح شده معتقداند این الگوریتم قادر است در همه حالت‌ها محدوده بهینه واقعی را برآورد نماید. با توجه به اینکه ثابت شده الگوریتم لرچ و گروسمن قادر است در همه حالت‌ها محدوده بهینه واقعی را محاسبه نماید، لذا در این مقاله، الگوریتم کوروبوف اصلاح شده در مدل‌های مختلف مورد نقد و بررسی قرار گرفته و نتایج حاصل با الگوریتم لرچ و گروسمن مقایسه شده است. نتایج نشان می‌دهد که روش مذکور درعین سادگی قادر نیست محدوده بهینه واقعی را در بعضی از مدل‌ها پیدا نماید.
