Vehicle Routing Problem with Time Window Constrain using KMeans Clustering to Obtain the Closest Customer
Vehicle Routing Problem with Time Window Constrain using KMeans Clustering to Obtain the Closest Customer
Article PDF

Keywords

ant colony optimization(ACO)
k-means clustering
vehicle routing problem(VRP)
time dependent vehicle routing problem(TDVRP)

How to Cite

Jai Keerthy Chowlur Revanna, & Nushwan Yousif B.Al-Nakash. (2022). Vehicle Routing Problem with Time Window Constrain using KMeans Clustering to Obtain the Closest Customer. Global Journal of Computer Science and Technology, 22(D1), 25–37. https://doi.org/10.34257/GJCSTDVOL22IS1PG49

Abstract

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
https://doi.org/10.34257/GJCSTDVOL22IS1PG49
Article PDF
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright (c) 2022 Authors and Global Journals Private Limited