Heuristic methods to dispatch emergency vehicles with priority levels to respond to the electrical power failures
DOI:
https://doi.org/10.14488/1676-1901.v23i1.4860Keywords:
Optimization, Emergency vehicle dispatch, Priority levels, Electrical power failures, Stochastic demandsAbstract
Electric Energy is an essential supply for the population, due to this, there is a big demand on the society to maintain its full-time supply. In addition, it is interesting for electricity distribution concessionaires to avoid possible failures, while these interruptions cause penalties such as repair costs, customer dissatisfaction and unbilled energy. Therefore, this work presents strategies to dispatch emergency vehicles to the costumers with lack of electricity, establishing routes. The determined routes will consider priority levels and stochastic demands that may occur during service in the current shutdowns. The objective of this study is to improve energy efficiency in order to decrease the time in the electrical power failures, in a way to promote the rational use. For this, the work proposes a mathematical model, linked to the use of constructive heuristic algorithms and local search. The results obtained were promising in terms of processing time and quality.
Downloads
References
ANDRADE, L. A.; CUNHA, C. B. Modelo de apoio à decisão para um problema de posicionamento de bases, alocação e realocação de ambulâncias em centros urbanos: estudo de caso no município de São Paulo. TRANSPORTES, v. 22, n. 2, p. 34-50, 2014. DOI: https://doi.org/10.14295/transportes.v22i2.730
ANEEL. Resolução Normativa 414/2010: atualizada até a REN 499/2012. Agência Nacional de Energia Elétrica, Brasília, p. 202, Agência Nacional de Energia Elétrica (Brasil), 2012.
CAMPANELI, H. C.; MESTRIA, M. Modelo de Otimização Aplicada ao Despacho de Veículos de Emergência para Atendimento aos Clientes com Interrupção de Energia Elétrica. In: Proceeding Series of the Brazilian Society of Computational and Applied Mathematics, 35, São Paulo. Anais [...] São Paulo, v. 3, n.1, 010447-1, 2015. DOI: https://doi.org/10.5540/03.2015.003.01.0447
CEKLIC, E.; et al. A predictive ambulance dispatch algorithm to the scene of a motor vehicle crash: the search for optimal over and under triage rates. BMC Emergency Medicine. v. 22, n. 74, p. 1-11, 2022. DOI: https://doi.org/10.1186/s12873-022-00609-5
CHEN, C. -Y.; CHEN, P. -Y. ; CHEN, W. -T. A Novel Emergency Vehicle Dispatching System. In: IEEE 77th Vehicular Technology Conference (VTC Spring), 2013, Alemanha. Anais [...] p. 1-5, 2013. DOI: 10.1109/VTCSpring.2013.6691836
CHOI, J. Y.; KIM, H.-K. A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems. Journal of the Korea Society of Computer and Information, v. 21, n. 9, p. 91-100, 2016. DOI: https://doi.org/10.9708/JKSCI.2016.21.9.091
DUAN, X.; SONG, S.; ZHAO, J. Emergency Vehicle Dispatching and Redistribution in Highway Network Based on Bilevel Programming. Mathematical Problems in Engineering, v. 2015, article ID 731492, p. 1-12, 2015. DOI: https://doi.org/10.1155/2015/731492
DUAN, X.; NIU, T.; HUANG, Q. An Improved Shuffled Frog Leaping Algorithm and Its Application in Dynamic Emergency Vehicle Dispatching. Mathematical Problems in Engineering, v. 2018, article ID 7896926, p. 1-34, 2018. DOI: https://doi.org/10.1155/2018/7896926
DUAN, X. H.; WU, J. X.; XIONG, Y. L. Dynamic Emergency Vehicle Path Planning and Traffic Evacuation Based on Salp Swarm Algorithm. Journal of Advanced Transportation, v. 2022, article ID 7862746, 2022. DOI: https://doi.org/10.1155/2022/7862746
DUARTE, A.; SÁNCHEZ-ORO, J.; MLADENOVIĆ, N.; TODOSIJEVIĆ, R. Variable Neighborhood Descent. In: Martí, R., Pardalos, P., Resende, M. (eds) Handbook of Heuristics. Springer International Publishing, Cham (Switzerland), p. 341-367, 2018. DOI: https://doi.org/10.1007/978-3-319-07124-4_9
EPE. Plano Nacional de Energia 2050. Ministério de Minas e Energia. Empresa de Pesquisa Energética. Brasília: MME/EPE, 2020. Disponível em: https://www.epe.gov.br/sites-pt/publicacoes-dados-abertos/publicacoes/PublicacoesArquivos/publicacao-227/topico-563/Relatorio%20Final%20do%20PNE%202050.pdf . Acesso em: 25 mar. 2023.
FESTA, P.; RESENDE, M. G. C. GRASP: basic components and enhancements. Telecommunication Systems. v. 46, n. 3, p. 253–271, 2011. DOI: https://doi.org/10.1007/s11235-010-9289-z
GARCIA, V. J. et al. Problema de roteamento de veículos para atendimento de ordens emergenciais em concessionária de distribuição de energia elétrica. In: 44th Brazilian Operations Research Symposium/16th Latin Ibero American Conference on Operations Research (XLIV SBPO/XVI CLAIO), Rio de Janeiro, Brasil. Anais [...], 2012, p. 1222-1231. DOI: http://www.din.uem.br/sbpo/sbpo2012/pdf/arq0270.pdf
GIRI, A. R.; CHEN, T.; RAJENDRAN, V. P.; KHAMIS, A. A Metaheuristic Approach to Emergency Vehicle Dispatch and Routing. In: IEEE International Conference on Smart Mobility (SM). Anais [...], p. 27-31, 2022. DOI: 10.1109/SM55505.2022.9758285
GOLDBARG, M. C.; LUNA, H. P. L. Otimização Combinatória e Programação Linear: Modelos e Algoritmos. 2. Ed. Rio de Janeiro: Elsevier Editora, 2005.
GOOGLE MAPS. MY MAPS. 2023. Disponível em: https://www.google.com.br/maps. Acesso em: 28 mar. 2023.
HAGHANI, A.; TIAN, Q.; HU, H. Simulation Model for Real-Time Emergency Vehicle Dispatching and Routing. Transportation Research Record, v. 1882, n. 1, p. 176-183, 2004. DOI: https://doi.org/10.3141/1882-21
JIA, X.; HE, R. Emergency Vehicle Dispatching for Railway Dangerous Goods Accidents Based on the Cooperative Game Theory. In: CICTP 2016: Green and Multimodal Transportation and Logistics, 16, China. Anais [...], p.1591-1597, 2016. DOI: https://doi.org/10.1061/9780784479896.145
LAMBERTS, R. Electricity efficiency in commercial and public buildings. Energy for Sustainable Development, v. 2, n. 6, p. 49-52, 1996. DOI: https://doi.org/10.1016/S0973-0826(08)60170-2
MATLAB R2013a. MathWorks, Documentation Center. Disponível em: DOI: http://www.mathworks.com/help/matlab/optimization.html. Acesso em: 12 ago. 2022.
MENDOZA, J. E.; VILLEGAS, J. G. A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. Optimzation Letters, v. 7, p. 1503-1516, 2013. DOI: https://doi.org/10.1007/s11590-012-0555-8
MESTRIA, M. Proposta e Avaliação de Heurísticas GRASP para o Problema do Caixeiro Viajante Com Grupamentos. In: X Congresso Brasileiro de Inteligência Computacional. Fortaleza, CE: Anais do X CBIC, SBRN, RJ (CD-ROM). Anais[...], v. 1, p. 1-7, 2011. DOI: 10.21528/CBIC2011-11.1
MESTRIA, M.; OCHI, L. S.; MARTINS, S. L. Grasp with path relinking for the symmetric Euclidean clustered traveling salesman problem. Computers & Operations Research, v. 40, n. 12, p. 3218-3229, 2013. DOI: https://doi.org/10.1016/j.cor.2012.10.001
MESTRIA, M. New hybrid heuristic algorithm for the clustered traveling salesman problem. Computers & Industrial Engineering, v. 116, p. 1-12, 2018. DOI: https://doi.org/10.1016/j.cie.2017.12.018
MORISHITA, C.; FOSSATI, M.; ORDENES, M.; SORGATO, M.; VERSAGE, R.; LAMBERTS R. Regulation for energy efficiency labeling of residential buildings of Brazil. UFSC. Disponível em: http://www.academia.edu/298035/Regulation_for_energy_efficiency_labeling_of_residential_buildings_of_Brazil. Acesso em: 24 dez. 2022.
OVIEDO-SALAS, E. et al. GRASP Optimization for the Strip Packing Problem with Flags, Waste Functions, and an Improved Restricted Candidate List. Applied Sciences. v. 12, n. 4, p. 1-18, 2022. DOI: https://doi.org/10.3390/app12041965
PARK, H.; WADDELL, D.; HAGHANI, A. Online optimization with look-ahead for freeway emergency vehicle dispatching considering availability. Transportation Research Part C: Emerging Technologies, v.109, p. 95-116, 2019. DOI: https://doi.org/10.1016/j.trc.2019.09.016
POWEL, W. B. A comparative review of alternative algorithms for the dynamic vehicle allocation problem.In: Golden B.L. and Assad A. A. (eds). Vehicle Routing: Methods and Studies. North Holland: Amsterdam. Anais[...], p. 249-291, 1988.
SALIBA, S.; KRUMKE, S. O.; WESTPHAL, S. Online-Optimization of Large-Scale Vehicle Dispatching Problems. Electronic Notes in Discrete Mathematics, v. 25, p. 145-146, 2006. DOI: https://doi.org/10.1016/j.endm.2006.06.077
SOUZA, I. P. et al. A Reactive GRASP Algorithm for the Multi-depot Vehicle Routing Problem. In: Computational Science and Its Applications – ICCSA 2022 Workshops: Malaga, Spain, Proceedings, Part II. Springer-Verlag, Berlin, Heidelberg. Anais[...], v. 13378, p. 81-96, 2022. DOI: https://doi.org/10.1007/978-3-031-10562-3_7
SOUZA, F. H. B. de; RODRIGUES, D. de S. e S.; ROCHA, V. A. R.; MELLIM, R. D.; MARCATTI, L. A. Q.; SANTOS, D. F. dos; FERREIRA, A. G. F. Estudo experimental dos pontos de aleatoriedade como estratégia para melhoria de ótimos locais em metaheurística. Revista Produção Online, v. 21, n. 4, p. 2185-2208, 2021. DOI: https://doi.org/10.14488/1676-1901.v21i4.4398
WEINTRAUB, A.; ABOUD, J.; FERNANDEZ, C.; LAPORTE, G.; RAMIRE, E. An Emergency Vehicle Dispatching System for an Electric Utility in Chile. The Journal of the Operational Research Society, v. 50, n. 7, p. 690-696, 1999. DOI: https://doi.org/10.1057/palgrave.jors.2600746
YEDDER, H. B; BENYAHIA, I. Reactive emergency vehicles dispatching based real-time information dissemination. In: 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), 8, Canada. Anais[...], p. 471-477, 2017. DOI: 10.1109/IEMCON.2017.8117208
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Revista Produção Online
This work is licensed under a Creative Commons Attribution 4.0 International License.
The Journal reserves the right to make spelling and grammatical changes, aiming to keep a default language, respecting, however, the style of the authors.
The published work is responsibility of the (s) author (s), while the Revista Produção Online is only responsible for the evaluation of the paper. The Revista Produção Online is not responsible for any violations of Law No. 9.610 / 1998, the Copyright Act.
The journal allows the authors to keep the copyright of accepted articles, without restrictions
This work is licensed under a Creative Commons License .
