Algoritmos para o problema de localização de estações de carregamento de veículos elétricos
DOI:
https://doi.org/10.14488/1676-1901.v19i1.3324Palavras-chave:
Veículos elétricos. Otimização. Metaheurística. Otimização por reações químicas. Algoritmo guloso.Resumo
O Problema de Localização de Estações de Carregamento de Veículos Elétricos (PLECVE) é um problema importante no transporte, na logística e envolve a determinação de uma rede eficiente que garanta que todos os clientes acessem suas estações com a distância mínima de deslocamento. O problema é NP-difícil e complexo porque envolve várias restrições e a escala de aplicações do mundo real. Assim, os métodos heurísticos para resolver o PLECVE são fundamentais e esse trabalho apresenta algoritmos utilizando um modelo de otimização adaptado da literatura. O modelo seleciona um conjunto de estações de carregamento para alocar nos sites de localização candidatos. O objetivo é minimizar o custo fixo da estação de carregamento e o custo de viagem dos veículos elétricos. O modelo foi aplicado a uma região metropolitana usando viagens em linhas retas e as realistas. Os resultados mostraram que os algoritmos para o PLECVE encontraram soluções viáveis em um tempo computacional baixo. Os algoritmos propostos foram testados no banco de dados da literatura existente.
Downloads
Referências
BAI, R.; WOODWARD, J. R.; SUBRAMANIAN, N.; CARTLIDGE, J. Optimisation of transportation service network using κ-node large neighbourhood search. Computers & Operations Research, v. 89, p. 193-205, 2018. http://dx.doi.org/10.1016/j.cor.2017.06.008
BAOUCHE, F., BILLOT, R., El FAOUZI, N.-E e TRIGU. Efficient allocation of electric vehicles charging stations: optimization model and application to a dense urban network. IEEE Intelligent Transportation Systems, p. 33-43, Paris, 2014.
http://dx.doi.org/10.1109/MITS.2014.2324023
BARBOSA, L. W. G; GAMARANO, C. G.; PEREIRA, A. L. C.; POLICARPO, R. V. S.; MAPA, S. M. S. A Pesquisa em Trade-Offs de Custos Logísticos: Estudo Bibliométrico no Período de 2006 a 2016. Revista Produção Online, v.18, n. 2, p. 641-664, 2018.
http://dx.doi.org/10.14488/1676-1901.v18i2.2882
BASTOS, E. A. Otimizaçao de Seções Retangulares de Concreto Armado Submetidas à Flexo-Compressao Oblíqua Utilizando Algoritmos Genéticos. 2004. 168 f. Dissertação (Mestrado em Engenharia Civil). Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2004.
BEASLEY, J. E. OR-LIBRARY. Disponível em: http://people.brunel.ac.uk/~mastjjb/jeb/info.html. Acesso em: 20 set 2017.
BNEF - Blombeerg New Energy Finance. Disponível em: https://about.bnef.com/. Acesso em: 20 jun. 2017.
CHIYOSHI, F., GALVÃO, R. D. A statistical analysis of simulated annealing applied to the p-median problem. Annals of Operation Research, v. 96, n. 4, p. 61-74, 2000.
http://dx.doi.org/10.1023/A:1018982914742
CHRISTOFIDES, N.; BEASLEY, J. E. A tree search algorithm for the p-median problem. European Journal of Operational Research, v.10, p. 196 – 204, 1982. https://doi.org/10.1016/0377-2217(82)90160-6
COSTA, C. E. S. Aplicação de técnicas de pesquisa operacional na determinação de setores de atendimento de uma concessionária de energia. 2005. 146 f. Dissertação (Mestrado em Métodos Numéricos em Engenharia).Universidade Federal do Paraná, Curitiba, 2005.
CPU Benchmarks. Disponível em: https://www.cpubenchmark.net/cpu_list.php. Acesso em: 23 jul. 2018.
DASKIN, M. S.; MAASS, K. L. Chapter 2 - The p-Median Problem. Springer International Publisinhg Switzerland. 26 f. Suíça, 2015. http://dx.doi.org/DOI 10.1007/978-3-319-13111-5_2
DENATRAN – Departamento Nacional de Trânsito. Disponível em: http://www.denatran.gov.br/estatistica/257-frota-2015. Acesso em:16 abr. 2017.
EDP Portugal. Disponível em: https://www.edp.pt/pt/sustentabilidade/ ied/Pages/veiculoseletricos.aspx. Acesso em: 02 abr. 2017
FEO, A. T.; RESENDE, M., Greedy randomized adaptive search procedures. Journal of Global Optimization, v. 6, n. 2, p. 109-133. 1995. http://dx.doi.org/10.1007/BF01096763
FUCHIGAMI, H. Y.; MOURA, M. A. S.; BRANCO, F. J. C. Modelos Matemáticos para Programação de Job Shop com Tempos de Setup Independentes da Sequência. Revista Produção Online, v.17, n. 1, p. 245-267, 2017. http://dx.doi.org/10.14488/1676-1901.v17i1.2504
GOOGLE MAPS. Disponível em: https://www.google.com.br/maps. Acesso em: 20 fev. 2017.
GOMES, F. M.; PEREIRA, F. M.; MARINS, F. A. S.; SILVA, M. B. Estudo comparativo entre os métodos gradiente reduzido generalizado e algoritmo genético em otimização com múltiplas respostas. Revista Produção Online, v.17, n. 2, p. 592-619, 2017.
http://dx.doi.org/10.14488/1676-1901.v17i2.2566
HANSEN, P.; MLADENOVIC, N.; PEREZ-BRITOS, D. Variable neighborhood decomposition search. Journal of Heuristics. v. 7, n. 4, p. 335-350, 2001. http://dx.doi.org/10.1023/A:1011336210885
HÖRNER, D. Resolução do problema das p-medianas não capacitado: comparação de algumas técnicas heurísticas. 2009. 104 f. Dissertação. (Mestrado em Engenharia de Produção). Universidade Federal de Santa Catarina, Florianópolis, 2009.
LAM, A. Y. S., Leung Y-W., Chu, X. Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions. IEEE Transactions on Smart Grid, v. 5, n. 6, p. 2846-2856, nov, 2014. http://dx.doi.org/10.1109/TSG.2014.2344684
LAM, A. Y. S.; LI, V. O. K. Chemical-reaction-inspired metaheuristic for optimization. IEEE Transactions on Evolucionary Computacion, v. 14, n. 3, p. 391-399, June, 2010.
http://dx.doi.org/10.1109/TEVC.2009.2033580
MESTRIA, M. A Hybrid heuristic algorithm for the clustered traveling salesman problem. Pesquisa Operacional, Rio de Janeiro, v. 36, n. 1, p. 113-132, 2016.
http://dx.doi.org/10.1590/0101-7438.2016.036.01.0113.
OLIVEIRA, M. G. Sistema de localização de facilidades: uma abordagem para mensuração de pontos de demanda e localização de facilidades. 2012. 91f. Dissertação (Mestrado em Ciências da Computação).Universidade Federal de Goiás, Goiás, 2012.
OSORIO, V. A. G. Carregamento ótimo de veículos elétricos considerando as restrições das redes de distribuição de média tensão. 2013. Dissertação (Mestrado em Engenharia Elétrica). Universidade Estadual Paulista, São Paulo, 2013.
RIECHI, J. L.; TORMOS, B.; HILLEBRAND, M. V. J. Otimização dos custos de frota urbana com uso de modelo combinado de life cycle cost e simulação de Monte Carlo. Revista Produção Online, v.17, n. 2, p. 667-691, 2017. http://dx.doi.org/10.14488/1676-1901.v17i2.2627
ROCHA, A; DORINI, L. B. Algoritmos gulosos: definições e aplicações. Campinas, SP, 53 pp, 2004.
SILVA NETO, C. A.; SOUZA, J. C. S.; SCHILLING, M. T.; SANTOS, M. G. Melhoria da Segurança Dinâmica baseada em análise estocástica e metaheurística. Revista Controle e Automação. V. 23, n. 2, p. 216-230. 2012. Disponível em: http://www.scielo.br/pdf/ca/v23n2/v23n2a08. Acesso em: 08 set 2017.
http://dx.doi.org/10.1590/S0103-17592012000200008
SOUZA, M. J. F. Notas de aula. Universidade Feral de Ouro Preto, Departamento de Computação, Ouro Preto, MG, 2008. Apostila. Disponível em: http://www.inf.ufpr.br/aurora/disciplinas/topicosia/tabu/InteligenciaComputacional.pdf. Acesso em: 13 nov. 2016.
STEINER, M. T. A. Notas de aula. Universidade Federal do Paraná, Programa de Pós-Graduação em Métodos Numéricos em Engenharia, Curitiba, PR, 2003. Apostila.
TRAGANTALERNGSAK, S.; HOLT, J.; RÖNNQVIST, M. An exact method for the twoechelon, single-source, capacited facility location problem. European Journal of Operational Research, Amsterdam, v. 123, p. 473-489, 1999. http://dx.doi.org/10.1016/S0377-2217(99)00105-8
UOL – UNIVERSO ONLINE. São Paulo, Outubro, 2018. Disponível em: https://carros.uol.com.br/noticias/redacao/2018/10/19/bndes-libera-r-67-milhoes-para-fazer-rede-de-recarga-de-carros-eletricos.htm. Acesso em: 19 out 2018.
Publicado
Como Citar
Edição
Seção
Licença
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.