PENENTUAN RUTE DISTRIBUSI AIR MINUM DALAM KEMASAN DENGAN MENGGUNAKAN METODA VEHICLE ROUTING PROBLEM WITH PICKUP AND DELIVERY DAN CAPACITIED VEHICLE ROUTING PROBLEM DI PT. MUAWANAH AL-MA’SOEM

摘要

Distibusi merupakan suatu proses pengiriman barang atau jasa dari depot ke pelanggan yang tersebar di berbagai lokasi. Kondisi lokasi pelanggan yang tersebar seringkali menyebabkan kendaraan harus menempuh perjalanan yang jauh. Permasalahan penentuan rute menyangkut bagaimana mengatur urutan pelanggan yang akan didatangi dengan berawal dan berakhir pada depot. Dalam melakukan distribusi, perusahaan diharapkan mampu menentukan konfigurasi jalur distribusi dengan tepat supaya pengiriman menjadi cepat dan tidak memakan biaya yang banyak.udPT. Muawanah Al-Ma’soem merupakan perusahaan produsen air minum dalam kemasan (AMDK) yang juga melakukan proses pendistribusian produknya kepada konsumen. Dengan demikian tujuan penelitian ini untuk menentukan rute pendistribusian air minum dalam kemasan (AMDK) agar diperoleh rute pengiriman dengan total jarak tempuh yang minimum serta mengetahui banyaknya kendaraan yang dibutuhkan berdasarkan kapasitas angkut kendaraan.udVehicle Routing Problem with Pickup and Delivery (VRPPD) metode Insertion Heuristic yang melakukan pembentukan rute dengan menyisipkan pelanggan ke dalam rute dimana penyisipan didasarkan pada jumlah permintaan maupun pengembalian barang pada tiap pelanggan dan jarak tempuh yang minimum digunakan untuk penentuan rute produk pickup delivery dimana perusahaan mengantarkan galon 19 liter isi sekaligus mengambil galon 19 liter kosong dari konsumen. Capacitied Vehicle Routing Problem (CVRP) metode Saving Heuristic yang melakukan pembentukan rute berdasarkan nilai matriks penghematan terbesar antara depot dan node konsumen digunakan untuk penentuan rute produk delivery dimana perusahaan hanya melakukan proses pengantaran produk. Selanjutnya dilakukan perhitungan kebutuhan kendaraan distribusi dengan berdasarkan pada rute yang dihasilkan oleh kedua metode yang digunakan.udHasil penelitian diperoleh 13 rute distribusi untuk produk air minum isi ulang kemasan galon dengan Vehicle Routing Problem with Pickup and Delivery (VRPPD) serta diperoleh 8 rute distribusi untuk produk air minum kemasan karton dengan Capacitied Vehicle Routing Problem (CVRP). Untuk memenuhi pemintaan konsumen berdasarkan rute yang telah ditentukan dan dilakukan perhitungan kebutuhan kendaraan maka diperlukan 12 kendaraan distribusi.