<![CDATA[Industri makanan dan minuman merupakan sektor yang terus berkembang dan memiliki peran penting dalam mendukung perekonomian nasional. Seiring dengan pertumbuhan tersebut, aktivitas distribusi juga semakin meningkat. Namun, dalam praktiknya, rute distribusi sering kali belum optimal, yang mengakibatkan peningkatan waktu pengiriman dan total jarak tempuh, sehingga dapat menyebabkan keterlambatan pengiriman dan berpotensi menurunkan kesegaran produk. Penelitian ini berfokus pada optimisasi rute distribusi di Pabrik Roti Bakar Azhari, salah satu pabrik yang memproduksi roti bakar tawar dan mendistribusikan produknya kepada penjual roti bakar di wilayah Yogyakarta. Proses distribusi dilakukan menggunakan kendaraan dengan kapasitas angkut terbatas sehingga dapat diformulasikan sebagai Capacitated Vehicle Routing Problem (CVRP). Pada penelitian ini, metode Clarke and Wright Savings digunakan untuk membentuk solusi rute awal, yang kemudian dioptimalkan menggunakan metode 2-Opt. Hasil penelitian menunjukkan bahwa pendekatan yang diusulkan menghasilkan tiga rute distribusi dengan total jarak tempuh sebesar 81,9 km, sehingga mampu mengurangi total jarak tempuh sebesar 2,4 km atau sekitar 2,8% dibandingkan dengan rute distribusi awal pabrik.]]>
Copyrights © 2026
