| Título: | MODELAGEM DO PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM JANELAS DE TEMPO UTILIZANDO A LINGUAGEM DE PROGRAMAÇÃO JULIA | ||||||||||||
| Autor(es): |
BRENNO LINS ARRIGHI LOPES |
||||||||||||
| Colaborador(es): |
ORIVALDE SOARES DA SILVA JÚNIOR - Orientador |
||||||||||||
| Catalogação: | 19/FEV/2019 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||
| Tipo: | TEXTO | Subtipo: | TRABALHO DE FIM DE CURSO | ||||||||||
| Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
| Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=36979@1 |
||||||||||||
| DOI: | https://doi.org/10.17771/PUCRio.acad.36979 | ||||||||||||
| Resumo: | |||||||||||||
|
O problema de roteirização de veículos com janelas de tempo (Vehicle Routing Problem with Time Windows - VRPTW), é um problema de otimização e programação inteira que determina as rotas ideais de uma frota de veículos para fazer entregas a clientes dentro dos intervalos de tempo pré-definidos. Ele pode ser aplicado em diversos casos e é uma ferramenta importante para determinar estratégias eficientes em redes de distribuição. Nesse trabalho, foi proposto o uso da linguagem de programação Julia para modelar o VRPTW como um problema de programação linear inteira e comparar o desempenho dos pacotes de otimização CPLEX e Cbc na solução das instâncias de Solomon. O pacote de otimização Cbc não obteve muitos resultados ótimos e muitas vezes não foi capaz de encontrar uma solução viável para os problemas. No entanto, com o CPLEX foi possível alcançar resultados superiores. A grande maioria dos problemas foi resolvida dentro do limite de tempo de duas horas e diversas soluções encontradas foram equivalentes as soluções ótimas vistas na literatura.
|
|||||||||||||
|
|||||||||||||