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

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

Keywords:

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