An integer programming approach to the bloodmobile routing problem

Transportation Research Part E: Logistics and Transportation Review

Volumn 86, Issue , 2016, Pages 94-115

  Gunpinar, Serkan ^a   Centeno, Grisselle ^a  

^a University of South Florida   (United States)

Author keywords

Branch and price algorithm; Health care application; Mobile blood collection; Operations research; Robust optimization; Vehicle routing problem

Indexed keywords

BLOOD; OPERATIONS RESEARCH; PROBLEM SOLVING; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

BLOOD COLLECTION; BRANCH-AND-PRICE ALGORITHMS; HEALTH CARE APPLICATION; INTEGER PROGRAM- MING; MOBILE BLOOD COLLECTION; OPERATION RESEARCH; POTENTIAL SITES; ROBUST OPTIMIZATION; ROUTING PROBLEMS; VEHICLE ROUTING PROBLEMS;

INTEGER PROGRAMMING;

ALGORITHM; HEALTH CARE; LINEAR PROGRAMING; OPTIMIZATION;

EID: 84954499603     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2015.12.005     Document Type: Article

References (67)

1. AABB. (accessed 25 June, 2008). http://www.aabb.org/Content/About_Blood/Facts_About_Blood_and_Blood_Banking/fabloodautoallo.htm.
2. Alfonso E., Xie X., Augusto V., Garraud O. Modeling and simulation of blood collection systems. Health Care Manage. Sci. 2012, 15:63-78.
3. American Cancer Society. (accessed 12 January, 2015). http://www.cancer.org/acs/groups/cid/documents/webcontent/002989-pdf.pdf.
4. American Red Cross. (accessed 12 January, 2015). http://arcblood.redcross.org/new_site/quick_facts.htm.
5. America's Blood Center. (accessed 26 June, 2015). http://www.americasblood.org/stoplight.aspx.
6. Belien J., Force H. Supply chain management of blood products: a literature review. Eur. J. Oper. Res. 2012, 217(1):1-16.
7. Bertsimas D., Sim M. The price of robustness. Oper. Res. 2004, 52(1):35-53.
8. Blake J.T. On the use of operational research for managing platelet inventory and ordering. Transfusion 2009, 49(3):396-401.
9. Blood Centers of the Pacific. (accessed 15 January, 2015). http://www.bloodcenters.org/blood-donation/facts-about-blood-banking/.
10. Bosnes V., Aldrin M., Heier H.E. Predicting blood donor arrival. Transfusion 2005, 45(2):162-170.
11. Brecher, M.E., Bethesda, M.D., 2005. AABB Technical Manual AABB, 15th ed. pp. 98-103. ISBN 1-56395-196-7.
12. Brown T. Strengthening blood systems in Africa: progress under PEPFAR and remaining challenges. AABB News 1998, 30.
13. Carden R., DelliFraine J.L. An examination of blood center structure and hospital customer satisfaction: what can centralized and decentralized blood centers learn from each other?. Health Mark. Quart. 2005, 22(3):21-42.
14. Cetin E., Sarul L.S. A blood bank location model: a multi objective approach. Eur. J. Pure Appl. Math. 2009, 2(1):112-124.
15. Custer B., Johnson E.S., Sullivan S.D., Hazlet T.K., Ramsey S.D., Murphy E.L., Busch M.P. Community blood supply model: development of a new model to assess the safety, sufficiency, and cost of the blood supply. Med. Decis. Mak. 2005, 25(5):571-582.
16. Davis R., Geiger B., Gutierrez A., Heaser J., Veeramani D. Tracking blood products in blood centres using radio frequency identification: a comprehensive assessment. Vox Sang. 2009, 97(1):50-60.
17. Delen D., Erraguntla M., Mayer R.J., Wu C.N. Better management of blood supply chain with GIS based analytics. Ann. Oper. Res. 2011, 185:181-193.
18. Denesiuk L., Richardson T., Nahirniak S., Clarke G. Implementation of a redistribution system for near-outdate red blood cell units. Arch. Pathol. Lab. Med. 2006, 130(8):1178-1183.
19. Erickson M.L., Champion M.H., Klein R., Ross R.L., Neal Z.M., Snyder E.L. Management of blood shortages in a tertiary care academic medical center: the Yale New Haven Hospital frozen blood reserve. Transfusion 2008, 48(10):2252-2263.
20. FICO® Xpress Optimization Suite, 2009. MIP Formulations and Linearization Quick Reference. FICO Decision Management Community Forum. (accessed 6 October, 2012). http://research-rules.fico.com/2011/01/mip-formulations-and-linearizations-quick-reference.html.
21. Ghandforoush P., Sen T.K. A DSS to manage platelet production supply chain for regional blood centers. Decis. Support Syst. 2010, 50(1):32-42.
22. Glynn S.A., Busch M.P., Schreiber G.B., Murphy E.L., Wright D.J., Tu Y., Kleinman S.H. Effect of a national disaster on blood supply and safety: the September 11 experience. J. Am. Med. Assoc. 2003, 289(17):2246-2253.
23. Gribkovskaia I., Gullberg B.O., Hovden K.J., Wallace S.W. Optimization model for a livestock collection problem. Int. J. Phys. Distrib. Logist. Manage. 2006, 36(2):136-152.
24. Gunpinar S., Centeno G. Stochastic integer programming models for reducing wastages and shortages of blood products at hospitals. Comput. Oper. Res. 2015, 54:129-141.
25. Haijema R., van der Wal J., van Dijk N.M. Blood platelet production: optimization by dynamic programming and simulation. Comput. Oper. Res. 2007, 34(3):760-779.
26. Haijema R., van Dijk N., van der Wal J., Sibinga C.S. Blood platelet production with breaks: optimization by SDP and simulation. Int. J. Prod. Econ. 2009, 121(2):464-473.
27. Heddle N.M., Liu Y., Barty R., Webert K.E., Whittaker S., Gagliardi K., Lauzon D., Owens W. Factors affecting the frequency of red blood cell outdates: an approach to establish benchmarking targets. Transfusion 2009, 49(2):219-226.
28. Hemmelmayr V., Doerner K.F., Hartl R.F., Savelsbergh W.P. Vendor managed inventory for environments with stochastic product usage. Eur. J. Oper. Res. 2010, 202(3):686-695.
29. Jacobs D.A., Silan M.N., Clemson B.A. An analysis of alternative locations and service areas of American Red Cross facilities. Interfaces 1996, 26(3):40-50.
30. Jagannathan R., Sen T. Storing crossmatched blood: a perishable inventory model with prior allocation. Manage. Sci. 1991, 37(3):251-266.
31. Kamp C., Heiden M., Henseler O., Seitz R. Management of blood supplies during an influenza pandemic. Transfusion 2010, 50(1).
32. Kaspi H., Perry D. Inventory systems of perishable commodities. Adv. Appl. Probab. 1983, 15(3):674-685.
33. Katsaliaki K. Cost-effective practices in the blood service sector. Health Policy 2008, 86:376-387.
34. Katsaliaki K., Brailsford S.C. Using simulation to improve the blood supply chain. J. Oper. Res. Soc. 2007, 58(2):219-227.
35. Kendall K.E., Lee S.M. Formulating blood rotation policies with multiple objectives. Manage. Sci. 1980, 26(11):1145-1157.
36. Kopach R., Balcioglu B., Carter M. Tutorial on constructing a red blood cell inventory management system with two demand rates. Eur. J. Oper. Res. 2008, 185(3):1051-1059.
37. Lane Blood Center. (accessed 12 January, 2015). http://lanebloodcenter.org/wp-content/uploads/2013/04/blood-drive-guide3.pdf.
38. Madden E., Murphy E.L., Custer B. Modeling red cell procurement with both double red cell and whole blood collection and the impact of European travel deferral on units available for transfusion. Transfusion 2007, 47(11):2025-2037.
39. Mayo Clinic. (accessed 12 January, 2015). http://www.mayoclinic.org/donateblood/directed.html.
40. Microsoft Excel and VBA Macros. (accessed 05 May, 2013). http://https://groups.google.com/forum/#!msg/excel-macros/VDWa1NuD_Rs/2kJ2-WpfFbYJ.
41. Mufalli F., Batta R., Nagi R. Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans. Comput. Oper. Res. 2012, 39:2787-2799.
42. Mustafee N., Taylor S.J.E., Katsaliaki K., Brailsford S. Facilitating the analysis of a UK national blood service supply chain using distributed simulation. Simulation 2009, 85(2):113-128.
43. Nagurney A., Masoumi A.H., Yu M. Supply chain network operations management of a blood banking system with cost and risk minimization. Comput. Manage. Sci. 2012, 9(2):205-231.
44. Nahmias S. Perishable inventory theory: a review. Oper. Res. 1982, 30(4):680-708.
45. Niakan F., Rahimi M. A multi-objective healthcare inventory routing problem; a fuzzy possibilistic approach. Transport. Res. E 2015, 80:74-94.
46. Novis D.A., Renner S., Friedman R., Walsh M.K., Saladino A.J. Quality indicators of blood utilization: three college of American Pathologists Q-Probes studies of 12,288,404 red cell units in 1639 hospitals. Arch. Pathol. Lab. Med. 2002, 126(2):150-156.
47. One Blood. (accessed 05 May, 2013). http://https://www.oneblooddonor.org/index.cfm?group=op.
48. Oppen J., Lokketangen A., Desrosiers J. Solving a rich vehicle routing and inventory problem using column generation. Comput. Oper. Res. 2010, 37:1308-1317.
49. Pereira A. Blood inventory management in the type and screen era. Vox Sang. 2005, 89(4):245-250.
50. Perera G., Hyam C., Taylor C., Chapman J.F. Hospital blood inventory practice: the factors affecting stock level and wastage. Transfus. Med. 2009, 19(2):99-104.
51. Pierskalla W.P., Roach C.D. Optimal issuing policies for perishable inventory. Manage. Sci. 1972, 18(11):603-614.
52. Prastacos G.P. Optimal myopic allocation of a product with fixed lifetime. J. Oper. Res. Soc. 1978, 29(9):905-913.
53. Prastacos G.P. Blood inventory management: an overview of theory and practice. Manage. Sci. 1984, 30(7):777-800.
54. Qin L., Miao L., Ruan Q., Zhang Y. A local search method for periodic inventory routing problem. Expert Syst. Appl. 2014, 41:765-778.
55. Riera-Ledesma J., Salazar-Gonzalez J.J. A column generation approach for a school bus routing problem with resource constraints. Comput. Oper. Res. 2013, 40:566-583.
56. Rytila J.S., Spens K.M. Using simulation to increase efficiency in blood supply chains. Manage. Res. News 2006, 29(12):801-819.
57. Sahin G., Sural H., Meral S. Locational analysis for regionalization of Turkish Red Crescent blood services. Comput. Oper. Res. 2007, 34(3):692-704.
58. Sahinyazan F.G., Kara B.Y., Taner M.R. Selective vehicle routing for a mobile blood donation system. Eur. J. Oper. Res. 2015, 245:22-34.
59. San Diego Blood Bank. (accessed 12 January, 2015). http://www.sandiegobloodbank.org/financial-gifts/several-life-saving-vehicles-need-be-replaced.
60. Sapountzis C. Allocating blood to hospitals from a central blood bank. Eur. J. Oper. Res. 1984, 16(2):157-162.
61. Sun L., Zhao L., Hou J. Optimization of postal express line network under mixed driving pattern of trucks. Transport. Res. E 2015, 77:147-169.
62. United States Census Bureau. (accessed 5 June, 2013). http://factfinder2.census.gov/faces/nav/jsf/pages/index.xhtml.
63. United States General Accounting Office. (accessed 12 January, 2015). http://www.gao.gov/archive/1998/he98205.pdf.
64. van Dijk N., Haijema R., van der Wal J., Sibinga C.S. Blood platelet production: a novel approach for practical optimization. Transfusion 2009, 49(3):411-420.
65. van Zyl, G.J.J., 1964. Inventory Control for Perishable Commodities. Dissertation, University of North Carolina.
66. Zachariadis E.E., Tarantilis C.D., Kiranoudis C.T. An integrated local search method for inventory and routing decisions. Expert Syst. Appl. 2009, 36:10239-10248.
67. Zhou D., Leung L.C., Pierskalla W.P. Inventory management of platelets in hospitals: optimal inventory policy for perishable products with regular and optional expedited replenishments. Manuf. Serv. Oper. Manage. 2011, 13(4):420-438.