Abstract
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 algorithm is examined in a set of numerical experiments and using data from a real case of supply and distribution management of blood platelets. The results indicated that allowing transshipment reduces the need for supply capacity at the supplier, product shortage, inventory level, and the total cost.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
Blood is an essential element of human life and required for different treatments including anemia treatments, cancer, organ transplants, and major surgeries [1, 2]. Nearly 30 million units of blood products are employed in blood transfusion each year, while this amount is expected to increase because of an increase in life expectancy and advances in medical procedures requiring blood transfusion [3, 4]. Hence, improving productivity of blood management systems is a key concern. In this regard, supply, inventory, and routing for blood products are important problems for healthcare managers, since such decisions have significant consequences for society and patients’ health [5, 6]. This highlights the need for further collaboration across the whole supply chain network and integrated decision-making at both strategic and operational levels to reduce delivery time and increase customer service level [7] while reducing product waste and environmental, social, and economic consequences of perishability.
The integrated supply and distribution management of blood is more sophisticated than the other products. This includes making joint decisions on the number of products to be supplied and distributed to blood centers, the level of inventory to be held, and the vehicle routing [8]. However, the efficient coordination of these decisions is a challenging task due to product shortage and waste, especially when it comes to uncertain situations [9,10,11]. Therefore, supply and inventory decisions need to be taken in such a way that demand is fully satisfied with the minimum waste [12, 13]. In spite of the significance of this problem, it has not been adequately addressed in the literature and there is a lack of studies on integrated inventory-routing of blood products to hospitals under demand uncertainty. The available literature has not taken into account transshipment among blood centers to investigate how it may improve inventory management of blood products [14]. To fill these gaps, in this paper, a mathematical modeling approach is adopted. A two-echelon supply chain consisting of a single supplier and a set of blood centers is considered, where the supplier has the job of supplying blood to the blood centers. The objective is to determine the optimal amounts of supplying and inventory, delivery plan and time, and vehicle routing over a multi-period planning horizon. While the supplier seeks to optimize quantity of supply, there may be shortage or excess inventory at the blood centers due to uncertainty of customer demand. Thus, transshipment of blood from the blood centers having excess inventory to those with the shortage is allowed to decrease total costs including shortage, waste, and transportation costs. The problem is addressed using a mathematical modeling approach and robust optimization is adopted to deal with uncertainty in demand. Since the proposed model is NP-hard, a heuristic solution algorithm is developed. Numerical experiments and data from a real case of blood products are presented to illustrate the efficiency of the proposed model and solution algorithm.
This paper is organized as follows: Sect. “Literature review” presents a review of the relevant literature. Section “Proposed mathematical model” develops the mathematical model for deterministic and uncertain situations. The proposed solution algorithm is presented in Sect.“ Proposed solution algorithm”. Section “Computational experiments” discusses numerical results based on available data in the literature and the data from a real case of blood products. Finally, research conclusions and some recommendations for future research are provided in Sect. Conclusions.
Literature review
Most previous studies on production and distribution management were conducted with non-perishable items [2, 15]. However, recently, researchers have become more interested in studying the production and distribution management of perishable goods due to the complexity inherent in the problem [16]. Li et al. [17] investigated a novel integrated planning model for intelligent food logistics systems with the objectives of minimizing total production, inventory, and transportation costs and maximizing average food quality. The results indicated that their proposed approach could reduce the total costs by 10.77% compared to an existing three-phase heuristic method. In another research, Marandi and Zegordi [18] considered costs and assessed how the quality of blood products could be improved by shortening the time interval between production and distribution. The researchers dealt with a variation of Integrated Production Distribution System (IPDS) that contains a product with short shelf-life.
In addition to the mentioned studies, Li et al. [19] formulated the production-inventory-routing planning with an integrated Mixed Integer Linear Programming (MILP) model, where the food quality level is explicitly traced throughout the supply chain. The results showed that the problem is so complex that it is hard to solve even in a small case with 15 retailers, three periods, and two vehicles.
Some other authors conducted research on Integrated Production-Inventory-Routing Problem (IPIRP) by focusing on different aspects. Agra et al. [20] considered a stochastic single item IPIRP with a single producer and multiple clients. Clients were allowed to ask for a penalty cost as a backlog when demands were considered uncertain. Preliminary tests based on random instances were conducted illustrating that the hybrid heuristic had a better performance than the classical sample approximation algorithm for hard instances.
Qiu et al. [21] presented a generalized IPIRP model with perishable inventory. The authors analyzed the optimal integrated decisions of when and how much to deliver and sell products with varying manufacturing periods. The researchers discussed main inventory management policies to demonstrate the applicability of the model in real-world applications for Production-Routing Problems (PRPs) with perishable inventory. Widyadana and Irohara. [22] extended the IPIRP by considering recovery and remanufacturing of End-Of-Life (EOL) products as stable factors. They aimed at using a mathematical programming approach to determine the optimal amounts of goods (i.e., lot-sizes) required to be produced, reproduced, and stored while meeting customers' requests (i.e., deliveries and pick-ups) with the least total costs as a result of the integrated operations. The results of the study demonstrated a need for development of approximate resolution methods in large instances.
Neves-Moreira et al. [23] utilized a new three-phase methodology to solve a large Production-Routing Problem (PRP) by combining realistic features. The large-size instances caused intractable problems, which needed to be resolved via efficient solution methods. In 2018, Agra et al. [20] carried out a study on a single item IPIRP with a single producer/supplier and multiple retailers. Inventory management constraints were taken into account both at the producer and at the retailers following a vendor-managed inventory approach and decision on the replenishment policy for each retailer.
Overall, to identify our contributions, the literature review reveals that the integrated decision-making on supply, inventory, and routing of blood products has not been widely studied. In addition, most of the previous studies on supply and distribution management of blood products have presented a replenishment policy for blood centers, i.e., the place, where blood products are produced. Nevertheless, routing to hospitals has not been taken into account in previous works, whereas hospitals can be viewed as the retailers having the job of satisfying patients’ demand, i.e., customers. Additionally, in previous studies, only the supplier was assumed to be responsible for meeting blood centers’ demand and transshipment flows among retailers were not allowed. However, in practical situations in the real world, transshipment can be applied as an effective strategy to reduce the overall shortage and excess inventory under uncertainty. While some researchers have investigated replenishment policy for blood products in hospitals, only a few researchers such as Hemmelmayr et al. [24] have addressed the routing problem in the distribution of blood products to hospitals, which is indicative of a wide gap in the available literature. The literature review also reveals that integrated inventory-routing of blood products has not been investigated in uncertain conditions. The lack of information and research in this regard has been stressed by Adulyasak et al. [25] who argued that no studies have been conducted on robust optimization of the integrated production-inventory problem. Moreover, Coelho et al. [26] provide a comprehensive review of this literature, based on a new classification of the problem. The authors categorize IRPs with respect to their structural variants and the availability of information on customer demand.
Reviewing past research works as well as realizing the mentioned gaps in the literature motivated the researchers to investigate the problem under more realistic conditions. The current paper contributes to the available literature by developing a model for integrating supply, inventory, and routing of blood with uncertain demand. The model proposed in this study allows for transshipping products among blood centers to help improve the management of shortage and excess inventories. The robust optimization approach is adopted to deal with uncertainty and a heuristic algorithm is developed to obtain high-quality solutions. The data from blood distribution services are used to further validate the proposed model.
Proposed mathematical model
We suppose a two-echelon supply chain consisting of one supplier of a blood product, i.e., blood, and a set of blood centers over a finite time horizon. The supplier has a limited capacity in each period and decides on supplying quantity at the beginning of each period. There is a single-vehicle with limited capacity that traverses a route to deliver products from the supplier to a subset of blood centers at the beginning of each period. Transshipment among blood centers and direct delivery from supplier to the blood centers is allowed during each period. Figure 1 shows a graphical illustration of the network with four blood centers over three periods. In the first period, blood products are shipped from the supplier to blood centers 1 and 2, respectively, and there is a transshipment from blood center 2 to blood center 3. In the second period, blood is directly delivered to blood center 4 and then to blood center 3, while we have blood transshipment from blood center 3 to blood center 2. Finally, in period 3, there is direct shipment from the supplier to blood center 4, while both blood centers 2 and 1 receive blood products via transshipment.
Other assumptions are made as follows:
-
The inventory level of products in each age group at both the supplier and the blood center is known at the beginning of the planning horizon [27, 28].
-
The blood centers follow the Fresher First (FF) policy to satisfy customers’ demand. Adopting this policy, rather than the relaxed model, can decrease total costs including shortage, waste, and transportation costs of the whole supply chain. Fresh First (FF) policy by which the retailer always sells the fresher items first. This policy ensures a longer shelf life and increases utility for the customers but, at the same time, yields a higher spoilage rate [13]. In addition, it ensures a longer shelf life and increases goods utility for the customers but, at the same time, it yields a higher spoilage rate [13].
The model proposed by Coelho et al. [33] was considered as the base model and extended by incorporating product age, FF policy, and supplying planning decisions. To do so, we first investigated the most relevant models presented in previous works, including Qiu et al. [34], Elalouf et al. [35], and Hosseinifard and Abbasi [36]. Choosing these models was because td with optimizing integrated production and distribution decisions making similar or neighboring assumptions and objectives. The mathematical model is then formulated using the initial set of parameters and decision variables extracted from these models and further lopment othe objective function and constraints by taking into account the unique characteristics of the addressed problem and observations from the real-case of the blood distribution system. The sets and indices, parameters, and decision variables used in this study are defined as follows:
Sets and indices:
\(I\) | Set of the supplier and blood centers \(i \in I\) |
---|---|
\(J\) | Set of blood centers \(j \in J\) |
\(G\) | Set of the ages of blood products \(g \in G\) |
\(S\) | Set of scenarios \( s \in S\) |
\(T\) | Set of time periods \(t \in T\) |
Parameters:
\(b_{ij}\) | Transshipment cost between node \(i\) and \(j\) |
\(b^t\) | Supply capacity of the supplier at period \(t\) |
\(c_{ij}\) | Transportation cost of vehicle between nodes \(i\) and \(j\) |
\(C_i\) | Capacity of holding inventory at the \(i{\text{th}}\) blood center |
\(a_i^t\) | Demand of \(i{\text{th}}\) blood center at period \(t\) |
\(a_i^{t,s}\) | Realization of \(a_i^{t,s}\) under scenario \(s\) |
\(F^t\) | Total supply at period \(t\) |
\(h_i\) | Cost of holding inventory at the supplier and blood center |
\(a_i^{0,g}\) | Initial inventory of age \(g\) at the supplier and \(i{\text{th}}\) blood center at the beginning of the first period |
\(M\) | Maximum allowable loss of product |
\(p_s\) | Probability of scenario \(s\) |
\(P\) | Supplying cost of each unit of blood product |
\(Q\) | Capacity of vehicle |
\(\lambda\) | A weight factor for the variance of the objective function |
\(\omega\) | A weight factor for balancing between solution robustness and model robustness |
Decision variables:
\({d}_{i}^{t,g}\) | Portion of demand in \(i{\text{th}}\) blood center which is satisfied by the products of age \(g\) at period \(t\) |
\({d}_{i}^{t,g,s}\) | Realization of \({d}_{i}^{t,g}\) under scenario \(s\) |
\({l}_{i}^{t,g}\) | An auxiliary binary variable for adopting the FF policy; 1 if a product of age \(g\) is sold by blood center \(i\) at period \(t\), and 0 otherwise |
\({d}_{i}^{t,g,s}\) | Realization of \({l}_{i}^{t,g}\) under scenario \(s\) |
\({I}_{i}^{t,g}\) | Inventory level of age \(g\) at the supplier and blood centers at the end of period \(t\) |
\({I}_{i}^{t,g,s}\) | Realization of \({I}_{i}^{t,g}\) under scenario \(s\) |
\({v}_{i}^{t}\) | An auxiliary variable for sub-tour elimination |
\({x}_{i,j}^{t}\) | A binary variable; 1 if node \(i\) is visited after node \(j\) in period \(t\) and 0 otherwise |
\({q}_{i}^{t,g}\) | Quantity of blood product of age \(g\) delivered to blood center \(i\) at period \(t\) |
\({w}_{ij}^{t,g}\) | Quantity of blood product with age \(g\) transshipped from node \(i\) to j at period \(t\) |
\({w}_{ij}^{t,g,s}\) | Realization of \({w}_{ij}^{t,g}\) under scenario \(s\) |
\({\delta }_{i}^{t,s}\) | Realization of blood product demand (shortage) in \(i{\text{th}}\) blood center under scenario \(s\) |
Based on the notations provided above, the deterministic mathematical model is formulated as follows:
Subject to:
The problem setting aims at determining the optimal amounts of supply and inventory, and the optimal delivery plan and time, as well as vehicle routing over a multi-period planning horizon. The objective function (1) minimizes total costs defined in four terms. The first term implies total inventory costs comprising of holding costs and initial inventory costs. The second term implies the expected routing cost based on the selected route. The third term presents the amount of blood transshipped in the network and, finally, the last term shows total supplying costs based on the cost of each unit of supply at each period. This formulation is consistent with the functions defined for total cost minimization in previous studies regarding integrated inventory-routing problems. It is also well-suited to meet the requirements of blood distribution system in the real situation.
Taking into account the main characteristics of blood products, constraint (2) updates the inventory level of age two and above at the supplier. In addition, constraint (3) implies the inventory level of age one at the supplier based on the supply rate. Constraints (4) and (5) indicate the inventory level of age two and above as well as the inventory level of age 1 at the blood centers, respectively. Constraint (6) ensures the maximum allowable loss of products and constraint (7) shows the supply capacity. Constraint (8) implies that products with different ages can be used to satisfy demand.
Constraints (9)–(11) are used for adopting the FF policy for blood products. Constraint (9) implies that when demand for a product of age \(g\) is satisfied, the relevant auxiliary variable (\({l}_{i}^{t,g}\)) will be equal to one. Constraint (10) ensures that the inventory of age \(g-1\) is used if the inventory of age \(g\) is not enough for satisfying demand. In addition, constraint (11) ensures that the inventory of age \(g-1\) cannot be used when available inventory of age g and above is adequate for satisfying demand.
Constraint (12) shows the limited capacity of blood centers for holding inventory. Constraint (13) guarantees that the product is delivered to the blood center if it is visited by the vehicle and constraint (14) shows that the amount of product delivered to the blood center should be within its available capacity. Constraint (15) denotes the limited capacity of the vehicle. Constraint (16) constructs the tours and constraints (17) and (18) are the sub-tour elimination constraints. Constraint (19) implies that only a single vehicle is available. Finally, constraints (20) and (21) show the types of decision variables.
Robust optimization model
To account for demand uncertainty in the aforementioned problem, a robust optimization approach is adopted. The robust optimization is a powerful and effective approach for handling optimization problems and decision-making under uncertainty [37, 38]. It has become widely popular and can been applied to various supply chain planning and optimization problems in uncertain conditions. In this paper, we adopt the same robust optimization approach and measure as the one used in several other relevant studies that are similar in nature (e.g., Pishvaee et al. [39], Rabbani et al. [40], Wee et al. [41]; Hendalianpour et al. [42, 43], Wu [44, 45]). According to Pishvaee et al. [39], such an approach is capable of controlling the degree of feasibility and optimality robustness and also establishing a reasonable tradeoff between the robustness, cost of robustness, and other objectives such as improving the average performance of the system. Thus, it provides a flexible approach to decision making under uncertainty and is applicable in most business cases. Suppose the presented deterministic model as follows [39, 41]:
The Eq. (22) represents deterministic objective function, where \(x\) and \(y\) denote design and control variables. Constraint (23) shows design constraint in which A and b parameters are known. Constraint 24 implies control constraint in which \(B,C\) and \(e\) parameters are uncertain. Suppose the scenario set \(\left\{ {1,2, \ldots ,{\Omega }} \right\}\) with the probability of \(\sum \limits_{s \in S} p_s = 1\) for each scenario. Then, \(B_s ,C_s ,e_s ,d_s\) parameters denote uncertain coefficients in the above model. The original model will be then converted to the following robust model:
\(\delta_s\) in constraint (28) denotes the error vector which measures deviation from control constraint in each scenario. The first part of the objective function (26) indicates solution robustness and tendency of decision maker to achieve a lower cost. The second part indicates model robustness and incurs a penalty to solutions that deviate from control constraints. The \(\omega\) coefficient is used for tradeoff between solution robustness and model robustness. According to El Ghaoui [46], the \(\sigma\) function is constructed as follows:
In the above function, the first part shows weighted average of the objective function and the second part denotes sum of deviations from the objective function under different scenarios, i.e., variance of the objective function. Yu and Li [47] and Haijema et al. [48] used the following formulation to linearize the robust model.
The robust counterpart of the model (26)–(29) is then written in the following way:
subject to the constraints (33) and (34) and (27)–(29). To develop the robust model, we supposed the components of the objective function as follows:
The objective function of the robust model is then constructed in the following way:
subject to constraints (7), (13), (15)–(21) and the following constraints:
Constraint (40) updates the inventory level of products of age two and above at the supplier in each scenario. Constraint (41) shows the inventory level of age one at the supplier. Constraints (42) and (43) update the inventory level of blood centers for products of age 2 and above as well as products of age 1. Constraint (44) shows the maximum allowable loss in each scenario. Constraint (45) defines the relationship between demand, the sum of inventory of different ages, and the shortage amount. Constraints (46)–(48) indicate that the FF policy is adopted. Constraint (49) implies the limited capacity of the blood centers, and constraint (50) implies that the quantity delivered by the vehicle cannot exceed the available capacity at the blood centers. Constraint (51) gives the \({\theta }_{s}\) value in each scenario based on constraint (32). Constraint (52) define types of decision variables.
Proposed solution algorithm
The model developed in this paper significantly extends the work by Coelho et al. [33] by incorporating product age, FF policy, and supply planning decisions. The model presented by Coelho and Laporte [13] is NP-hard due to the routing sub-problem, which consists of a vehicle with limited capacity. Thus, the model developed in this paper is also NP-hard and cannot be solved in polynomial time for large-scale problems. In addition, the robust optimization approach increases complexity of the original model and solution time of exact algorithms. Therefore, in this paper, a heuristic solution algorithm is developed for the presented mathematical model.
The proposed solution algorithm begins with an initial solution, which is improved through an iterative cycle including two local search strategies, namely inserting the best and removing the worst solutions [49, 50]. Moreover, a shocking stage is incorporated to prevent falling in local optima. The structure of the proposed solution algorithm is illustrated in Fig. 2. The steps of the proposed algorithm are given as follows:
-
The parameter values, including the maximum number of iterations, allowable computation time, and proportion of deleting stops, as well as that of solution numbers in the solution pool, are identified.
-
An initial solution is generated and put in the solution pool to weigh the initial solution as the best solution in the first step of the algorithm.
-
A solution is chosen from the solution pool and then improved using the neighbourhood structure. If the new solution serves better than the previously-used solutions, then it is replaced.
-
The new obtained solution is replaced with the worst solution in three modes: (1) the completion of the solution pool (2) lack of existence of the current solution in the solution pool, and (3) inefficiency of the available solution in the solution pool compared to the current solution.
-
If the solution pool is not completed and does not have a similar solution, then the current solution is added to the solution pool. The algorithm is implemented until one of the two conditions is satisfied: (1) the maximum number of iterations is reached, or (2) the maximum allowable computation time is established. After stopping the procedure, the best resulting solution is reported.
Initial solutions
The initial solutions are generated in two stages: the first stage constructs the routes and the second stage determines the value of other variables based on the fixed routes. Figure 3 illustrates the process of generating the initial solutions. To construct the routes, 75% of the blood centers are chosen randomly in each period. For example, in Fig. 3, blood centers 1, 3, 5, and 6 are chosen from the six blood centers. Then, the chosen blood centers are inserted in the route based on the cheapest insertion rule. Then, the two-opt operator is used to improve the constructed route as much as possible. For example, the constructed route in Fig. 2 is improved by displacing 1–5 and 3–6 arches. Finally, the mathematical model for the flow network problem is solved to determine the value of other decision variables. This is the second stage in generating the initial solutions. The network flow model is formulated as follows:
subject to constraints (7), (21), (40)–(52), and
where \(r_i^t\) is a 0–1 parameter implying presence of blood center \(i\) in the vehicle route in period \(t\).
Local search
Two local search strategies are applied for improving the solutions. The first strategy, namely inserting the best solution, adds those non-visited blood centers to the route which result in more reduction in total costs. Based on Archetti et al. [29], the following model is formulated to identify these blood centers and the optimal supply quantity, quantity of products delivered by the vehicle, and the quantity of products transshipped among blood centers:
subject to constraints (7), (21), (40)–(52), and the followings:
where \(v_i^t\) is a binary variable for presence of blood center \(i\) in the route at period \(t\). \(b_i^t\) denotes the cost of inserting blood center \(i\) at period \(t\) which is obtained from \(b_i^t = c_{ij} + c_{jk} + c_{ik} \) (see Fig. 4). Constraint (56) ensures that the product is only delivered to those blood centers that are present or inserted in the route. Constraint (57) implies that only those blood centers that are not present in the route can be inserted. The second local search aims at removing those visited blood centers that result in more reduction in the objective function compared to other blood centers. A mathematical model is used for determining such blood centers as well as the value of other decision variables:
subject to constraints (7), (21), (40)–(52), and
\(u_i^t\) is a 0–1 variable implying removal of blood center i from the route at period \(t\). \(a_i^t\) denotes the amount of transportation cost reduction due to removing blood center i from the route which is obtained from \( a_i^t = c_{ik} + c_{jk} - c_{ij}\) (see Fig. 4). Constraint (60) ensures that the products can be only delivered to those blood centers that are present in the route and are not removed. Constraint (68) implies that only the blood centers that are present in the route can be removed.
Shocking stage
Since there is the possibility of falling into local optima, the proposed algorithm includes a shocking stage to change current solutions and further search the solution space. To do so, a time period is chosen randomly and all visited blood centers in that period are removed. The previously-presented flow network model is used to determine the value of other decision variables [51].
Computational experiments
We carried out detailed computational analyses to further investigate the proposed model and evaluate performance of the proposed solution algorithm in terms of solution quality and time. First, the proposed solution algorithm was implemented in a set of Inventory-Routing Problems with Transshipment under the Maximum Level replenishment policy (IRPT-ML) [33]. Results were compared to those obtained from Adaptive Large Neighborhood Search (ALNS) algorithm, which was first proposed by Adulyasak et al. [25] for solving routing problems. In addition, Coelho et al. [33] and Civelek et al. [51] used this algorithm for solving the IRPT-ML problem. In the second stage, data from the real case of distributing blood platelets from Tehran Blood Transfusion Center, Iran to hospitals was used to examine the proposed model and solution algorithm. The algorithm is coded using MATLAB 2014. To obtain the exact solution of the robust model, the flow network model and the local search models were solved using GAMS v24.1 with CPLEX Solver v12.6. All computations were performed on a PC with Core I5, 2.6 GHz CPU and 6 GB RAM.
Application of the proposed solution algorithm on the IRPT-ML problem
The efficiency of the proposed solution algorithm was investigated in a set of IRPT-ML problems. Four clusters of numerical problems were considered with low and high inventory costs with 5–50 nodes over three time-periods and with 5–30 nodes over six time-periods. Five numerical examples were considered for each node and the first one was chosen to be solved using the proposed solution algorithm. The algorithm was implemented with a single product age, a single scenario, a sufficiently large shortage cost, relaxing constraints (40), (47), and (49), and converting constraint (7) to an equality.
The results obtained from the proposed solution algorithm were compared to those obtained from the ALNS algorithm, which was first proposed for solving routing problems. Adulyasak et al. [25] used this algorithm for solving green routing problem with simultaneous pickup and delivery and time window. In addition, Coelho et al. [33] used this algorithm for solving the IRPT-ML problem. Table 1 shows the required input data of all the parameters used in mathematical model. Due to confidentiality of the exact data and proper representation, the input parameter values are scaled down and considered in a uniformly distributed manner [52]. A comparison of the results obtained from the proposed solution algorithm and the ALNS algorithm is provided in Table 2. As it can be seen from the results, most solutions obtained from the ALNS algorithm were improved using the proposed algorithm. In addition, the solution time of the proposed algorithm is considerably less than that of the ALNS algorithm. We assumed the maximum number of seven iterations for solving the examples.
Computational results and discussion
In this study, distribution of blood platelets from Tehran Blood Transfusion Center to 70 social security hospitals in Tehran, Iran was investigated using the proposed model. The cost parameters including transportation, holding, and supply costs were identified based on real data. In addition, the amount of demand, inventory level at the beginning of the first period, supply capacity, vehicle capacity, and inventory holding capacity at hospitals were identified based on the number of hospital beds as follows:
-
Vehicle capacity: 35% of sum of the number of beds in hospitals.
-
Capacity of each hospital: 70% of the number of hospital beds.
-
Demand of each hospital: 4% to 8% of the number of hospital beds in the first scenario; 10–14% in the second scenario; 16–20% in the third scenario. The exact values were chosen randomly within the mentioned intervals.
-
Supply capacity: 8–20% of sum of the total number of hospital beds. The exact percentage was chosen randomly within the mentioned interval.
-
Inventory level of blood center at the beginning of the first period: 5–10% of the total number of hospital beds. It was chosen randomly in a way that the inventory of the third age group was 8% of total inventory and the inventory of the second age group was 2% of total inventory.
-
Inventory level of each hospital at the beginning of the first time-period: 5–10% of the number of hospital beds. It was chosen randomly in a way that the inventory level of the third age group was 6% of total inventory and the inventory of the second age group was 4% of total inventory.
Seven clusters of numerical experiments including 10 to 70 hospitals in four time-periods and three scenarios of low, average, and high demand were designed. The shortage cost was set between 10,000 and 100,000 and the variance coefficient \(\lambda \) was set to one for all experiments. The results of solving the problems with 10, 30, and 70 hospitals using the proposed solution algorithm and the branch-and-cut search algorithm are given in Tables 3, 4, and 5. The average results for all examples are also provided in Table 6. The solution time for the branch-and-cut search algorithm in GAMS was limited to 1800s for the problems with 10, 20, and 30 hospitals, while it was limited to 3600 s for the problems having 40 or more hospitals. The fourth column of these tables shows the percentage of improvement in the upper limit with respect to the lower limit. In addition, the last column gives the percentage of improvement of the solutions obtained from the proposed algorithm with respect to the upper limit obtained from the branch-and-cut search algorithm. The results given in Table 6 show that the quality of solutions obtained from the branch-and-cut search algorithm is reduced by increasing the problem dimension. In contrast, the proposed solution algorithm provides better solutions than the branch-and-cut search algorithm.
Balance between solution robustness and model robustness
Figure 5 shows the balance between solution robustness (total costs were given in Toman) and model robustness (shortage or unsatisfied demand) for the presented case study with 70 hospitals. As illustrated in Fig. 5, by increasing \(\omega \) from 10,000 to 100,000, the total cost was increased up to 818,699,891.5 and the shortage was reduced to zero. In practice, a risk-averse decision-maker chooses higher \(\omega \) values to prevent shortage, but a risk-taking decision-maker chooses lower \(\omega \) values to reduce total cost. In addition, by increasing \(\lambda \), the solution will be more sensitive to changes in the input data. In this study \(\lambda \) is set to one as proposed by Farahani et al. [53].
The results of sensitivity analysis of two cases of with and without transshipment
A comparative analysis of total costs, inventory levels and supply rates as well as shortage amounts, and the amounts of supply loss was done in the presented problem with 70 hospitals in two cases: (1) transshipment among hospitals is allowed and (2) transshipment among hospitals is not allowed. The shortage costs were assumed 70,000 Tomans. According to the obtained results, the costs of inventory and supply did not undergo significant changes in cases in which transshipment among blood centers was allowed compared to its counterpart. Nevertheless, as shown in Fig. 6a, b, a considerable decrease in total costs and number of shortages was observed in these two different scenarios, i.e., transshipment allowance and prohibition among blood centers. This is because there is no need for extra supply and holding extra inventory, where transshipment is allowed, so that both supply and inventory costs are both reduced. The results also show that the product loss was the same in two cases and did not exceed the maximum allowable loss. Moreover, the results of the study revealed that the transshipments did not reduce supply loss and that adopting the FF policy as well as the optimal supply policy for product consumption resulted in zero product loss in all periods, except for the first period, in both cases.
In the case, where transshipment among hospitals is not allowed, the results show that the supply rate was more than that of the other case (Fig. 6c). This is because a blood center having extra products can give them to a blood center facing shortage which, in turn, results in reduced shortage costs. It also avoids the need for extra supply and reduces supply costs. As shown in Fig. 6d, the comparative analysis also shows higher inventory levels, where transshipment is not allowed, which, in turn, incurs higher inventory holding cost. These results confirm that transshipment among blood centers avoids additional costs and product shortages, which, in turn, reduces total costs of the system.
Overall, the numerical results confirm satisfactory performance of the proposed solution algorithm. The proposed algorithm is benefited from powerful operators and procedures for generating initial solution and improving solution quality that help produce superior results while significantly reducing the solution time. For instance, the solution time of the problem with 30 hospitals is 3.44 s in comparison with the time limit of 1800s in the branch-and-cut algorithm. This is also accompanied with 14.04% improvement in solution quality (Table 6). The improvement in obtained solutions is even more evident in large-sized problem. As an instance, the heuristic algorithm gives a solution with 75.52% improvement in 3.14 s for the problem having 70 hospitals. These results along with those obtained from comparative analyses help establish reliability and validity of the mathematical model and proposed solution algorithm.
Conclusions
In this research, a mathematical model was developed for the integrated inventory-routing of blood goods under demand uncertainty by taking into account the FF policy for consumption of goods. The transshipment among blood centers was incorporated to better handle uncertainty in customer demand. A heuristic algorithm was also proposed for solving the model. The proposed algorithm was tested on a set of numerical examples using the data from the literature showing that it is more efficient with respect to both time and quality of solutions. The proposed model and solution algorithm were also investigated in a case of blood distribution services in Tehran, Iran. A comparison was made between two situations of with and without product transshipment between blood centers and the overall performance of the network with respect to supply, shortage, inventory, and total costs was evaluated. The comparative results indicated that allowing transshipment among blood centers reduces supply quantity at the supplier, the amount of product shortage, and the inventory level. This, in turn, results in the reduced total costs. This research can be extended in several ways. The proposed model can be further investigated by incorporating transshipment of non-consumed products from the blood centers to the supplier. In addition, determining the optimal transshipment routes among the blood centers in each time-period and taking into account time window for delivery of blood products to the blood centers can be the subject of future works. The presented problem can be also investigated in a more complex supply chain network consisting of multiple suppliers with multiple blood products.
Change history
16 March 2021
A Correction to this paper has been published: https://doi.org/10.1007/s40747-021-00311-2
References
Jafarkhan F, Yaghoubi S (2018) An efficient solution method for the flexible and robust inventory-routing of red blood cells. Comput Ind Eng 117:191–206. https://doi.org/10.1016/j.cie.2018.01.029
Lagos F, Boland N, Savelsbergh M (2020) The continuous-time inventory-routing problem. Transp Sci 54:375–399. https://doi.org/10.1287/trsc.2019.0902
Hendalianpour A(2018) Mathematical Modeling for Integrating Production-Routing-Inventory Perishable Goods: A Case Study of Blood Products in Iranian Hospitals. In: Freitag M, Kotzab H, Pannek J.(eds) Dynamics in Logistics. LDIC 2018. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-319-74225-0_16
Özener OÖ, Ekici A (2018) Managing platelet supply through improved routing of blood collection vehicles. Comput Oper Res 98:113–126. https://doi.org/10.1016/j.cor.2018.05.011
Repoussis PP, Gounaris CE (2013) Special issue on vehicle routing and scheduling: recent trends and advances. Optim Lett 7:1399–1403. https://doi.org/10.1007/s11590-012-0603-4
Alejo-Reyes A, Mendoza A, Olivares-Benitez E (2019) Inventory replenishment decisions model for the supplier selection problem facing low perfect rate situations. Optim Lett. https://doi.org/10.1007/s11590-019-01510-0
Gunpinar S, Centeno G (2015) Stochastic integer programming models for reducing wastages and shortages of blood products at hospitals. Comput Oper Res 54:129–141. https://doi.org/10.1016/j.cor.2014.08.017
Absi N, Cattaruzza D, Feillet D et al (2020) A heuristic branch-cut-and-price algorithm for the ROADEF/EURO challenge on inventory routing. Transp Sci 54:313–329. https://doi.org/10.1287/trsc.2019.0961
Agra A, Doostmohammadi M (2014) Facets for the single node fixed-charge network set with a node set-up variable. Optim Lett 8:1501–1515. https://doi.org/10.1007/s11590-013-0677-7
Yücel E, Salman FS, Örmeci EL, Gel ES (2013) A constant-factor approximation algorithm for multi-vehicle collection for processing problem. Optim Lett 7:1627–1642. https://doi.org/10.1007/s11590-012-0578-1
Hendalianpour A (2020) Optimal lot-size and price of perishable goods: a novel game-theoretic model using double interval grey numbers. Comput Ind Eng. https://doi.org/10.1016/j.cie.2020.106780
Diabat A (2016) A capacitated facility location and inventory management problem with single sourcing. Optim Lett 10:1577–1592. https://doi.org/10.1007/s11590-015-0950-z
Coelho LC, Laporte G (2014) Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput Oper Res 47:42–52. https://doi.org/10.1016/j.cor.2014.01.013
Mohammadi S, Cheraghalikhani A, Ramezanian R (2017) A joint scheduling of production and distribution operations in a flow shop manufacturing system. Sci Iran. https://doi.org/10.24200/sci.2017.4437
Bertazzi L, Laganà D, Ohlmann JW, Paradiso R (2020) An exact approach for cyclic inbound inventory routing in a level production system. Eur J Oper Res 283:915–928. https://doi.org/10.1016/j.ejor.2019.11.060
Aksen D, Kaya O, Salman FS, Akça Y (2012) Selective and periodic inventory routing problem for waste vegetable oil collection. Optim Lett 6:1063–1080. https://doi.org/10.1007/s11590-012-0444-1
Li Y, Chu F, Feng C et al (2019) Integrated Production Inventory Routing Planning for Intelligent Food Logistics Systems. IEEE Trans Intell Transp Syst 20:867–878. https://doi.org/10.1109/TITS.2018.2835145
Marandi F, Zegordi SH (2017) Integrated production and distribution scheduling for perishable products. Sci Iran 24:2105–2118. https://doi.org/10.1016/j.ejor.2016.09.019
Li Y, Chu F, Yang Z, Calvo RW (2016) A production inventory routing planning for perishable food with quality consideration. IFAC-PapersOnLine 49:407–412. https://doi.org/10.1016/j.ifacol.2016.07.068
Agra A, Requejo C, Rodrigues F (2018) A hybrid heuristic for a stochastic production-inventory-routing problem. Electron Notes Discret Math 64:345–354. https://doi.org/10.1016/j.endm.2018.02.009
Qiu Y, Qiao J, Pardalos PM (2019) Optimal production, replenishment, delivery, routing and inventory management policies for products with perishable inventory. Omega 82:193–204. https://doi.org/10.1016/j.omega.2018.01.006
Widyadana GA, Irohara T (2018) Modelling multi tour inventory routing problem for deteriorating items with time windows. Sci Iran. https://doi.org/10.24200/sci.2018.20178
Neves-Moreira F, Almada-Lobo B, Cordeau JF et al (2019) Solving a large multi-product production-routing problem with delivery time windows. Omega (United Kingdom) 86:154–172. https://doi.org/10.1016/j.omega.2018.07.006
Hemmelmayr V, Doerner KF, Hartl RF, Savelsbergh MWP (2009) Delivery strategies for blood products supplies. OR Spectr 31:707–725. https://doi.org/10.1007/s00291-008-0134-7
Adulyasak Y, Cordeau J, Jans R (2015) The production routing problem: A review of formulations and solution algorithms. Comput Oper Res 55:141–152. https://doi.org/10.1016/j.cor.2014.01.011
Coelho LC, Cordeau JF, Laporte G (2014) Thirty years of inventory routing. Transp Sci 48:1–19. https://doi.org/10.1287/trsc.2013.0472
Shuang Y, Diabat A, Liao Y (2019) A stochastic reverse logistics production routing model with emissions control policy selection. Int J Prod Econ 213:201–216. https://doi.org/10.1016/j.ijpe.2019.03.006
Zhang Y, Alshraideh H, Diabat A (2018) A stochastic reverse logistics production routing model with environmental considerations. Ann Oper Res 271:1023–1044. https://doi.org/10.1007/s10479-018-3045-2
Archetti C, Bertazzi L, Hertz A, Grazia Speranza M (2012) A hybrid heuristic for an inventory routing problem. INFORMS J Comput 24:101–116. https://doi.org/10.1287/ijoc.1100.0439
Vahdani B, Niaki STA, Aslanzade S (2017) Production-inventory-routing coordination with capacity and time window constraints for perishable products: Heuristic and meta-heuristic algorithms. J Clean Prod 161:598–618. https://doi.org/10.1016/j.jclepro.2017.05.113
Li Y, Chu F, Chen K (2017) Coordinated production inventory routing planning for perishable food. IFAC-PapersOnLine 50:4246–4251. https://doi.org/10.1016/j.ifacol.2017.08.829
Haijema R, van Dijk N, van der Wal J, Smit Sibinga C (2009) Blood platelet production with breaks: optimization by SDP and simulation. Int J Prod Econ 121:464–473. https://doi.org/10.1016/j.ijpe.2006.11.026
Coelho LC, Cordeau JF, Laporte G (2012) The inventory-routing problem with transshipment. Comput Oper Res 39:2537–2548. https://doi.org/10.1016/j.cor.2011.12.020
Qiu Y, Ni M, Wang L et al (2018) Production routing problems with reverse logistics and remanufacturing. Transp Res Part E Logist Transp Rev 111:87–100. https://doi.org/10.1016/j.tre.2018.01.009
Elalouf A, Tsadikovich D, Hovav S (2018) Optimization of blood sample collection with timing and quality constraints. Int Trans Oper Res 25:191–214. https://doi.org/10.1111/itor.12354
Hosseinifard Z, Abbasi B (2018) The inventory centralization impacts on sustainability of the blood supply chain. Comput Oper Res 89:206–212. https://doi.org/10.1016/j.cor.2016.08.014
Archetti C, Speranza MG, Boccia M et al (2020) A branch-and-cut algorithm for the inventory routing problem with pickups and deliveries. Eur J Oper Res 282:886–895. https://doi.org/10.1016/j.ejor.2019.09.056
Gruler A, Panadero J, de Armas J et al (2020) A variable neighborhood search simheuristic for the multiperiod inventory routing problem with stochastic demands. Int Trans Oper Res 27:314–335. https://doi.org/10.1111/itor.12540
Pishvaee MS, Razmi J, Torabi SA (2012) Robust possibilistic programming for socially responsible supply chain network design: a new approach. Fuzzy Sets Syst 206:1–20. https://doi.org/10.1016/j.fss.2012.04.010
Rabbani M, Zhalechian M, Farshbaf-Geranmayeh A (2018) A robust possibilistic programming approach to multiperiod hospital evacuation planning problem under uncertainty. Int Trans Oper Res 25:157–189. https://doi.org/10.1111/itor.12331
Wee HM, Fu K, Chen Z, Zhang Y (2018) Optimal production inventory decision with learning and fatigue behavioral effect in labor intensive manufacturing. Sci Iran. https://doi.org/10.24200/sci.2018.50614.1788
Hendalianpour A, Fakhrabadi M, Zhang X et al (2019) Hybrid model of IVFRN-BWM and robust goal programming in agile and flexible supply chain, a case study: automobile industry. IEEE Access 7:71481–71492. https://doi.org/10.1109/ACCESS.2019.2915309
Hendalianpour A, Razmi J, Fakhrabadi M et al (2018) A linguistic multi-objective mixed integer programming model for multi-echelon supply chain network at bio-refinery. EuroMed J Manag 2:329. https://doi.org/10.1504/emjm.2018.096453
Wu C-C, Bai D, Chen J-H et al (2021) Several variants of simulated annealing hyper-heuristic for a single-machine scheduling with two-scenario-based dependent processing times. Swarm Evol Comput 60:100765. https://doi.org/10.1016/j.swevo.2020.100765
Wu C-C, Gupta JND, Cheng S-R et al (2020) Robust scheduling for a two-stage assembly shop with scenario-dependent processing times. Int J Prod Res. https://doi.org/10.1080/00207543.2020.1778208
El Ghaoui L (1997) Robust Optimization IFAC Proc 30:115–117. https://doi.org/10.1016/S1474-6670(17)42591-2
Yu CS, Li HL (2000) Robust optimization model for stochastic logistic problems. Int J Prod Econ 64:385–397. https://doi.org/10.1016/S0925-5273(99)00074-2
Haijema R, van der Wal J, van Dijk NM (2007) Blood platelet production: optimization by dynamic programming and simulation. Comput Oper Res 34:760–779. https://doi.org/10.1016/j.cor.2005.03.023
Hendalianpour A, Fakhrabadi M, Sangari MS, Razmi J (2020) A combined benders decomposition and Lagrangian relaxation algorithm for optimizing a multi-product, multi-level omni-channel distribution system. Sci Iran. https://doi.org/10.24200/sci.2020.53644.3349
Hendalianpour A (2017) Customer satisfaction measurement using fuzzy neural network. Decis Sci Lett 6:193–206. https://doi.org/10.5267/j.dsl.2016.8.006
Civelek I, Karaesmen I, Scheller-Wolf A (2015) Blood platelet inventory management with protection levels. Eur J Oper Res 243:826–838. https://doi.org/10.1016/j.ejor.2015.01.023
Badhotiya GK, Soni G, Mittal ML (2019) Fuzzy multi-objective optimization for multi-site integrated production and distribution planning in two echelon supply chain. Int J Adv Manuf Technol 102:635–645. https://doi.org/10.1007/s00170-018-3204-2
Farahani P, Grunow M, Günther HO (2012) Integrated production and distribution planning for perishable food products. Flex Serv Manuf J 24:28–51. https://doi.org/10.1007/s10696-011-9125-0
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The original online version of this article was revised due to error in Table 2.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Liu, P., Hendalianpour, A., Razmi, J. et al. A solution algorithm for integrated production-inventory-routing of perishable goods with transshipment and uncertain demand. Complex Intell. Syst. 7, 1349–1365 (2021). https://doi.org/10.1007/s40747-020-00264-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40747-020-00264-y