Our search method is entirely greedy. Random numbers are not used, and the results are fully reproducible. The search begins by assuming that all customer visits will be made by the vehicle, and then by using the improvement heuristics presented to try to improve the cost of the solution. When we are satisfied that no legal action can reduce the cost, we stop the search. In addition, we restrict the use of heuristics in association with the vehicle to only the relocation of a visit from the vehicle.

In the beginning, the distances between stations are considered as well as the capacity of the vehicles. Depending on the demand and capacity of the vehicles, each vehicle is assigned to a set of stations. In the first step, permutations and combinations are used to create possible routes for each vehicle. The best routes are formed based on the shortest routes, i.e., based on the distance. This method is suitable for at least a few (n* 5) stations, though for more stations, it will be hard and complex both in terms of calculations as well as final solutions. In this particular case, the greedy search algorithm is used to find a feasible route plan by determining first the total distance that each truck has to travel to reach the customer. With this information, a greedy search algorithm is used to create an optimized route plan for each set of vehicles. This will help to reach the customers in both an effective and efficient manner.