Other Student Works

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

Document Type

Article

Publication Date

2022

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

Program or Discipline Name

Information Systems Engineering and Management

Publication Title

Global Journal of Computer Science and Technology

Start Page No.

25

End Page No.

37

ISSN

0975-4172

DOI

https://doi.org/10.34257/GJCSTDVOL22IS1PG49

Link to Full Text

Share

COinS