مسئله مسیریابی وسیله نقلیه چندانباری ظرفیتدار با در نظرگرفتن مسیر بین انبارها

Abstract

In this paper, we study the multi-depot vehiclerouting problem with inter-depot routes, in which the vehicles can replenish atintermediate depots. Vehicles leave the origin depot with load on-board andserve customers until out of load. They may visit an intermediate depot toreplenish and finally return to the origin depot, completing their route. Weinitiate a mathematical mixed integer programming model for this problem. Theobjective of the problem is to find routes for vehicles at a minimal cost in termsof total travel cost and replenishments cost at intermediate depots, withoutviolating the capacity constraints of the vehicles. The solution to the problemis obtained through CPLEX solver in commercial software GAMS 23.5, GeneticAlgorithm and Tabu Search algorithms. Computational results indicate theeffectiveness of the proposed algorithms in terms of solution time and qualityof results.