skip to main content
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Programação de frota de apoio a operações "offshore" sujeita à requisição de múltiplas embarcações para uma mesma tarefa

André Bergsten Mendes 1972- Marco Antônio Brinati 1943-; Miguel Santoro 1945-

2007

Localização: EPBC - Esc. Politécnica-Bib Central    (FT-2463 )(Acessar)

  • Título:
    Programação de frota de apoio a operações "offshore" sujeita à requisição de múltiplas embarcações para uma mesma tarefa
  • Autor: André Bergsten Mendes 1972-
  • Marco Antônio Brinati 1943-; Miguel Santoro 1945-
  • Assuntos: OPERAÇÕES DE TRANSPORTES; ROTEIRIZAÇÃO; MODELOS MATEMÁTICOS; PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE
  • Notas: Tese (Doutorado)
  • Descrição: 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 são requeridas 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
  • Data de criação/publicação: 2007
  • Formato: 224 p.
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.