otimiza o do tempo de espera das em arca es do porto de imbetiba

XXXVIII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL
Pesquisa Operacional na Sociedade: Educação, Meio Ambiente e Desenvolvimento

12 a 15/09/06 Goiânia, GO

OTIMIZAÇÃO DO TEMPO DE ESPERA DAS EMBARCAÇÕES
NO PORTO DE IMBETIBA – PETROBRÁS
Dalessandro Soares Vianna
Universidade Candido Mendes – UCAM-Campos,
Rua Anita Pessanha, 100, Parque São Caetano, Campos dos Goytacazes, RJ 28040-320. [e-mail] Sandra Regina Coelho
Universidade Candido Mendes – UCAM-Campos,
Rua Anita Pessanha, 100, Parque São Caetano, Campos dos Goytacazes, RJ 28040-320. [e-mail] RESUMO
A Petrobras é hoje a maior empresa brasileira do ramo de energia e atua na exploração, produção, refino, comercialização e transporte de petróleo e seus derivados no Brasil e no exterior. A maior parte desta produção está concentrada na bacia de Campos, onde fica localizado o único porto próprio da empresa – porto de Imbetiba. Através desse porto é feito todo o abastecimento das plataformas da bacia. O objetivo principal deste trabalho é desenvolver um algoritmo eficiente para o minimizar o tempo de espera das embarcações que realizam o abastecimento das plataformas. Por se tratar de um porto próprio e pequeno, possui regras próprias, portanto, não foi possível basear o estudo em trabalhos já realizados para outros portos.
Para efeito de comparação, são propostos neste trabalho diferentes algoritmos GRASP. O que apresentar, dentre eles, os melhores resultados será definido como o que melhor se adapta ao problema em questão.
PALAVRAS CHAVE. Escalonamento de tarefas. Metaheurística GRASP. Otimização combinatória. Metaheurísticas.

ABSTRACT
Nowadays, the Petrobras is the biggest Brazilian company in energy business. It acts at the exploration, production, refine, commercialization and transport of petroleum by products in
Brazil and another countries. Most of the petroleum production is concentrated in the Campos basin, where the company port – port of Imbetiba – is located. All the