<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>The 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.</p>
</abstract>

The 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.

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

Associate professor, Department of Mathematics

Public Health Department, Faculty of Health Science

University of Pembangunan Nasional Veteran Jakarta

Assistant Professor, Department of Pharmacology

Foundations of Computing and Decision Sciences

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

The current study examines an essential type of vehicle routing problem (VRP). This type is one where customers are served by limited-capacity vehicles from...

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

Published Online: Dec 13, 2022

Page range: 359 - 370

Received: Jul 13, 2022

Accepted: Oct 12, 2022

DOI: https://doi.org/10.2478/fcds-2022-0019

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

© 2022 Alim Al Ayub Ahmed et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

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

Published Online: Dec 13, 2022

Page range: 359 - 370

Received: Jul 13, 2022

Accepted: Oct 12, 2022

DOI: https://doi.org/10.2478/fcds-2022-0019

KeywordsVehicle Routing, Metaheuristic algorithm, Possibility of vehicle return, Tabu Search Algorithm

© 2022 Alim Al Ayub Ahmed et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

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