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

Abstract

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.

Programação de tarefas em um flow shop.

“…Não só o porte do problema é um fator determinante do número de nós da árvore. As varáveis de decisão e a estrutura das restrições também têm influência direta no desempenho dos métodos Branch and Bound, Mendes (2007).…”

“…De acordo com Mendes (2007), para se obter uma formulação mais restrita, de forma a melhorar os limitantes inferiores providos pelos problemas relaxados resolvidos em cada nó, usa-se uma estratégia de reformulação. Esta estratégia de reformulação visa introduzir na estrutura matemática do problema novas restrições lineares, chamadas de desigualdades válidas que não modificam o espaço de solução do problema.…”

“…Ainda segundo Mendes (2007), os pacotes de otimização matemática disponíveis no mercado trabalham com algumas famílias de desigualdades. Ao invés de serem específicas para um problema, estas desigualdades são aplicáveis à maioria dos problemas de programação inteira, pois abordam aspectos gerais como, por exemplo, a proposição de cortes para eliminação de soluções não-inteiras.…”

A cadeia de petróleo no Brasil: o caso da indústria de apoio marítimo.

“…A Exploração e Produção de petróleo (E&P) e gás natural em águas profundas e ultra profundas tem contribuído para que o Brasil ganhe destaque no cenário mundial. Nestes ambientes, são de fundamental importância o suporte e a operação coordenada dos serviços de apoio, tanto na fase prospectiva, quanto na fase da implantação de novos sistemas produtivos e, posteriormente, na manutenção e no escoamento da produção (MENDES, 2007).…”

“…Pesquisas envolvendo a indústria de apoio marítimo não são muito comuns, porém, os estudos que já foram realizados, abordam mais na perspectiva da Pesquisa Operacional. Nestas abordagens, diversos algoritmos de otimização baseado em técnicas exatas e heurísticas são propostos, com objetivos que variam desde a programação de frota sujeita à requisição de múltiplas embarcações para uma mesma tarefa (MENDES, 2007) até minimização de penalidades pelo não atendimento das tarefas, roteirização, composição de frota etc.…”