Este é um titulo

COMPARAÇÃO DE MODELOS EXATOS PARA SOLUÇÃO DO PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM JANELAS DE TEMPO
Orivalde Soares da Silva Júnior Departamento de Engenharia de Produção – Pontifícia Universidade Católica do Rio de Janeiro Rua Marquês de São Vicente, 225, Gávea - Rio de Janeiro, RJ - Brasil - 22451-900 [e-mail] Sílvio Hamacher Departamento de Engenharia de Produção – Pontifícia Universidade Católica do Rio de Janeiro Rua Marquês de São Vicente, 225, Gávea - Rio de Janeiro, RJ - Brasil - 22451-900 [e-mail]

RESUMO
O problema de roteirização de veículos com janelas de tempo (Vehicle Routing Problem with Time Windows - VRPTW) tem sido amplamente estudado nas últimas décadas devido à sua aplicação prática como ferramenta de apoio à logística e transportes. Neste problema, os clientes são atendidos pelos veículos dentro dos intervalos de tempo permitidos, denominados janelas de tempo, e respeitando as restrições de capacidade dos veículos. Para solucionar este problema, foi proposto um modelo de programação linear inteira mista, o qual foi modelado e resolvido através dos softwares AIMMS e CPLEX e testado com problemas benchmark da literatura. Uma segunda abordagem para eliminação de sub-rotas foi analisada. Ela permitiu uma convergência para a solução ótima com um número menor de iterações. Porém, não apresentou eficiência quanto ao tempo computacional ao resolver problemas com janelas de tempo mais largas. Palavras-chave: Roteirização de Veículos com Janelas de Tempo; Programação Matemática; VRPTW.

ABSTRACT
The vehicle routing problem with time windows (VRPTW) has been widely studied in recent decades due to its practical application as a tool to support the transport and logistics. In this problem, customers are served by vehicles within the range of time allowed, called time windows, and respecting the constraint of vehicle capacity. To solve this problem, we propose a mixed integer linear programming model, which was modeled and