Optimizing the schedule of a subsea construction project for the oil and gas industry

instalação dos equipamentos submarinos durante o desenvolvimento dos campos de petróleo e gás é realizada por embarcações de apoio ao lançamento de dutos. Essas embarcações especializadas devem buscar equipamentos no porto e realizar sua instalação no campo offshore. O objetivo desta dissertação é utilizar ferramentas de otimização visando encontrar uma sequencia de instalação de equipamentos que minimize a duração total do projeto buscando reduzir os tempos de trânsito entre os campos offshore e o porto de apoio. De modo a obter essa redução, uma heurística GRASP foi realizada utilizando a busca local 2-OPT os quais foram aplicados em um projeto concluído no ano de 2014. Os resultados mostraram uma redução de 2,5% no cronograma do projeto (app. 2,5 dias no estudo de caso aplicado) quando comparada ao cronograma desenvolvido apenas com o conhecimento dos especialistas na área. Essa otimização representa uma redução considerável no cronograma e finalmente no custo do projeto, já que cada dia adicional nesse tipo de projeto pode custar mais de $300k, incluindo a diária da embaração e o pessoal mobilizado. A aplicação regular de algoritmos de otimização no roteamento das embarcações durante todo o ano nos múltiplos projetos que ocorrem em paralelo tem o potencial de economizar milhões de dólares para a indústriaThe installation of subsea equipment during the development of offshore oil and gas fields is performed by pipelay support vessels. These specialized vessels must load-out equipment in port locations and install them in the offshore field. The objective of this thesis is to use optimization tools to find a sequence of equipment installation that minimizes the total duration of the project, by reducing transit durations between offshore fields and the base port. To achieve this reduction, a GRASP heuristic with a 2-OPT local search was applied to a specific project concluded in 2014. The results showed a reduction of 2.5% in the project schedule (app. 2.5 days in the case studied) when compared to the schedule developed only with the knowledge of the experts in the area. This optimization represents a sizable reduction in the schedule and ultimately in the project cost, considering each additional day in this kind of project could cost more than $300k dollars, including the vessel daily rate and the personnel mobilized. The consistent application of optimization algorithms in the routing of the vessels throughout the year and multiple projects in parallel has the potential to save millions of dollars for the industr