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.

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.

Reçu le :
Accepté le :
Première publication :
Publié le :
DOI : 10.1051/ro/2020014
Classification : 90B80, 90c15, 65c05, 90c27
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/

A. Adewumi, N. Budlender and M. Olusanya, 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.

D.V. Angelis, N. Ricciardi and G. Storchi, Optimizing blood assignment in a donation-transfusion system. Int. Trans. Oper. Res 8 (2001) 183–192. | DOI | Zbl

J. Beliën and H. Forcé, Supply chain management of blood products: a literature review. Oper. Res. 217 (2012) 1–16. | DOI | Zbl

M. Cohen and W. Pierskalla, Management policies for a regional blood bank. Transfusion 15 (1975) 57–67. | DOI

M. Eskandari-Khanghahi, R. Tavakkoli-Moghaddam, A.A. Taleizadeh and S.H. Amin, Designing and optimizing a sustainable supply chain network for a blood platelet bank under uncertainty. Eng. App. Artif. Intell. 71 (2018) 236–250. | DOI

P. Ghandforoush and T.K. Sen, A DSS to manage platelet production supply chain for regional blood centers. Decis. Support Syst. 50 (2010) 32–42. | DOI

S. Gunpinar and G. Centeno, Stochastic integer programming models for reducing wastages and shortages of blood products at hospitals. Comput. Oper. Res. 54 (2015) 129–141. | DOI

H. Heidari and S. Pasandideh, Modeling and solving a blood supply chain network: an approach for collection of blood. Int. J. Supply Oper. Manage. 4 (2017) 158–166.

K. Igwe, M. Olusanya and A. Adewumi, On the performance of GRASP and dynamic programming for the blood assignment problem. In: Vol. 22 of Global Humanitarian Technology Conference (2013) 110–122.

A. Jabbarzadeh, B. Fahimnia and S. Seuring, 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.

K. Katsaliaki and S.C. Brailsford, Using simulation to improve the blood supply chain. J. Oper. Res. Soc. 58 (2007) 219–227. | DOI | Zbl

A. Nagurney, A.H. Masoumi and M. Yu, Supply chain network operations management of a blood banking system with cost and risk minimization. Comput. Manage. Sci. 9 (2012) 205–231. | DOI | Zbl

M.O. Olusanya and A.O. Adewumi, Using metaheuristic techniques to optimize the blood assignment problem. International Advance Computing Conference (2014) 1331–1336.

M.O. Olusanya, M.A. Arasomwan and A.O. Adewumi, Particle swarm optimization for optimizing assignment of blood in banking system. Comput. Math. Methods Med. 33 (2014) 173–189.

C. Sapountzis, Allocating blood to hospitals from a central blood bank. Eur. J. Oper. Res. 16 (1984) 157–162. | DOI

Y. Sha and J. Huang, The multi-period location-allocation problem of engineering emergency blood supply systems. Syst. Eng. Proc. 5 (2012) 21–28. | DOI

O.S. Silva Filho, M.A. Carvalho, W. Cezarino, R. Silva and G. Salviano, 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.

G.A. Tetteh, Optimal allocation of blood products. Ph.D. thesis, Interdisciplinary Program in Transportation Engineering (2008).

I. Vananya, A. Maryania, B. Amaliahb, F. Rinaldy and F. Muhammad, Blood traceability system for Indonesian blood supply chain. Ind. Eng. Serv. Sci. Proc. Manuf. 4 (2015) 535–542.

S.M. Zahraee, J.M. Rohani, A. Firouzi and A. Shahpanah, 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.

Cité par Sources :