Submitted by Luiz Felipe Barbosa (luiz.fbabreu2@ufpe.br) on 2015-03-12T14:18:46Z No. of bitstreams: 2 DISSERTAÇÃO Roberto do Nascimento.pdf: 1184922 bytes, checksum: bda89817647b4e6942e511a3bba3dcac (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Approved for entry into archive by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-03-13T12:56:44Z (GMT) No. of bitstreams: 2 DISSERTAÇÃO Roberto do Nascimento.pdf: 1184922 bytes, checksum: bda89817647b4e6942e511a3bba3dcac (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-13T12:56:44Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO Roberto do Nascimento.pdf: 1184922 bytes, checksum: bda89817647b4e6942e511a3bba3dcac (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-08-29 / O crescimento exponencial da carga de tráfego e a necessidade de acesso ubíquo provocaram uma expansão da infraestrutura de rede e um rápido crescimento na demanda do consumo de energia. Portanto, os operadores de redes de telecomunicações móveis têm de encontrar formas de atender essa nova demanda de recursos, enquanto otimiza os custos de energia. A redução do consumo de energia na estação base pode ser alcançada via ambiente de rede cooperativa explorando a flutuação da carga de tráfego. Dessa forma, é possível alternar o modo de operação da estação base (BS). Em um conglomerado de tecnologias de acesso sem fio pode ocorrer vários handovers e o desempenho em termos de eficiência de energia e probabilidade de bloqueio na estação base, pode ser seriamente prejudicado se os recursos não forem alocados adequadamente, assim são adotados critérios para realização do handover. Diante da importância de reduzir o consumo de energia nas RSFs, tem-se este tema como foco principal deste trabalho. Além da confecção de um modelo baseado em programação linear inteiro misto (PLIM) para otimizar o consumo de energia nas redes sem fio, dado um ambiente de rede colaborativo, um estudo é realizado buscando avaliar o impacto da cooperação das redes e da proporcionalidade existente entre os tamanhos de áreas de coberturas, na otimização do consumo de energia.

Neste trabalho é apresentado o software de geração automática da escala periódica de trabalho dos profissionais da enfermagem. Este software tem a forma de uma Intranet, o que facilita a implantação do sistema, sendo desnecessário a instalação de softwares clientes do banco de dados ou qualquer outro tipo de configuração nas máquinas dos usuários. Outra característica relevante deste sistema é que ele se classifica como um Sistema de Apoio à Decisão, pois de posse das informações dos funcionários da instituição, ele gera uma sugestão da escala periódica de trabalho, uma vez que o enfermeiro encarregado da confecção dela pode, a qualquer momento, alterá-la manualmente. A escala é gerada para períodos, normalmente de um mês de duração. Cada funcionário está vinculado a um local de trabalho e a um cargo. No momento da geração da nova escala, é necessário informar, portanto, qual o período, qual o cargo e qual o local de trabalho para os quais se deseja elaborar a escala de trabalho. Para a elaboração da escala, utilizou-se a Programação 0/1, uma técnica de Programação Linear Inteira. Nesta técnica, as variáveis podem receber apenas dois valores, zero ou um. São geradas variáveis que representam cada uma, um funcionário em um dia do período e um turno do dia, onde se esta variável receber o valor 1, significa que o funcionário irá trabalhar e se receber o valor zero, significa que ele irá folgar no dia e turno indicados pela variável. Foram levantadas treze restrições para a geração da escala periódica de trabalho de acordo com Regulamento de Recursos Humanos da Instituição onde se desenvolveu o software. Estas restrições são regras que devem ser respeitadas pelo sistema ao gerar a escala de trabalho. Elas são descritas em um arquivo que é exportado para software LINGO, software que gera uma solução para problemas de Programação Linear e Não-Linear, desenvolvido pela LINDO Systems Inc, Chigago, USA e, que é o aplicativo capaz de resolver o problema de Programação 0/1 e calcular em quais dias e turnos cada um dos funcionários irá trabalhar. Após a geração deste arquivo, o software efetua o cálculo e um arquivo com os dados de resposta, que é importado para o sistema de geração automática da escala de trabalho e então disponibilizado em forma de tabela para consulta dos profissionais. Ao término do processo de geração, os funcionários podem avaliar o resultado do cálculo e, sugerir modificações, pois, se as informações que geram o arquivo de restrições forem modificadas, o resultado final consequentemente será outro. Por fim, a geração da escala de periódica de trabalho ficou reduzida a, em média, cinco segundos. / The software of automatic generation of the periodic work schedule of the nursing professionals is presented on this work. This software has the shape of an Intranet, what facilitates the system implementation and makes the installation of client softwares of the data bank or any other type of configuration at the users´ computers unnecessary. Another relevant characteristic of this system is that it classifies itself as a Decision-Maker Support System once it generates a suggestion for the work schedule based on the information of the institution employees and it can be also altered manually, at any moment, by the nurse who is responsible for organizing the schedule which is generated for periods or shifts that usually last a month. Each employee is linked to a workplace and a function. So when generating a new schedule, it is necessary to inform the period, the function and the workplace to have the desired work schedule elaborated. The Programming 0/1, a technique of Linear Programming; was used to elaborate the schedule. With this technique, the variables may receive only two values, zero or one. Variables that each one represents an employee on a day of the period and a day shift, where if this variable receives the value one, it means that the employee is going to work and if it receives the value zero, it means he / she is not going to work on the day and shift indicated by the variable. Thirteen restrictions to generate the work schedule according to the Regulation of the Human Resources of the Institution where the software was developed were taken into consideration. These restrictions are rules that must be respected by the system when generating the work schedule. They are described in a file that is exported to LINGO Software which generates a solution to problems of Linear and Non-Linear Programming problems and is developed by LINDO Systems Inc, Chicago, USA. This applicative is capable of solving the problem of Programming 0/1 and calculating on which days and shifts each one of the employees is going to work. After generating this file, the software calculates it and generates a file with the answers. That file is imported to the system of automatic generation of schedules and then made available as a grid so that the professionals may consult it. At the end of the generation process, the employees may evaluate the results of the calculations and suggest modifications. If the information that generates the file of restrictions is modified, the final result is consequently going to be another one. Finally, the generation of the periodic work schedule was reduced to about five seconds.

Neste trabalho é apresentado o software de geração automática da escala periódica de trabalho dos profissionais da enfermagem. Este software tem a forma de uma Intranet, o que facilita a implantação do sistema, sendo desnecessário a instalação de softwares clientes do banco de dados ou qualquer outro tipo de configuração nas máquinas dos usuários. Outra característica relevante deste sistema é que ele se classifica como um Sistema de Apoio à Decisão, pois de posse das informações dos funcionários da instituição, ele gera uma sugestão da escala periódica de trabalho, uma vez que o enfermeiro encarregado da confecção dela pode, a qualquer momento, alterá-la manualmente. A escala é gerada para períodos, normalmente de um mês de duração. Cada funcionário está vinculado a um local de trabalho e a um cargo. No momento da geração da nova escala, é necessário informar, portanto, qual o período, qual o cargo e qual o local de trabalho para os quais se deseja elaborar a escala de trabalho. Para a elaboração da escala, utilizou-se a Programação 0/1, uma técnica de Programação Linear Inteira. Nesta técnica, as variáveis podem receber apenas dois valores, zero ou um. São geradas variáveis que representam cada uma, um funcionário em um dia do período e um turno do dia, onde se esta variável receber o valor 1, significa que o funcionário irá trabalhar e se receber o valor zero, significa que ele irá folgar no dia e turno indicados pela variável. Foram levantadas treze restrições para a geração da escala periódica de trabalho de acordo com Regulamento de Recursos Humanos da Instituição onde se desenvolveu o software. Estas restrições são regras que devem ser respeitadas pelo sistema ao gerar a escala de trabalho. Elas são descritas em um arquivo que é exportado para software LINGO, software que gera uma solução para problemas de Programação Linear e Não-Linear, desenvolvido pela LINDO Systems Inc, Chigago, USA e, que é o aplicativo capaz de resolver o problema de Programação 0/1 e calcular em quais dias e turnos cada um dos funcionários irá trabalhar. Após a geração deste arquivo, o software efetua o cálculo e um arquivo com os dados de resposta, que é importado para o sistema de geração automática da escala de trabalho e então disponibilizado em forma de tabela para consulta dos profissionais. Ao término do processo de geração, os funcionários podem avaliar o resultado do cálculo e, sugerir modificações, pois, se as informações que geram o arquivo de restrições forem modificadas, o resultado final consequentemente será outro. Por fim, a geração da escala de periódica de trabalho ficou reduzida a, em média, cinco segundos. / The software of automatic generation of the periodic work schedule of the nursing professionals is presented on this work. This software has the shape of an Intranet, what facilitates the system implementation and makes the installation of client softwares of the data bank or any other type of configuration at the users´ computers unnecessary. Another relevant characteristic of this system is that it classifies itself as a Decision-Maker Support System once it generates a suggestion for the work schedule based on the information of the institution employees and it can be also altered manually, at any moment, by the nurse who is responsible for organizing the schedule which is generated for periods or shifts that usually last a month. Each employee is linked to a workplace and a function. So when generating a new schedule, it is necessary to inform the period, the function and the workplace to have the desired work schedule elaborated. The Programming 0/1, a technique of Linear Programming; was used to elaborate the schedule. With this technique, the variables may receive only two values, zero or one. Variables that each one represents an employee on a day of the period and a day shift, where if this variable receives the value one, it means that the employee is going to work and if it receives the value zero, it means he / she is not going to work on the day and shift indicated by the variable. Thirteen restrictions to generate the work schedule according to the Regulation of the Human Resources of the Institution where the software was developed were taken into consideration. These restrictions are rules that must be respected by the system when generating the work schedule. They are described in a file that is exported to LINGO Software which generates a solution to problems of Linear and Non-Linear Programming problems and is developed by LINDO Systems Inc, Chicago, USA. This applicative is capable of solving the problem of Programming 0/1 and calculating on which days and shifts each one of the employees is going to work. After generating this file, the software calculates it and generates a file with the answers. That file is imported to the system of automatic generation of schedules and then made available as a grid so that the professionals may consult it. At the end of the generation process, the employees may evaluate the results of the calculations and suggest modifications. If the information that generates the file of restrictions is modified, the final result is consequently going to be another one. Finally, the generation of the periodic work schedule was reduced to about five seconds.

O ambiente produtivo denominado job shop representa empresas manufatureiras com características como: alta variedade de produtos, volume baixo de produção e uma fábrica dividida em áreas funcionais. O problema abordado neste trabalho trata da determinação do programa de produção (scheduling) de cada lote de produtos no ambiente job shop, com a premissa de que cada produto a ser elaborado surge através de um pedido realizado pelo cliente com especificações e particularidades próprias. O objetivo do trabalho é apresentar e examinar de forma detalhada as formulações matemáticas do tipo linear inteira mista (PLIM), encontradas na literatura para o ambiente que consideram a função objetivo do makespan. Além disso, se estabelece uma nova formulação matemática que auxilia a simulação do ambiente. Todas as formulações foram comparadas através de suas dimensões e testes computacionais. Adicionalmente são apresentadas três diferentes estratégias de resolução que permitem a exploração de soluções obtidas através de diferentes metodologias. A primeira estratégia estabelece para cada instância uma solução inicial que promove uma redução do número de combinações a serem avaliadas pelo software, a segunda estratégia combina duas formulações tornando uma formulação unificada, e a terceira estratégia, estabelece um processo que utiliza duas formulações de forma consecutiva compondo um procedimento sistemático. Experimentos computacionais indicam que a formulação com melhor desempenho para o problema de job shop é a formulação de Manne (1960) por obter o melhor limitante superior (upper bound). A formulação proposta apresenta o melhor limitante inferior (lower bound). Todas as formulações melhoram seus resultados através do uso das estratégias propostas. / The operational job shop environment, represents manufacturing companies with high product variety, low volume production and an organization divided into functional areas. The problem addressed in this work determines the production schedule of each batch production, with the premise that each product results from a request made by the client with specifications and its own particularities. The main objective here is to present and to examine in detail the mathematical integer - linear program formulations (MILP) from the literature for the job shop classic environment, which considers the makespan objective. Furthermore, a new mathematical formulation is provided to help with the simulation of the environment. All the formulations were compared by mathematical dimensions and computational tests. In addition, three different strategies are presented to promote the exploration of solutions obtained from new methodologies. The first strategy defines an initial solution for each problem and promotes a reduction of the combination number to be evaluated by the software. The second strategy considers the combination of two mathematical formulations under one objective function. The third strategy establishes a procedure in which two mathematical formulations are used consecutively, creating a systematic procedure. Computational experiments demonstrate that the best formulation for the job shop problem is the Manne (1960) formulation, since it obtains the best upper bound. The proposal formulation obtains the best lower bound. All of the formulations improve their results through the use of the proposed strategies.

O ambiente produtivo denominado job shop representa empresas manufatureiras com características como: alta variedade de produtos, volume baixo de produção e uma fábrica dividida em áreas funcionais. O problema abordado neste trabalho trata da determinação do programa de produção (scheduling) de cada lote de produtos no ambiente job shop, com a premissa de que cada produto a ser elaborado surge através de um pedido realizado pelo cliente com especificações e particularidades próprias. O objetivo do trabalho é apresentar e examinar de forma detalhada as formulações matemáticas do tipo linear inteira mista (PLIM), encontradas na literatura para o ambiente que consideram a função objetivo do makespan. Além disso, se estabelece uma nova formulação matemática que auxilia a simulação do ambiente. Todas as formulações foram comparadas através de suas dimensões e testes computacionais. Adicionalmente são apresentadas três diferentes estratégias de resolução que permitem a exploração de soluções obtidas através de diferentes metodologias. A primeira estratégia estabelece para cada instância uma solução inicial que promove uma redução do número de combinações a serem avaliadas pelo software, a segunda estratégia combina duas formulações tornando uma formulação unificada, e a terceira estratégia, estabelece um processo que utiliza duas formulações de forma consecutiva compondo um procedimento sistemático. Experimentos computacionais indicam que a formulação com melhor desempenho para o problema de job shop é a formulação de Manne (1960) por obter o melhor limitante superior (upper bound). A formulação proposta apresenta o melhor limitante inferior (lower bound). Todas as formulações melhoram seus resultados através do uso das estratégias propostas. / The operational job shop environment, represents manufacturing companies with high product variety, low volume production and an organization divided into functional areas. The problem addressed in this work determines the production schedule of each batch production, with the premise that each product results from a request made by the client with specifications and its own particularities. The main objective here is to present and to examine in detail the mathematical integer - linear program formulations (MILP) from the literature for the job shop classic environment, which considers the makespan objective. Furthermore, a new mathematical formulation is provided to help with the simulation of the environment. All the formulations were compared by mathematical dimensions and computational tests. In addition, three different strategies are presented to promote the exploration of solutions obtained from new methodologies. The first strategy defines an initial solution for each problem and promotes a reduction of the combination number to be evaluated by the software. The second strategy considers the combination of two mathematical formulations under one objective function. The third strategy establishes a procedure in which two mathematical formulations are used consecutively, creating a systematic procedure. Computational experiments demonstrate that the best formulation for the job shop problem is the Manne (1960) formulation, since it obtains the best upper bound. The proposal formulation obtains the best lower bound. All of the formulations improve their results through the use of the proposed strategies.

Submitted by Eduarda Figueiredo (eduarda.ffigueiredo@ufpe.br) on 2015-03-06T12:27:59Z No. of bitstreams: 2 Dissertação - Olavo 26-03-2012 - REVISÃO FINAL (5).pdf: 2139104 bytes, checksum: 5d5d82cf7ae2681ee0390a3a78c1799b (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-06T12:27:59Z (GMT). No. of bitstreams: 2 Dissertação - Olavo 26-03-2012 - REVISÃO FINAL (5).pdf: 2139104 bytes, checksum: 5d5d82cf7ae2681ee0390a3a78c1799b (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-02-24 / Este trabalho foi desenvolvido com o objetivo de aprimorar o processo de seleção de portfólio de projetos, empregado em uma Empresa Industrial do setor Químico/Têxtil. O Modelo utiliza os principais indicadores de desempenho da empresa associados a indicadores financeiros, como critérios de avaliação dos benefícios propostos pelos projetos. Com a aplicação do Método Multicritério SMARTER é obtida a pontuação geral de cada projeto por meio de agregação aditiva. A seleção do conjunto de projetos que compõem o portfólio é efetuada com o uso de Programação linear inteira 0-1. A análise de sensibilidade da solução utiliza o Método Monte Carlo. A seleção e a Análise de sensibilidade são efetuadas por um aplicativo desenvolvido em MATLAB, que caracteriza um sistema de apoio à decisão, disponibilizado para uso do Analista e do Decisor do processo de seleção.

A localização de fábricas, fornecedores e/ou CDs é um problema de grande complexidade, principalmente em empresas com operações internacionais. Na literatura mundial são poucos os modelos desenvolvidos que tratam da localização de instalações em escala global. Este trabalho propõe um modelo de Programação Linear Inteira Mista que soluciona o problema minimizando os custos logísticos (custos fixos, custos de transferência, custos de distribuição, impostos não recuperáveis, estoques, take-or-pay, matéria-prima e custos de agregação de valor e transbordo) levando em consideração vários elos da cadeia de suprimentos. Como principais contribuições do modelo citam-se a inclusão de benefícios fiscais em transações internacionais, tais como o drawback, o cálculo pioneiro para custo no carregamento dos estoques e o tratamento dado aos custos tipo take-or-pay. São sugeridas adaptações do modelo para utilização em quaisquer segmentos de indústria. O modelo foi aplicado com sucesso em um caso real de uma indústria do segmento químico. / The location of factories, suppliers and distribution centers has always been a problem of great complexity, mainly for companies with global operations. In the literature, there are a few models developed for facilities location in a global scale. This work proposes a Mixed Integer Linear Programming model that solves the problem minimizing the total logistic cost (fixed, transfer and distribution costs, non recoverable duties, carrying, take-or-pay, raw material, added value and handling costs) taking into consideration several echelons in the supply chain network. The main contributions of the proposed model are the considerations regarding fiscal benefits in international trade such as drawback, the pioneer carrying cost calculation and the treatment given to the take-or-pay costs. Some adaptations of the model have been suggested for use in any type of industry. The model was successfully applied in a real case of a chemical industry.

A localização de fábricas, fornecedores e/ou CDs é um problema de grande complexidade, principalmente em empresas com operações internacionais. Na literatura mundial são poucos os modelos desenvolvidos que tratam da localização de instalações em escala global. Este trabalho propõe um modelo de Programação Linear Inteira Mista que soluciona o problema minimizando os custos logísticos (custos fixos, custos de transferência, custos de distribuição, impostos não recuperáveis, estoques, take-or-pay, matéria-prima e custos de agregação de valor e transbordo) levando em consideração vários elos da cadeia de suprimentos. Como principais contribuições do modelo citam-se a inclusão de benefícios fiscais em transações internacionais, tais como o drawback, o cálculo pioneiro para custo no carregamento dos estoques e o tratamento dado aos custos tipo take-or-pay. São sugeridas adaptações do modelo para utilização em quaisquer segmentos de indústria. O modelo foi aplicado com sucesso em um caso real de uma indústria do segmento químico. / The location of factories, suppliers and distribution centers has always been a problem of great complexity, mainly for companies with global operations. In the literature, there are a few models developed for facilities location in a global scale. This work proposes a Mixed Integer Linear Programming model that solves the problem minimizing the total logistic cost (fixed, transfer and distribution costs, non recoverable duties, carrying, take-or-pay, raw material, added value and handling costs) taking into consideration several echelons in the supply chain network. The main contributions of the proposed model are the considerations regarding fiscal benefits in international trade such as drawback, the pioneer carrying cost calculation and the treatment given to the take-or-pay costs. Some adaptations of the model have been suggested for use in any type of industry. The model was successfully applied in a real case of a chemical industry.

Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2016-08-22T17:32:01Z No. of bitstreams: 2 Dissertação - Raina Ribeiro Marques - 2016.pdf: 13527010 bytes, checksum: 59c283fc484a08da24fa8c5c822eeeb3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-08-23T11:54:05Z (GMT) No. of bitstreams: 2 Dissertação - Raina Ribeiro Marques - 2016.pdf: 13527010 bytes, checksum: 59c283fc484a08da24fa8c5c822eeeb3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-08-23T11:54:05Z (GMT). No. of bitstreams: 2 Dissertação - Raina Ribeiro Marques - 2016.pdf: 13527010 bytes, checksum: 59c283fc484a08da24fa8c5c822eeeb3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-07-05 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The robust optimization techniques can be used in problems subject to uncertainty in order to obtain robust solutions, that is, solutions that are less sensitive to the problem variations. Problems such as the facility location, specifically, the location of ambulances, have uncertainty in your data. Thus, an integer linear programming model for allocation of ambulances and stations is investigated considering that the service time is an uncertainty parameter, since this parameter is influenced by the nature of the call, traffic, or distance traveled, for example. It is proposed a model considering the application of a robust approach that controls the amount of uncertainty parameters related with the service time. A case study with real data provided by the fire department of the city of Catalão, Goiás, is performed on the models and the results show that the number of ambulances is greater than the current need, as pointed by the model without uncertainty. However, the results on the robust model show that the real number of ambulances in the city is able to serve a limited amount of demand, so for a maximum variation of the demand, the number of available ambulances are not able to support it. The model had worked well for the first two scenarios among the three ones tested, in which for the last scenario the model was quite sensitive to changes on the uncertainty parameters. / As técnicas de otimização robusta podem ser usadas em problemas sujeitos a incertezas com o intuito de obter soluções robustas, isto é, soluções menos sensíveis as variações do problema. Problemas como o de localização de instalações, especificamente, o de localização de ambulâncias possuem incertezas em seus dados. Assim, um modelo de programação linear inteira de localização de ambulâncias e bases é investigado considerando que o tempo de atendimento das chamadas é um parâmetro incerto, uma vez que este parâmetro é influenciado pela natureza da chamada, trânsito ou distância, por exemplo. Propõe-se um modelo a partir da aplicação de uma abordagem robusta que controla a quantidade de parâmetros incertos sobre o tempo de atendimento. A partir de um estudo de caso, com dados reais fornecidos pelo batalhão de corpo de bombeiros da cidade de Catalão, Goiás, considerado sobre os modelos, os resultados mostram que a quantidade de ambulâncias existente na corporação é maior que a necessidade atual, dado o modelo sem incertezas. Porém, os resultados sobre o modelo robusto apontaram que a quantidade de ambulâncias existentes na cidade é capaz de atender até certa variação do tempo de atendimento, sendo que para uma variação máxima, a quantidade de ambulâncias disponível não é capaz de suprir a demanda. O modelo se comportou bem para os dois primeiros cenários, dentre os três testados, sendo que para o último cenário o modelo se mostrou bastante sensível a variação dos parâmetros considerados incertos.

In this Dissertation, the Vehicle Routing Problem with Drones (VRPD), motivated by the growing interest on Unmanned Aerial Vehicles (UAVs, or Drones) by the industry and their applications in logistics is studied. A pioneer work by (MURRAY; CHU, 2015) shows a combination between UAV and a truck to deliver products, presenting an adaptation to the Traveling Salesman Problem (TSP). After a literature review, an extension of the model from Murray and Chu (2015) we present a model for the problem with multiple vehicles. This model is developed as a Mixed Integer Linear Programming (MILP) problem and solved with the solver CPLEX. A heuristic based on a Hybrid Genetic Algorithm (HGA) is also developed and presented. Our results show that the use of drones reduces the total mileage of the trucks by a significant percentage. / Nessa monografia estuda-se o Problema do Roteamento de Veículos com Drones (PRVD), motivado pelo crescente interesse da indústria em Veículos Aéreos Não Tripulados (VANTs) e suas aplicações em logística. O trabalho pioneiro de (MURRAY; CHU, 2015) mostra uma combinação entre VANT e um caminhão para realização de entregas de produtos, no qual foi proposta uma adaptação do Problema do Caixeiro Viajante (PCV). Após uma revisão de literatura, apresenta-se uma extensão do modelo de Murray and Chu (2015) para o problema com múltiplos veículos. Desenvolveu-se um modelo de Programação Linear Inteira Mista que foi resolvido com o solver CPLEX. Uma heurística basead em um Algoritmo Genético Híbrido também foi desenvolvido e é apresentada. Resultados mostram que a utilização dos VANTs reduzem a quilometragem dos caminhões significativamente.