20035

۲۰۰۳۵

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

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

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

۱۳۹۴-۱۳۹۷

۱۳۹۷/۷/۲۲

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

عمران

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

1397/11/17

Optimization in location-routing problems with mobile depots and uncertain data

9/13/2019 12:00:00 AM

One of the most important issues in supply chain management and distribution is the location-routing problem. The problems of locating facilities and vehicle routing Considered in an integrated problem in this problem. Many urban areas usually face challenges such as narrow streets and traffic congestion that makes the distribution difficult. In addition, urban development, population growth, resource constraints and rising costs in different parts of the distribution system, encourage us to use new ideas to reduce costs and, at the same time, improve service levels. Another challenge in the real world is the existence of various uncertainties. The most common uncertainties that are considered in various researches are uncertainty in customer demand and uncertainty in time. In this study, two goals have been considered: reduce transportation costs and increase customer satisfaction; and a new type of time window location-routing problem is described, titled "Location-routing problem with Mobile Depth". This problem is modeled by a complex integer programming method, in which the parameter of travel time is considered uncertain. For the computational experiments, the actual data from the TIPAX-post company has been used. To solve the small and medium scale of problems, GAMS has been used and to solve large scale problems the genetic algorithm of meta-heurustics methods is used. The results suggest that the predictive model is useful for real-world issues. Also, the proposed solution methods, when calibrated in accordance with real-world issues, are capable provide a high quality response at the right time. Keywords: Location-routing problem, Mobile depot, Uncertain data, Robust optimization, Genetic algorithm