Graduation Year


Document Type




Degree Granting Department

Industrial and Management Systems Engineering

Major Professor

Grisselle Centeno


Bloodmobile Routing Problem, Crossmatch-to-Transfusion Ratio, Integer Programming, Platelets, Red Blood Cells


Major challenges in the management of blood supply chain are related to the shortage and wastage of the blood products. Given the perishability characteristics of blood which can be stored up to a limited number of days, if hospitals and blood centers keep an excessive number of blood units on inventory, wastages may occur. On the other hand, if sufficient number of blood units are not stored on inventory, shortages of this resource may cause the cancellations of important activities and increase the fatality rates at hospitals. Three mathematical models have been developed with the goal to improve the efficiency of blood related activities at blood centers and hospitals. The first model uses an integer programming (IP) approach to identify the optimal order levels that minimizes the total cost, shortage and wastage levels of blood products at a hospital within a specified planning horizon. The IP model explicitly considers the age of blood inventory, uncertain demand, the demand for two types of patients and crossmatch-to-transfusion ratio. The second model formulates the different shortage and inventory distribution strategies of a blood center supplying blood products to multiple hospitals. The third model develops a vehicle routing problem for blood centers to minimize the daily distance travelled by bloodmobiles during the blood collection process. Optimal routing for each bloodmobiles is identified using CPLEX solver, branch \& bound and column generation algorithms and their solution times are compared.