Optimalisasi Distribusi Tabung Gas Dengan Metode Clarke & Wright Saving Heuristik dan Generalized Assigment

PT. Boemi Surya Perkasa merupakan perusahaan yang bergerak dibidang distributor tabung gas LPG yang melakukan pendistribusian produknya kepada para pelanggan yang tersebar diwilayah Bantul. Berdasarkan hasil wawancara yang telah dilakukan, ternyata penentuan rute yang digunakan perusahaan hanya mempercayakan kepada sopir. Sehingga rute yang digunakan tidak tetap dan berubah-ubah. Hal tersebut dapat membuat jarak pendistribusian menjadi lebih panjang, sehingga biaya yang dikeluarkan untuk distribusi menjadi mahal. Penelitian ini dilakukan untuk menganalisis perbandingan hasil metode penyelesaian dalam Supply Chain Management (SCM) yaitu Clarke & Wright Saving Heuristik dan Generalized Assignment. Tujuan utama dari metode ini adalah perencanaan rute dan penugasan kendaraan dengan biaya distribusi yang optimal. Hasil dari penelitian yang dilakukan pada 38 retailer diketahui bahwa biaya yang dikeluarkan metode Clarke & Wright Saving Heuristik sebesar Rp. 1.353.346 per hari dapat memberikan penghematan sebesar Rp. 120.777 per hari (8 %) dibandingkan dengan penggunaan metode Generalized Assignment Rp. Rp. 1.314.365 per hari dengan penghematan sebesar Rp. 159.758 per hari (11%) dari biaya sebelumnya sebesar Rp. 1.474.123 per hari. Rute usulan yang optimal dihasilkan oleh metode Generalized Assignment (12 rute dengan total jarak tempuh sebesar 403,34 km) dibandingkan rute usulan yang dihasilkan dengan clarke & wright saving heuristik (12 rute dengan total jarak tempuh sebesar 489,93 km) dari 16 rute sebelumnya dengan total jarak tempuh 539,621 km. Rute yang dimiliki oleh Generalized Assignment lebih sederhana, fleksibel dan mempunyai kecepatan tinggi daripada Clarke & Wright Saving Heuristic.