PENENTUAN RUTE PADA SISTEM DISTRIBUSI PRODUK

Suci Oktri Viarani M, Ahmad Syafruddin I, Wahyu Fitrianda Mufti

Abstract

PT. X is a distributor of beverage companies that produces various soft drinks (soft drinks). The problem that occurs in these distributors is that they have to service many shops located far from warehouses, with locations scattered in several places and limited transportation facilities with an average capacity of 150 boxes / car. The average number of stores that must be visited every day is 40 for one distribution area. Planning the sequence of product distribution to consumers is still based on subjective decisions from the driver and kernet, so the product distribution time is less than the maximum. This research will design a product delivery route applying the Traveling Salesman Problem (TSP) model to optimize the distribution route. This research uses store sorting method namely Nearest Neighbor and Branch and Bound methods with the help of WinQSB software so that the best product delivery route is obtained. These results can be seen with more optimal mileage, travel time and costs. Based on data processing, it was found that the best X product delivery route at the distributor of PT X Bukittingi was obtained using the Branch and Bound store ordering method.

Keywords

cost, route, Traveling Salesman Problem (TSP), distance traveled, travel time

Full Text:

PDF

References

Amri, Mahardhika, Arif R. dan Rahmi Y. (2013). Penyelesaian Vehicle Routing Problem dengan Menggunakan Metode Nearest Neighbor (Studi Kasus : MTP Nganjuk Distributor PT. Coca Cola). Malang: Universitas Brawijaya.

Boestami, R., Gembong, B. dan Murti, A. (2013). Pengaturan Transportasi dan Distribusi Barang dengan Metode Transportasi dan Saving Matrix. BISTEK Jurnal Bisnis dan Teknologi, Volume 20, Nomor 1, Juni 2013, ISSN 0854-4395I. Malang: Universitas Brawijaya.

Chopra, Sunil. (2010). Supply Chain Management: Strategy, Planning and Operation. New Jersey: Pearson Education Inc.

Djuwansyah, Hafizah L., Betty Y. dan I Nyoman W. A. (2013). Mengukur Kesiapan Industri Nasional Jelang AEC 2015. Media Industri. No. 02-2013, hal 7.

Gunawan, Indra M. dan Henry K.W. (2012). Optimasi Penentuan Rute Kendaraan Pada Sistem Distribusi Barang dengan Ant Colony Optimization. Surabaya: Institut Teknologi Sepuluh Nopember.

Kaspul, E. (2011). Penentuan Rute Distribusi Produk Minuman Ringan PT. Coca- Cola Distribution Indonesia DC (Distribution Center) Pontianak Menggunakan Metode Travelling Salesman Problem. Program Studi Teknik Industri. Universitas Tanjungpura. Pontianak.

Lucyana, T. (2011). Penentuan Metode Heuristik Klasik Terbaik Pada Permasalahan Rute Kendaraan (Studi Kasus: PT X). Tugas Akhir. Universitas Indonesia, Depok.

Pop, Petrica Claudiu, et al. (2011). "Heuristic algorithms for solving the generalized vehicle routing problem." International Journal of Computers Communications & Control 6.1: 158-165.

Pujawan, I Nyoman. (2005). Supply Chain Management. Denpasar: Guna Widya.

Riyanto, Agus. Rispianda. dan Fifi H. M. (2014). Usulan Perbaikan Rute Pengiriman Dengan Menggunakan Metode Nearest Neighbour Dan Branch And Bound Di Home Industry Donat Enak Bandung. Jurnal Online Institut Teknologi Nasional, Volume 02, Nomor 02, Oktober 2014, ISSN: 2338-5081. Bandung: Institut Teknologi Nasional.

Sembiring, Anita C. (2008). Penentuan Rute Distribusi Produk yang Optimal dengan Menggunakan Algoritma Heuristik Pada PT X Bottling Indonesia Medan. Tugas Akhir Universitas Sumatera Utara, Medan.

Sutopo, W., Yuniaristanto dan Bernadet, R. W. (2007). Penyusunan Rute Pengiriman Es Balok di PT. XYZ Menggunakan Metode Fisher and Jaikumar Algorithm. Gema Teknik - Nomor 1/Tahun X Januari 2007. Universitas Sebelas Maret.

Taha HA. (1996). Riset Operasi. Binarupa Aksara. Jakarta.

Toth dan Virgo. (2002). The Vehicle Routing Problem. Philadelphia, SIAM Monographs on Discrete Mathematics and Application.

Triyanto Febri T, Hari A. dan Susy S. (2015). Usulan Rancangan Rute Distribusi Gas LPG 3 Kg Menggunakan Metode Heuristik Dan Metode Branch And Bound di PT X. Jurnal Online Institut Teknologi Nasional, Volume 03, Nomor 03, Juli 2015, ISSN: 2338-5081. Bandung: Institut Teknologi Nasional.

Usman, Nurul Afifah. (2015). Usulan Rute Pengiriman Produk Minyak Sari Murni di PT Incasi Raya. Tugas Akhir Universitas Andalas, Padang.

DOI: http://dx.doi.org/10.52759/sainti.v16i1.111

Refbacks

  • There are currently no refbacks.