Uma abordagem matheuristic para o problema de alocação de cargas no convés de navios de apoio offshore. (2021)
- Authors:
- Autor USP: BOAVENTURA, FABIO GASPAROTTO - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: PROGRAMAÇÃO MATEMÁTICA; OTIMIZAÇÃO COMBINATÓRIA; CARGA; NAVIOS; OTIMIZAÇÃO NÃO LINEAR
- Agências de fomento:
- Language: Português
- Abstract: Esta dissertação apresenta uma abordagem matheuristic com três estágios para o problema de alocação de carga geral no convés de navios de apoio offshore com múltiplas entregas. Uma característica operacional encontrada nas atividades de apoio à exploração de petróleo é que uma única embarcação deve levar suprimentos, em geral, a mais de um destino offshore. Além das clássicas restrições de não sobreposição de cargas e que todas as cargas devem estar integralmente contidas no convés do navio, somam-se as seguintes restrições: conjuntos de cargas com determinadas características devem permanecer juntas (e.g. mesmo destino); cargas perigosas têm uma região pré-determinada no convés do navio; existem áreas reservadas onde não se pode posicionar nenhuma carga; o número de cargas refrigeradas é restrito ao número de pontos de energia no convés do navio; e existem cargas que devem obrigatoriamente ser embarcadas. Todas essas imposições configuram este problema, cujo objetivo é maximizar a somatória das prioridades (valor) das cargas embarcadas. Este problema, é uma variação do clássico problema da mochila bidimensional, de classe NP-difícil. Assim, neste trabalho propõe-se resolver instâncias originadas a partir de dados reais e, portanto, com aplicações práticas e em escala real, por meio de uma abordagem matheuristic com três estágios, que utilizada modelos de otimização matemática linear e não linear em sua solução.
- Imprenta:
- Data da defesa: 26.11.2021
-
ABNT
BOAVENTURA, Fábio Gasparotto. Uma abordagem matheuristic para o problema de alocação de cargas no convés de navios de apoio offshore. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-18012022-124410/. Acesso em: 25 dez. 2025. -
APA
Boaventura, F. G. (2021). Uma abordagem matheuristic para o problema de alocação de cargas no convés de navios de apoio offshore. (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/3/3148/tde-18012022-124410/ -
NLM
Boaventura FG. Uma abordagem matheuristic para o problema de alocação de cargas no convés de navios de apoio offshore. [Internet]. 2021 ;[citado 2025 dez. 25 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-18012022-124410/ -
Vancouver
Boaventura FG. Uma abordagem matheuristic para o problema de alocação de cargas no convés de navios de apoio offshore. [Internet]. 2021 ;[citado 2025 dez. 25 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3148/tde-18012022-124410/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
