Abstract
Internal hospital logistics (IHL) involves the scheduling of materials and patient transportations employing a fleet of transporters. The problem of collecting and delivering these items within a hospital can be modeled as a Pickup and Delivery Problem with Time Windows (PDPTW). This paper proposes a hybrid dynamic optimization to address the IHL problem based on a two-step heuristic. This algorithm combines reactive and periodic optimizations to assign logistic’s transports to the most suitable transporters while considering the urgency of each transport. To conserve resources, this algorithm addresses logistics transports with higher urgency reactively and handles less urgent transports periodically. The initial assignment is constructed using the earliest due date first (EDDF) assignment method. To further improve the efficiency of the procedure, a ruin and recreate heuristic is developed and tested. Computational experiments have been conducted utilizing hospital data from a large hospital with approximately 2100 beds located in Germany to evaluate the performance of the proposed dynamic hybrid optimization. Results show that the hybrid policy outperforms the baseline reactive policy used in the hospital in terms of service quality and cost efficiency.
This research was conducted at the Fraunhofer Institute for Material Flow and Logistics as part of the KIK-Dispo project, funded by the Federal Ministry of Education and Research of Germany (Grant No. 01IS19041B). The responsibility for the content lies with the authors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The OECD (Organisation for Economic Co-operation and Development) is an international organization made up of 38 member countries. These member countries are generally considered to be developed, industrialized economies with relatively high levels of economic growth, stability, and well-being.
References
Bent, R., Van Hentenryck, P.: A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows. Comput. Oper. Res. 33(4), 875–893 (2006). https://doi.org/10.1016/j.cor.2004.08.001
Bredehorn, T., Johow, L.: KI in der Krankenhaus-Transport-Disposition (2020). https://publica.fraunhofer.de/handle/publica/265840
Christiaens, J., Vanden Berghe, G.: Slack induction by string removals for vehicle routing problems. Transp. Sci. 54(2), 417–433 (2020). https://doi.org/10.1287/trsc.2019.0914
Garside, A.K., Laili, N.R.: A cluster-first route-second heuristic approach to solve the multi-trip periodic vehicle routing problem. Jurnal Teknik Industri 20(2), 172–181 (2019)
Gendreau, M., Guertin, F., Potvin, J.-Y., S’eguin, R.: Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries. Transp. Res. Part C Emerg. Technol. 14(3), 157–174 (2006). https://doi.org/10.1016/j.trc.2006.03.002
Karami, F., Vancroonenburg, W., Vanden Berghe, G.: Periodic vs. reactive scheduling for internal hospital logistics. Available as TR, KU Leuven (2019)
Karami, F., Vancroonenburg, W., Vanden Berghe, G.: A periodic optimization approach to dynamic pickup and delivery problems with time windows. J. Sched. 23, 711–731 (2020). https://doi.org/10.1007/s10951-020-00650-x
Karami, F., Vancroonenburg, W., Vanden Berghe, G.: A buffering-strategy-based solution method for the dynamic pickup and delivery problem with time windows. In: The 12th International Conference on the Practice and Theory of Automated Timetabling, Vienna, Austria, 28–31 August 2018, pp. 256–272. PATAT (2018). http://patatconference.org/patat2018/files/proceedings/paper37.pdf
OECD. Health expenditure and financing (2020). https://stats.oecd.org/viewhtml.aspx?datasetcode=SHAlang=en#
Pisinger, D., Ropke, S.: A general heuristic for vehicle routing problems. Comput. Oper. Res. 34(8), 2403–2435 (2007)
Poulin, E.: Benchmarking the hospital logistics process: a potential cure for the ailing health care sector. CMA Manag. 77(1), 20–23 (2003). https://doi.org/10.1016/j.cor.2005.09.012. CMA, Canada
Psaraftis, H.N., Wen, M., Kontovas, C.A.: Dynamic vehicle routing problems: three decades and counting. Networks 67(1), 3–31 (2016). https://doi.org/10.1002/net.21628
Rais, A., Alvelos, F., Figueiredo, J., Nobre, A.: Optimization of logistics services in hospitals. Int. Trans. Oper. Res. 25(1), 111–132 (2018). https://doi.org/10.1111/itor.12370
Renaud, J., Boctor, F.F., Ouenniche, J.: A heuristic for the pickup and delivery traveling salesman problem. Comput. Oper. Res. 27(9), 905–916 (2000). https://doi.org/10.1016/S0305-0548(99)00066-0
Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40(4), 455–472 (2006). https://doi.org/10.1287/trsc.1050.0135
Schrimpf, G., Schneider, J., Stamm-Wilbrandt, H., Dueck, G.: Record breaking optimization results using the ruin and recreate principle. J. Comput. Phys. 159(2), 139–171 (2000). https://doi.org/10.1006/jcph.1999.6413
van Lon, R.R.S., Ferrante, E., Turgut, A.E., Wenseleers, T., Vanden Berghe, G., Holvoet, T.: Measures of dynamism and urgency in logistics. Eur. J. Oper. Res. 253(3), 614–624 (2016). https://doi.org/10.1016/j.ejor.2016.03.021
Visa Guide. Statistics about the German health care system (2020). https://visaguide.world/international-health-insurance/germany/healthcare-statistics
Zhang, J., Van Woensel, T.: Dynamic vehicle routing with random requests: a literature review. Int. J. Prod. Econ. 256, 108751 (2022). https://doi.org/10.1016/j.ijpe.2022.108751
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ehsanfar, E., Karami, F., Kerkenhoff, T. (2023). A Reactive-Periodic Hybrid Optimization for Internal Hospital Logistics. In: Daduna, J.R., Liedtke, G., Shi, X., Voß, S. (eds) Computational Logistics. ICCL 2023. Lecture Notes in Computer Science, vol 14239. Springer, Cham. https://doi.org/10.1007/978-3-031-43612-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-43612-3_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-43611-6
Online ISBN: 978-3-031-43612-3
eBook Packages: Computer ScienceComputer Science (R0)