ZUHRA RUSNINA Primary Author mixed material bibliography Banda Aceh Fakultas Teknik Industri 2024

Skripsi

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. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 128966 2024-08-28 19:52:31 2024-08-29 10:42:36 machine generated