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