Vehicle Routing Problem with Time Window Constrain using KMeans Clustering to Obtain the Closest Customer
ant colony optimization(ACO), k-means clustering, vehicle routing problem(VRP), time dependent vehicle routing problem(TDVRP)
In this paper the problem statement is solving the Vehicle Routing Problem VRP with Time Window constraint using the Ant Colony Algorithm with K-Means Clustering In this problem the vehicles must start at a common depot pickup from various ware houses deliver to the respective nodes within the time window provided by the customer and returns to depot The objectives defined are to reduction in usage of number of vehicles the total logistics cost and to reduce carbon emissions The mathematical model described in this paper has considered multiple pickup and multiple delivery points The proposed solution of this paper aims to provide better and more efficient solution while minimizing areas of conflict so as to provide the best output on a large scale in Vehicle Routing Problem K-Means Clustering Time Window constraint Ant Colony Algorithm
How to Cite
Copyright (c) 2022 Authors and Global Journals Private Limited
This work is licensed under a Creative Commons Attribution 4.0 International License.