O problema de coleta e entrega com janelas de tempo na indústria petrolífera: modelos e métodos branch-and-cut

Resumo Este trabalho trata do problema de roteamento e programação de navios que transportam óleo cru das plataformas offshore (localizadas no oceano) até os terminais costeiros, motivado por um estudo de caso feito em uma empresa brasileira que realiza essa operação. Com base nesse estudo, propõe-se um modelo de programação inteira mista que é uma extensão do problema clássico de coleta e entrega com janelas de tempo. Esse problema pertence à classe NP-difícil, sendo sua resolução bastante desafiadora na prática. Ao problema da literatura foram agregadas outras restrições p...

• Assuntos:

  • Problema de coleta e entrega
  • Roteamento e programação de navios
  • Indústria petrolífera
  • Método branch-and-cut