Modelos matemáticos, métodos de solução exatos e heurísticos para o problema do roteamento e programação de navios na indústria de petróleo

• Processo: 16/11082-6
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Vigência (Início): 01 de agosto de 2016
• Vigência (Término): 31 de julho de 2018
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Pedro Henrique Del Bianco Hokama
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria, AP.CEPID
• Assunto(s): Meta-heurística Modelos matemáticos Métodos híbridos de otimização Problemas de roteamento de veículos Navios
• Palavra(s)-Chave do Pesquisador: Meta-heurística | Métodos exatos | métodos híbridos | modelagem matematica | Roteamento de navios | Roteamento de Veículos

Resumo

Este projeto de pós-doutorado visa avançar o estado da arte de algoritmos para o problema deestoque e roteirização (inventory-routing problem) com restrições práticas. Esse problema é encontrado quando um fornecedor (ou produtor) precisa abastecer clientes em diferentes localidades, sujeito a restrições de estoque mínimo e máximo. Estamos interessados na versão do problema com restrições práticas na formação de rotas, como particionamento de carga, restrições de janelas de tempo, restrições de empacotamento e etc. No contexto de programação de navios na industria de petróleo esse problema é essencial para a logística de produção em plataformas off-shore edescarregamento nos portos, nesse problema várias restrições práticas precisam ser consideradas. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

MARTIN, MATEUS; HOKAMA, PEDRO H. D. B.; MORABITO, REINALDO; MUNARI, PEDRO. The constrained two-dimensional guillotine cutting problem with defects: an ILP formulation, a Benders decomposition and a CP-based algorithm. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, JUN 2019. (16/08039-1, 16/11082-6, 16/01860-1, 13/07375-0)