Optimasi Rute Distribusi Unggas Berbasis Network Analysis-GIS Menggunakan Capacitated Vehicle Routing Problem with Time Window Pickup and Delivery
DOI:
https://doi.org/10.30656/intech.v10i1.7712Keywords:
CVRPTWPD, Distribusi Unggas, Network Analyst GIS, Optimasi Rute, TransportasiAbstract
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.
Downloads
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
Downloads
Published
Issue
Section
How to Cite
.png)
.png)
.png)
.png)
.png)
