Publication Type

Journal Article

Version

acceptedVersion

Publication Date

8-2025

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, Matheuristic, Stochastic programming

Discipline

Computer Sciences | Health and Medical Administration | Operations Research, Systems Engineering and Industrial Engineering

Research Areas

Intelligent Systems and Optimization

Publication

Transportation Research Part E: Logistics and Transportation Review

Volume

200

First Page

1

Last Page

31

ISSN

1366-5545

Identifier

10.1016/j.tre.2025.104143

Publisher

Elsevier

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1016/j.tre.2025.104143

Download

Share

COinS