Fleet scheduling subject to multiple vessels for the each task in an offshore operation. / Programação de frota de apoio a operações offshoresujeita à requisição de múltiplas embarcações para uma mesma tarefa.
AUTOR(ES)
André Bergsten Mendes
DATA DE PUBLICAÇÃO
2007
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.
ASSUNTO(S)
modelagem matemática mathematical programming programação inteira e fluxos em rede mixed- integer programming problems roteirização vehicle routing and scheduling operações de transportes
Documentos Relacionados
- REQUIRED TANKER FLEET FOR OIL PRODUCTS DISTRIBUTION IN AN URBAN OPERATION IN BRAZIL
- Avaliação de processos licitatórios de embarcações de apoio marítimo offshore com utilização de análise envoltória de dados
- O problema de planejamento e agendamento de operações em uma rede de oleodutos
- Laparoscopic biliary operation.
- Small-incision cataract operation.