15275

15275

ارائه مدل و روش حل ابتكاري براي مساله مسيريابي موجودي در زنجيره تامين دارو در شرايط عدم قطعيت

كارشناسي ارشد

صنايع - سيستمهاي اقتصادي و اجتماعي

آبان 1394

آبان 1394

دكتر سيد مهدي حسيني مطلق

دكتر محمدرضا غلاميان - دكتر جاشوا ايگناتيوس

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