×

Optimization of logistics services in hospitals. (English) Zbl 1382.90052

Summary: Health-care costs are increasing rapidly in the developed countries. For many years, logistics has been identified as one of the major cost factors. Such escalating cost is a serious concern for most hospitals as providers of affordable health care but many time-sensitive logistics services are essential and indispensable. In this paper, we discuss various logistics issues that are cost concerns for most hospitals and address a particular hospital-internal courier service logistics as an example. Applying optimization-based approaches on real-world data from a particular hospital in Portugal, we demonstrate how efficiency and effectiveness can be improved. Computational results show that solution approach based on optimization and process re-engineering can not only improve the performance measure by more than 50% but also reduce resources necessary to maintain the same level of service as before by 16.67%. We have developed and implemented a fully functional decision-support system that is now used daily at the Hospital of Braga in Portugal for not only handling the courier service function more efficiently but also for increased flexibility to manage urgent and high-priority service needs that could not be handled before.

MSC:

90B90 Case-oriented studies in operations research
90B06 Transportation, logistics and supply chain management
90C10 Integer programming

Software:

LKH
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Carvalho, J.C.; Ramos, T., (2009)
[2] Banerjea-Brodeur, M.; Cordeau, J.-F.; Laporte, G.; Lasry, A., Scheduling linen deliveries in a large hospital, Journal of the Operational Research Society, 49, 777-780, (1998) · Zbl 1140.90352 · doi:10.1057/palgrave.jors.2600581
[3] (2013)
[4] Korte, B.; Vygen, J., (2008)
[5] (2013)
[6] Gutin, G.; Punnen, A.P., (2002)
[7] Aptel, O.; Pourjalali, H., Improving activities and decreasing costs of logistics in hospitals: a comparison of U.S. and French hospitals, International Journal of Accounting, 36, 65-90, (2001) · doi:10.1016/S0020-7063(01)00086-3
[8] Augusto, V.; Xie, X., Redesigning pharmacy delivery processes of a health care complex, Health Care Management Science, 12, 166-178, (2009) · doi:10.1007/s10729-008-9086-3
[9] Bektas, T., The multiple traveling salesman problem: an overview of formulations and solution procedures, Omega, 34, 209-219, (2006) · doi:10.1016/j.omega.2004.10.004
[10] Berbeglia, G.; Cordeau, J.F.; Gribkovskaia, I.; Laporte, G., Static pickup and delivery problems: a classification scheme and survey, Top, 15, 1-31, (2007) · Zbl 1121.90001 · doi:10.1007/s11750-007-0009-0
[11] Brennan, C.D., Integrating the healthcare supply chain, Journal of the Healthcare Financial Management Association, 52, 31-34, (1998)
[12] Clarke, G.; Wright, J., Scheduling of vehicles from a central depot to a number of delivery points, Operations Research, 12, 568-581, (1964) · doi:10.1287/opre.12.4.568
[13] Dacosta-Claro, I., The performance of material management in health care organizations, International Journal of Health Planning and Management, 17, 69-85, (2002)
[14] Mascolo, M.; Gouin, A., A generic simulation model to assess the performance of sterilization services in health establishments, Health Care Management Science, 16, 45-61, (2013) · doi:10.1007/s10729-012-9210-2
[15] Doerner, K.; Hartl, R., 527-550, (2008) · doi:10.1007/978-0-387-77778-8_24
[16] Florez, D.C.; Aguirre, S.; Amaya, C.A.; Velasco, N., Optimization of the laundry service in a public hospital in Bogotá, Colombia: a case of vehicle routing with split delivery, IEEE Systems and Information Engineering Design Symposium, SIEDS, 25, 106-111, (2008)
[17] Gendreau, M.; Manerba, D.; Mansini, R., The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach, European Journal of Operational Research, 248, 59-71, (2016) · Zbl 1346.90112 · doi:10.1016/j.ejor.2015.06.073
[18] Grunert, T.; Sebastian, H.J., Planning models for long-haul operations of postal and express shipment companies, European Journal of Operational Research, 122, 289-309, (2000) · Zbl 0961.90007 · doi:10.1016/S0377-2217(99)00234-9
[19] Isken, M.W.; Littig, S.J., Simulation analysis of pneumatic tube systems, Journal of Medical Systems, 26, 9-19, (2002) · doi:10.1023/A:1013034719088
[20] Helsgaun, K., An effective implementation of the Lin-Kernighan traveling salesman heuristic, European Journal of Operational Research, 126, 106-130, (2000) · Zbl 0969.90073 · doi:10.1016/S0377-2217(99)00284-2
[21] Johnson, D.S.; Papadimitriou, C.H., 145-180, (1985)
[22] Lin, S.; Kernighan, B.W., An effective heuristic algorithm for the traveling-salesman problem, Operations Research, 21, 498-516, (1973) · Zbl 0256.90038 · doi:10.1287/opre.21.2.498
[23] Michelon, P.; Cruz, M.D.; Gascon, V., Using the tabu search method for the distribution of supplies in a hospital, Annals of Operations Research, 50, 427-435, (1994) · Zbl 0812.90104 · doi:10.1007/BF02085651
[24] Nilsson, C., (2003)
[25] Oncan, T.; Altnel, K.; Laporte, G., A comparative analysis of several asymmetric traveling salesman problem formulations, Computers and Operations Research, 36, 637-654, (2009) · Zbl 1179.90321 · doi:10.1016/j.cor.2007.11.008
[26] Ozturk, O.; Begen, M.A.; Zaric, G.S., A branch and bound based heuristic for makespan minimization of washing operations in hospital sterilization services, European Journal of Operational Research, 239, 214-226, (2014) · Zbl 1339.90149 · doi:10.1016/j.ejor.2014.05.014
[27] Parragh, S.N.; Doerner, K.F.; Hartl, R.F., A survey on pickup and delivery problems. Part I: transportation between customers and depot, Journal für Betriebswirtschaft, 58, 21-51, (2008a) · doi:10.1007/s11301-008-0033-7
[28] Parragh, S.N.; Doerner, K.F.; Hartl, R.F., A survey on pickup and delivery problems. Part II: transportation between pickup and delivery locations, Journal für Betriebswirtschaft, 58, 81-117, (2008b) · doi:10.1007/s11301-008-0036-4
[29] Poulin, E., Benchmarking the hospital logistics process: a potential cure for the ailing health care sector, CMA Management, 77, 20-23, (2003)
[30] Rais, A.; Viana, A., Operations research in healthcare: a survey, International Transactions in Operations Research, 18, 1-31, (2010)
[31] Ross, A.D.; Jayaraman, V., Strategic purchases of bundled products in a health care supply chain environment, Decision Sciences, 40, 269-293, (2009)
[32] Rossetti, M.D.; Felder, R.A.; Kumar, A., Simulation of robotic courier deliveries in hospital distribution services, Health Care Management Science, 3, 201-213, (2000) · doi:10.1023/A:1019049609350
[33] Sarin, S.C.; Sherali, H.D.; Bhootra, A., New tighter polynomial length formulations for the asymmetric traveling salesman problem with and without precedence constraints, Operations Research Letters, 33, 62-70, (2005) · Zbl 1076.90062 · doi:10.1016/j.orl.2004.03.007
[34] Schneller, E.S.; Smeltzer, L.R., (2006)
[35] Tlahig, H.; Jebali, A.; Bouchriha, H.; Ladet, P., Centralized versus distributed sterilization service: A location allocation decision model, Operations Research for Health Care, 2, 75-85, (2013) · doi:10.1016/j.orhc.2013.05.001
[36] Toth, P.; Vigo, D., (2014) · doi:10.1137/1.9781611973594
[37] Van de Klundert, J.; Muls, P.; Schadd, M., Optimizing sterilization logistics in hospitals, Health Care Management Science, 11, 23-33, (2008) · doi:10.1007/s10729-007-9037-4
[38] Shmoys, D.B.; Lenstra, J.K.; Rinnooy Kan, A.H.G.; Lawler, E.L., (1985)
[39] (2015)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.