Tabu Search Algorithm for Optimization of Blood Distribution Routes
PMI Blood Transfusion Unit (UTD PMI) is an agency that provides or a health service agency that organizes blood donation and blood supply. The observations and interviews showed that some existing cases were not carried out immediately and accurately, and there was no distance to align the duration...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
UIN Sunan Kalijaga, Faculty of Science and Technology, Industrial Engineering Department
2023-08-01
|
| Series: | Journal of Industrial Engineering and Halal Industries |
| Subjects: | |
| Online Access: | https://ejournal.uin-suka.ac.id/saintek/JIEHIS/article/view/3967 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841558809057689600 |
|---|---|
| author | Agus Mulyadi St. Nova Meirizha Ari Andriyas Irsan Pratama |
| author_facet | Agus Mulyadi St. Nova Meirizha Ari Andriyas Irsan Pratama |
| author_sort | Agus Mulyadi |
| collection | DOAJ |
| description | PMI Blood Transfusion Unit (UTD PMI) is an agency that provides or a health service agency that organizes blood donation and blood supply. The observations and interviews showed that some existing cases were not carried out immediately and accurately, and there was no distance to align the duration with blood cells. The formation of blood distribution routes only stems from the highest number of requests and the delay in the distribution in several hospitals. Therefore, it is necessary to determine vehicle routes to meet demand due to the limited number of vehicles. The distribution time limit is another obstacle in the distribution process due to delays in delivering blood products from UTD to hospitals or hospital blood banks. In this study, the CCVRPTW solution was determined using a metaheuristic algorithm, namely the Tabu Search algorithm, to minimize blood distribution routes and distances at UTD PMI Pekanbaru. The solution for blood distribution is solved using a programming language through MATLAB software based on the Tabu Search algorithm. Based on the study results, the route 0-1-14-8-18-6-2-17-11-10-4-3-15-9-5-7-16-19-12-13-0 with a distance of 55, 9 KM in 67.1 Minutes. The initial distribution route is 0-1-2-6-5-4-3-7-17-8-13-11-12-14-16-15-18-9-10-19-0 with a distance of 130.7 KM in 156.8 minutes. UTD PMI uses one coolbox with 100 bags of blood capacity, but there is a delay because it only uses one vehicle. The optimized route is divided into two routes: car 1 has a route of 0-1-14-8-18-6-0 with a total distance of 9.2 KM, and car 2 has a route of 0-2-17-11-10-4 -3-15-9-5-7-16-19-12-13-0 with a total distance of 50.6 KM |
| format | Article |
| id | doaj-art-f21835f5c69848e4945dd78d13e559a8 |
| institution | Kabale University |
| issn | 2722-8150 2722-8142 |
| language | English |
| publishDate | 2023-08-01 |
| publisher | UIN Sunan Kalijaga, Faculty of Science and Technology, Industrial Engineering Department |
| record_format | Article |
| series | Journal of Industrial Engineering and Halal Industries |
| spelling | doaj-art-f21835f5c69848e4945dd78d13e559a82025-01-06T05:54:18ZengUIN Sunan Kalijaga, Faculty of Science and Technology, Industrial Engineering DepartmentJournal of Industrial Engineering and Halal Industries2722-81502722-81422023-08-014110.14421/jiehis.39673593Tabu Search Algorithm for Optimization of Blood Distribution RoutesAgus Mulyadi0St. Nova Meirizha1Ari Andriyas2Irsan Pratama3Universitas Muhammadiyah RiauUniversitas Muhammadiyah RiauUniversitas Muhammadiyah RiauUniversitas Muhammadiyah RiauPMI Blood Transfusion Unit (UTD PMI) is an agency that provides or a health service agency that organizes blood donation and blood supply. The observations and interviews showed that some existing cases were not carried out immediately and accurately, and there was no distance to align the duration with blood cells. The formation of blood distribution routes only stems from the highest number of requests and the delay in the distribution in several hospitals. Therefore, it is necessary to determine vehicle routes to meet demand due to the limited number of vehicles. The distribution time limit is another obstacle in the distribution process due to delays in delivering blood products from UTD to hospitals or hospital blood banks. In this study, the CCVRPTW solution was determined using a metaheuristic algorithm, namely the Tabu Search algorithm, to minimize blood distribution routes and distances at UTD PMI Pekanbaru. The solution for blood distribution is solved using a programming language through MATLAB software based on the Tabu Search algorithm. Based on the study results, the route 0-1-14-8-18-6-2-17-11-10-4-3-15-9-5-7-16-19-12-13-0 with a distance of 55, 9 KM in 67.1 Minutes. The initial distribution route is 0-1-2-6-5-4-3-7-17-8-13-11-12-14-16-15-18-9-10-19-0 with a distance of 130.7 KM in 156.8 minutes. UTD PMI uses one coolbox with 100 bags of blood capacity, but there is a delay because it only uses one vehicle. The optimized route is divided into two routes: car 1 has a route of 0-1-14-8-18-6-0 with a total distance of 9.2 KM, and car 2 has a route of 0-2-17-11-10-4 -3-15-9-5-7-16-19-12-13-0 with a total distance of 50.6 KMhttps://ejournal.uin-suka.ac.id/saintek/JIEHIS/article/view/3967routeoptimizationtabu search algorithmblooddistribution |
| spellingShingle | Agus Mulyadi St. Nova Meirizha Ari Andriyas Irsan Pratama Tabu Search Algorithm for Optimization of Blood Distribution Routes Journal of Industrial Engineering and Halal Industries route optimization tabu search algorithm blood distribution |
| title | Tabu Search Algorithm for Optimization of Blood Distribution Routes |
| title_full | Tabu Search Algorithm for Optimization of Blood Distribution Routes |
| title_fullStr | Tabu Search Algorithm for Optimization of Blood Distribution Routes |
| title_full_unstemmed | Tabu Search Algorithm for Optimization of Blood Distribution Routes |
| title_short | Tabu Search Algorithm for Optimization of Blood Distribution Routes |
| title_sort | tabu search algorithm for optimization of blood distribution routes |
| topic | route optimization tabu search algorithm blood distribution |
| url | https://ejournal.uin-suka.ac.id/saintek/JIEHIS/article/view/3967 |
| work_keys_str_mv | AT agusmulyadi tabusearchalgorithmforoptimizationofblooddistributionroutes AT stnovameirizha tabusearchalgorithmforoptimizationofblooddistributionroutes AT ariandriyas tabusearchalgorithmforoptimizationofblooddistributionroutes AT irsanpratama tabusearchalgorithmforoptimizationofblooddistributionroutes |