PENENTUAN RUTE DISTRIBUSI LPG DENGAN PENDEKATAN MODEL MATEMATIS

Annisa Kesy Garside, Xameliad Sulistyani, Dana Marsetiya Utama

Abstract


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%

References


Ballou, R.H., Business Logistic Management. 4th ed. 1998, New Jersey: Prentice-Hall Inc.

Dethloff, J., Vehicle Routing And Reverse Logistics: The Vehicle Routing Problem With Simultaneous Delivery And Pick-Up.OR Spektrum, 2001. 23: p. 79–96.

Montané, F.A.T. and R.D. Galvão, A Tabu Search Algorithm For The Vehicle Routing Problem With Simultaneous Pick-Up And Delivery Service.Computers and Operations Research, 2006. 33(3): p. 595–619.

Cordeau, J.F., M. Gendreau, and G. Laporte, A Tabu Search Heuristics for Periodic and Multi-Depot Vehicle Routing Problems.Networks, 1997. 30(2): p. 105-119.




DOI: https://doi.org/10.22219/sentra.v0i2.1825

Refbacks

  • There are currently no refbacks.


Seketariat

Fakultas Teknik

Universitas Muhammadiyah Malang Kampus III

Jl. Raya Tlogomas 246 Malang, 65144