Overview of the Integral Impact of MDVRP Routing Variables on Routing Heuristics


  • Farid Morsidi Universiti Pendidikan Sultan Idris
  • Dr Ismail Yusuf Panessai Universiti Pendidikan Sultan Idris


Vehicle Routing Problem, MDVRP, Route optimization, Computational intelligence, Logistics scheduling


The multi-depot VRP (MDVRP) is a variant of single-purpose VRP that is the potential in identifying the most effective routes for a group of vehicles while taking into account the capacity, cost, and time constraints for each vehicle. This is done by utilizing cutting-edge algorithms and optimization techniques. To reduce the cost and time incurred by all vehicles, MDVRP can also optimize the route for each one of them. This paper presents a review of the research methodologies used over the years to examine the benefits and characteristics of MDVRP instances in resolving real-world issues. The paper also discusses the various algorithms and optimization methods used to resolve MDVRP instances and how they can be utilized to save time and money while maintaining a high level of service. The paper also discusses the MDVRP's potential uses in logistics and transportation, including resource allocation, scheduling, and route planning.




How to Cite

Morsidi, F., & Panessai, I. Y. (2023). Overview of the Integral Impact of MDVRP Routing Variables on Routing Heuristics. Applied Information Technology And Computer Science, 4(1), 1723–1738. Retrieved from https://publisher.uthm.edu.my/periodicals/index.php/aitcs/article/view/11747