Identifying the potential of unmanned aerial vehicle routing for emergency blood distribution

• Autorzy: Dewmini Janani , Fernando W. Madushan , Nielsen Izabela Iwa , Bocewicz Grzegorz , Thibbotuwawa Amila , Banaszak Zbigniew

Identyfikatory

DOI

10.35784/acs-2023-36

• Języki publikacji: EN

Abstrakty

EN

This study is focusing on identifying the potential of Unmanned Aerial Vehicle (UAV) routing for blood distribution in emergency requests in Sri Lanka compared to existing transportation modes. Capacitated Unmanned Aerial Vehicle Routing Problem was used as the methodology to find the optimal distribution plan between blood banks directing emergency requests. The developed UAV routing model was tested for different instances to compare the results. Finally, the proposed distribution process via UAVs was compared with the current distribution process for the objective function set up in the model and other Key Performance Indicators (KPIs) including energy consumption savings and operational cost savings. The average percentage reduction in distribution time, reduction in energy consumption costs and reduction in operating costs per day using UAVs was 58.57%, 96.35% and 61.20% respectively for the instances tested using the model, highlighting the potential of UAVs. Therefore, the deficiencies in Sri Lanka's present blood delivery system can be addressed using UAVs' potential for time, cost, and energy savings. The ability to save time through the deployment of UAVs to the fleet during emergency situations plays a crucial role in preventing the loss of human lives.

Słowa kluczowe

EN

unmanned aerial vehicle; vehicle routing problem; blood distribution; emergency requests

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2023
• Tom: Vol. 19, no 4
• Strony: 68--87
• Opis fizyczny: Bibliogr. 42 poz., fig., tab.

Twórcy

autor

Dewmini Janani

• University of Moratuwa, Department of Transport Management & Logistics Engineering, Sri Lanka

• https://orcid.org/0009-0001-4849-5079

autor

Fernando W. Madushan

• University of Moratuwa, Center for Supply Chain, Operations and Logistics Optimization, Sri Lanka

• https://orcid.org/0000-0003-4505-980X

autor

Nielsen Izabela Iwa

• Aalborg University, Department of Materials and Production, Denmark

• https://orcid.org/0000-0002-3506-2741

autor

Bocewicz Grzegorz

• Koszalin University of Technology, Faculty of Electronics and Computer Science, Poland

• https://orcid.org/0000-0002-5181-2872

autor

Thibbotuwawa Amila

• University of Moratuwa, Center for Supply Chain, Operations and Logistics Optimization, Sri Lanka

• https://orcid.org/0000-0002-5443-8839

autor

Banaszak Zbigniew

• Koszalin University of Technology, Faculty of Electronics and Computer Science, Poland

• https://orcid.org/0000-0001-7219-3903

Bibliografia

• [1] Al-Rabiaah, S., Hosny, M., & AlMuhaideb, S. (2022). A greedy heuristic based on optimizing battery consumption and routing distance for transporting blood using unmanned aerial vehicles. Electronics, 11(20), 3399. https://doi.org/10.3390/electronics11203399
• [2] Amukele, T., Ness, P. M., Tobian, A. A. R., Boyd, J., & Street, J. (2017). Drone transportation of blood products. Transfusion, 57(3), 582–588. https://doi.org/10.1111/trf.13900
• [3] Auditor General's Department - Democratic Socialist Republic of Sri Lanka (2021). Private Health Services Regulatory Council. http://www.auditorgeneral.gov.lk/web/images/audit-reports/upload/2021/state_corporation/2-v/Private-Health-Service-Regulatory-Council-E.pdf
• [4] Balasingam, M. (2017). Drones in medicine - The rise of the machines. International Journal of Clinical Practice, 71(9), e12989. https://doi.org/10.1111/ijcp.12989
• [5] Ceylon Petroleum Corporation. (2022). Pricing. https://ceypetco.gov.lk/marketing-sales/
• [6] Coelho, B. N., Coelho, V. N., Coelho, I. M., Ochi, L. S., Haghnazar, K. R., Zuidema, D., Lima, M. S. F., & da Costa, A. R. (2017). A multi-objective green UAV routing problem. Computers and Operations Research, 88, 306–315. https://doi.org/10.1016/j.cor.2017.04.011
• [7] Desaulniers, G., Madsen, O. B. G., & Ropke, S. (2014). Chapter 5: The vehicle routing problem with time windows. In P. Toth & D. Vigo (Eds.), Vehicle Routing (pp. 119–159). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611973594.ch5
• [8] Fernando, W. M., Thibbotuwawa, A., Perera, H. N., & Ratnayake, R. M. C. (2022). Close-Open mixed vehicle routing optimization model with multiple collecting centers to collect farmers’ perishable produce. 2022 International Conference for Advancement in Technology (ICONAT) (pp. 1–8). IEEE. https://doi.org/10.1109/ICONAT53423.2022.9725977
• [9] Fernando, W. M., Thibbotuwawa, A., Perera, H. N., & Ratnayake, R. M. C. (2022). Applying a capacitated heterogeneous fleet vehicle routing problem with multiple depots model to optimize a retail chain distribution network. IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 588–592). IEEE. https://doi.org/10.1109/IEEM55944.2022.9989636
• [10] Gunaratne, K., Thibbotuwawa, A., Vasegaard, A. E., Nielsen, P., & Perera, H. N. (2022). Unmanned aerial vehicle adaptation to facilitate healthcare supply chains in low-income countries. Drones, 6(11), 321. https://doi.org/10.3390/drones6110321
• [11] Haidari, L. A., Brown, S. T., Ferguson, M., Bancroft, E., Spiker, M., Wilcox, A., Ambikapathi, R., Sampath, V., Connor, D. L., & Lee, B. Y. (2016). The economic and operational value of using drones to transport vaccines. Vaccine, 34(34), 4062–4067. https://doi.org/10.1016/j.vaccine.2016.06.022
• [12] Hess, J. J., & Greenberg, L. A. (2011). Fuel use in a large, dynamically deployed emergency medical services system. Prehospital and Disaster Medicine, 26(5), 394–398. https://doi.org/10.1017/S1049023X11006595
• [13] Homier, V., Brouard, D., Nolan, M., Roy, M. A., Pelletier, P., McDonald, M., de Champlain, F., Khalil, E., Grou-Boileau, F., & Fleet, R. (2021). Drone versus ground delivery of simulated blood products to an urban trauma center: The Montreal Medi-Drone pilot study. Journal of Trauma and Acute Care Surgery, 90(3), 515–521. https://doi.org/10.1097/TA.0000000000002961
• [14] IEEE. (2016). Robots - Zipline. https://robotsguide.com/robots/zipline
• [15] Khoufi, I., Laouiti, A., & Adjih, C. (2019). A survey of recent extended variants of the traveling salesman and vehicle routing problems for unmanned aerial vehicles. Drones, 3(3), 66. https://doi.org/10.3390/drones3030066
• [16] Perron, L. (2011). Google OR-Tools. https://developers.google.com/optimization/
• [17] Moshref-Javadi, M., & Winkenbach, M. (2021). Applications and Research avenues for drone-based models in logistics: A classification and review. Expert Systems with Applications, 177, 114854. https://doi.org/10.1016/j.eswa.2021.114854
• [18] National Blood Transfusion Service of Sri Lanka (NBTS). (2021). Annual Statistics Report.
• [19] Niglio, F., Comite, P., Cannas, A., Pirri, A., & Tortora, G. (2022). Preliminary clinical validation of a drone-based delivery system in urban scenarios using a smart capsule for blood. Drones, 6(8), 195. https://doi.org/10.3390/drones6080195
• [20] Nisingizwe, M. P., Ndishimye, P., Swaibu, K., Nshimiyimana, L., Karame, P., Dushimiyimana, V., Musabyimana, J. P., Musanabaganwa, C., Nsanzimana, S., & Law, M. R. (2022). Effect of unmanned aerial vehicle (drone) delivery on blood product delivery time and wastage in Rwanda: a retrospective, cross-sectional study and time series analysis. The Lancet Global Health, 10(4), e564–e569. https://doi.org/10.1016/S2214-109X(22)00048-1
• [21] Nyaaba, A. A., & Ayamga, M. (2021). Intricacies of medical drones in healthcare delivery: Implications for Africa. Technology in Society, 66, 101624. https://doi.org/10.1016/j.techsoc.2021.101624
• [22] Ozkan, O. (2023). Multi-objective optimization of transporting blood products by routing UAVs: the case of Istanbul. International Transactions in Operational Research, 30(1), 302–327. https://doi.org/10.1111/itor.13109
• [23] Rabta, B., Wankmüller, C., & Reiner, G. (2018). A drone fleet model for last-mile distribution in disaster relief operations. International Journal of Disaster Risk Reduction, 28, 107–112. https://doi.org/10.1016/j.ijdrr.2018.02.020
• [24] Radzki, G., Nielsen, P., Thibbotuwawa, A., Bocewicz, G., & Banaszak, Z. (2020). Declarative UAVs fleet mission planning: A dynamic VRP approach. In N. T. Nguyen, B. H. Hoang, C. P. Huynh, D. Hwang, B. Trawiński, & G. Vossen (Eds.), Computational Collective Intelligence (Vol. 12496, pp. 188–202). Springer International Publishing. https://doi.org/10.1007/978-3-030-63007-2_15
• [25] Radzki, G., Thibbotuwawa, M., & Bocewicz, G. (2019). Uavs flight routes optimization in changing weather conditions-constraint programming approach. Applied Computer Science, 15(3), 5–20. https://doi.org/10.23743/acs-2019-17
• [26] Roberts, A. (1977). The blood. Nursing Times, 74(37), Suppl. 13-6.
• [27] Sivakumar, M., & Naga Malleswari, T. Y. J. (2021). A literature survey of unmanned aerial vehicle usage for civil applications. Journal of Aerospace Technology and Management, 13. https://doi.org/10.1590/jatm.v13.1233
• [28] Lanka Electricity Company (LECO). (2023). Tariff Plan. https://www.leco.lk/pages_e.php?id=86
• [29] Thibbotuwawa, A. (2019). Unmanned aerial vehicle fleet mission planning subject to changing weather conditions. Aalborg University Press.
• [30] Thibbotuwawa, A., Nielsen, P., Zbigniew, B., & Bocewicz, G. (2019a). Energy consumption in unmanned aerial vehicles: A review of energy consumption models and their relation to the UAV routing. In J. Świątek, L. Borzemski, & Z. Wilimowska (Eds.), Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology (ISAT 2018) (Vol. 853, pp. 173–184). Springer International Publishing. https://doi.org/10.1007/978-3-319-99996-8_16
• [31] Thibbotuwawa, A., Nielsen, P., Zbigniew, B., & Bocewicz, G. (2019b). Factors affecting energy consumption of unmanned aerial vehicles: An analysis of how energy consumption changes in relation to UAV routing. In J. Świątek, L. Borzemski, & Z. Wilimowska (Eds.), Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology (ISAT 2018) (Vol. 853, pp. 228–238). Springer International Publishing. https://doi.org/10.1007/978-3-319-99996-8_21
• [32] Thibbotuwawa, A., Bocewicz, G., Nielsen, P., & Banaszak, Z. (2020). Unmanned aerial vehicle routing problems: A literature review. Applied Sciences, 10(13), 4504. https://doi.org/10.3390/app10134504
• [33] WageIndicator. (2023). Aircraft pilots and related associate professionals. https://salary.lk/job-and-career/sri-lanka-job-wage/sri-lanka-aircraft-pilots-and-related-associate-professionals
• [34] Wen, T., Zhang, Z., & Wong, K. K. L. (2016). Multi-objective algorithm for blood supply via unmanned aerial vehicles to the wounded in an emergency situation. PLoS ONE, 11(5), e0155176. https://doi.org/10.1371/journal.pone.0155176
• [35] World Salaries. (2023). Average Ambulance Officer and Paramedic Salary in Sri Lanka for 2023. https://worldsalaries.com/average-ambulance-officer-and-paramedic-salary-in-sri-lanka/
• [36] Wright, C., Rupani, S., Nichols, K., Chandani, Y., & Machagge, M. (2018). What should you deliver by unmanned aerial systems: The role of geography, product, and UAS type in prioritizing deliveries by UAS. JSI Research & Training Institute.
• [37] Yafrani, M. E., Nielsen, P., Sung, I., & Thibbotuwawa, A. (2022). A data-driven approach for ranking entry and exit points in UAV-assisted firefighting missions. 2022 6th SLAAI International Conference on Artificial Intelligence (SLAAI-ICAI) (pp. 1–6). IEEE. https://doi.org/10.1109/SLAAI-ICAI56923.2022.10002537
• [38] Yakushiji, F., Yakushiji, K., Murata, M., Hiroi, N., Takeda, K., & Fujita, H. (2020). The quality of blood is not affected by drone transport: An evidential study of the unmanned aerial vehicle conveyance of transfusion material in Japan. Drones, 4(1), 4. https://doi.org/10.3390/drones4010004
• [39] Yakushiji, K., Yakushiji, F., Yokochi, T., Murata, M., Nakahara, M., Hiroi, N., & Fujita, H. (2021). Quality control of red blood cell solutions for transfusion transported via drone flight to a remote island. Drones, 5(3), 96. https://doi.org/10.3390/drones5030096
• [40] Zailani, M. A., Azma, R. Z., Aniza, I., Rahana, A. R., Ismail, M. S., Shahnaz, I. S., Chan, K. S., Jamaludin, M., & Mahdy, Z. A. (2021). Drone versus ambulance for blood products transportation: An economic evaluation study. BMC Health Services Research, 21, 1308. https://doi.org/10.1186/s12913-021-07321-3
• [41] Zhang, J., Campbell, J. F., Sweeney II, D. C., & Hupman, A. C. (2021). Energy consumption models for delivery drones: A comparison and assessment. Transportation Research Part D: Transport and Environment, 90, 102668. https://doi.org/10.1016/j.trd.2020.102668
• [42] Zhang, M., Su, C., Liu, Y., Hu, M., & Zhu, Y. (2016). Unmanned aerial vehicle route planning in the presence of a threat environment based on a virtual globe platform. ISPRS International Journal of Geo-Information, 5(10), 184. https://doi.org/10.3390/ijgi5100184