Made available in DSpace on 2016-08-29T11:12:16Z (GMT). No. of bitstreams: 1
tese_6649_Dissertação - André Manhães.pdf: 1047859 bytes, checksum: 5602733dce0d5f103f7c07c76367c8c4 (MD5)
Previous issue date: 2013-09-16 / O petróleo é a principal fonte energética do mundo contemporâneo, insumo
básico de diversos setores econômicos. Com a descoberta do Pré-sal, o Brasil tem
a oportunidade de tornar-se um dos maiores produtores de petróleo. Entretanto,
para que isso seja alcançado, vários desafios deverão ser superados e, dentre eles,
encontra-se o problema de transporte de empregados para operarem as plataformas
offshore, distantes até 300km de distância da costa brasileira. Os problemas
referentes ao deslocamento de empregados por meio de helicópteros são usualmente
tratados como o Capacitated Helicopter Routing Problem (CHRP). Com base nas
restrições de origem e de destino de cada cliente, no número de veículos e na capacidade
e restrições de voo dos helicópteros, neste tipo de problema deseja-se minimizar
os custos de aluguel de helicópteros mais o custo total de quilômetros voados. A presente
dissertação propõe um modelo de Programação Linear Inteira Mista (PLIM)
para o problema de roteirização de helicópteros com base no Dial-a-Ride Problem
(DARP). Além do modelo apresentado, foram apresentados duas abordagens para
a execução do modelo de forma exata: i) abordagem sem agrupamento, na qual as
requisições que possuem origens iguais e destinos iguais são modeladas como requisições
distintas e ii) abordagem com agrupamento, na qual requisições que possuem
origens iguais e destinos iguais são aglutinados numa nova e única requisição. O
modelo matemático foi executado no software CPLEX e os resultados mostraram
que instâncias com até 25 requisições podem ser resolvidas pela abordagem com
agrupamento / Oil is the main energy source of contemporary world; it is basic inputs of
various economic sectors. With the discovery of Brazil pre-salt, there is an opportunity
to become one of the largest oil producers. However, to achieve her own goals,
Brazil must overcome several challenges, including the problem of transporting employees
to operate offshore platforms 300km distant away from the Brazilian coast.
Problems related to displacement of employees by helicopters are usually treated as
Capacitated Helicopter Routing Problem (CHRP). Based on source and destination
restrictions of each client, the number of vehicles, capacity and helicopter flight constraints,
this type of problem proposes to minimize the cost of renting helicopters
and the total cost of flown kilometers. This dissertation proposes a model of Mixed
Integer Linear Programming (MILP) for the helicopters routing problem based on
a Dial-a-Ride Problem (DARP). Besides the presented model, we presented two
approaches to implementing the model in an exact way: i) non-clustered approach,
in which requests that have the same origin and destination are equal modeled
as separate requests; and ii) clustered approach, in which requests that have the
same origins and destinations are clumped together in a new single request. The
mathematical model was implemented in software CPLEX and results showed that
instances with up to 25 requests can be resolved in the clustered approach
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufes.br:10/2475 |
Date | 16 September 2013 |
Creators | Machado, André Manhães |
Contributors | RESENDO, L. C., Carneiro, Teresa Cristina Janes, Ribeiro, Glaydston Mattos, Resendo, Leandro Colombi, Rosa, Rodrigo de Alvarenga |
Publisher | Universidade Federal do Espírito Santo, Mestrado Profissional em Gestão Pública, Programa de Pós-Graduação em Gestão Pública, UFES, BR |
Source Sets | IBICT Brazilian ETDs |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | Text |
Source | reponame:Repositório Institucional da UFES, instname:Universidade Federal do Espírito Santo, instacron:UFES |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0012 seconds