VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICKUP (VRPSDP) DENGAN MIXED INTEGER PROGRAMMING

摘要

UD. Ibu merupakan pangkalan yang mendistribusikan LPG 3kg di daerah Ploso, Jombang. Permasalahan yang dihadapi UD. Ibu adalah tabung LPG yang terisi maupun kosong tidak mampu terangkut semua karena melebihi kapasitas kendaraan sehingga truk harus kembali ke pangkalan. Hal ini berdampak pada jarak tempuh kendaraan yang semakin panjang dan menyebabkan penambahan biaya transportasi. Penelitian ini bertujuan menentukan rute kendaraan dengan mempertimbangkan jumlah tabung LPG terisi yang dikirim dan jumlah tabung LPG kosong yang diambil dari konsumen dengan menggunakan model matematis mixed integer programming. Penentuan rute kendaraan pada UD. Ibu termasuk dalam salah satu varian Vehicle Routing Problem yaitu Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) dimana konsumen secara simultan meminta pelayanan pengiriman dan pengambilan barang. Langkah-langkah dalam penelitian ini meliputi pengumpulan data, pengembangan model matematis VRPSDP, penterjemahan model dalam bahasa pemrograman LINGO, dan pencarian solusi model dengan solver LINGO. Dengan menggunakan model matematis diperoleh rute kendaraan usulan mampu menghemat jarak tempuh sebesar 17,05% dan total biaya transportasi sebesar 4,97%.