Jurnal Teknik Silitek
Vol. 3 No. 02 (2023)

Minimasi Jarak Pengiriman Roti Cv. Twin Setia dengan Metode K-Means Clustering dan Simulated Annealing

Lukman Adhitama (Universitas Gadjah Mada)
Suci Murniati (Universitas Islam Negeri Sunan Kalijaga)
Cahyono Sigit Pramudyo (Universitas Islam Negeri Sunan Kalijaga)



Article Info

Publish Date
31 Oct 2023

Abstract

The distribution process plays an important role in the industrial world because it regulates goods so that they reach consumers quickly. In order for this to be achieved, distribution needs to cover the minimum distance possible. In this research, optimization of the goods delivery route that CV Twin Setia's distribution vehicles need to pass through to deliver the bread products it sells to customers in Bantul Regency, Sleman Regency and Yogyakarta City. By using the k-means clustering method, customers are grouped into three clusters so that total demand does not exceed the vehicle's carrying capacity. Each cluster then determines the distribution route using the simulated annealing method by applying five parameter combinations. The final results show that the best distribution route obtained has a total distance of 212.7 km. These results are very optimal when compared to the initial route because there has been a reduction in distance of 125.1 km or 37.03%.

Copyrights © 2023






Journal Info

Abbrev

jts

Publisher

Subject

Description

Jurnal Teknik SILITEK adalah jurnal teknik dan rekayasa yang merupakan wadah publikasi artikel ilmiah dalam rangka menyebarluaskan hasil riset dan kajian analisis yang berkaitan dengan keteknikan. Jurnal Teknik SILITEK diterbitkan 4 kali dalam setahun yakni di bulan Januari, April, Juni dan bulan ...