Electronic Theses and Dissertation

UMKM XYZ merupakan usaha tingkat menengah yang berlokasi di Neusu, Kota
Banda Aceh yang memproduksi jajanan kekinian. Unit usaha ini berencana
menggunakan armada sendiri untuk melakukan proses distribusi, dengan tujuan
meminimasi jarak tempuh yang akan dilalui mobil tersebut. Namun, jarak yang
direncanakan usaha mencapai 1049,8 Km, yang dianggap belum efesien,
berdasarkan permasalahan tersebut unit usaha tersebut membutuhkan
pengoptimalan terhadap rute yang akan dilaluinya. Maka dilakukanlah penerapan
Travelling Salesman Problem dengan pendekatan algoritma Cheapest Insertion
Heuristic, yaitu algoritma penyisipan yang dapat mengoptimalkan rute distribusi,
setelah dilakukan perhitungan diperoleh hasil bahwa total jarak tempuh rute
pengiriman barang yang diperoleh dari penerapan Algoritma CIH lebih sedikit
dibandingkan dengan rute sebelumnya yang direncanakan unit usaha. Persentase
koefisien total jarak tempuh dari rute yang diperoleh menggunakan Algoritma CIH
jika dibandingkan dengan rute yang direncanakan sebelumnya menurun mencapai
258,3 km atau setara dengan 24,60%. Penerapan metode Traveling Salesman
Problems terhadap rute distribusi dengan pendekatan algoritma Cheapest Insertion
Heuristics dapat mengoptimalkan rute distribusi produk, dimana distributor hanya
menempuh jarak 791,5 Km.

MSME XYZ is a mid-level business located in Neusu, Banda Aceh City that produces contemporary snacks. This business unit plans to use its own fleet to carry out the distribution process, with the aim of minimizing the distance the car will travel. However, the planned distance of the business reaches 1049.8 Km, which is considered inefficient, based on these problems the business unit requires optimization of the route it will travel. So the application of the Traveling Salesman Problem with the Cheapest Insertion Heuristic algorithm approach, which is an insertion algorithm that can optimize the distribution route, after calculating the results obtained that the total mileage of the goods delivery route obtained from the application of the CIH Algorithm is less than the previous route planned by the business unit. The percentage coefficient of the total mileage of the route obtained using the CIH Algorithm when compared to the previously planned route decreased by 258.3 km or equivalent to 24.60%. The application of the Traveling Salesman Problems method to distribution routes with the Cheapest Insertion Heuristics algorithm approach can optimize product distribution routes, where distributors only travel a distance of 791.5 Km.