A Tabu Search Algorithm for Optimization of Blood Distribution Routes

Abstract

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