عنوان
|
مسأله حداکثر پوشش در زنجیره عرضه با شعاع متغیر و پوشش تدریجی و انتخاب شیوه حمل و نقل
|
نوع پژوهش
|
پایان نامه
|
کلیدواژهها
|
طراحی زنجیره تأمین، چندهدفه، شعاع متغیر و پوشش تدریجی، انتخاب شیوه حمل و نقل، الگوریتم NSGA-II
|
چکیده
|
امروزه مدیریت زنجیره تأمین به عنوان یکی از مبانی زیرساختی پیاده سازی کسب وکار در دنیا مطرح است. یکی از ارکان مهم مدیریت زنجیره تأمین، طراحی شبکه توزیع است. یک شبکه توزیع با ساختار مناسب، موجب کاهش هزینه و افزایش سطح خدمت به مشتری و در نتیجه افزایش سطح رقابتی شرکت می شود. بدون شک تلفیق تصمیمات استراتژیک و تاکتیکی در یک مدل تصمیم گیری نه تنها باعث افزایش یکپارچگی سیستم شده بلکه کاهش هزینه های سیستم را نیز در پی خواهد داشت. یکی از تصمیم گیری های مهم زنجیره تأمین در سطح تاکتیکی، انتخاب شیوه مناسب حمل و نقل بین سطوح مختلف شبکه زنجیره تأمین است. در تحلیل های زنجیره تأمین ضروری است که توجه خود را به مشتریان معطوف کنیم؛ زیرا آنها در شکل گیری زنجیره تأثیر بسیار زیادی دارند. این امر مستلزم ایجاد تعادل بین هزینه های سیستم و سطح خدمت ارائه شده است. میتوان برای افزایش سطح خدمت با در نظر گرفتن هزینه های سیستم از مسأله حداکثر پوشش با تلفیق شعاع تدریجی و شعاع متغیر استفاده کرد چرا که این مسأله از لحاظ تئوری و عملی دارای کاربردهای زیادی است. در مسأله پوشش تدریجی، فرض پوشش کامل با یک تابع پوشش جایگزین می شود که این تابع بخشی از تقاضای یافته شده را در هر فاصله معین از هر تسهیل مشخص می کند. در مسأله پوشش با شعاع متغیر، شعاع پوشش می تواند بر حسب تابعی از هزینه تسهیلات تغییر کند. از اینرو در این تحقیق یک مدل دو هدفه برنامه ریزی غیرخطی آمیخته عدد صحیح ارائه شده است، که هدف مدل تعیین بهینه تعداد، مکان و ظرفیت کارخانه ها، مراکز توزیع و خرده فروش ها، انتخاب شیوه حمل و نقل بین سطوح زنجیره و شعاع پوشش خرده فروشان است. هدف اول حداقل کردن مجموع هزینه های حمل و نقل و هدف دوم حداکثر کردن مقدار تقاضای پوشش یافته است و تسهیلات دارای پوشش تدریجی با شعاع متغیر هستند. همچنین به منظور اعـتبارسنجی مدل ارائه شده، تعدادی مسأله نمونه تولید گردیده و با نرم افزار بهینه سازی GAMS حل شده است. با توجـه به NP-Hard بودن مسأله و افزایش نمائی زمان حل با افزایش ابعاد مسأله، الگوریتم فراابتکاری NSGA-II برای حل مسأله در ابعاد بزرگ پیشنهاد گردیده است. نتایج محاسباتی و مقایسات انجام شده بیانگر کارائی الگوریتم ارائه شده است.
|
پژوهشگران
|
علیرضا عیدی (استاد راهنما)، حسین ترابی (دانشجو)
|