ARTICLE
TITLE

A 2-opt guided discrete antlion optimization algorithm for multi-depot vehicle routing problem

SUMMARY

The Multi-depot vehicle routing problem (MDVRP) is a real-world variant of the vehicle routing problem (VRP) where the customers are getting service from some depots. The main target of MDVRP is to find the route plan of each vehicle for all the depots to fulfill the demands of all the customers, as well as that, needs the least distance to travel. Here all the vehicles start from different depots and return to the same after serving the customers in its route. In MDVRP each customer node must be served by only one vehicle which starts from any of the depots.  In this paper, we have considered a homogeneous fleet of vehicles. Here a bio-inspired meta-heuristic method named Discrete Antli-on Optimization algorithm (DALO) followed by the 2-opt algorithm for local searching is used to minimize the total routing distance of the MDVRP. The comparison with the Genetic Algorithm, Ant colony optimization, and known best solutions is also discussed and analyzed.

 Articles related

Nevin Aydin    

Inventory routing problem can be defined as forming the routes to serve to the retailers from the manufacturer, deciding on the quantity of the shipment to the retailers and deciding on the timing of the replenishments. The difference of inventory routin... see more


Muhammad Manaqib,Renova Dedi Pantoro    

Determining the route of the tourism bus to visit some tourism object not only to minimaze the distance, but also there are another purpose, such as minimization cost, maximizing tourism object, minimizing trip time, and maximizing the visit time in the ... see more


C Hauman,JF Bekker    

The vehicle routing problem with time windows is a widely studied problem with many real-world applications. The problem considered here entails the construction of routes that a number of identical vehicles travel to service different nodes within a cer... see more

Revista: ORION

GK Rand    

Forty five years ago, an academic and practitioner from the north of England published a method of tackling the vehicle routing problem (VRP) in an American journal. Little could they have realised how the method they devised would still be a significant... see more

Revista: ORION

JW Joubert,SJ Claasen    

The Vehicle Routing Problem (VRP) is a well-researched problem in the Operations Research literature. It is the view of the authors of this paper that the various VRP variants have been researched in isolation. This paper embodies an attempt to integrate... see more

Revista: ORION