Aplikasi Penentuan Rute Distribusi LPG 3 Kg

  Author(s)
Difana Meilani    (Universitas Andalas)
Arefa Iswara (Universitas Andalas)

 ) Corresponding Author
Copyright (c) 2018 Difana Meilani, Arefa Iswara
  Abstract
PT IB. Sumberdaya Development is one of LPG agent partners of PT Pertamina. This company is assigned to distribute 3 kg LPG. The LPG shipment is carried out from Monday to Saturday. The shipment goes to 66 depots using agent vehicle which are registered in PT Pertamina. From the preliminary study, there were problems which related to the long-distance shipment, and the limitation of transportation and capacity.  In this research, the shipment routes of 3 kg LPG in PT IB is determined. Sumberdaya Development problems consist of the distance of the travel, the time of travel, and optimal transportation cost. Based on Clarke and Wright Savings Matrix algorithm, by considering the vehicle capacity, the distance can be minimized. The point of this algorithm is calculating the saving by measuring the available reduction of distance and time. It is done by linking the existing depots and making a route which is based on the largest saving value of the distance from the agent to the destination depot. Each route is optimized by WIN QSB software by using Branch and Bound method. A program to facilitate the determination of shipment routes by using PHP programming language is designed. The proposed route for the 3kg LPG shipment is 762.35km  with  33.58% saving, and the proposed time is 2929 minutes with 15.27% saving. The shipment schedule is designed from Monday to Saturday day to Saturday with each of 7 routes. This is better than the actual route used by the company.
  Keywords
LPG 3 Kg; rute pengiriman; algoritma Clarke and Wright Savings Matrix; metode Branch and Bound
  Click to Read the Full Text
PDF
  References

[1] Z. Ariansyah, D. Destiani, and H. E. Retnadi, “Perancangan Perangkat Lunak Pendistribusian Liquid Petroleum Gas (LPG) Di PT. Denas Shantika Perkasa,” J. STT-Garut, vol. 11, pp. 1–9, 2014, https://doi.org/10.1016/j.enpol.2013.11.021.

[2] W. A. Subakdo and Y. A. Nugroho, “In-Bound dan Out-Bound Logistic pada Distribusi LPG 3KG di Indonesia,” J. Univ. Muhammadiyah Jakarta, no. November, pp. 1–10, 2016.

[3] R. K. Andadari, P. Mulder, and P. Rietveld, “Energy poverty reduction by fuel switching. Impact evaluation of the LPG conversion program in Indonesia,” Energy Policy, vol. 66, pp. 436–449, 2014.

[4] M. Sianipar, D. Fu, W. Sutopo, and M. Hisjam, “Penentuan Rute Kendaraan Menggunakan Metode Clark and Wright (Studi Kasus: PT . Sinar Sosro),” Performa, vol. 16, no. 2, pp. 143–151, 2017, https://doi.org/10.20961/performa.16.2.16990.

[5] K. Braekers, K. Ramaekers, and I. Van Nieuwenhuyse, “The Vehicle Routing Problem: State of the Art Classification and review,” Comput. Ind. Eng., vol. 99, pp. 300–313, 2016, https://doi.org/10.1016/j.cie.2015.12.007.

[6] A. Ikhsan, “Optimalisasi Distribusi Produk Menggunakan Daerak Penghubung dan Metode Saving Matrix,” J. REKAVASI, vol. 1, pp. 1–10, 2013.

[7] I. S. Kurniawan, S. Susanty, and H. Adianto, “Usulan Rute Pendistribusian Air Mineral Dalam Kemasan Menggunakan Metode Nearest Neighbour dan Clarke & Wright Savings,” J. Online Inst. Teknol. Nas., vol. 1, no. 4, pp. 125–136, 2014.

[8] R. Ekawati and N. Febriana, “Optimalisasi Rute Distribusi Air Minum Quelle dengan Algoritma Clarke & Wright Saving dan Model,” in Seminar Nasional Inovasi Dan Aplikasi Teknologi Di Industri, 2017, pp. 1–7.

[9] A. W. Saputra et al., “Optimalisasi Vehicle Routing Problem Dengan Pendekatan Metode Saving Matrix dan Clarke & Wright Saving Heuristic,” J. Rekavasi, vol. 5, no. 1, pp. 1–9, 2017.

[10] S. Kasus, P. T. Paris, J. Mandiri, D. B. Paillin, and J. M. Tupan, “Pemecahan Traveling Salesman Problem Menggunakan Teknik Branch and Bound dan Cheapest Insertion Heuristic,” in Seminar dan Konferensi Nasional IDEC, 2018, no. 2014, pp. 7–8.

[11] Kementrian Perhubungan RI, “Peraturan Menteri Perhubungan Republik Indonesia Nomor PM 111 Tahun 2015 tentang Tata Cara Penetapan Batas Kecepatan.” pp. 1–27, 2015.

[12] L. Octora, A. Imran, and S. Susanty, “Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion,” Reka Integr., vol. 2, no. 2, pp. 1–11, 2014.

[13] W. K. Cahyaningsih, “Penyelesaian Capacitatedvehicle Routing Problem (Cvrp) Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat,” in Seminar Nasional Matematika dan Pendidikan Matematika UNY, 2015, pp. 1–8.

[14] A. Rini, S. Susanty, and Y. Nurdiansyah, “Usulan Perbaikan Rute Pendistribusian Ice Tube Menggunakan Metode Nearest Neighbour Dan Genetic Algorithm *,” J. Online Inst. Teknol. Nas., vol. 3, no. 4, pp. 401–410, 2015.

[15] P. Amriyati, D. Chaerani, and E. Lesmana, “Solusi Optimal Model Optimisasi Robust Untuk Masalah Traveling Salesman Dengan Ketidaktentuan Kotak Dan Pendekatan Metode Branch And Bound,” J. Tek. Ind., vol. 17, no. 2, pp. 81–88, 2016, https://doi.org/10.9744/jti.17.2.81-88.

[16] A. Suhadya, “Perancangan Website Sebagai Media Promosi dan Informasi,” J. Inform. Pelita Nusant., vol. 3, no. 1, pp. 82–86, 2018.

[17] D. Meilani, Y. Meuthia, and F. Andika, “Perancangan Sistem Informasi Administrasi Penduduk (Studi Kasus: Nagari Panyubarangan Kabupaten Dharmasraya),” in Seminar Nasional Sistem Komputer dan Informatika (SNSKI) 2014, Perkembangan Teknologi Mobile: Hardware, Software dan Aplikasi, 2014, pp. 204–216.

StatisticsArticle Metrics

This article has been read : 44 times
PDF file viewed/downloaded : 23 times