Optimasi Rute Distribusi Unggas Berbasis Network Analysis-GIS Menggunakan Capacitated Vehicle Routing Problem with Time Window Pickup and Delivery

Reza Ardiansyah Teguh  Saputro; Yulinda Uswatun  Kasanah; Oktaviani Rahma  Marddani; Khasbi Niami

doi:10.30656/intech.v10i1.7712

Authors

Reza Ardiansyah Teguh Saputro Indonesia https://orcid.org/0009-0004-4927-1300
Yulinda Uswatun Kasanah Institut Teknologi Telkom Purwokerto https://orcid.org/0000-0001-5068-2255
Oktaviani Rahma Marddani Institut Teknologi Telkom Purwokerto https://orcid.org/0009-0004-2004-5748
Khasbi Niami Institut Teknologi Telkom Purwokerto https://orcid.org/0009-0008-1554-6299

DOI:

https://doi.org/10.30656/intech.v10i1.7712

Keywords:

CVRPTWPD, Distribusi Unggas, Network Analyst GIS, Optimasi Rute, Transportasi

Abstract

Produk mudah rusak memiliki karakteristik cepat kadaluarsa atau rusak serta kehilangan kualitas karena faktor eksternal seperti kelembaban, suhu, atau tekanan atmosfer. produk unggas beserta turunannya termasuk barang mudah rusak. CV Sinar Pangan Mandiri (SPM) merupakan perusahaan kelas menengah yang bergerak di bidang peternakan broiler, ayam petelur (layer farm), dan ayam pejantan. Permasalahan yang terjadi pada CV Sinar Pangan Mandiri yaitu kompleksnya jaringan distribusi serta tidak meratanya pembagian jumlah agen yang dilayani setiap Truk. Akibatnya beberapa Truk terlalu padat jumlah muatannya. Akhirnya keterlambatan pengiriman produk, dan terjadinya susut bobot unggas yang didistribusikan dikarenakan unggas mengalami stres selama perjalanan distribusi tidak dapat dihindari. Penelitian ini bertujuan untuk meminimasi biaya pengiriman, serta membagi jumlah muatan untuk setiap Truk supaya lebih merata pada saat mengangkut produk unggas. Metode yang digunakan yaitu VRP berbasis Geographic Information System (GIS). Penelitian ini menggabungkan tiga jenis Vehicle routing problem (VRP) capacitated VRP, VRP with time windows, dan VRP with pick-up delivery, (CVRPTWPD) menggunakan Network Analyst VRP pada software ArcGIS yang mengÂgunakan pendekatan Dijkstra dalam penentuan rute optimal. Hasil penelitian menunjukÂkan bahwa rute usulan mampu mengurangi waktu tempuh total sebanyak 163 menit (2,71 jam) dan jarak tempuh total sebesar 77,85 km, yang berarti penurunan waktu tempuh sebesar 10% dan penurunan jarak tempuh sebesar 37% dibandingkan dengan rute distribusi awal. Selain itu pembagian agen untuk setiap kendaraan menjadi lebih merata. Penelitian ini mendukung studi sebelumnya bahwa penggunaan VRP berbasis GIS dapat menghasilkan rute distribusi yang lebih optimal dengan menggabungkan tiga jenis VRP: capacitated VRP, VRP with time windows, dan VRP with pick-up delivery. Namun, penelitian ini belum mempertimbangkan kondisi kepadatan jalan raya secara real-time dan total waktu pengiriman. Untuk penelitian selanjutnya, disarankan mempertimÂbangÂkan faktor-faktor tersebut dan mengeksplorasi metode lain untuk menyelesaikan permasalahÂan VRP dengan lebih cepat dan efisien.

References

Adi, N. H., Giatman, M., Simatupang, W., Afrina, A., & Watrianthos, R. (2021). Penerapan Metode Dijkstra Pada Jalur Distribusi LPG Untuk Penentuan Jarak Terpendek. Building of Informatics, Technology and Science (BITS), 3(3), 235â€“243. https://doi.org/10.47065/bits.v3i3.1052

Amorim, P., Meyr, H., Almeder, C., & Almada-Lobo, B. (2013). Managing perishability in production-distribution planning: a discussion and review. Flexible Services and Manufacturing Journal, 25(3), 389â€“413. https://doi.org/10.1007/s10696-011-9122-3

Asghari, M., Sugiono, M. C., & Al-e-hashem, J. M. (2021). Green vehicle routing problem : A state-of-the-art review. https://doi.org/10.1016/j.ijpe.2020.107899

Borges, S. A., Fischer da Silva, A. V., Maiorka, A., Hooge, D. M., & Cummings, K. R. (2004). Effects of diet and cyclic daily heat stress on electrolyte, nitrogen and water intake, excretion and retention by colostomized male broiler chickens. International Journal of Poultry Science, 3(5), 313â€“321. https://doi.org/10.3923/ijps.2004.313.321

ESRI. (2021). Algorithms used by the ArcGIS Network Analyst extension. ESRI. https://desktop.arcgis.com/en/arcmap/latest/extensions/network-analyst/algorithms-used-by-network-analyst.htm

Etches, R. J., John, T. M., & Gibbins, A. V. (2008). Behavioural, physiological, neuroendocrine and molecular responses to heat stress. In Poultry production in hot climates (pp. 48-79). Wallingford UK: CABI. https://doi.org/10.1079/9781845932589.0048

Hestanto. (2023). Vehicle Routing Problem. https://www.hestanto.web.id/vehicle-routing-problem/

Husein. (2022). Optimasi Rute Distribusi Air Bersih Berbasis GIS Menggunakan Capacitated Vehicle Routing Problem With Time Windows (CVRPTW) (Studi Kasus : Bencana Tsunami Di Kota Padang). Skripsi. Universitas Pertamina. https://library.universitaspertamina.ac.id/xmlui/handle/123456789/6372

Iswahyuni, N., & Yuliando, H. (2020). Optimasi Rute Pengiriman Menggunakan Geographic Information System (GIS) di PT Panen Indonesia Sejahtera. Skripsi. Universitas Gadjah Mada. https://etd.repository.ugm.ac.id/penelitian/detail/186761

Kasanah, Y. U., Hidayatuloh, S., & Qisthani, N. N. (2024). An Integration of Real-Time Vehicle Routing and Mobile Technology in Poultry Distribution. Jurnal Infotel, 16(2), 332-352. https://doi.org/10.20895/infotel.v16i2.1130

Mohammed, F., Selim, S. Z., Hassan, A., & Syed, M. N. (2017). Multi-period planning of closed-loop supply chain with carbon policies under uncertainty. Transportation Research Part D: Transport and Environment, 51, 146-172. https://doi.org/10.1016/j.trd.2016.10.033

Okorie, C., Ezeoke, G., & Xiong, Y. (2020). Enhancing distribution network performance: a quantitative approach to developing a distribution strategy model. Pressacademia, 7(4), 160â€“182. https://doi.org/10.17261/pressacademia.2020.1331

Qing, G., Zheng, Z., & Yue, X. (2017). Path-planning of automated guided vehicle based on improved Dijkstra algorithm. 2017 29th Chinese Control And Decision Conference (CCDC), 7138â€“7143. https://doi.org/10.1109/CCDC.2017.7978471

Pirompud, P., Sivapirunthep, P., & Chaosap, C. (2022). Factors influencing dead on arrival and condemnation of broilers during catching, transport, lairage and slaughter. International Journal of Agricultural Technology, 8(6):2535-2544. http://www.ijat-aatsea.com/pdf/v18_n6_2022_November/17_IJAT_18(6)_2022_Pirompud,%20P.(11).pdf

Pujawan, I, N., Er, M., Kritchanchai, D., & Somboonwiwat, T. (2014). Uncertainty and schedule instability in supply chain: insights from case studies. International Journal of Services and Operations Management, 19(4), 468-490. https://doi.org/10.1504/IJSOM.2014.065670

Rachmawati, N. L. (2024). GIS-Based Optimization for Gas Distribution Route Design: A Case Study of PT Gagas Energi Indonesia. Jurnal Rekayasa Sistem Industri, 13(1), 59-68. https://doi.org/10.26593/jrsi.v13i1.6507.59-68

Rahmat, D. P., Antoni, D., & Suroyo, H. (2021). Sistem Informasi Geografis Pemetaan Area Menggunakan Arcgis (Studi Kasus Lokasi Organisasi Masyarakat (Ormas) Keagamaan Di Kota Palembang). Jurnal Nasional Ilmu Komputer, 2(4), 257â€“267. https://doi.org/10.47747/jurnalnik.v2i4.537

Ratnasari, A., Ardiani, F., & A, F. N. (2013). Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh. Semantik 2013, 3(1), 29â€“34. https://publikasi.dinus.ac.id/index.php/semantik/article/view/715/503

Slamet, A. S., Siregar, H. H., & Kustiyo, A. (2014). Vehicle Routing Problem (VRP) dengan Algoritma Genetika Pada Pendistribusian Sayuran Dataran Tinggi. In Jurnal Teknologi Industri Pertanian: Vol. 24(1) (pp. 1â€“10). https://jurnal.ipb.ac.id/index.php/jurnaltin/article/view/8085

Tamzil, M. H. (2014). Heat Stress on Poultry: Metabolism, Effects and Efforts to Overcome. Indonesian Bulletin of Animal and Veterinary Sciences, 24(2), 57â€“66. https://doi.org/10.14334/wartazoa.v24i2.1049

Toth, P., & Vigo, D. (2002). The Vehicle Routing Problem, Discrete Mathematics and Applications. Soc Ind Appl Math (SIAM). https://doi.org/10.1137/1.9780898718515

Tranggono. (2017). Mitigasi Bencana Kebakaran Lahan Gambut Berdasarkan Metode Network Analysis Berbasis Gis (Studi Kasus: Pulau Bengkalis). FTEKNIK, 4(12 (152)), 1â€“15. https://jom.unri.ac.id/index.php/JOMFTEKNIK/article/view/15391/14934

Yansyah, M, D. (2016). Aplikasi Algoritma Cheapest Insertion Heuristic (CIH) With Saving Method Dalam Kasus Vehicle Routing Problem With Time Windows (VRPTW) Pada Pengangkutan Sampah. Skripsi. Universitas Jember. https://repository.unej.ac.id/jspui/bitstream/123456789/77977/1/Masrifan Dwi Yansyah121810101076_.pdf