ISMIS - A New Strategy Based on GRASP to Solve a Macro Mine Planning

فصل «ISMIS - A New Strategy Based on GRASP to Solve a Macro Mine Planning» از کتاب «Lecture Notes in Computer Science» بر «برنامه‌ریزی و بهینه‌سازی معدن» در حوزه «زمین‌شناسی، اکتشاف و معدن‌کاری مس» تمرکز دارد. مباحث اصلی آن شامل هدف‌گذاری اکتشاف و مدل کانسار است. این فصل برای تفسیر کانسار، هدف‌گذاری اکتشاف، ارزیابی ذخیره و تصمیم‌گیری زمین‌شناسی کاربرد دارد و ارتباط میان نظریه، انتخاب روش، شاخص‌های عملکرد و محدودیت‌های صنعتی را روشن می‌کند.

In this paper we introduce a greedy randomized adaptive search procedure(GRASP) algorithm for solving a copper mine planning problem. In the last 10 years this real-world problem has been tackled using linear integer programming and constraint programming. Our mine planning problem is a large scale problem, thus in order to find an optimal solution using complete methods, the model was simplified by relaxing many constraints. We now present a Grasp algorithm which works with the complete model and it is able to find better feasible near-optimal solutions, than the complete approach that has been used until now.