Blood Products Inventory Pickup and Delivery Problem under Time Windows Constraints (original) (raw)
Related papers
Modeling a production-inventory-routing problem of blood products using heuristic solution methods
Journal of Intelligent & Fuzzy Systems, 2019
Blood and blood products are vital resources for the surgery and the treatment of certain diseases. As a scarce and perishable resource, they require sophisticated management to minimize waste in order to address this challenge, the present study revolves around the idea of the management of the production, supply and distribution of blood products. In this research, two questions of robust and flexible have been investigated for the production, inventory and routing blood products. The flexibility is incorporated into the problem through introducing the possibility of sharing inventory among network entities by transferring blood products between hospitals and also the possibility of meeting a blood group's need with another compatible blood type or replacement. The problem is then solved by heuristic (local search) and meta-heuristic (Adaptive Large Neighborhood Search (ALNS)) algorithms, which are the methods of choice in particular for NP-hard problems. Finally, the results obtained from the two algorithms are compared it is shown that the heuristic algorithm outperforms the Adaptive Large Neighborhood Search (ALNS) in both models, that can lead to reduction is cost and required transitions.
International Journal of Industrial Engineering & Production Research, 2018
Supplying of blood and blood products is one of the most challenging issues in the healthcare system since blood is as extremely perishable and vital good and donation of blood is a voluntary work. In this paper, we propose a two-stage stochastic selective-covering-inventory-routing (SCIR) model to supply whole blood under uncertainty. Here, set of discrete scenarios are used to display uncertainty in stochastic parameters. Both of the fixed blood center and bloodmobile facilities are considered in this study. We suppose that the number of bloodmobiles is indicated in the first stage before knowing which scenario is occurred. To verify the validation of the presented SCIR model to supply whole blood, we examine the impact of parameters variation on the model outputs and cost function using the CPLEX solver. Also the results of comparison between the stochastic approach and expected value approach are discussed.
Advances in Operations Research, 2012
This paper presents a novel application of operations research to support decision making in blood distribution management. The rapid and dynamic increasing demand, criticality of the product, storage, handling, and distribution requirements, and the different geographical locations of hospitals and medical centers have made blood distribution a complex and important problem. In this study, a real blood distribution problem containing 24 hospitals was tackled by the authors, and an exact approach was presented. The objective of the problem is to distribute blood and its products among hospitals and medical centers such that the total waiting time of those requiring the product is minimized. Following the exact solution, a hybrid heuristic algorithm is proposed. Computational experiments showed the optimal solutions could be obtained for medium size instances, while for larger instances the proposed hybrid heuristic is very competitive.
Delivery strategies for blood products supplies
Or Spectrum, 2009
We introduce a problem faced by an Austrian blood bank: how to cost-effectively organize the delivery of blood products to Austrian hospitals. We investigate the potential value of switching from the current vendee managed inventory set up to a vendor managed inventory system. We present solution approaches based on integer programming and variable neighborhood search and evaluate their performance.
Inventory managers in the blood supply chain always seek timely and proper response to their customers, which is essential because of the perishability and uncertainty of blood demand and the direct relationship of its presence or non-presence with human life. On the other hand, timely and regular delivery of blood to consumers is vital, as the weakness in delivery and transportation policies results in increased shortages, returns, blood loss and significant decrease in the quality of blood required by patients. Given the significance of this for the blood transfusion network, the paper tried to design a comprehensive and integrated optimal model of blood transfusion network logistics management by blood group to reduce the cost of losses, returns and blood shortages. This model is divided into two parts: Inventory management and routing. A combination of simulation techniques and neural network with several recurrent layers was used to evaluate the optimal inventory management and...
IOP Conference Series: Materials Science and Engineering
The blood service is a health service that utilizes human blood as basic material with humanitarian purposes, not for commercial one. Indonesian hospital ability in blood transfusions is generally still low, especially in terms of blood supply adequacy. In fact, there are still some provinces that experience excess blood supply while many other provinces experience a shortage of blood supply. The Blood Bank in Jakarta has the highest excess blood supply. Therefore, the blood can be transferred evenly from one province to another nearby province. The aim of this paper is to determine the allocation and the route of blood distribution to achieve the minimum travel times. Some variations in travel time are difficult to predict, so we take into account the stochastic properties of them. The effectiveness of blood distribution is very dependent on the accuracy of the target number of beneficiaries and the accuracy of the number of blood bags received in distribution activities. Meanwhile, the efficiency of blood bag distribution is measured by distribution routes that are directly related to transportation costs. This study uses a two-step optimization model to reach optimality. The first step is utilizing the transportation model to make sure the destination points are only the fastest to arrive. The second step is making use of the capacitated vehicle routing problem to ensure the routing is global optimal. This model successfully creates better blood demand fulfillment while minimizing transportation cost.
Complex & Intelligent Systems, 2021
Supply and distribution management of blood products is a challenging task due to their short lifespan. The problem is even more sophisticated considering uncertain demand for these products. This paper addresses integrated inventory-routing of blood in a supply chain network consisting of a single supplier and a group of blood centers. Transshipment among blood centers is allowed to decrease the cost of excess inventory and shortage of goods. A mathematical model is developed that decides on the optimal quantity of supplied blood, delivery plan, inventory level, and quantity of products transshipped between blood centers with the objective of minimizing total costs. In addition, a robust optimization approach is adopted to deal with uncertainty in demand. Since the proposed model is NP-hard, a heuristic solution algorithm is developed that improves solution quality by determining the most efficient change in vehicle routes in each search stage. The efficiency of the proposed algori...
Vehicle Routing Problem for Blood Mobile Collection System with Stochastic Supply
2018
The mobile collection system of blood products is considered in this study. Blood centers often use bloodmobiles that park near crowded places where donors can donate blood directly. We propose the use of additional vehicles, called shuttles, that pick up the collected blood by the bloodmobiles. Hence, bloodmobiles can continue their tours without having to return to the blood center. The system manager must decide the set of sites to visit by the bloodmobiles among a group of potential sites, and to determine the tours of the vehicles responsible for this operation. In this paper, the blood mobile collection system is modelled as a vehicle routing problem with profits. The objective is to minimize the total routing, wastage and shortage costs. Each collection site has a random potential blood quantity that is modeled as a stochastic profit which can be collected by a vehicle when it visits this site. A Two-Stage Stochastic Model with recourse is developed to represent the problem u...
Modeling and Solving a Blood Supply Chain Network: An approach for Collection of Blood
2017
Management of the blood as a vital and scarce resource is very important. The aim of this research is to present a novel mathematical model for designing a reliable blood supply chain network. This network consists of three main echelons including donors, collection facilities and demand points. At the collection echelon, three types of facilities are considered for receiving the bloods from the donors: main blood centers (MBCs), demountable collection centers (DCCs), and mobile blood facilities (MBFs). DCCs, and MBFs are mobile facilities that don’t have a permanent location and always move from a location to another one for collecting the bloods from the donors. The main difference between the MBFs and DCCs is that the DCCs can only visit at most a candidate location in every period, but the MBFs can visit more than one. Also, there are some other differences between their capacities and their costs. Both of DCCs and MBFs dispatch the collected bloods to the MBCs that are permanen...
Stochastic inventory control and distribution of blood products
2017
Inventory control in perishable products supply chain is one of the biggest challenges today, especially for medicines and blood products supply chain. Shortage can increase the mortality risk at hospitals, on the contrary, high levels of inventory could generate wastage of these resources. This paper studies the problem of inventory control and distribution of blood products. This study determines the number of blood units to be processed by the blood center and the number of units of blood products to be ordered by hospitals to minimize the total cost and the shortage and wastage levels in blood supply chain. Two optimization models are formulated: A Mixed Integer Linear Programming (MILP) Model for known demands and a Stochastic Programming (SP) Model for the case where demands are uncertain, considering multiple periods, types of blood and life time of products. Datasets are generated to evaluate the efficiency of proposed models for a multi-hospitals single-blood center system....