Multi-Depot Capacited Vehicle Routing Problem Time Windows (Mdcvrptw) Using The Harmony Search Algorithm Modeling Katrin Jenny Sirait (*), Asima Manurung, Normalina Napitupulu, Abdurahman Farwaz, Muhammad Irsyad Fadillah, Aditya Tarsa
University of Sumatera Utara
Jalan Dr. T. Mansur No. 9, Medan 20155, Indonesia
*katrin[at]usu.ac.id
Abstract
The problem of determining vehicle routes is a problem that is faced by many companies engaged in logistics and freight forwarding or often called expeditionary service companies. During the Covid19 pandemic there was a significant increase in the use of expedition services. Based on the survey results, it was found that 85.2% of the public used expedition services in shipping goods and 72% of the public became more selective in choosing expedition services. Companies are required to be able to fulfill every customer desire with a faster and timely process. However, this also raises obstacles, namely the increase in costs in the distribution process. The increase in costs in the distribution process is affected by the number of fleets, fuel costs, distribution distances and the number of depots (warehouses) used. Vehicle Routing Problem (VRP) can provide a solution to the problem of distributing goods in the transportation system by finding vehicle routes with minimum costs and maximum customer satisfaction. The Vehicle Routing Problem (VRP) has undergone several modifications and one of the variants is the Multi-Depot Vehicle Routing Problem (MDVRP) which has more than one depot to serve customers. The development of MDVRP is the Multi-Depot Capacitated Vehicle Routing Problem (MDCVRP). In this research, MDCVRP is further developed by adding the Time Windows variable, namely there is a time range that must be met and using the Harmony Search algorithm to solve it. The research method is literature study by collecting data and information that is useful in finding solutions. Next, an analysis and determination of the model for the objective function and constraints are carried out. After that it was completed using the Harmony Search algorithm.
Keywords: Vehicle Routing Problem- Harmony Search- Multi Depot VRP
