Dimensionamento e sequenciamento de sondas usando a formulação bucket-indexed

Este trabalho apresenta 2 formulações para o problema de dimensionamento de sondas heterogêneas para perfuração e completação de poços offshore com janela de tempo e relações de precedência. As duas formulações são baseadas no problema de sequenciamento de máquinas. A primeira é inspirada na formulação clássica de time-indexed, na qual o tempo é discretizado em dias e a segunda é um modelo bucket-indexed, uma nova abordagem para problemas de sequenciamento de máquinas. As formulações são testadas usando instâncias da indústria e os resultados sugerem que a formulação bucket-indexed é vantajosa comparada à formulação time-indexed nos casos onde os tempos de processamento são grandes.