Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimisasi Rute Distribusi Produk Roti Menggunakan Metode Clarke and Wright Savings dan 2-Opt pada Capacitated Vehicle Routing Problem Novita, Gaby; Sudradjat, Sudradjat; Napitupulu, Herlina
Jurnal Matematika Integratif Vol 22, No 2: Oktober 2026
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24198/jmi.v22.n2.70892.79-90

Abstract

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.