|
|
|
|
ارائه‌ی دو مدل ریاضی و چهار الگوریتم ابتکاری برای مسئله‌ی مسیریابی وسایل نقلیه با در نظر گرفتن مکان زمان‌های پیشنهادی مشتریان
|
|
|
|
|
|
|
|
نویسنده
|
آقاداودی جلفایی علی ,علینقیان مهدی
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1402 - دوره : 39 - شماره : 1 - صفحه:73 -84
|
|
چکیده
|
مسیریابی وسایل نقلیه، مسئله‌یی است که تاکنون توسط پژوهشگران متعددی مطالعه شده و توسعه یافته است. در سال‌های اخیر با توسعه‌ی فروش‌های اینترنتی مسئله‌ی مسیریابی وسائط نقلیه با در نظر گرفتن مکان زمان‌های پیشنهادی مشتریان، که یکی از زیرشاخه‌های مسئله‌ی مسیریابی عمومی وسائط نقلیه است مورد توجه محققین قرار گرفته است. در این مقاله دو مدل ریاضی مبتنی بر گره و مبتنی بر جریان برای مسئله ارائه شده است. نتایج حل مدل نشان می‌دهد که مدل ریاضی مبتنی بر جریان کارایی بالاتری نسبت به مدل مبتنی بر گره دارد. در ادامه چهار الگوریتم ابتکاری شامل الگوریتم مبتنی بر صرفه‌جویی سری و موازی، الگوریتم مبتنی بر درج کردن و الگوریتم مبتنی بر نزدیک‌ترین مشتری بازدید نشده برای مسئله‌ی طراحی شده است. الگوریتم مبتنی بر درج کردن، در نمونه‌های کوچک نسبت به جواب بهینه، شش درصد خطا داشته است. در نمونه‌های بزرگ نیز، عملکرد مناسبی در مقایسه با سایر الگوریتم‌ها داشته است.
|
|
کلیدواژه
|
مسیریابی وسایل نقلیه، مسیریابی انتخابی وسایل نقلیه، مکان زمان‌های پیشنهادی مشتریان، پنجره‌ی زمانی، الگوریتم ابتکاری
|
|
آدرس
|
دانشگاه صنعتی اصفهان, دانشکده‌ی مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی اصفهان, دانشکده‌ی مهندسی صنایع و سیستم‌ها, ایران
|
|
پست الکترونیکی
|
alinaghian@cc.iut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
two mathematical models and four heuristic algorithms for vehicle routing problem with selecting location-time of customers
|
|
|
|
|
Authors
|
|
|
Abstract
|
transportation is one of the most significant issues in the field of logistics. the development and expansion of urban networks, the increase in population, and the consequent increase in the traffic of road networks have led to an increase in the importance and sensitivity of transportation compared to the past. on the other hand, transportation accounts for a significant part of any country’s gross national product (gnp), and a lot of research has been done to improve the transportation situation. one of the most challenging problems in transportation is the vehicle routing problem (vrp). vrp is one of the most important classic optimization problems that has been studied and developed by many researchers since its introduction. one developed form of vrps is the generalized vehicle routing problem (gvrp). this problem is relatively new and is one of the novel areas for research. in the generalized vehicle routing problem, the customers are partitioned into clusters, each with a given demand. the objective is to construct a minimum-cost set of delivery routes serving one of the customers in each cluster in a way that the total demand of the customers served by a single vehicle does not exceed the vehicle capacity. in this article, we have considered generalized vehicle routing problem with time windows and sought to minimize the total traveling time of routes. this objective function is a comprehensive expression that includes both distances and waiting times. we have proposed two mathematical formulations for gvrptw to minimize the total duration of routes. the first model is a three-dimensional model based on nodes, and the second model is based on flow and is presented by two indices. we have also designed a two-phase heuristic algorithm to solve the problem. in the first phase, an initial solution is created, and in the second phase, a heuristic algorithm is implemented to improve the constructed solutions. three different approaches are considered to construct the initial solution, and based on these three approaches, four heuristic algorithms are designed. the first category is based on savings, including both sequential and parallel saving algorithms. the second category is insertion-based heuristics which is analyzed through 25 strategies, and the last category is a time-oriented nearest neighbor
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|