This work addresses the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). Due to its complexity, we propose a heuristic algorithm for solving it, so-called GENVNS-TS-CL-PR. This algorithm combines the heuristic procedures Cheapest Insertion, Cheapest Insertion with multiple routes, GENIUS, Variable Neighborhood Search (VNS), Variable Neighborhood Descent (VND), Tabu Search (TS) and Path Relinking (PR). The first three procedures aim to obtain an good initial solution, and the VND and TS are used as local search methods for VNS. TS is called after some iterations without any improvement through of the VND. The PR procedure is called after each VNS iteration and it connects a local optimum with an elite solution generated during the search. The algorithm uses an strategy based on Candidate List to reduce the number of solutions evaluated in the solution space. The algorithm was tested on benchmark instances taken from the literature and it was able to generate high quality solutions.

INTRODUÇÃOO Problema de Roteamento de Veículos (PRV), conhecido na literatura como Vehicle Routing Problem (VRP), foi originalmente proposto por Dantzig e Ramser (1959) e pode ser definido da seguinte forma: dado um conjunto N de clientes, cada qual com uma demanda d i e uma frota de veículos homogênea com capacidade Q, tem-se como objetivo estabelecer os trajetos de custo mínimo a serem percorridos pelos veículos, de forma a atender completamente a demanda dos clientes.Em 1989, Min propôs uma importante variante do PRV: o Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES), em que os serviços de entrega e coleta devem ser realizados simultaneamente. Este modelo é um problema básico na área da logística reversa, a qual visa planejar o transporte de produtos aos clientes, bem como o retorno de resíduos ou produtos utilizados por esses para a reci-

ResumoOs Sistemas de Informações Geográficas (SIG) possuem funcionalidades que permitem visualizar, elaborar, gerenciar e analisar dados geográficos para o estudo de cenários. Nesse contexto insere-se o objetivo desta pesquisa cuja proposta foi analisar a percepção dos usuários de uma empresa do ramo de mineração acerca da qualidade e do uso de um SIG. Para a realização deste estudo, utilizou-se uma abordagem qualitativa do tipo descritiva e, como método, pesquisa de campo. O universo foi composto pelas organizações atuantes que utilizam o SIG região de Itabira/MG. A amostra compreendeu oito colaboradores de uma organização que são usuários de um SIG e o critério de amostragem escolhido foi não probabilística por acessibilidade. A coleta de dados deu-se por meio de entrevistas semiestruturadas e o tratamento dos dados através da análise de conteúdo. Evidenciou-se, de acordo com os questionários, que o software Arcview possui uma integração amigável com os demais softwares da empresa e que treinamentos são fundamentais para os usuários. As informações devem estar sempre atualizadas para que não haja o risco em se trabalhar com dados obsoletos, garantindo que o banco de dados esteja sempre atualizado, confiável e centralizado. As características positivas do sistema foram descritas pelos usuários, que apontaram várias e consideraram como vitais para a evolução da utilização e eficiência do software e seus resultados. As características negativas do sistema foram descritas pelos usuários, que também listaram alguns pontos críticos e que influenciam nos resultados gerados pela utilização do SIG. De acordo com o objetivo geral desta monografia, que foi de analisar a percepção dos usuários de uma empresa de mineração acerca do uso de um SIG, foi possível concluir que os usuários conhecem o SIG da empresa de mineração pesquisada e o consideram como uma ferramenta essencial para o ambiente de processos no qual está empregado. Comprovou-se que o SIG tem inúmeras vantagens, como base de dados confiável e íntegra, que deixam clara sua importância no ambiente estudado e sua contribuição para que 1