Abstract
In this paper, a real-world transportation problem is addressed, concerning the collection and the transportation of blood and biological sample tubes from draw centers to a main hospital. Blood and other biological samples are collected in different centers during morning hours and have to be transported to the main hospital by a fleet of vehicles. Each sample has a given lifetime, i.e., a deadline. If a sample can not arrive to the hospital before the deadline either is discarded or a stabilization process must be carried out in dedicated centers. After stabilization, a sample can be delivered to the main hospital by a new deadline. A time-indexed Mixed Integer Linear Programming formulation of the problem is provided and tested on different instances generated from real-life data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cortés, C.E., Matamala, M., Contardo, C.: The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method. Eur. J. Oper. Res. 200(3), 711–724 (2010)
Doerner, K.F., Gronalt, M., Hartl, R.F., Kiechle, G., Reimann, M.: Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows. Comput. Oper. Res. 35(9), 3034–3048 (2008)
Grasas, A., Ramalhinho, H., Pessoa, L.S., Resende, M.G., Caballé, I., Barba, N.: On the improvement of blood sample collection at clinical laboratories. BMC Health Serv. Res. 14(1), 12 (2014)
Karakoc, M., Gunay, M.: Priority based vehicle routing for agile blood transportation between donor/client sites. In: 2017 International Conference on Computer Science and Engineering (UBMK), pp. 795–799. IEEE (2017)
Masson, R., Lehuédé, F., Péton, O.: An adaptive large neighborhood search for the pickup and delivery problem with transfers. Transp. Sci. 47(3), 344–355 (2013)
Rais, A., Alvelos, F., Carvalho, M.: New mixed integer-programming model for the pickup-and-delivery problem with transshipment. Eur. J. Oper. Res. 235(3), 530–539 (2014)
Şahinyazan, F.G., Kara, B.Y., Taner, M.R.: Selective vehicle routing for a mobile blood donation system. Eur. J. Oper. Res. 245(1), 22–34 (2015)
Sapountzis, C.: Allocating Blood to Hospitals as a Multiobjective Transportation Problem. In: Medical Informatics Europe90, pp. 733–739. Springer, Berlin (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Benini, M., Detti, P., de Lara, G.Z.M. (2019). A MILP Model for Biological Sample Transportation in Healthcare. In: Paolucci, M., Sciomachen, A., Uberti, P. (eds) Advances in Optimization and Decision Science for Society, Services and Enterprises. AIRO Springer Series, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-030-34960-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-34960-8_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34959-2
Online ISBN: 978-3-030-34960-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)