Algoritmos evolutivos aplicados ao problema de roteamento e produção (2022)
- Authors:
- Autor USP: RODRIGUES, LUIZ FERNANDO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- DOI: 10.11606/T.55.2022.tde-31032023-161043
- Subjects: ALGORITMOS GENÉTICOS; OTIMIZAÇÃO MATEMÁTICA
- Keywords: Problema de roteamento e produção. Algoritmos evolutivos. Otimização inteira mista; Production routing problem. Evolutionary algorithms. Mixed integer optimization
- Agências de fomento:
- Language: Português
- Abstract: Neste trabalho, abordamos o Problema de Roteamento e Produção (PRP) que consiste em determinar de maneira integrada o planejamento da produção, dos estoques e o roteamento de veículos de modo a minimizar os custos envolvidos. Uma fábrica é responsável por produzir diversos tipos de produtos, visando atender a demanda conhecida de um conjunto de clientes ao longo do horizonte finito de planejamento. A distribuição dos produtos aos clientes é realizada por uma frota homogênea e limitada de veículos. Para o PRP, as abordagens evolutivas não foram exploradas em profundidade, especialmente para o problema com múltiplos produtos. Desse modo, este trabalho mitiga esta lacuna da literatura, desenvolvendo Algoritmos Genéticos e Meméticos e testando sua eficácia em conjuntos de instâncias geradas aleatoriamente, comparando os resultados obtidos com um solver comercial de otimização. Além disso, avaliamos o desempenho dos métodos propostos em instâncias clássicas da literatura para o PRP com um único item. Os experimentos computacionais foram executados com o objetivo de avaliar o impacto das inúmeras combinações de parâmetros envolvendo a meta-heurística e, a partir de análises estatísticas, evidenciamos a robustez das técnicas propostas. Os experimentos computacionais mostraram que o método proposto superou o solver comercial, determinando factíveis de alta qualidade, principalmente nas instâncias maiores do PRP com múltiplos produtos
- Imprenta:
- Publisher place: São Carlos
- Date published: 2022
- Data da defesa: 21.12.2022
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
RODRIGUES, Luiz Fernando. Algoritmos evolutivos aplicados ao problema de roteamento e produção. 2022. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2022. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-31032023-161043/. Acesso em: 03 jan. 2026. -
APA
Rodrigues, L. F. (2022). Algoritmos evolutivos aplicados ao problema de roteamento e produção (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-31032023-161043/ -
NLM
Rodrigues LF. Algoritmos evolutivos aplicados ao problema de roteamento e produção [Internet]. 2022 ;[citado 2026 jan. 03 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-31032023-161043/ -
Vancouver
Rodrigues LF. Algoritmos evolutivos aplicados ao problema de roteamento e produção [Internet]. 2022 ;[citado 2026 jan. 03 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-31032023-161043/
Informações sobre o DOI: 10.11606/T.55.2022.tde-31032023-161043 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
