Métodos heurísticos para despachar veículos de emergência com níveis de prioridade para responder às falhas de energia elétrica
DOI:
https://doi.org/10.14488/1676-1901.v23i1.4860Palavras-chave:
Otimização, Despacho de veículo de emergência, Níveis de prioridade, Falhas de energia elétrica, Demandas estocásticasResumo
A energia elétrica é um bem essencial para a população, devido a isso, há uma grande exigência por parte da sociedade em manter o seu fornecimento em tempo integral. Além disso, é interessante para as concessionárias de distribuição de energia elétrica evitar possíveis falhas, ao passo que essas interrupções causam penalização como custos de reparo, insatisfação do cliente e energia não faturada. Portanto, este trabalho apresenta estratégias para despachar veículos de emergência para os consumidores com falta de energia elétrica estabelecendo rotas. As rotas estabelecidas irão considerar níveis de prioridade e demandas estocásticas que podem ocorrer durante o atendimento nos atuais desligamentos. O objetivo nesse estudo é melhorar a eficiência energética no sentido de diminuir o tempo nas falhas de energia elétrica, de forma a promover o uso racional. Para isso, o trabalho propõe um modelo matemático, atrelado ao uso de algoritmos heurísticos construtivos e busca local. Os resultados obtidos foram promissores nos quesitos de tempo de processamento e qualidade.
Downloads
Referências
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
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2023 Revista Produção Online
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
A Revista se reserva no direito de efetuar, no artigo publicado, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua, respeitando, porém, o estilo dos autores.
A obra publicada é de inteira responsabilidade do(s) autor(es), cabendo à Revista Produção Online apenas a avaliação da obra, na qualidade de veículo de publicação científica. A Revista Produção Online não se responsabiliza por eventuais violações à Lei nº 9.610/1998, Lei de Direito Autoral.
A revista Produção Online permite que o autor detenha o copyright dos artigos aceitos para publicação, sem restrições.
Esta obra está licenciada sob uma Licença Creative Commons.
