Ferramentas computacionais hibridas para a otimização da produção de petroleo em aguas profundas

AUTOR(ES)
DATA DE PUBLICAÇÃO

2003

RESUMO

Combinatorial optimization problems are generally NP-hard. As it is not known polinomial time algorithms to solve them, it is necessary to develop efficient strategies to treat them. The aim in developing hybrid techniques to solve combinatorial optimization problems is to strength the good features of the methods that are being combined to compensate for their weakness. In this paper, we propose a hybrid method that combines Constraint Programming techniques and Tabu Search metaheuristics to schedule the activities involved in the production process of an oil field. As there are no previous results to estabilish a comparision with the results obtained with the instances considered in this work, bounds were determined using mathematical programming models. Finally, to estabilish the robusteness of proposed method, a sensibility analysis was performed over the considered instances

ASSUNTO(S)

otimização combinatoria programação inteira programação heuristica

Documentos Relacionados