پديد آورنده :
آقاداودي جلفائي، علي
عنوان :
مسيريابي وسايل نقليه با درنظر گرفتن مكان-زمانهاي پيشنهادي مشتريان همراه با چند انبار مركزي و با درنظر گرفتن پنجرۀ زماني سخت
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي لجستيك و زنجيره تأمين
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
چهارده، 77ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
حمل ونقل , مسئله مسيريابي وسايل نقليه با چند دپو , مسئله مسيريابي انتخابي وسايل نقليه , پنجره ي زماني , الگوريتم جستجوي محلي ارتقاء يافته , الگوريتم همسايگي بزرگ تطبيق يافته
استاد داور :
رضا حجازي طاقانكي، نادر شتاب بوشهري
تاريخ ورود اطلاعات :
1400/09/01
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1400/09/16
چكيده فارسي :
حمل‌ونقل كالاها يكي از مهم¬ترين مسائل در حوزۀ لجستيك محسوب مي¬شود. توسعه و گسترش شبكه¬هاي شهري، افزايش جمعيت و در پي آن سنگين¬شدن ترافيك شبكه¬هاي جاده¬اي، منجر به افزايش اهميت و حساسيت حمل¬ونقل نسبت به گذشته شده است. از طرفي با توجه به اينكه حمل¬ونقل سهم مؤثري در قيمت تمام شده كالاها دارد، توجه به هزينه¬ها در اين بخش مي¬تواند تأثير به سزايي در رضايت مشتريان داشته باشد. از طرفي با توجه به اينكه كشور عزيزمان ايران، در تنگناي اقتصادي قرار گرفته و با سياست¬هاي اقتصاد مقاومتي دست و پنجه نرم مي¬كند، توجه به كاهش هزينه¬ها كه يكي از موارد مهم جهت تحقق الگوي اقتصاد مقاومتي بوده، حائز اهميت است.
در حوزه حمل¬ونقل مسائل متعددي مطرح شده است. يكي از اين موارد مسئله مسيريابي وسايل نقليه است. اين مسئله يكي از مسائل مهم، كاربردي و چالش برانگيز تحقيق در عمليات است. مسئله مسيريابي وسايل نقليه در دهه 60 ميلادي مطرح شد و تا به امروز كانون توجه پژوهشگران زيادي قرار گرفته است. پژوهش¬هاي صورت گرفته در طي ساليان متمادي، منجر به شكل¬گيري توسعه¬هاي مختلفي از اين مسئله شده است. در اين پايان¬نامه يكي از گونه¬هاي اين مسئله با عنوان "مسيريابي وسايل نقليه با درنظر گرفتن مكان-زمان¬هاي پيشنهادي مشتريان، همراه با درنظر گرفتن چند انبار مركزي و با محدوديت¬هاي پنجره¬زماني سخت"، بررسي مي¬شود. در اين مسئله هر مشتري براي دريافت خدمت، گزينه¬هاي متعددي را پيشنهاد مي¬كند. مختصات مكاني اين گزينه¬ها با توجه به زمان متغير هستند. درنظر گرفتن گزينه¬هاي مختلف براي خدمت¬رساني به مشتريان، افزايش رضايت نسبي آنها را به دنبال خواهد داشت. از طرفي لحاظ كردن گزينه¬هاي متعدد در مسئله، به معناي گسترش فضاي حل است كه با احتمال زياد منجر به يافتن جواب¬هايي بهتر خواهد شد. يكي ديگر از شاخصه¬هاي مهم براي مشتريان و شركت¬هاي توزيع، هزينه¬هاي ارسال و توزيع كالا و خدمات است. درنظر گرفتن چندين دپو در شرايط مقتضي، مي¬تواند تأثير قابل توجهي در هزينه¬هاي عملياتي توزيع داشته باشد.
در اين پايان¬نامه براي مسئله مطرح شده، يك مدل رياضي توسعه داده مي¬شود. هدف اين مدل كمينه¬سازي مدت زمان خدمت¬رساني به مشتريان است. اين تابع هدف نسبت به موارد مطرح شده در ادبيات موضوع، جامع¬تر بوده و علاوه بر هزينه¬هاي پيمايش مسيرها، زمان¬هاي انتظار را نيز در بر مي¬گيرد. با توجه به اينكه مسئله مطرح شده، در دسته مسائل Np-Hard است، از الگوريتم¬هاي ابتكاري و فراابتكاري براي حل مسئله در نمودهاي بالا استفاده شده است. بدين¬منظور چند الگوريتم ابتكاري مبتني بر دو رويكرد نزديك¬ترين مشتري ديدار نشده و رويكرد درج مشتريان ارائه مي¬شود. همچنين دو الگوريتم فراابتكاري تركيبي طراحي شده است. الگوريتم فراابتكاري اول، مبتني بر جستجوي همسايگي بزرگ تطبيق يافته و شبيه¬سازي تبريد (ALNS-SA) و الگوريتم فراابتكاري دوم مبتني بر جستجوي محلي ارتقاء يافته به همراه جستجوي همسايگي وسيع (ELS-LNS) است. كارايي الگوريتم¬ها روي دو دسته مسئله¬ي اقتباس شده از ادبيات موضوع، سنجيده شد. در ابعاد كوچك و متوسط هر دو الگوريتم كارايي نسبتاً يكساني ارائه كرده¬اند؛ اما، در ابعاد بزرگ نتايج حاصل، نشان¬دهنده برتري الگوريتم ELS-LNS است. اين الگوريتم با 1/0 درصد اختلاف نسبت به بهترين جواب¬ها كارايي مناسبي را نشان داد. همچنين عملكرد اين الگوريتم به نحوي است كه حتي توانست بهترين جواب¬هاي يافت شده براي دو نمود از مسئله پايه مسيريابي همراه با چند دپو و پنجره زماني سخت (MDVRPTW) را بهبود دهد.
چكيده انگليسي :
Transportation of goods is one of the most important issues in the field of logistics. The development and expansion of urban networks, the increase in population and the consequent heavy traffic of road networks, has led to an increase in the importance and sensitivity of transportation compared to the past. Also, considering that transportation has an effective share in the final price of goods, paying attention to costs in this sector has a significant impact on customer satisfaction. On the other hand, considering that our dear country Iran is in an economic crisis and is struggling with the policies of the resistance economy, it is important to pay attention to reducing costs, which is one of the most important things to achieve the resistance economic model.
In the field of transportation, several issues have been raised. One of these is the vehicle routing problem (VRP). This is one of the most important, practical and challenging issues in operations research. The vehicle routing problem was raised in the 1960s and has been the focus of much research to this day. Research over the years has led to the formation of various developments in this field. This dissertation examines one of the types of this problem entitled "Vehicle routing Problem with suggested location-times of customers, along with considering several depots and with hard time window constraints". In this problem, each customer offers several options to receive the service. The spatial coordinates of these options vary with time. Considering different options for customer service will increase their relative satisfaction. On the other hand, including multiple options in the problem means expanding the solution space, which will most likely lead to better solutions. The cost of transporting goods or services is another crucial issue for customers and distribution companies. Considering multiple depots in special conditions can have a significant impact on distribution operating costs.
In this dissertation, a mathematical model is developed for the mentioned problem. The purpose of this model is to minimize customers’ service time. This objective function is more comprehensive than the items discussed in the literature and, in addition to the costs of traversing, also includes waiting times. Given that the problem is Np-Hard, several heuristics and metaheuristic algorithms are used to solve the problem in large size instances. For this purpose, several heuristic algorithms based on the nearest neighbour and the insertion approach is designed. Two hybrid metaheuristic algorithms have also been designed. The first metaheuristic algorithm is based on adapted large neighbourhood search and simulated annealing (ALNS-SA) and the second one is based on evolutionary local search with large neighbourhood search (ELS-LNS). The efficiency of the algorithms was tested on two categories of problems adapted from the literature. In small and medium instances, both algorithms provide relatively the same performance, but in large dimensions, the results show the superiority of the ELS-LNS algorithm. The efficiency of the ELS-LNS algorithm is such that it was able to improve even the best known solution for the basic problem (MDVRPTW).
استاد راهنما :
مهدي علينقيان
استاد داور :
رضا حجازي طاقانكي، نادر شتاب بوشهري
