Exact and Heuristic Solutions to Minimize Total Waiting Time in the Blood Products Distribution Problem (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.
Mathematical modeling for optimizing the blood supply chain network
Modern Supply Chain Research and Applications
PurposeThis research studies a location-allocation problem considering the m/m/m/k queue model in the blood supply chain network. This supply chain includes three levels of suppliers or donors, main blood centers (laboratories for separation, storage and distribution centers) and demand centers (hospitals and private clinics). Moreover, the proposed model is a multi-objective model including minimizing the total cost of the blood supply chain (the cost of unmet demand and inventory spoilage, the cost of transport between collection centers and the main centers of blood), minimizing the waiting time of donors in blood donating mobile centers, and minimizing the establishment of mobile centers in potential places.Design/methodology/approachSince the problem is multi-objective and NP-Hard, the heuristic algorithm NSGA-II is proposed for Pareto solutions and then the estimation of the parameters of the algorithm is described using the design of experiments. According to the review of th...
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.
Determining optimal locations for blood distribution centers
Transfusion
Background: Blood banks have to be thoughtful about supply chain decisions to effectively satisfy the blood product demand of hospitals. These decisions include the number and locations of distribution centers (DC), as this has a strong impact on both transportation cost and the ability to deliver emergency orders in time. Study Design and Methods: We propose a mixed-integer linear programming approach to find optimal DC locations for supplying individual hospitals. The model maximizes the number of hospitals reachable from a DC within a given time-limit, and minimizes transportation cost. The minimal amount of data required is a set of hospital locations. The model can be further attuned to the user's needs by adding various model extensions. The model's use is demonstrated by two case studies, considering the blood banks of the Netherlands and Finland. Results: For both case studies relocating the DCs would result in a reduction of transportation cost of about 10% without affecting the reliability of delivery. In addition, to save facility exploitation costs, the number of DCs may be reduced in both countries while maintaining the reliability of delivery. The model was also shown to be robust against changes in hospital ordering behavior. Discussion: We demonstrated the general usability and added value of the model by successfully optimizing the blood supply chains of the Netherlands and Finland, which differ substantially. Nonetheless, in both countries potential savings in both transportation and facility exploitation cost could be shown. The model code is open source and freely accessible online.
Blood Products Inventory Pickup and Delivery Problem under Time Windows Constraints
Proceedings of 5th the International Conference on Operations Research and Enterprise Systems, 2016
The inventory pickup and delivery problem with time windows (IPDPTW) addressed in this paper is a variant of the well known inventory routing problem (IRP). It consists in combining the inventory management problem and the problem of delivery and collection under the constraints of time window. In our study, we apply this approach to model a blood products distribution system over a certain horizon. The objective is to determine for each period of the planning horizon, the quantities of products to deliver and collect as well as the routing to be performed by each vehicle in order to minimize the total transportation and storage cost without allowing shortages. We present a brief review of literature related to our problem and we provide a mathematical model that takes into account the constraint of perishability.
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.
Modeling and Analysis of Distribution of Blood Stocks to Healthcare Units
Managing the Asian Century, 2017
The problem of both under stock and over stock of blood due to seasonal variations in blood requirements is a serious problem affecting any blood distribution system in India and other countries. There may be lack of coordination between blood banks and its supply system. In this context, supply chain management may assume a significant role and has attracted serious research attention over the past few years. A literature review reveals a considerable spurt in research in theory and practice of SCM. An integrated supply chain and distribution system as an extended enterprise is to be developed for addressing the problems related to mismatch between supply and demand of blood stocks at a particular period of time with respect to a given population of patients in a location. This paper presents a model wherein the blood stocks are redistributed from one blood bank to another with the assurance of meeting the minimum level demand at emergency situation avoiding stockout situation. Demand has been estimated and forecasted considering the seasonality and trend factor in account. In this model, the blood banks considered are clustered using k-means clustering technique based on the distances between the blood banks. The blood banks with excess of stock, considered as centroid, are to distribute the excess stock to the blood banks with scarcity. The main objective of the paper is to determine the stocking rules of blood so as to reduce the wastage of the blood units and reducing the scarcity at demand points.
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...
A three-stage matheuristic for home blood donation appointment reservation and collection routing
Flexible Services and Manufacturing Journal
In Western countries, the so-called Blood Donation Supply Chain (BDSC) provides blood units to several health services. Its first echelon is the collection of unit from donors, which requires a careful management because an unbalanced supply of units to the rest of the chain could trigger alternating periods of blood shortage and wastage. However, the management of blood collection is only marginally studied in the literature, in comparison to other BDSC echelons. In this work, we propose a new organizational model for blood collection, in which blood is collected at donor’s homes, and provide a decision support tool for its management. This new model provides a novel contribution to the understudied blood collection echelon and, at the same time, it responds to the emerging need of delocalization of health services. The proposed decision support tool consists of an interconnected matheuristic framework with three decision stages: (i) a planning model to create the donation slots th...
Modified allocation capacitated planning model in blood supply chain management
IOP Conference Series: Materials Science and Engineering
Blood supply chain management (BSCM) is a complex process management that involves many cooperating stakeholders. BSCM involves four echelon processes, which are blood collection or procurement, production, inventory, and distribution. This research develops an optimization model of blood distribution planning. The efficiency of decentralization and centralization policies in a blood distribution chain are compared, by optimizing the amount of blood delivered from a blood center to a blood bank. This model is developed based on allocation problem of capacitated planning model. At the first stage, the capacity and the cost of transportation are considered to create an initial capacitated planning model. Then, the inventory holding and shortage costs are added to the model. These additional parameters of inventory costs lead the model to be more realistic and accurate.