Advances in Operations Research
Volume 2012 (2012), Article ID 393890, 25 pages
Research Article

Exact and Heuristic Solutions to Minimize Total Waiting Time in the Blood Products Distribution Problem

1Department of Industrial Engineering, School of Engineering, Tarbiat Modares University, Tehran 14117-13114, Iran
2Hospital Management Research Center, Tehran University of Medical Sciences, Tehran 19697-14713, Iran

Received 18 October 2011; Revised 29 March 2012; Accepted 14 May 2012

Academic Editor: Silvano Martello

Copyright © 2012 Amir Salehipour and Mohammad Mehdi Sepehri. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This paper presents a novel application of operations research to support decision making in blood distribution management. The rapid and dynamic increasing demand, criticality of the product, storage, handling, and distribution requirements, and the different geographical locations of hospitals and medical centers have made blood distribution a complex and important problem. In this study, a real blood distribution problem containing 24 hospitals was tackled by the authors, and an exact approach was presented. The objective of the problem is to distribute blood and its products among hospitals and medical centers such that the total waiting time of those requiring the product is minimized. Following the exact solution, a hybrid heuristic algorithm is proposed. Computational experiments showed the optimal solutions could be obtained for medium size instances, while for larger instances the proposed hybrid heuristic is very competitive.