اعتبار سنجی الگوریتم کوروبوف اصلاح شده به کمک الگوریتم لرچ و گروسمن

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