Abstract
The transport of non-urgent patients is part of the daily life of the Portuguese firefighters. This type of organization seeks to optimize the allocation of resources to reduce its economic expenses and maximize the availability of resources. In this work, the needs of a fire station, that intends to minimize the route taken by ambulances transporting non-urgent patients, is addressed. This problem can be seen as a Vehicle Routing Problem with Time Windows in which each vehicle leaves the fire station, travels to the residence of non-urgent patients and, after reaching its maximum capacity in terms of maximum number of passengers or maximum time, transports them to the clinic where treatments are carried out. Also, this work intents to summarized the previous work on transport of non-urgent patients in Portugal. A Vehicle Routing Problem open source tool designed for healthcare and tourism sectors is used to test real instances extract from data provided by a Portuguese fire station. The results show that the solver may be used as a tool for assisting organizations that perform non-urgent transport. However, it is necessary to add constraints concerning time windows for the patients reaching at the treatment facilities, to minimize the delays.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Due to confidentiality issues the names of the patients are not shown, and the latitude and longitude of the addresses are blurred.
References
DRE. Portaria n.ô 142-A/2012. Diário da República, 1.\(^\text{a}\) série – N.\(^\text{ o }\) – 15 de maio de 2012, 2532-(2)-2532-(3) (2012)
Erdoğan, G.: An open source spreadsheet solver for vehicle routing problems. Comput. Oper. Res. 84, 62–72 (2017). https://doi.org/10.1016/j.cor.2017.02.022
Cardoso, R.M.S.C.: O modelo de transporte de doentes não urgentes: estudo do caso Hospital Geral de Santo António. 103 (2011)
Delicado, A.: Caracterização do voluntariado social em Portugal. Intervenção Soc. 0(25), 127–140 (2002)
Oliveira, J.A., Ferreira, J., Dias, L., Figueiredo, M., Pereira, G.: Non emergency patients transport: a mixed integer linear programming. In: ICORES 2015 - Proceedings of the 4th International Conference on Operations Research and Enterprise Systems, pp. 262–269 (2015). https://doi.org/10.5220/0005214902620269
Oliveira, J.A., Ferreira, J., Figueiredo, M., Dias, L., Pereira, G.: Sistema de apoio à decisão para o transporte não urgente de doentes em veículo partilhado. RISTI - Rev. Iber. Sistemas Tecnologias Informacao 13, 17–33 (2014). https://doi.org/10.4304/risti.13.17-33
Loureiro, M., d’Arbués M.R.: Optimização de rotas de transporte de doentes programados: o caso da Cruz Vermelha Portuguesa Amadora – Sintra. (Unpublished doctoral dissertation). Universidade Técnica de Lisboa, Lisboa, Portugal (2010)
Silva, M.G.D.: Transporte de Doentes não urgentes: elementos de modelação estatística e melhorias potenciais de eficiência via otimização de roteamento. (Unpublished doctoral dissertation). Universidade Aberta, Lisboa, Portugal (2019)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 80–91 (1959)
Achuthan, N.R., Caccetta, L., Hill, S.P.: A new subtour elimination constraint. Eur. J. Oper. Res. 2217(94), (1996)
Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2), 254–265 (1987). https://doi.org/10.1287/opre.35.2.254
Dolena, E.D.: The NEOS Server 4.0 administrative guide. Technical Memorandum ANL/MCS-TM-250. Mathematics and Computer Science Division, Argonne National Laboratory (2001)
Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Vol. 1520, pp. 417–431 (1998). https://doi.org/10.1007/3-540-49481-2_30
Pisinger, D., Ropke, S.: A general heuristic for vehicle routing problems. Comput. Oper. Res. 34(8), 2403–2435 (2007). https://doi.org/10.1016/j.cor.2005.09.012
Van Den Berg, P.L., Van Essen, J.T.: Scheduling non-urgent patient transportation while maximizing emergency coverage. Transp. Sci. 53(2), 492–509 (2019). https://doi.org/10.1287/trsc.2018.0823
Alves, F., Alvelos, F., Rocha, A.M.A.C., Pereira, A.I., Leitão, P.: Periodic vehicle routing problem in a health unit. In: ICORES 2019 - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems, pp. 384–389 (2019)
Koç, Ç., Laporte, G., Tükenmez, İ.: A review of vehicle routing with simultaneous pickup and delivery. Comput. Oper. Res. 122 (2020). https://doi.org/10.1016/j.cor.2020.104987
Acknowledgements
This work has been partially supported by national funds through FCT – Fundação para a Ciência e Tecnologia through project UIDP/04728/2020. We would like to thank G. Erdoğan for his availability to help us with the solver. It was a precious.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Lopes, E., Costa e Silva, E. (2021). Evaluation of an Open Source Solver to Assist on the Non-urgent Patients Transport Problem. In: Abraham, A., Hanne, T., Castillo, O., Gandhi, N., Nogueira Rios, T., Hong, TP. (eds) Hybrid Intelligent Systems. HIS 2020. Advances in Intelligent Systems and Computing, vol 1375. Springer, Cham. https://doi.org/10.1007/978-3-030-73050-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-73050-5_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73049-9
Online ISBN: 978-3-030-73050-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)