Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa.
| Ano de defesa: | 2007 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14012008-171216/ |
Resumo: | A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo \"offshore\", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo \"branch and cut\" acoplado às heurísticas de busca em vizinhança \"local branching\" e \"variable neighborhood search\". Para gerar as soluções iniciais será empregado o método \"feasibility pump\" e uma heurística construtiva. |
| id |
USP_7b838f6b5b64703e16089aff4a2087b7 |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-14012008-171216 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa.Fleet scheduling subject to multiple vessels for the each task in an offshore operation.Mathematical programmingMixed- integer programming problemsModelagem matemáticaOperações de transportesProgramação inteira e fluxos em redeRoteirizaçãoVehicle routing and schedulingA presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo \"offshore\", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo \"branch and cut\" acoplado às heurísticas de busca em vizinhança \"local branching\" e \"variable neighborhood search\". Para gerar as soluções iniciais será empregado o método \"feasibility pump\" e uma heurística construtiva.This research focuses a fleet scheduling problem with new operational constraints: each task requiring multiple types of vehicles simultaneously. This kind of operation occurs in offshore exploitation and production sites, when more than one vessel is needed to accomplish the tugging and mooring of oil platforms. Other constraints are maintained such as time windows, precedence between tasks, route duration and the demand attendance. The solution schedules are cost oriented, which encompasses the routing variable costs and the customer service costs. This is a variation of the classical fleet routing and scheduling, which is an NP-Hard problem. This research aims to solve the real scale problem through a combined use of branch and cut strategy with local search algorithms such as local branching and variable neighborhood search. An efficient heuristic rule will be used in order to generate initial solutions using the feasibility pump method.Biblioteca Digitais de Teses e Dissertações da USPBrinati, Marco AntônioSantoro, Miguel CezarMendes, André Bergsten2007-11-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3135/tde-14012008-171216/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:55Zoai:teses.usp.br:tde-14012008-171216Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:55Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa. Fleet scheduling subject to multiple vessels for the each task in an offshore operation. |
| title |
Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa. |
| spellingShingle |
Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa. Mendes, André Bergsten Mathematical programming Mixed- integer programming problems Modelagem matemática Operações de transportes Programação inteira e fluxos em rede Roteirização Vehicle routing and scheduling |
| title_short |
Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa. |
| title_full |
Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa. |
| title_fullStr |
Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa. |
| title_full_unstemmed |
Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa. |
| title_sort |
Programação de frota de apoio a operações \'offshore\' sujeita à requisição de múltiplas embarcações para uma mesma tarefa. |
| author |
Mendes, André Bergsten |
| author_facet |
Mendes, André Bergsten |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Brinati, Marco Antônio Santoro, Miguel Cezar |
| dc.contributor.author.fl_str_mv |
Mendes, André Bergsten |
| dc.subject.por.fl_str_mv |
Mathematical programming Mixed- integer programming problems Modelagem matemática Operações de transportes Programação inteira e fluxos em rede Roteirização Vehicle routing and scheduling |
| topic |
Mathematical programming Mixed- integer programming problems Modelagem matemática Operações de transportes Programação inteira e fluxos em rede Roteirização Vehicle routing and scheduling |
| description |
A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo \"offshore\", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo \"branch and cut\" acoplado às heurísticas de busca em vizinhança \"local branching\" e \"variable neighborhood search\". Para gerar as soluções iniciais será empregado o método \"feasibility pump\" e uma heurística construtiva. |
| publishDate |
2007 |
| dc.date.none.fl_str_mv |
2007-11-09 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14012008-171216/ |
| url |
http://www.teses.usp.br/teses/disponiveis/3/3135/tde-14012008-171216/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
|
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.none.fl_str_mv |
|
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1815258112391643136 |