Optimization of Blood Bag Distribution Routes Using AMPL Software and Nearest Neighbor Algorithm (Case Study of the Indonesian Red Cross Jakarta)

Nafi Riska Fatahayu; Fuad Najib Waluya; Muhammad Fajril Atthoriq; Iwan Sukarno

doi:10.31334/logistik.v6i1.2220

Optimization of Blood Bag Distribution Routes Using AMPL Software and Nearest Neighbor Algorithm (Case Study of the Indonesian Red Cross Jakarta)

Nafi Riska Fatahayu, Fuad Najib Waluya, Muhammad Fajril Atthoriq, Iwan Sukarno

Abstract

The process of distributing blood bags by the Indonesian Red Cross (PMI) DKI Jakarta uses route selection preferences by ambulance drivers. Basically, this routing problem can impact other aspects such as additional costs, distribution time, fuel use, carbon emissions, and others, so this research needs to propose the best route to minimize travel distance. There are several Hospital Blood Banks (BDRS) in Jakarta that do not receive blood bags at the right time. As an organization authorized to provide blood bag supply, the PMI must distribute blood bag using the 7R concept (Right Time, Right Place, Right Quantity, Right Quality, Right Cost, Right Condition, and Right People). The PMI also has to consider that blood bags are classified as perishable items that need to require fast and precise handling. Therefore, it is necessary to optimize the blood distribution by minimizing travel distance. The optimization model used is the Vehicle Routing Problem (VRP) with AMPL software comparing with the Nearest Neighbor (NN) algorithm. After 4 hours of running the trial, this research has revealed that AMPL software gives the best combination of travel distance than the Nearest Neighbor algorithm, with the differences being approximately 11.52 km.

Keywords

Indonesian Red Cross (PMI), Optimization, VRP, AMPL Software, Nearest Neighbor

Full Text:

PDF

References

Wardah, Budijanto, D., Kurniawan, R., Kurniasih, N., Habibi, H., Haslinda, Maryuningsih, Y. S. (2018). infoDatin "Pelayanan Darah di Indonesia". Jakarta: Kementerian Kesehatan Republik Indonesia.

Rusman, M., & Rapi, A. (2014). Blood Banks Location Model for Blood Distribution Planning. Proceedings of the Asia Pacific Industrial Engineering & Management Systems Conference. Singapore.

Hemmelmayr, V., Doerner, K. F., Hartl, R. F., & Savelsbergh, M. W. (2009). Delivery Strategies for Blood Products Supplies. OR Spectrum(31), 707–725.

Rusman, M., Mulyadi, & Mudiastuti, R. D. (2014). Perencanaan Optimasi Distribusi Dawarah di Kota Makassar. Seminar Nasional Teknik Industri BKSTI. Bukittinggi.

Budipriyanto, A., & Avisena, A. (2020). Blood Management and Distribution System at the Indonesian Red Cross. Jakarta: Universitas Bakrie.

Prasetyo, W., & Tamyiz, M. (2017). Vehicle Routing Problem dengan Aplikasi Metode Nearest Neihbor. Journal of Research and Technology, 3(2).

Wirasambada, S., & Handayani, D. I. (2015). Vehicle Routing Untuk Pick Up Problem dengan Pendekatan Most Valueable Neighborhood dan Nearest Neighbor Pada Jasa Pengiriman Barang. Majapahit Techno, 5(2), 1-5.

Suyudi, A., Imran, A., & Susanty, S. (2015). Usulan Rancangan Rute Pendistribusian Air Galon Hanaang Menggunakan Algoritma Nearest Neighbour Dan Local Search. Reka Integra, Jurnal Online Teknik Industri Itenas, Bandung, 3(4).

N. R.Chopde and M. K. Nichat, "Landmark Based Shortest Path Detection by Using A* and Haversine Formula," International Journal of Innovative Research in Computer and Communication Engineering, vol. 1, no. 2, pp. 298- 302, 2013.

G. L. and V. K. B. P., "Indoor Wireless Localization using Haversine Formula," International Advanced Research Journal in Science, Engineering and Technology, vol. 2, no. 7, pp. 59-63, 2015

Golden, B., Raghavan, S., & Wasil, E. (2008). Routing Heterogeneous Fleet of Vehicles. In The Vehicle Routing Problem (p. 3). New York: springer.

Amri, M., Rahman, A., & Yuniarti, R. (2014). PENYELESAIAN VEHICLE ROUTING PROBLEM DENGAN MENGGUNAKAN METODE NEAREST NEIGHBOR (Studi Kasus : MTP Nganjuk Distributor PT. Coca Cola). Jurnal Rekayasa dan Manajemen Sistem Industri Universitas Brawijaya, 2(1).

Bräysy, O., & Gendreau, M. (2005). Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transportation Science, 39(1).

Kementrian Kesehatan RI. (2014). Ketersediaan dan Kebutuhan Darah. In InfoDATIN (p. 2). Jakarta: Pusat Data dan Informasi Kementrian Kesehatan RI.

DOI: https://doi.org/10.31334/logistik.v6i1.2220