Blood and its products, in some cases, are the only vital and sanative medicine for the patients. Each donated blood unit is a valuable asset to protect the patients’ lives, and it should be avoided waste and non-optimal consumption. The assignment of blood and its products to hospitals is one of assignment problems, in which finding the optimal solution can lead to a reduction in mortality and waste of expenditure. In this research, a new model for the assignment of blood products in a stochastic environment is presented. The goal of the model is to minimize the preparation, deficiency and waste cost of blood products, while considering the constraints of the problem. The stochastic model is implemented in a real case and is solved by the Monte Carlo simulation method. Then, a random model is settled in a real problem in Yazd city and it is solved via a Monte Carlo based Particle Swarm Optimization algorithm. The results reveal that the solution of the hybrid algorithm can significantly reduce the costs of preparation, deficiency and waste of blood products.
Accepté le :
Première publication :
Publié le :
Mots-clés : Assignment problem, stochastic programming, Monte Carlo simulation, Particle Swarm Optimization, hybrid algorithm, blood products
@article{RO_2020__54_4_1013_0, author = {Zarezadeh, Mahboubeh and Naji-Azimi, Zahra and Morovati, Ali and Pirayesh, Mohammadali}, title = {A new model and a {Monte} {Carlo} based {Particle} {Swarm} {Optimization} algorithm for the stochastic blood assignment problem}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {1013--1025}, publisher = {EDP-Sciences}, volume = {54}, number = {4}, year = {2020}, doi = {10.1051/ro/2020014}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2020014/} }
TY - JOUR AU - Zarezadeh, Mahboubeh AU - Naji-Azimi, Zahra AU - Morovati, Ali AU - Pirayesh, Mohammadali TI - A new model and a Monte Carlo based Particle Swarm Optimization algorithm for the stochastic blood assignment problem JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2020 SP - 1013 EP - 1025 VL - 54 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2020014/ DO - 10.1051/ro/2020014 LA - en ID - RO_2020__54_4_1013_0 ER -
%0 Journal Article %A Zarezadeh, Mahboubeh %A Naji-Azimi, Zahra %A Morovati, Ali %A Pirayesh, Mohammadali %T A new model and a Monte Carlo based Particle Swarm Optimization algorithm for the stochastic blood assignment problem %J RAIRO - Operations Research - Recherche Opérationnelle %D 2020 %P 1013-1025 %V 54 %N 4 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2020014/ %R 10.1051/ro/2020014 %G en %F RO_2020__54_4_1013_0
Zarezadeh, Mahboubeh; Naji-Azimi, Zahra; Morovati, Ali; Pirayesh, Mohammadali. A new model and a Monte Carlo based Particle Swarm Optimization algorithm for the stochastic blood assignment problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 4, pp. 1013-1025. doi : 10.1051/ro/2020014. http://www.numdam.org/articles/10.1051/ro/2020014/
Optimizing the assignment of blood in a blood banking system: some initial results. In: IEEE World Congress on Computational Intelligence, Brisbane, Australia (2012) 10–15.
, and ,Optimizing blood assignment in a donation-transfusion system. Int. Trans. Oper. Res 8 (2001) 183–192. | DOI | Zbl
, and ,Supply chain management of blood products: a literature review. Oper. Res. 217 (2012) 1–16. | DOI | Zbl
and ,Management policies for a regional blood bank. Transfusion 15 (1975) 57–67. | DOI
and ,Designing and optimizing a sustainable supply chain network for a blood platelet bank under uncertainty. Eng. App. Artif. Intell. 71 (2018) 236–250. | DOI
, , and ,A DSS to manage platelet production supply chain for regional blood centers. Decis. Support Syst. 50 (2010) 32–42. | DOI
and ,Stochastic integer programming models for reducing wastages and shortages of blood products at hospitals. Comput. Oper. Res. 54 (2015) 129–141. | DOI
and ,Modeling and solving a blood supply chain network: an approach for collection of blood. Int. J. Supply Oper. Manage. 4 (2017) 158–166.
and ,On the performance of GRASP and dynamic programming for the blood assignment problem. In: Vol. 22 of Global Humanitarian Technology Conference (2013) 110–122.
, and ,Dynamic supply chain network design for the supply of blood in disasters: a robust model with real world application. Trans. Res. 70 (2014) 225–244.
, and ,Using simulation to improve the blood supply chain. J. Oper. Res. Soc. 58 (2007) 219–227. | DOI | Zbl
and ,Supply chain network operations management of a blood banking system with cost and risk minimization. Comput. Manage. Sci. 9 (2012) 205–231. | DOI | Zbl
, and ,Using metaheuristic techniques to optimize the blood assignment problem. International Advance Computing Conference (2014) 1331–1336.
and ,Particle swarm optimization for optimizing assignment of blood in banking system. Comput. Math. Methods Med. 33 (2014) 173–189.
, and ,Allocating blood to hospitals from a central blood bank. Eur. J. Oper. Res. 16 (1984) 157–162. | DOI
,The multi-period location-allocation problem of engineering emergency blood supply systems. Syst. Eng. Proc. 5 (2012) 21–28. | DOI
and ,Demand forecasting for blood components distribution of a blood supply chain. In: Vol. 46 of 6th IFAC Conference on Management and Control of Production (2013) 565–571.
, , , and ,Optimal allocation of blood products. Ph.D. thesis, Interdisciplinary Program in Transportation Engineering (2008).
,Blood traceability system for Indonesian blood supply chain. Ind. Eng. Serv. Sci. Proc. Manuf. 4 (2015) 535–542.
, , , and ,Efficiency improvement of blood supply chain system using Taguchi method and dynamic simulation. In: Vol. 2 of 2nd International Materials, Industrial, and Manufacturing Engineering Conference, Bali Indonesia (2015) 1–5.
, , and ,Cité par Sources :