15211

15211

ارائه مدلي براي مسأله مكان يابي - مسيريابي دو سطحي در حالت عدم قطعيت تقاضاي مشتريان با در نظرگرفتن شرايط گذاشت و برداشت بصورت همزمان (مطالعه موردي: شركت سايپا يدك)

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

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

آبان ماه 1394

آبان ماه 1394

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

دكتر سعيد يعقوبي - دكتر جاشوا ايگناتيوس

صنايع

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