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

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