Optimasi Penentuan Rute Kendaraan dalam Pendistribusian Produk Roti XYZ Bakery

Febrian, Muhammad Naufal (2025) Optimasi Penentuan Rute Kendaraan dalam Pendistribusian Produk Roti XYZ Bakery. S1 thesis, Universitas Andalas.

	Text (Cover dan Abstrak) TA (Cover & Abstrak).pdf - Published Version Download (447kB)
	Text (Bab I-Pendahuluan) TA (Bab I-Pendahuluan).pdf - Published Version Download (960kB)
	Text (Bab VI-Penutup) TA (Bab VI-Penutup).pdf - Published Version Download (353kB)
	Text (Daftar Pustaka) TA (Daftar Pustaka).pdf - Published Version Download (368kB)
	Text (TA Full Text) TA (Full Text).pdf - Published Version Restricted to Repository staff only Download (6MB) | Request a copy

Abstract

XYZ Bakery adalah produsen dan distributor roti yang berlokasi di Bukittinggi. Produk XYZ Bakery ini ada yang dijual di toko dan ada pula yang didistribusikan ke beberapa pelanggan. Total saat ini, XYZ Bakery telah memberikan layanan distribusi dengan mengantarkan produk ke 44 pelanggan yang berlokasi di daerah Bukittinggi dan sekitarnya. Penentuan rute pendistribusian produk berdasarkan pengalaman sopir cenderung belum optimal, sehingga mengakibatkan jarak dan waktu tempuh tidak efisien serta seringnya terjadi pengeluaran tambahan untuk biaya lembur dan bahan bakar. Data yang didapat pada bulan November 2024 menunjukkan bahwa pihak XYZ Bakery telah mengeluarkan biaya lembur sebanyak Rp450.000, sehingga biaya tambahan ini dapat mengurangi keuntungan yang didapat oleh pemilik usaha XYZ Bakery. Oleh karena itu, penentuan rute kendaraan menjadi fokus dalam penelitian ini agar mampu meminimalkan total jarak, waktu, dan biaya distribusi. Permasalahan pendistribusian produk XYZ Bakery dalam penelitian ini dimodelkan sebagai Vehicle Routing Problem (VRP). Permasalahan yang ada saat ini diselesaikan menggunakan model Mix Fleet VRP dari Saputra, Sentia, dan Andriansyah (2018). Penelitian terlebih dahulu dilakukan dengan metode eksak menggunakan software LINGO. Metode metaheuristik yaitu tabu search selanjutnya diterapkan untuk menyelesaikan masalah karena solusi optimal global masih belum diperoleh dengan metode eksak. Penentuan rute dengan algoritma tabu search diterapkan dengan bantuan Google Colab. Data yang digunakan dalam penentuan rute ini adalah data distribusi pada 21 Desember 2024. Hasil dari program menunjukkan bahwa perusahaan mampu menghemat total jarak tempuh sebesar 36,67 km atau 48,87% dari rute existing. Total waktu distribusi juga dapat dihemat hingga 1,39 jam atau 14,03% dari kondisi existing. Selain itu, perusahaan dapat menghemat total biaya perjalanan sebesar Rp56.534,66 per distribusi atau 12,11% dari biaya distribusi existing. Berdasarkan hasil tersebut, disimpulkan bahwa metode metaheuristik yang dimanfaatkan dapat memberikan susunan rute yang lebih optimal dibandingkan rute sopir saat ini dan mampu menghemat total pengeluaran XYZ Bakery dalam distribusi produk.

Actions (login required)

View Item