%0 Thesis
%9 Diploma
%A Ilham, Alfitrah
%B Fakultas Teknik
%D 2024
%F skripsi:461883
%I Universitas Andalas
%K Ant Colony Optimization, Biaya distribusi, Distribusi, Vehicle Routing Problem, Waktu distribusi
%T Perancangan Rute Distribusi Produk Ohayo Bakery
%U http://scholar.unand.ac.id/461883/
%X Ohayo Bakery merupakan usaha yang bergerak dalam meproduksi roti. Hasil dari produksi ini dijual di tempat dan juga didistribusikan ke beberapa toko dan supermarket yang berada di kota Padang maupun di luar kota Padang. Adapun daerah pemasaran di luar kota Padang. Pendistribusian produk dilakukan oleh 3 orang salesman yang memiliki daerah distribusi masing-masing. Saat ini dari Ohayo Bakery melakukan pendistribusian produk masih dilakukan berdasarkan jarak yang terdekat menurut supir. Waktu distribusi juga merupakan salah satu permasalah dikarenakan waktu selesai pengantaran yang sering lebih dari jam kerja normal. Permasalahan tersebut merupakan unsur-unsur permasalahan dalam Vehicle Routing Problem (VRP).  Penelitian ini akan memberikan usulan rute distribusi pengiriman produk Ohayo Bakery. Penentuan rute distribusi dilakukan dengan menggunakan metode metaheuristik yaitu metode Ant Colony Optimization untuk mendapatkan rute pendistribusian yang optimal.  . Proses penentuan rute usulan dilakukan dengan menggunakan software python. Hasil rute usulan yang didapatkan proses distribusi di kota Padang tidak melewati waktu kerja dan dapat menghemat jarak tempuh sebesar 15,3 km atau sebesar 12,49%, dan waktu distribusi selama 31,26 menit.Sedangkan rute usulan di kota Sungai Penuh dalam proses distribusi melewati waktu kerja dapat menghemat jarak tempuh sebesar 27,04 km atau sebesar 4,83%, dan waktu distribusi selama 30,58 menit. Biaya distribusi yang dapat diminimalisir dari kedua rute distribusi dalam sebulan sebesar Rp 555.240,12. Kesimpulan yang didapat berdasarkan hasil tersebut adalah algoritma ant colony optimization dapat menghasilkan rute distribusi produk Ohayo Bakery dengan jarak tempuh, waktu distribusi, dan biaya distribusi yang lebih sedikit dari rute aktual yang dimilik Ohayo Bakery.
%Z Dr. Ahmad Syafruddin Indrapriyatna, M.T