A three-stage matheuristic for home blood donation appointment reservation and collection routing

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 that will be assigned to donors, (ii) an online allocation of these slots using a flexible set of criteria, and (iii) a Multi-Trip Vehicle Routing Problem with Time Windows (MTVRP-TW) to route the bloodmobiles that collect blood at donors’ homes. The main goals are to balance the production of blood units between days and to minimize the distance travelled by the bloodmobile fleet, while respecting time windows negotiated with donors. This framework also has the feature of immediately providing a list of slots to choose from when a donor makes a booking request. The decision support tool has been tested on data from a real Italian provider. Results confirm its effectiveness, and the capability of providing good quality and economically sustainable solutions in reasonable timeframes.