A three-stage matheuristic for the blood stochastic inventory routing problem

Vincent F. Yu, Nabila Yuraisyah Salsabila, Aldy Gunawan and Nurhadi Siswanto

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 200, issue C

Abstract: This research introduces a blood distribution system under vendor-managed inventory that considers uncertain supply and demand. We present it as the Blood Stochastic Inventory Routing Problem, formulating it as a two-stage stochastic programming model. To solve this problem, this study proposes a three-stage matheuristic that combines a perturbation heuristic, Adaptive Large Neighborhood Search, and an exact approach. From historical data of Surabaya Blood Center in Indonesia, six sets of new instances are generated under different settings. Computational results show that our proposed three-stage matheuristic outperforms CPLEX and a two-stage matheuristic by gaining optimal or better solutions within a significantly shorter computational time. Moreover, it is robust for solving large problems, as evidenced by its ability to find high-quality solutions within a reasonable time. Finally, managerial insights are derived by evaluating performance matrices under different uncertainty levels and scenarios. According to these insights, some practical strategies are suggested with respect to the decision-maker’s risk preferences and demand characteristics.

Keywords: Blood distribution; Inventory routing problem; Stochastic programming; Matheuristic (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452500184X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:200:y:2025:i:c:s136655452500184x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104143

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().