31791

مدلسازي مسئله مسيريابي وسايل نقليه با در نظر گرفتن رضايت مشتريان

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

مهندسي حمل و نقل ريلي

1399

1403/07/09

دكتر مرتضي باقري

دكتر سيدفريد قنادپور

راه آهن

موضوع مسيريابي وسيله‌نقليه، يكي از مفاهيم آشنا در زمينه تحقيق در عمليات است كه در دو دهه اخير تلاش‌ها و به دنبال آن پيشرفت‌هاي بزرگي در اين زمينه انجام گرفته است. مسأله مسيريابي وسايل نقليه به مجموعه‌اي از مسائل اطلاق مي‌شود كه در آن ناوگاني متشكل از چندين وسيله نقليه از يك يا چند انبار به ارائه خدمت به مشتريان مستقر در نقاط مختلف جغرافيايي مي­پردازند و اين امر را به نحوي انجام مي‌دهند كه هزينه‌هاي انجام اين كار به حداقل برسد. در طول اين مسيرها مشتريان تنها و تنها يك بار ملاقات مي‌شوند و تمام تقاضاهاي آنها تنها توسط يك وسيله نقليه دريافت مي‌گردد، هر وسيله داراي ظرفيت معيني است و از سويي تمام مسيرها از يك نقطه مشخص (مبدأ بارگيري) آغاز مي‌شوند و پس از آنكه وسيله نقليه يك سلسله از مشتريان را ملاقات نمود به همان نقطه اوليه باز مي‌گردد و مسير در همان مكان پايان مي‌يابد. اين‌گونه مسائل به طور كلي به عنوان مسائل مسيريابي وسايل نقليه VRP)) يا مسائل برنامه‌ريزي حمل‌ونقل، شناخته شده‌اند. مسيريابي وسايل نقليه همراه با پنجره زماني (VRPTW) يكي از انواع بسيار مهم و پركاربرد مساله مسيريابي وسايل نقليه با افزودن فرض محدوديت پنجره زماني مي باشد كه در آن وسايل نقليه مستقر در يك دپوي مركزي، بايد در يك بازه زماني تعيين شده از جانب هر مشتري، به آنها سرويس ارائه نمايند. در اين پژوهش از يك الگوريتم ژنتيك توسعه يافته براي حل مساله مسيريابي وسايل نقليه براي بارگيري-تحويل با فرض پنجره زماني (VRPPDTW) استفاده خواهد شد. VRPPDTW يك توسعه از مسأله مسيريابي وسايل نقليه با محدوديت ظرفيت مي باشد. هر مشتري ( در اين حالت شعبه يا دفتر) با درخواست و بارگيري همراه مي باشد كه نشان دهنده تقاضا براي كالاهاي همگن براي ارسال و دريافت براي هر مشتري است. علاوه بر اين، هر شعبه 𝑖 با يك بازه زماني نيز همراه است كه به آن پنجره هاي زماني مي گويند. مساله اصلي پژوهش، تحويل و بارگيري كالا براي هر مشتري با پنجره زماني متفاوت مي باشد. استفاده از الگوريتم هاي ژنتيك با هدف كشف فضاي راه حل است. با الگوريتم هاي ژنتيك توسعه يافته، انتظار مي رود كه اين مشكل پيچيده با نتايج تقريباً بهينه قابل حل باشد.

1403/10/10

Modeling the Vehicle Routing Problem considering Customer Satisfaction

1/1/1900 12:00:00 AM

The topic of vehicle routing is one of the familiar concepts in the field of operations research, which has been the subject of efforts and great progress in this field in the last two decades. The vehicle routing problem refers to a set of problems in which a fleet consisting of several vehicles from one or more warehouses provide service to customers located in different geographical locations and do this in such a way that the costs of doing so are minimized. During these routes, customers are met only once and all their requests are received by only one vehicle, each vehicle has a certain capacity, and on the other hand, all routes start from a certain point (loading origin) and after the vehicle After meeting a series of customers, the vehicle returns to the same starting point and the route ends at the same place. Such problems are generally known as vehicle routing problems (VRP) or transportation planning problems. Vehicle routing with a time window (VRPTW) is one of the most important and widely used types of vehicle routing problem by adding the assumption of a time window constraint in which the vehicles located in a central depot must be dispatched within a specified time interval from each customers, provide them with service. In this research, a developed genetic algorithm will be used to solve the Vehicle Routing Problem Pick-up and Delivery with Time Windows (VRPPDTW). VRPPDTW is an extension of the capacity-constrained vehicle routing problem. Each customer (in this case a branch or office) is associated with a request and load, which represents the demand for homogeneous goods to be sent and received for each customer. In addition, each branch 𝑖 is also associated with a time interval, which is called a time window. The main research problem is the delivery and loading of goods for each customer with a different time window. The use of genetic algorithms aims to discover the solution space. With the developed genetic algorithms, it is expected that this complex problem can be solved with near-optimal results

مسيريابي وسايل نقليه همراه با پنجره زماني , محدوديت ظرفيت , الگوريتم ژنتيك توسعه يافته , رضايت مشتريان

Vehicle Routing with Time Window , Capacity limit , Improved Genetic Algorithm , Customer Satisfaction

Amin Ahmadnia

Dr.Morteza Bagheri