Solving the Capacitated Vehicle Routing Problem with Heterogeneous Fleet Using Heuristic Algorithm in Poultry Distribution

Yulinda Uswatun Kasanah(1*), Nabila Noor Qisthani(2), Aswan Munang(3),

(1) Institut Teknologi Telkom Purwokerto
(2) Institut Teknologi Telkom Purwokerto
(3) Institut Teknologi Telkom Purwokerto
(*) Corresponding Author
DOI: https://doi.org/10.23917/jiti.v21i1.17430

Abstract

The problem that is often experienced in the delivery of goods from distributor to the destination is the delivery route that is not sufficient with the vehicle's capacity. This matter is crucial because it can affect the clients' trust on the shippers in the distributor. This problem can be analyzed using Capacitated Vehicle Routing Problem (CVRP) with Clarke and Wright Algorithm. This research begins with determining the distance between all coordinates with Euclidean Distance, making the distance matrix between places to go. After that, the calculation CVRP using Clarke and Wright Algorithm is exected in this study, a calculate CVRP using Clarke and Wright algorithm can help of Python. The study was conducted at 16 customers coordinates, the results obtained by 4 routes with total load 4751 kg and distance 436 km. Route of delivery the first route 924 kg load and distance 80 km, second route 962 kg load and distance 112 km, third route 1450 kg load and distance 144 km, and the fourth route 1415 kg load and distance 100 km.

Keywords

CVRP, heuristic algortihm, heterogeneous fleet, Haversin formulae, Python

Full Text:

PDF

References

Anisya, & Swara, G. Y. (2017). Implementation Of Haversine Formula And Best First Search Method In Searching Of Tsunami Evacuation Route. IOP Conference Series Earth and Environmental Science. IOP Publishing.

Arkan, N. D., Ismoyowati, & Setianto, N. A. (2020). Dampak Sosial Ekonomi Covid-19 Terhadap Usaha Peternakan broiler di Indonesia. Prosiding Seminar Teknologi dan Agribisnis Peternakan VII. Fakultas Peternakan Universitas Jenderal Soedirman.

Blank, L., & Tarquin, A. (2005). Engineering Economic (7nd ed.). New York: McGraw-Hill.

Chandra, A., & Setiawan, B. (2018). Optimasi Jalur Distribusi dengan Metode Vehicle Routing Problem (VRP). Jurnal Manajemen Transportasi & Logistik.

Gade, K. (2010). A Non-singular Horizontal Position Representation. The Journal of Navigation.

Golden, B., Assad, A., Levvis, L., & Gheysens, F. (1984). The Fleet Size and Mix Vehicle Routing Problem. Computers & Operations Research.

Kahraman, C., Tolga, E., & Ulukan, Z. (2000). Justification of Manufacturing Technologies Using Fuzzy Benefit/Cost Ratio Analysis. Int. J. Production Economics, 66.

Kariyoto. (2016). The Analysis Of Freight Transportation Cost Of Superior Commodities In East Java. The International Journal of Accounting and Business Society.

Kementerian Perdagangan. (2020). Analisis Perkembangan Harga Bahan Pangan Pokok di Pasar Domestik dan Internasional. Pusat Pengkajian Pedagangan dalam Negeri.

Kusrin, & Eko, I. J. (2007). Penyelesaian Travelling Salesman Problem dengan Algoritma Cheapest Insertion Heuristics dan Basis Data. Jurnal Informatika, 109-114.

Montané, F. A., & Galvão, R. D. (2006). A Tabu Search

Algorithm for the Vehicle Routing Problem With Simultaneous Pick-up and Delivery Service. Computer & Operation Research.

Pakpahan, A. K. (2020). COVID-19 dan Implikasi Bagi Usaha

Mikro, Kecil, dan Menengah. Jurnal Ilmiah Hubungan Internasional,.

Purnomo, R. A., Riawan, & Sugianto, L. O. (2017). Studi Kelayakan Bisnis. Ponorogo: UMPO Press.

Rabbania, M., Farshbaf-Geranmayehb, A., & Haghjooc, N. (2016). Vehicle routing problem with considering multi-middle depots for perishable food delivery. Uncertain Supply Chain Management .

Rabbania, M., Navazia, F., Farrokhi-Aslb, H., & Balalic, M. H. (2018). A sustainable Transportation-location-routing Problem with Soft Time Windows for Distribution. Uncertain Supply Chain Management.

Sandhya, & Kumar, V. (2013). Issues in Solving Vehicle Routing Problem with Time Window and its Variants using Meta heuristics - A Survey. International Journal of Engineering and Technology, 3.

Santos, V.M., Dallago, B.S., Racanicci, A.M., Santana, A. P., Cue, R. I., & Bernal, F. E. (2020). Effect of Transportation Distance, Seasons and Crate Microclimate on Broiler Chicken Production Losses. Load microclimate and broiler chicken performance.

Shankar, R. B., & Reddy, D. (2018). A Comparative Study on Heuristic and Meta Heuristic Approach in Solving a Capacitated Vehicle Routing Problem. International Journal of Innovative Science and Research Technology.

Toth, P., & Vigo, D. (2014). Vehicle Routing Problems, Methods, and Applications. Philadelphia: MOS-SIAM Series on Optimization.

Toth, P., & Vigo, D. (2014). Vehicle Routing Prroblems, Methods, and Application. Bologna: MOS-SIAM Series on Optimization.

Wardhana, P. A., Aurachman, R., & Santosa, B. (2019). Penentuan Rute Armada Pengiriman PT AAA Menggunakan Algoritma Two-Phase Tabu Search pada VR with Heterogeneouse Fleet and Time Windows untuk Mengatasi Keterlambatan pengiriman. Jurnal Integrasi Sistem Industri.

Wirabrata, A. (2013). Peningkatan Logistic Performance Index (LPI) dan Rendahnya Infrastruktur Pendukung. Ekonomi dan Kebijakan Publik.

Wright, T., & Darmawan, B. (2017). Global Agricultural Information Network. USA: USDA Foreign Agricultural Service.

Article Metrics

Abstract view(s): 356 time(s)
PDF: 1142 time(s)

Refbacks

  • There are currently no refbacks.