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.