Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
4-2025
Abstract
Mobile blood collection has the advantage of greater reach compared to blood drives at fixed donation sites and is preferable for individuals with limited time or means of transportation. Bloodmobiles are widely used in healthcare logistics to increase the number of donors and donation frequency and to better match blood demand with collection. Bloodmobiles are stationed at predetermined locations, while shuttles are assigned to visit these locations to collect the donated blood. This problem is formulated as the Selective Vehicle Routing Problem under the Bloodmobile System (SVRP-BM). This research extends the Selective Vehicle Routing Problem with Integrated Tours problem (SVRPwIT) by considering: (i) multiple shuttles, (ii) multiple blood types, (iii) multiple trips for the bloodmobiles, and (iv) the visiting availability of the donation sites. The proposed adaptive large neighborhood search (ALNS) algorithm, with a simulated annealing (SA) acceptance criterion, is tested on generated instances adopted from a real-life case of the Surabaya Red Cross. SVRP-BM provides a strategic solution to Surabaya’s blood shortage by optimizing blood collection.
Discipline
Artificial Intelligence and Robotics
Research Areas
Intelligent Systems and Optimization
Areas of Excellence
Sustainability
Publication
Proceedings of the 25th European Conference, EvoCOP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25
First Page
101
Last Page
115
Publisher
Springer
City or Country
Cham
Citation
GUNAWAN, Aldy; DARMASAPUTRA, Samuel Alan; DO, Sy Hoang; and YU, Vincent F..
A selective vehicle routing problem for the Bloodmobile system. (2025). Proceedings of the 25th European Conference, EvoCOP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25. 101-115.
Available at: https://ink.library.smu.edu.sg/sis_research/10433
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.