ارائه الگوريتم خوشه‌بندي چندمرحله‌اي در مدل‌سازي رياضي توليد معادن

در برنامه‌ريزي معادن از نقطه‌نظر توليد و افزايش بهره‌وري براي ايجاد مسائلي كه به جواب‌هاي بهينه و دقيق برسد بايد تمام محدوديت‌هاي فني و عملياتي در مدل‌سازي وارد شوند. ايجاد چنين مدل‌هايي كه در بيشتر مواقع با تابع هدف حداكثر سازي ارزش خالص فعلي همراه است منجر به مسائل رياضي با ابعاد بزرگ مي‌شود كه حل اين مدل‌ها با دستگاه‌هاي رايانه‌اي فعلي زمان پردازش ( CPU) زيادي را نياز دارد بنابراين در اين تحقيق الگوريتم خوشه‌بندي با شاخص شباهت چندمرحله‌اي با استفاده از فرمول‌بندي‌هاي رياضي توسعه داده‌شده است كه ابعاد مسائل رياضي را از طريق كاهش تعداد متغيرهاي تصميم به نحوي كاهش دهد كه ضمن عدم وابستگي به ضرايب اهميت وزني در شاخص شباهت، برنامه‌ريزي‌هاي توليد را با كمترين خطا و كاهش شديد در زمان اجراي مسئله اجرا كند. به‌منظور ارزيابي نتايج اين خوشه‌بندي از 2478 بلوك استخراجي استفاده شد اين بلوك‌ها در طي 3 مرحله، ابتدا در 10 سپس 40 و درنهايت در 109 خوشه، طبقه‌بندي شدند. جهت ارزيابي نتايج خوشه‌بندي، از روش MILP و با استفاده از نرم‌افزار CPLEX و MATLAB به برنامه‌ريزي رياضي توليد پرداخته شد. نتايج اين تحقيق نشان داد كه زمان اجرا با كاهش 86 درصدي در مدل خوشه‌بندي نسبت به مدل بدون خوشه‌بندي همراه بوده است درحالي‌كه مقدار تابع هدف فقط 8/1 درصد اختلاف در دو مدل نشان داده است.