Método Kernel Search aplicado ao problema de alocação de práticos (2025)
- Authors:
- Autor USP: VARELA, MARCELO - EP
- Unidade: EP
- Sigla do Departamento: PNV
- Subjects: PORTOS; MÉTODOS NUMÉRICOS DE OTIMIZAÇÃO; ROTEIRIZAÇÃO; PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE
- Language: Português
- Abstract: A manobra de embarcações em águas restritas, principalmente em canais de acesso a portos e suas manobras de atracação e desatracação, possui perfil de alto risco e resulta no emprego de práticos marítimos que auxiliam os comandantes dos navios nesse ambiente. O trabalho desenvolvido aborda um problema de programação de práticos nas tarefas de praticagem dentro do contexto brasileiro. Objetiva a otimização do sistema de rodízio atual ao permitir a realização de mais de uma manobra de maneira consecutiva. Durante a operação o prático estará sujeito tanto aos tempos de deslocamento entre operações a bordo de lancha de praticagem quanto ao tempo de realização das manobras. Foram propostas condições de contorno operacionais que garantam níveis de fadiga similares às condições existentes atualmente. Exemplos são limite de horas para jornada total, limite de horas consecutivas de trabalho e intervalo mínimo de descanso após realização das manobras. O estudo foi baseado nas condições de contorno aplicáveis ao Porto de Santos, estado de São Paulo, porém, o mesmo modelo poderá ser replicado a qualquer outro porto brasileiro ou mundial sem perda de generalidade. A resolução do problema foi realizada através de modelo de programação linear inteira e solução através de solver comercial. Casos específicos demandam um esforço computacional muito grande, suscitando o desenvolvimento de uma heurística baseada no método Kernel Search. Este apresentou resultados ótimos ou suficientemente próximos ao ótimo em tempos inferiores ao solver comercial utilizado.
- Imprenta:
- Data da defesa: 17.11.2025
-
ABNT
VARELA, Marcelo. Método Kernel Search aplicado ao problema de alocação de práticos. 2025. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2025. . Acesso em: 12 abr. 2026. -
APA
Varela, M. (2025). Método Kernel Search aplicado ao problema de alocação de práticos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. -
NLM
Varela M. Método Kernel Search aplicado ao problema de alocação de práticos. 2025 ;[citado 2026 abr. 12 ] -
Vancouver
Varela M. Método Kernel Search aplicado ao problema de alocação de práticos. 2025 ;[citado 2026 abr. 12 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
