Industrial vehicle routing problem: a case study

This study is motivated by a real-world application of ABC (Pvt) Ltd., a well-known FMCG (fast-moving consumer goods) industry. The industry have nine agents (in two operating regions) from which it can serve its 5483 clients. We focus on this industry’s outbound logistics in its two operating regions, namely Colombo and Gampaha, while taking into account its distribution and current decentralized redistribution processes, since additional routing costs have been identified in the existing setup. The goal of this study is to implement a better route plan that optimizes the truck allocation system at the lowest possible costs of transportation, warehouse, and administration. First to determine a best location for the new facility, the gravity model is used to pinpoint the exact location of the central warehouse. Then a centralized delivery strategy is applied to establish a better path between the sub-clusters. The performance of this centralized policy is evaluated on a real-world case study data. The relative cost benefit/saving (34%) of the centralized distribution system is then brought into focus and verified with solid statistics by comparing the overall cost of the centralized distribution system to the total cost of the existing decentralized distribution system. Finally, we highlight how decision-makers and policymakers in the logistics area might use our centralized delivery strategy to reduce extra-costs, particularly during the transportation of commodities.

Logistics is the most important aspect of supply chain management. Customer attraction is necessary to be a market leader in the FMCG business for bottled juice, and customer happiness should be a top focus. To achieve the two important elements listed above, an intelligent, rapid, reliable, and integrated logistics system should be implemented. An efficient logistics system is important since it improves the company's image and maintains a high level of customer service. ABC Ltd. 's inbound logistic activities include procurement, which includes imports and exports, as well as selecting and purchasing raw materials from domestic and international vendors. ABC Ltd. 's outbound logistics consists entirely of the distribution process, as depicted in Fig. 1 The company has been implementing decentralized distribution tactics, with 9 consignment distributors covering 5483 outlets in Colombo and Gampaha, and 10 cars used in the redistribution process.

Research problem
Developing a cost-effective mathematical route design model to lower ABC Ltd. 's FMCG items' exorbitant transportation expenses.

Description of the data
Secondary data from the SAP ERP system and other data from the agent operating database system are used in this study, including monthly goal demand, annual actual demand, annual demand quantity, and all distributor charges, among other things. Only a one-year data set is used in this study.

Significance of the research
Distribution and redistribution are critical procedures in a supply chain's outbound logistics that require careful planning and should be scrutinized in administration. Because the truck allocation procedure is so important in this regard, it must be meticulously planned in order to maintain a better degree of efficiency in distributor operations. The majority of businesses are unaware that the unexpected usage of trucks increases transportation costs. The complete supply chain will break up if the redistribution procedure is not prioritized. The researcher's goal is to locate an accurate place for dispersing ABC Ltd's products in the Colombo and Gampaha districts, as well as to implement a master plan to strengthen the distribution system in high-demand areas for optimal benefits. Through this, centralized distribution strategies will help to: • Decide on the best site for a central warehouse.
• A cost-optimized redistribution truck allocation system • A root design for smooth redistribution

Fig. 1 Existing mode of distribution of ABC Ltd
Page 4 of 27 Jayarathna et al. Journal of Shipping and Trade (2022) 7:6 The study addresses a research gap The majority of the extant research focuses on inventory control in warehouses and mini-applications of trip plans, rather than a comprehensive approach. This study, on the other hand, focuses on transportation from the central warehouse to the merchants. Other research institutions are planning to deal with the challenges that occur as a result of the warehouse's expansion. The goal of this study is to determine the best route plan for products distribution, with the goal of introducing a system that could be used by most sectors for goods transportation.

The importance of transportation mathematical models for policymakers
From the standpoint of a logistician, securing the continuous flow of product from the producer to the ultimate consumer has become a critical task since transportation is a complicated network that includes a range of modes such as road, rail, air, and pipeline networks. When vehicle routing issues (VRP), which are one of the most common challenges in supply chain management, are effectively addressed, transportation management may be made more sustainable, resulting in a more efficient distribution system. As a result, various mathematical models and algorithms are devised in the quest for solutions to not only cut transportation costs but also to find the lowest cost possible based on the efficient use of the distribution area's resources.
Most businesses seek to keep costs low and earnings high while retaining product quality. By focusing on the flows to minimize the total cost of the network, organizations can avoid congestion in the distribution process while also boosting decisionmaking power. As previously said, several techniques, such as exact optimization, which applies mathematical models in the search for a solution that ensures the exact solution for small to medium-sized issues, are required. Under various logistical processes, mathematical models are employed to look for actionable solutions to practical problems. When constructing the required mathematical models, several specific facts like as vehicle capacity, delivery times, amount, distance, and so on are taken into account. The mathematical models' links between the primary parts of the distribution process keep the equilibrium that happens inside the chain's main channels. Transportation networks are intertwined with telecommunications, electric power generation and distribution networks, supply chains, and other industries.

Related work
VRP is defined as the problem of determining the most cost-effective delivery directions or paths from a depot to a group of geographically scattered clients, with a focus on transverse constraints. VRP is in charge of product and service distribution in the context of supply chain and logistics management. This is critical for distribution management, and transporters should address it on a regular basis. The VRP is subject to some changes depending on the nature of the commodities being transported, the service value, and the characteristics of clients and vehicles. The "Truck Dispatching Problem," first given by Dantzig and Ramser (1959), entails modeling a fleet of Page 5 of 27 Jayarathna et al. Journal of Shipping and Trade (2022) 7:6 homogeneous trucks to supply the demand for oil of a number of gas stations from a central hub while minimizing travel distance. Contributions to rearranging this issue into a linear advanced optimization problem, which is commonly encountered in the domains of supply chain and operational management, can be further explained as a method of servicing a group of clients, geographically distributed around the central warehouse, using a fleet of trucks with various capacities, resulting in a VRP, which is one of the most widely used phenomena in the field of advanced linear programming.
Some types of VRPs were discovered to be improved, as well as ways for computing the shortest route. VRP is defined by Goetschalckx (2011) as the challenge of determining the shortest route for a vehicle that starts from one depot and travels to a number of different locations to meet a variety of client requests. Furthermore, each client with a specific capacity starts at one depot and ends at the main depot, and each client can only be toured once. VRP also includes a variety of heuristics and metaheuristics techniques. Laporte (2009) introduces them, as well as the contributions of (Gendreau et al. 2002;Daskin et al. 2005). Because of its widespread application and importance in constructing effective modes for minimizing transportation costs in distribution networks, the VRP is widely considered.
As a result, the goal of this paper is to develop an approximation of procedures that are suitable for discovering high-quality solutions in short time frames while also addressing the real-world problems that are described by large vehicle fleets and are positively influenced by logistics and distribution strategies.
Contemporary VRP software is being used by many public, private, and multinational companies in a large variety of industry sectors, and in particular, Coca-Cola Enterprises and Anheuser-Busch Inbev are generally significant Drexl (2012). The VRP has increased exponentially at a rate of 6% consistently, which creates a ubiquity for monitoring the expansions in the area and making a presentation of a strong indication of which substitutions and solution approaches are comparatively novel. (Sitek and Wikarek 2019) proposed a hybrid strategy for solving a novel VRP variant termed Capacitated Vehicle Routing Problem with Pick-up and Alternative Delivery (CVRPPAD). Heuristic methods for single and multiple-depot vehicle routing issues including pickups and deliveries were proposed by (Nagy and Salhi 2005). Azi et al. (2010) proposed a branch-and-price solution to a vehicle routing problem with time windows and numerous vehicle uses. With Constraint Programming Based Column Generation, Rousseau et al. (2004) proposed a solution approach for addressing VRPTWs. In a real-world application of bus driver scheduling, De Silva (2001) employed the Column Generation technique to integrate constraint programming and linear programming. Koç et al. (2021) conducted a thorough assessment of the current literature on the vehicle routing issue with simultaneous pickup and delivery VRPSPD, including mathematical formulations, algorithms, variations, case studies, and industrial applications.
The following is a list of extant and emerging vehicle routing problem variants (Vidal et al. 2020;Arnold et al. 2019;Ganepola et al. 2018). For solving very large-scale routing problems, they created a local search heuristic technique. For solving a vehicle-routing problem that arises in soft-drink distribution, Privét et al. (2006) offered three construction heuristics and an improvement approach. The VRP (Vehicle Routing Problem), Page 6 of 27 Jayarathna et al. Journal of Shipping and Trade (2022) 7:6 which includes determining the lowest cost delivery directions or paths from a depot to a group of geographically distributed consumers in a transverse fashion, has focused on finding the best routes for fleets to reach their customers (Jayarathna and Jayawardene 2019; Jayarathna et al. 2019a, b;Jayarathna et al. 2020Jayarathna et al. , 2021aJayarathna et al. , 2021c. Despite doing multiple investigations on VRP, no suitable application has yet been discovered. Despite numerous studies based on the VRP, it does not appear to have very realistic applications (see review study on VRPs "Modeling of an Optimal Outbound Logistics System (A Contemporary Review Study on the Effects of Vehicle Routing, Facility Location, and Locational Routing Problems"). This has switched the focus to MDVRP: Multi-Depot Vehicle Routing Problem, a version of VRP, which is a more realistic case.

Assumptions and notation
The underpinning assumptions and notations of the model are as follows: Assumptions 1. The distance between two demand points in the Colombo region is calculated using Google Maps. 2. In theory, the shortest distance between two points is equal to the length of a straight line connecting the two sites. However, because considering the shortest distance is unrealistic, it is not taken into account here. Instead, just the Google distance value is taken into account by the researchers. 3. Time considerations, driver behavior, vehicle condition, unavoidable circumstances such as accidents, and weather conditions, all of which could alter the redistribution process, are not taken into account.4 . Demand fluctuations are not tolerated. 5. There are no obstacles to the delivery of goods. 6. Trucks assigned to a cluster are only allowed to transport products within that cluster. Between the two separate clusters, none of the trucks transit.

Notation
The notation associated with the development of our model is listed as follows.

Decision variables
R = total number of depots arranged in the method; n i = number of demand points in the ith depot, i ∈ {1, 2, 3 . . . R}; n = total number of demand points in the distribution;
r ir = Annual depretiation value of a vehicle of the respective year assigned in the rth cluster at ith depot Value of this vehicle at the begining of the respective year t ir = Number of years a vehicle is used in rth cluster at ith depot; R ir = Unit distance maintance cost coeffient ration for a vehicle used in rth cluster at ith depot where i ∈ {1, 2, 3 . . . R} and r ∈ {1, 2, 3 . . . C i } F ir = Unit distance fuel cost coeffient ratio for a vehicle used in the rth cluster at ith depot, where i ∈ {1, 2, 3 . . . R} and r ∈ {1, 2, 3 . . . C i } AVV t ir = Actual vehicle value which used t years in rth cluster at ith depot; where i ∈ {1, 2, 3 . . . R} and r ∈ {1, 2, 3 . . . C i }.

Parameters for calculate warehouse operation and administration cost
(Allvariables define to calculate monthly cost). K = Job opportunities exist in the depot.

Problem statement
This study looked at the outward logistics of ABC Company, a well-known FMCG company, with a particular focus on the distribution and redistribution process in the Colombo and Gampaha regions. Additional routing expenses have been identified in the existing decentralized redistribution procedure due to inappropriate use of additional distances.
As a result of the redundant distances caused by inappropriate utilization of the used lorries, the company incurs additional transportation and warehouse costs in this system. As a result, the company's senior management wishes to perform further research in order to reduce the additional transportation, storage, and administration costs incurred in the metropolitan region. This is the goal of our efforts here. The problem is defined as a completed directed graph G = (V, A), where a tour of each cluster finishes at the destination node V 0 , (V 0 = V n+1 ) . The researcher plans to find an optimal number of clusters in such a way that minimizes the total distance travelled considering all clusters, along with the total number of vehicles and relevant clients for each of the clusters. Let a depot be ready to provide products for a fleet of vehicles with capacity Q i, , where i ∈ {1, 2, 3 . . . D}. Our goal here is to present a method for reducing transportation, warehouse operation, and administrative costs. The nodes, excluding the central one, represent geographically spread customers. Each customer i ∈ V − {V 0 } has certain positive demand, such that The main distribution depot arranges the transportation facilities to the vehicles. That is, the distribution center organizes each of the vehicles according to the transportation plan and the corresponding route. The vehicles start their route from the distribution depot and return to the same depot after fulfilling the requirement. This is reasonable as it is common in training that the main distribution depot can alter its vehicles to satisfy the transportation demand. Each vehicle has a load capacity limit and will incur fuel consumption and maintenance costs during the completion of its tasks. Thus, a distribution depot has to arrange transportation routes in such a way that minimizes the total transportation cost of the whole system by taking those costs into account.
Between the present VRPs and our suggested new model in this work, there is a research gap. Our suggested model is novel in that it incorporates the expenses of fuel, maintenance, warehouse management, and administration, all of which are critical to transportation practice, into a unique perspective of cost coordination. The model's solution is creating optimal delivery and pickup routes that include (1) starting and terminating at the depot, (2) visiting each client exactly once, and (3) meeting all expectations. The overall cost includes the cost of fuel, vehicle maintenance, warehouse operation, and administrative expenses.

Identification of a new warehouse location by using the Gravity model
The researcher apply the gravity model (Andersson 1979) to determine the exact placement of the central warehouse.
n, the number of demand points (1,2,3…,n) (x i , y i ), the given location coordinates with the ith demand point (latitude & longitude) d i , the demand associated with the ithdemand point. (X, Y), the unknown location coordinate of the new warehouse facility. In our study, the 5483 sub-clients in the Colombo and Gampaha regions were subdivided into 26 clients main demand points by clustering them. We illustrate the gravity model with an example problem of demand and location coordinates (latitude and longitude) of the main clients of ABC Company in Colombo and the Gampaha region, as shown in Table 1.
The Gravity model equation was used to find the precise position of the central warehouse. The exact position of the central warehouse is given in Table 1 and is located at latitude 6.954871182 and longitude 79.91259064, which is situated nearby the west side of Peliyagoda.

Model construction
This section considers a transportation system for distributing FMCG products from a central depot using a group of vehicles. The distribution depot organizes each vehicle with a transportation plan and routes. A vehicle starts its route from the distribution depot and returns to the same after fulfilling the requirement. Assume that the number of vehicles for the said task is large enough to satisfy all the transportation demands. This is a reasonable assumption, as it is common in training that the main distribution depot can alter its vehicles to satisfy the transportation demand. Each vehicle has a load capacity limit and will incur fuel consumption and usage costs while completing its tasks. Thus, the central depot has to arrange transportation routes in a way that minimizes the total transportation cost of the whole system by taking those costs into account. Thus, our proposed VRP model in this paper, in comparison with the existing VRP models, is new in the sense that we include the fuel consumption cost and usage cost, which are essential to transportation practice from the perspective of coordinating the economic cost. Here, the fuel consumption cost mainly comprises the oil cost and the usage cost (measured by the time consumed and mainly including the depreciation cost, the operators' salaries, the insurance expenses, etc.). Let G = (V,H) be a complete directed graph with V = {V 0 ,V 1 , V 2 , …,V n , V n+1 },as the set of nodes (n + 1) and E ={(i, j) | i, j∈V, i ≠ j}as the set of edges, where node V 0 represents the depot and tour of each cluster should finish at the destination node

Model formulation for Calculate Fuel and Maintenance cost of Transportation
AVV t ir = VC ir − (r ir ) t VC ir , vehicle value which used t years in rth cluster vehicle at ith depot; TC ir = FC ir + MC ir .
TCT i = C i r=1 TC ir , Hence the total cost over the clusters along with the constraints can be formulated as , distance travel in the rth cluster vehicle at ith depot vehicle which Eachtour start from V i 0 and end on V i n i, +1 . (1) The distance matrix is symmetric, i.e.
To serve the customers, we have to design routes for a fleet with C i vehicles distributed from ith depot, where, i ∈ {1, 2, 3 . . . R} . Each route must start at the depot, visit a subset of customers and then return to the depot. This model is developed for the multi-depot system but can be used for the single depot to do all cost calculations.
Finding an optimal solution to this model is a lengthy process that takes a significant amount of time to complete (1). This type of model, on the other hand, has economic value, especially when it is used in conjunction with integrated supply chain management. As a result, many logistics solution providers have developed to meet this growing need, and corporations are willing to pay a premium for these custom-made solutions. Simultaneously, excel software has been developed to make accurate solutions to these mathematical models possible.
By coding the objective function and all constraints in a specific programming language, the solution can be reached faster and with fewer errors.

Total warehouse operation and administration cost calculation
A mathematical formula for calculating the total cost of transportation, warehouse operation, and administration.

Existing route analysis method
The ABC company (nine consignment distributors in Colombo and Gampaha) uses decentralized distribution strategies for distributing FMCG product among 5483 clients in Colombo and Gampaha. ABC (Pvt) Ltd. runs eleven redistributing cars in Colombo and Gampaha. Figure 4 depicts the ABC Company's distributors in Colombo and Gampaha. Sun Quick, Scan Jumbo peanuts, Kotagala Kahata tea, Scan drinking water, N-joy Coconut oil, and Star Essences are among Scan's well-known local and worldwide brands. Based on data from the SAP ERP system's annual sales report. In the Colombo and Gampaha regions, there are nine distributors, with five in the Colombo region

Fig. 4 Distributors of ABC Company in Colombo and Gampaha Regions
Page 15 of 27 Jayarathna et al. Journal of Shipping and Trade (2022) 7:6 and four in the Gampaha region. The annual sales of distributors in the Colombo and Gampaha areas are shown in Table 2.

Calculation of the transportation cost-single depot cluster analysis vehicle routing method
To tackle our industrial vehicle routing problem, the researcher employed Jayarathna et al. (2021b)'s technique to determine total transportation, warehouse operating, and administrative expenses. First, we group clients into clusters based on their vehicle capacity and demand. Following this heuristic, the ideal number of clusters, as well as relevant customers, is discovered. Finally, by adding the transportation costs of each sub-cluster, the overall transportation cost is computed. The steps of the algorithm are listed below. Page 16 of 27 Jayarathna et al. Journal of Shipping and Trade (2022) 7:6 Comparative study

Calculation of the optimal distances between each pair of towns using Algorithm
Using the distances listed in the Table 1 above, create an optimum route plan for getting goods to all demand points. Although the conventional practice is to deliver the goods once a week, this process allows the distribution to be done once a month. A truck's capacity is estimated to be 77 cubic meters. It then moves to the demand point that is the least distance away from the central warehouse, and then to the shortest demand point. The cubic volume capacity travels to the end in this manner. The route designs that were obtained in this way are listed below. When the first capacity is depleted, it is renamed cluster 01, and the distribution process continues from the central warehouse to the other demand points, dividing Colombo and Gampaha's demand points into clusters.
The supplies are dispersed from the central warehouse to all demand sites via truck in this manner. The optimum pathways with distances for each cluster's solution are listed below. Table 3 lists the starting and ending locations for each of Cluster 1's sub tours, as well as the best distances traveled (Google distance) and the total distance traveled inside the cluster (total milk run).
The optimal path of cluster 1 is shown in Fig. 5. Table 4 lists the starting and ending locations for each of Cluster 2's sub tours, as well as the best distances traveled (Google distance) and the total milk run.
The optimal path of cluster 2 is shown in Fig. 6. The starting and ending locations of each of Cluster 3's sub tours, as well as the optimal distances traveled (Google distance) and the total milk run, are shown in Table 5.
The optimal path of cluster 3 is shown in Fig. 7. The starting and ending locations of each of Cluster 4's sub tours, as well as the optimal distances traveled (Google distance) and the total milk run, are shown in Table 6.
The optimal path of cluster 4 is shown in Fig. 8. Table 7 lists the starting and ending locations for each of Cluster 5's sub tours, as well as the best distances traveled (Google distance) and the total milk run.
The optimal path of cluster 5 is shown in Fig. 9. Table 8 lists the starting and ending towns for each of Cluster 6's sub tours, as well as the best distances traveled (Google distance) and the total milk run.
The optimal path of cluster 6 is shown in Fig. 10. Under the proposed strategy, Table 9 illustrates the ideal distance traveled in each of the six clusters as well as the total milk run.

Calculation of the transportation cost-single depot cluster analysis vehicle routing method
Delivery is currently done once a week, however with the new system, products are transported using a truck, which means they can be delivered once a month at a lower cost, and the cost is paid by the cluster, as stated in Table 11; cost tables for this are presented separately below. The cost of shipping, the cost of insuring goods, the cost of staff support, and the cost of others are all included (cost of refreshment). The vehicles pay a predetermined amount for the first 50 km and then charge $200 for each additional kilometer. The prime mover has a capacity of 77 cubic volumes.  Cluster 01 spans 47 km and holds 77 cubic meters of water, which is distributed to all demand sites in Kelaniya, Angoda, Baththaramulla, Malabe, Athurugiriya, and Kottawa. The cost of delivery to Cluster 01 is shown in Table 10, which covers transportation costs, goods and other expenses insurance, and other staff service salaries.
Cluster 02 spans 55 km and has a capacity of 75 cubic meters. It is supplied to all demand sites in Wattala, Ragama, Kadawatha, Weliweriya, and Gampaha. The cost of delivery to Cluster 02 is shown in Table 11, which comprises transportation costs, goods and other expenses insurance, and other staff service salaries.
Cluster 03 spans 120 km and holds 60 cubic meters of water, which is distributed to all demand sites in Ja-Ela, Yakkala, Meerigama, and Negambo, respectively. The cost  of delivery to Cluster 03 is shown in Table 12 and comprises transportation costs, goods and other expenses insurance, and other staff service salaries. Cluster 04 is supplied to all demand sites in Kaduwela, Homagama, Maharagama, Piliyandala, Boralasgamuwa, Nugegoda, and Wallewatta, and covers 71 km and has a capacity of 67 cubic volumes. The cost of delivery to Cluster 04 is shown in Table 13, which comprises transportation costs, goods and other expenses insurance, and other staff service salaries.
Cluster 05 spans 73 km and holds 40 cubic meters of water, which is provided to all demand sites in Dehiwala and Panadura, respectively. The cost of delivery to cluster 05 is shown in Table 14, which includes transportation costs, insurance for goods, other charges, and other personnel service pay.  Page 20 of 27 Jayarathna et al. Journal of Shipping and Trade (2022) 7:6 Cluster 06, with a daily capacity of 76 cubic meters and a length of 19.5 km, serves all demand locations in Kochchikade and Maradana, respectively. Table 15 shows the cost of delivery to Cluster 06, which includes transportation, goods and other expense insurance, and other staff service salaries.

Comparing salaries and wages in the current situation and the proposed system.
Employee salary will be compared to that of their coworkers in the study. Table 16 shows the results of the new system and the projected system, as well as staff analysis and pay.
In the existing system, the trucks are hired by the driver, and there is no warehouse manager, however in the proposed system, the trucks are hired by the driver, and the driver is not required to pay a separate salary. Furthermore, the existing system will distribute through 9 distribution centers, resulting in an increase in the number of employees, whereas the proposed method would distribute exclusively through the central warehouse, resulting in a decrease in the number of employees. The overall cost of   Jayarathna et al. Journal of Shipping and Trade (2022) 7:6 salaries and wages in the existing system is Rs. 2,812,000, while the total cost of salaries and wages in the proposed system is Rs. 1,259,000.
Cost analysis of the total cost of the existing system and proposed system.
The goal of the study is to determine the cost of the new facility and compare it to the cost of the present system. The overall transportation, warehouse operating, and administration costs of the company's current system are shown in Table 17 below.       The overall transportation, warehouse operating, and administrative costs of the proposed system are listed in Table 18.
The monthly cost difference between the two methods is seen in Tables 17 and 18. The ABC Company determines all costs, including power, water, and total kilometers   traveled. The existing system costs Rs. 4,535,960 in total, while the proposed system costs Rs. 2,984,500. The suggested systems will save Rs. 1,551,460 per month and are 34% more efficient than the current ones. The Table 19 that follow present a comparison between the existing approach and the suggested method.

Conclusion and recommendation
Based on secondary data from SAP and distributor operation data from ABC Company, we built a central warehousing strategy. Gampaha and the Colombo region have been segmented into 26 demand regions. Each point's demand value has been determined. The gravity model (Andersson 1979) is used to determine the location of the new central warehouse after discovering the locations of each of the demand points (latitude and longitude). It is situated at the west side of Peliyagoda at latitude 6.954871182 and longitude 79.91259064. The main goal of this research is to develop a new model for lowering total transportation, warehouse, and administration costs.   All demand points in the Colombo and Gampaha Districts are grouped into six primary clusters, with an ideal path inside each sub-cluster, according to the heuristic procedure approach for a given site. Trucks are utilized to redistribute items that have been allotted along each of the best routes. The position of the central warehouse is determined using the gravity model (Andersson 1979), and all demand sites in the Colombo and Gampaha regions are grouped into six clusters using the proposed algorithms. Each sub-cluster has an optimal path that has been calculated. Finally, the distance was calculated using this new mathematical model to determine an optimal distance truck allocation method. According to the heuristic approach, products should be delivered to Colombo and Gampaha using six different route plans. The vehicle that delivered the supplies has a capacity of 77 cubic meters.
Items are delivered once a week under the current system, but with the new truck allocation mechanism, it is conceivable to convey enough goods once a month. 89 employees' ability was used in the distribution process under the present system, and they were given a salary of Rs. 2,812,000. The distribution process will be based solely on a central warehouse under the proposed approach, lowering the number of staff to 39 and salaries to Rs. 1,259,000. The entire transportation, warehouse operating, and administrative costs of the proposed system are Rs. 4,535,960 in the existing system. However, the identical process costs Rs 2,983,500 in the current system. When compared to the existing method, the proposed solution can save up to Rs 1,551,460 (34.2%).
In this paper, the customers are clustered around single depot. However, clustering customers around multi-depot may produce enriched result. Besides, a web-based Application modeling technique would be vital to solve large sized multi-depot VRP. Thus, we devote ourselves in these direction of future research.
Abbreviations VRP: Vehicle routing problem; FMCG: Fast-moving consumer goods; SKU: Stock-Keeping Units; SAP: Systems, applications and products.