مروری بر الگوریتم های لرچ و گروسمن در طراحی محدوده بهینه معادن روباز

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

کلیدواژه ها:

معدن روباز ، محدوده بهینه ، الگوریتم لرچ و گروسمن