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

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

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

192403

دانشگاه علم و صنعت ايران

محيط زيست - مهندسي حمل و نقل و ترافيك

دكتر عبدالرضا شيخ الاسلامي كندلوس - دكتر محمود احمدي نژاد