Abstract:Blood products, such as platelets, play a major role in saving and maintaining lives, and preventing and treating diseases, which need timely delivery. To achieve cost-efficient and fast deliveries, integrating unmanned aerial vehicles (or drones) into blood product distribution network design provides a competitive advantage, which however increases the operational challenges. We address the vehicle-and-drone cooperative delivery routing problem where a fleet of blood transport vehicles, each of which carries a given number of homogeneous drones, are deployed to collaboratively deliver blood products from a blood centre to a set of hospitals. To take advantage of the drone fleet, some or all of the drones associated with a vehicle can be simultaneously dispatched to make deliveries to nearby hospitals when the vehicle is parked at an intermediate movable depot (a hospital cluster centre), where the drones can set off from and land on the vehicle. The goal is to find the collaborative routes of the vehicle-drone combinations to minimize the sum of the assignment cost, the transport cost, and the total disutility of blood product delivery. We devise an exact algorithm for solving the problem in the framework of the integer L -shaped method, which decomposes the problem into a Benders master problem and a Benders subproblem. The Benders master problem determines which hospitals are served as cluster centres, and which hospitals are assigned to each cluster centre that will be served by drones. The resulting Benders subproblem reduces to a capacitated vehicle routing problem with time window that is solved by a branch-and-price algorithm to identify Benders optimality and feasibility cuts, and the found cuts are incorporated into the Benders master problem to guide the solution process. We perform extensive computational experiments to verify the computation efficiency of the algorithm, ascertain the benefit of vehicle-and-drone cooperative delivery over vehicle-only delivery, and analyse the sensitivity of key parameters. We also show how our model would perform should it be used for blood product delivery in the Blood Centre of Chongqing, China.

A Benders decomposition approach for planning home blood donations

A column generation-based approach for the adaptive stochastic blood donation tailoring problem

Dynamic optimization of blood collection strategies from different potential donors using rolling horizon planning approach under uncertainty

An intelligent system for blood donation process optimization - smart techniques for minimizing blood wastages

A new model and a Monte Carlo based Particle Swarm Optimization algorithm for the stochastic blood assignment problem

Matching Algorithms for Blood Donation

Exact solution method for vehicle-and-drone cooperative delivery routing of blood products

Determining optimal locations for blood distribution centers

A scalable combinatorial benders decomposition for the Stochastic Dial-a-Ride Problem

Joint Decisions for Blood Collection and Platelet Inventory Control

Bi-level programming for emergency blood transshipment-allocation considering substitution against public health events

A Bi-objective stochastic blood type supply chain configuration and optimization considering time-dependent routing in post-disaster relief logistics

A decision integration strategy for short-term demand forecasting and ordering for red blood cell components

A Simulation--Based Optimization approach for analyzing the ambulance diversion phenomenon in an Emergency-Department network

A hybrid neural network based model for blood donation forecasting

Optimal policy of ordering blood units in the hospital according to compatibility and priority transfers between blood groups under uncertainty conditions: A case study

A hierarchical model for strategic and operational planning in blood transportation with drones

Re-design of a blood supply chain organization with mobile units

A study on the optimal aircraft location for human organ transportation activities

An integrated blood supply chain network design during a pandemic

A robust optimization model for multi-objective blood supply chain network considering scenario analysis under uncertainty: a multi-objective approach