Optimization of Blood Bag Distribution Routes Using AMPL Software and Nearest Neighbor Algorithm (Case Study of the Indonesian Red Cross Jakarta)
DOI:
https://doi.org/10.31334/logistik.v6i1.2220Keywords:
Indonesian Red Cross (PMI), Optimization, VRP, AMPL Software, Nearest NeighborAbstract
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.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.
Downloads
Published
Issue
Section
License
Please find the rights and licenses in Jurnal Logistik Indonesia. By submitting the article/manuscript of the article, the author(s) agree with this policy. No specific document sign-off is required.
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
2. Author(s)' Warranties
The author warrants that the article is original, written by stated author(s), has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author(s).
3. User Rights
Jurnal Logistik Indonesia spirit is to disseminate articles published are as free as possible. Under the Creative Commons license, Jurnal Logistik Indonesia permits users to copy, distribute, display, and perform the work for non-commercial purposes only. Users will also need to attribute authors and Jurnal Logistik Indonesia on distributing works in the journal and other media of publications.
4. Co-Authorship
If the article was jointly prepared by more than one author, any authors submitting the manuscript warrants that he/she has been authorized by all co-authors to be agreed on this copyright and license notice (agreement) on their behalf, and agrees to inform his/her co-authors of the terms of this policy. Jurnal Logistik Indonesia will not be held liable for anything that may arise due to the author(s) internal dispute. Jurnal Logistik Indonesia will only communicate with the corresponding author.
5. Miscellaneous
Jurnal Logistik Indonesia will publish the article (or have it published) in the journal if the article’s editorial process is successfully completed. Jurnal Logistik Indonesia editors may modify the article to a style of punctuation, spelling, capitalization, referencing and usage that deems appropriate. The author acknowledges that the article may be published so that it will be publicly accessible and such access will be free of charge for the readers as mentioned in point 3.
Every accepted manuscript should be accompanied by "Copyright Transfer Agreement" prior to the article publication.
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
