AN APPLICATION OF ANT COLONY ALGORITHMS TO VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS

• Autor(a) principal: RAFAEL LORENZO SANTOS
• Data de Publicação: 2006
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
• Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9822@1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9822@2

Muitos avanços da ciência foram obtidos a partir da observação da natureza. Milênios de seleção natural e evolução fizeram com que certos seres vivos desenvolvessem habilidades e características realmente notáveis, e que ainda hoje surpreendem pela sua complexidade e adaptabilidade. Alguns ramos da ciência fazem uso constante da observação intensiva dessas características, na tentativa de reproduzi-las em um ambiente controlado, com o objetivo de desenvolver métodos e ferramentas nelas baseados. Exemplos de métodos desenvolvidos dessa forma são os algoritmos de colônias de formigas. Sistemas de colônias de formigas (Ant Colony Systems - ACS) são modelos matemáticos baseados no comportamento de formigas quando imersas em colônias de indivíduos semelhantes. Formigas são indivíduos simples, porém capazes de interagir entre si, obtendo muitos benefícios desta prática. Estes modelos são muito úteis na resolução de grandes problemas de otimização combinatória, geralmente muito complexos para serem resolvidos por métodos exatos de otimização e representam um incipiente e importante campo de estudos da engenharia de produção. Este trabalho se propõe a descrever alguns algoritmos de colônias de formigas, utilizados em problemas de otimização combinatória/discreta. Particularmente, o foco do trabalho será na aplicação destes algoritmos no problema de roteirização de veículos com janelas de tempo. Uma forma de implementação do algoritmo no ambiente Matlab será proposta e testada em problemas padrão usados como benchmarking na literatura.