OPTIMALISASI PENGIRIMAN BARANG DENGAN MENGELOMPOKKAN TITIK PENGIRIMAN MENGGUNAKAN METODE K-MEANS CLUSTERING DAN HIERARCHICAL CLUSTERING

Abstract

Optimization is a process carried out to achieve ideal results or effective values ​​that can be achieved. Optimization can also be interpreted as a form of optimizing something that already exists, or designing and making something optimally. In this study, optimization will be carried out related to the delivery of goods that were previously possibly done manually so that it was less effective in terms of time and cost. This optimization will apply a method of machine learning, namely K-Means Clustering and Hierarchical Clustering, where delivery points will be collected based on the available carriers. Each carrier will definitely have their own weight and volume capacity. The results of this study are in the form of several clusters containing which points will be sent along with what carrier will be used. The number of clusters here will be initialized automatically. The K-Means Clustering algorithm with a number of clusters of 12 and a silhouette value of 0.756 and a DBI value of 0.36 is suitable for the dataset in this study