بهینه سازی چیدمان و استقرار تسهیلات در کارگاه های عمرانی

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