طراحي يك مدل پوياي مسيريابيِ حمل‌و‌نقل، و حل آن توسط الگوريتم AntNet

SOLVING THE DYNAMIC VEHICLE ROUTING PROBLEM WITH ANTNET ALGORITHM

بدون شك در دنياي مدرن امروز، زمان به‌عنوان عاملي با اهميت نقشي به سزا در بازارهاي رقابتي دارد. مسايل و مدل هاي مسيريابي فراواني با توجه به نياز انسان ها به وجود آمده است و به تناسب اين مدل ها و مسايل، راهكارها و الگوريتم هاي فراواني نيز شكل گرفته است. در اين نوشتار به ارايه‌ي مدلي جديد (مدل پويا با در نظر گرفتن تعداد دوره هاي مختلف براي انواع مشتريان) از مسايل مسيريابي وسايل حمل‌و‌نقل مي پردازيم. براي حل چنين مدلي از الگوريتم AntNet استفاده مي كنيم كه تاكنون در اين حوزه مورد استفاده قرار نگرفته است. الگوريتمAntNet يك روش عامل مبنا است، كه براي حل اين مسايل مورد استفاده قرار مي‌گيرد تا جواب هاي بهتري حاصل شود. براي اثبات اعتبار مدل و روش حل آن، از مقايسه‌ي جواب هاي مدل با ديگر مدل هاي منتشر‌شده استفاده شده است.

In the new age of speed, time undoubtedly has a signifi¬cant impact on determining the winner in a competitive market. So, many models have been introduced for rout¬ing problems, as well as a wide variety of algorithms and approaches, in order to achieve shorter delivery times with less cost. The main focus of this research is to im¬plement a new methodology called AntNet, which is an agent based algorithm, on the routing problem. In this paper, the dynamic vehicle routing problem has been proposed and a solution procedure based on AntNet is introduced afterwards. At the end, the results of imple¬menting this solution to the DVRP are compared with some known approaches.