Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Mathematical Model for the Vehicles Routing Problem with Multiple Depots, Considering the Possibility of Return Using the Tabu Search Algorithm

A Mathematical Model for the Vehicles Routing Problem with Multiple Depots, Considering the... AbstractThe current study examines an essential type of vehicle routing problem (VRP). This type is one where customers are served by limited-capacity vehicles from multiple depots and is known as Multi-Depot Capacitated Vehicle Routing Problem (MDCVRP). The novelty of this study is that in the present case, cars, after Leaving the Depot, can go back to any other depot. Those issues seem to occur in most real-world issues where information, messages, or news are sent electronically from somewhere. The purpose of the problem is to minimize the costs associated with routing. Regarding the literature on such issues, it has been proven in previous studies and research that these problems are among the hard-NP problems, and to solve them using the metaheuristic method, the exact methods justify it. After changing the basic model, this study developed a Tabu Search (TS) algorithm. The study results demonstrate that if the equipment can return to any depot, the cost is significantly reduced in contrast to the case where equipment is forced to return to their depot. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Foundations of Computing and Decision Sciences de Gruyter

A Mathematical Model for the Vehicles Routing Problem with Multiple Depots, Considering the Possibility of Return Using the Tabu Search Algorithm

Download PDF
12 pages

Loading next page...
 
/lp/de-gruyter/a-mathematical-model-for-the-vehicles-routing-problem-with-multiple-PslxXkmZK0

References (20)

Publisher
de Gruyter
Copyright
© 2022 Alim Al Ayub Ahmed et al., published by Sciendo
ISSN
2300-3405
eISSN
2300-3405
DOI
10.2478/fcds-2022-0019
Publisher site
See Article on Publisher Site

Abstract

AbstractThe current study examines an essential type of vehicle routing problem (VRP). This type is one where customers are served by limited-capacity vehicles from multiple depots and is known as Multi-Depot Capacitated Vehicle Routing Problem (MDCVRP). The novelty of this study is that in the present case, cars, after Leaving the Depot, can go back to any other depot. Those issues seem to occur in most real-world issues where information, messages, or news are sent electronically from somewhere. The purpose of the problem is to minimize the costs associated with routing. Regarding the literature on such issues, it has been proven in previous studies and research that these problems are among the hard-NP problems, and to solve them using the metaheuristic method, the exact methods justify it. After changing the basic model, this study developed a Tabu Search (TS) algorithm. The study results demonstrate that if the equipment can return to any depot, the cost is significantly reduced in contrast to the case where equipment is forced to return to their depot.

Journal

Foundations of Computing and Decision Sciences – de Gruyter

Published: Dec 1, 2022

Keywords: Vehicle Routing; Metaheuristic algorithm; Possibility of vehicle return; Tabu Search Algorithm

There are no references for this article.