اصلاح الگوریتم لرچ و گراسمن برای بهینه سازی محدوده معدن کاری روباز با شیب دیواره کمتر از ۱:۱
چکیده
الگوریتم دو بعدی لرچ و گراسمن به دلیل بهره مندی از پشتوانه ریاضی برنامه ریزی پویا، سرعت بالا و ارائه تضمین در تعیین محدوده بهینه معدن کاری در میان الگوریتم های دو بعدی ای که تا کنون برای تعیین محدوده بهینه معدن کاری روباز ارائه شده اند، دارای مقبولیت و اعتبار بیشتری است. با کاربرد این الگوریتم می توان محدوده بهینه معدن کاری روباز را با شیب های 1:1 و یا بیش از آن مثل 2:1 یا 3:1 (بر حسب تعداد بلوک ها)، در مدل های اقتصادی دو بعدی تعیین نمود؛ اما گاهی شرایط ژئومکانیکی توده سنگ در تمام یا بخش هایی از معدن به گونه ای است که حتی شیب 1:1 نیز تامین کننده پایداری دیواره نهایی معدن نمی باشد. در این شرایط الگوریتم لرچ و گراسمن نمی تواند راه حلی برای تعیین محدوده بهینه معدن کاری روباز با شیب کمتر از 1:1 ارائه دهد و ضرورتاً باید ساختار ابعادی مدل بلوکی و ابعاد بلوک ها به نحو مناسبی تغییر یابد. در این مقاله الگوریتم جدیدی بر پایه الگوریتم لرچ و گراسمن و با استفاده از منطق برنامه ریزی پویا ارائه شده است که با کاربرد آن می توان محدوده بهینه معدن کاری را برای شیب های کمتر از 1:1 مثلاً شیب 1:2 تعیین نمود. در الگوریتم پیشنهاد شده در این مقاله، با ساخت مدل های اقتصادی تجمعی ستونی و تجمعی سطری-ستونی، محدودیت حداکثر شیب دیواره معدن بدون ایجاد تغییر در ابعاد بلوک های مدل اقتصادی پایه، به مدل اقتصادی تجمعی سطری-ستونی منتقل و الگوریتم مورد نظر برای یافتن محدوده بهینه معدن کاری بر روی آن اجرا می شود.