Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamento

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: García Sánchez, Danny
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/11449/214458
Resumo: Os veículos elétricos (VEs) têm sido gradualmente incorporados na indústria do transporte como parte das estratégias globais para a minimização das mudanças climáticas, porém sua autonomia continua sendo uma limitante para sua incorporação em diferentes cenários de entrega de mercadorias. Portanto, desenvolvimentos em otimização ainda são necessários para resolver o problema de roteamento com serviço de entrega. Este trabalho propõe um modelo de programação linear inteira mista para solucionar o problema de roteamento de uma frota de VEs com janelas de tempo (PRFVE) e aborda o algoritmo k-means para agrupar clientes por zonas com o intuito de remover arcos pouco prometedores reduzindo o espaço de busca. O modelo considera o estado de carga, capacidade de mercadorias e da bateria dos VEs, assim como as janelas de tempo e posição dos clientes. A avaliação contempla dois sistemas teste com 4 e 45 clientes para 8 casos específicos com o objetivo de mostrar sua generalidade e o requerimento de tempo computacional para diferentes características da frota. Além disso, inclui-se o desenvolvimento de uma interface gráfica de usuário em linguagem de programação Python em conexão com a linguagem de modelação matemática AMPL para automatizar o processamento de dados, bem como permitir a representação gráfica das rotas e análise das soluções. Conclui-se que a proposta apresenta potencial de aplicação na definição de rotas ótimas para frotas de VEs de empresas que distribuem mercadorias ou oferecem serviços que requerem visitas aos clientes e definição das estações de carregamento no médio das rotas.
id UNSP_ec21ffb5c9787491d50608eaad223e7b
oai_identifier_str oai:repositorio.unesp.br:11449/214458
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamentoDevelopment of a mixed-integer linear programming model to optimize the electric vehicle fleets routing problem considering charging stationsAlgoritmo k-meansEstações de carregamentoProgramação Linear Inteira MistaRoteamento de veículosVeículos elétricosElectric vehiclesK-means algorithmMixed Integer Linear ProgrammingRecharging stationsVehicle routingOs veículos elétricos (VEs) têm sido gradualmente incorporados na indústria do transporte como parte das estratégias globais para a minimização das mudanças climáticas, porém sua autonomia continua sendo uma limitante para sua incorporação em diferentes cenários de entrega de mercadorias. Portanto, desenvolvimentos em otimização ainda são necessários para resolver o problema de roteamento com serviço de entrega. Este trabalho propõe um modelo de programação linear inteira mista para solucionar o problema de roteamento de uma frota de VEs com janelas de tempo (PRFVE) e aborda o algoritmo k-means para agrupar clientes por zonas com o intuito de remover arcos pouco prometedores reduzindo o espaço de busca. O modelo considera o estado de carga, capacidade de mercadorias e da bateria dos VEs, assim como as janelas de tempo e posição dos clientes. A avaliação contempla dois sistemas teste com 4 e 45 clientes para 8 casos específicos com o objetivo de mostrar sua generalidade e o requerimento de tempo computacional para diferentes características da frota. Além disso, inclui-se o desenvolvimento de uma interface gráfica de usuário em linguagem de programação Python em conexão com a linguagem de modelação matemática AMPL para automatizar o processamento de dados, bem como permitir a representação gráfica das rotas e análise das soluções. Conclui-se que a proposta apresenta potencial de aplicação na definição de rotas ótimas para frotas de VEs de empresas que distribuem mercadorias ou oferecem serviços que requerem visitas aos clientes e definição das estações de carregamento no médio das rotas.Electric vehicles (EVs) have been gradually incorporated into the transport industry as part of the global strategies for minimizing climate change. However, autonomy remains a limiting factor for their incorporation in different freight delivery scenarios. This work proposes a mixed-integer linear programming model to solve the electric vehicle fleets routing problem with time windows (E-VRPTW) and the approach of the k-means algorithm to group customers by zones to remove unpromising arcs reducing the space search. The model considers the state of charge, freights, and battery capacity of EVs, as well as the customer's time windows and position. E-VRPTW was evaluated using two test systems with 4 and 45 clients for 8 specific cases to show its generality and the behavior of computational time for different fleet characteristics. Also, it includes a graphical user interface developed in Python programming language in connection with the mathematical modeling language AMPL to automate data processing, allowing graphics representation of routes and analysis of solutions. It is concluded that the proposal has potential for application in defining optimal routes for EV fleets of companies that distribute freights or offer services that require visits to customers and definition of recharging stations in the middle of the road.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CAPES: 001Universidade Estadual Paulista (Unesp)Franco Baquero, John Fredy [UNESP]Universidade Estadual Paulista (Unesp)García Sánchez, Danny2021-09-20T11:30:38Z2021-09-20T11:30:38Z2021-08-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/21445833004099080P0porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-08-05T17:41:56Zoai:repositorio.unesp.br:11449/214458Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:41:56Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamento
Development of a mixed-integer linear programming model to optimize the electric vehicle fleets routing problem considering charging stations
title Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamento
spellingShingle Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamento
García Sánchez, Danny
Algoritmo k-means
Estações de carregamento
Programação Linear Inteira Mista
Roteamento de veículos
Veículos elétricos
Electric vehicles
K-means algorithm
Mixed Integer Linear Programming
Recharging stations
Vehicle routing
title_short Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamento
title_full Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamento
title_fullStr Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamento
title_full_unstemmed Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamento
title_sort Desenvolvimento de um modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos considerando estações de carregamento
author García Sánchez, Danny
author_facet García Sánchez, Danny
author_role author
dc.contributor.none.fl_str_mv Franco Baquero, John Fredy [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv García Sánchez, Danny
dc.subject.por.fl_str_mv Algoritmo k-means
Estações de carregamento
Programação Linear Inteira Mista
Roteamento de veículos
Veículos elétricos
Electric vehicles
K-means algorithm
Mixed Integer Linear Programming
Recharging stations
Vehicle routing
topic Algoritmo k-means
Estações de carregamento
Programação Linear Inteira Mista
Roteamento de veículos
Veículos elétricos
Electric vehicles
K-means algorithm
Mixed Integer Linear Programming
Recharging stations
Vehicle routing
description Os veículos elétricos (VEs) têm sido gradualmente incorporados na indústria do transporte como parte das estratégias globais para a minimização das mudanças climáticas, porém sua autonomia continua sendo uma limitante para sua incorporação em diferentes cenários de entrega de mercadorias. Portanto, desenvolvimentos em otimização ainda são necessários para resolver o problema de roteamento com serviço de entrega. Este trabalho propõe um modelo de programação linear inteira mista para solucionar o problema de roteamento de uma frota de VEs com janelas de tempo (PRFVE) e aborda o algoritmo k-means para agrupar clientes por zonas com o intuito de remover arcos pouco prometedores reduzindo o espaço de busca. O modelo considera o estado de carga, capacidade de mercadorias e da bateria dos VEs, assim como as janelas de tempo e posição dos clientes. A avaliação contempla dois sistemas teste com 4 e 45 clientes para 8 casos específicos com o objetivo de mostrar sua generalidade e o requerimento de tempo computacional para diferentes características da frota. Além disso, inclui-se o desenvolvimento de uma interface gráfica de usuário em linguagem de programação Python em conexão com a linguagem de modelação matemática AMPL para automatizar o processamento de dados, bem como permitir a representação gráfica das rotas e análise das soluções. Conclui-se que a proposta apresenta potencial de aplicação na definição de rotas ótimas para frotas de VEs de empresas que distribuem mercadorias ou oferecem serviços que requerem visitas aos clientes e definição das estações de carregamento no médio das rotas.
publishDate 2021
dc.date.none.fl_str_mv 2021-09-20T11:30:38Z
2021-09-20T11:30:38Z
2021-08-30
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/214458
33004099080P0
url http://hdl.handle.net/11449/214458
identifier_str_mv 33004099080P0
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129658365935616