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