1403/02/14
عبدالسلام قادری

عبدالسلام قادری

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 24174210700
دانشکده: دانشکده مهندسی
نشانی: دانشکده مهندسی، ساختمان شماره 1، اتاق 206
تلفن: 087-33664600

مشخصات پژوهش

عنوان
ارائه مدل و الگوریتم حل مسئله استوار پوشش مجموعه با هدف کمینه سازی هزینه ها
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
کمینه سازی هزینه، عدم قطعیت، پوشش مجموعه، بهینه سازی استوار
سال 1389
پژوهشگران احسان شهبازی ، عبدالسلام قادری

چکیده

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