Percorrer por autor "Faustino, Nuno Filipe Torcato"
A mostrar 1 - 1 de 1
Resultados por página
Opções de ordenação
- Otimização do planeamento de atividades de apoio aos navios na Base Naval de LisboaPublication . Faustino, Nuno Filipe Torcato; Deus, GonçalvesA Base Naval de Lisboa é um órgão de base da Marinha que tem por missão assegurar as atividades relacionadas com o apoio logístico às unidades navais atracadas/estacionadas na sua área de responsabilidade. Decorrente da elevada requisição de cais por parte dos navios, fruto das restrições orçamentais impostas ao Ramo Marinha, a gestão dos cais e das atividades logísticas reveste-se de grande complexidade. Nessa continuidade e, como solução àquela problemática, propõe-se elaborar/implementar um protótipo de um sistema de apoio à decisão (SADEN), que possibilite ao decisor criar instâncias do problema de estacionamento de navios assim como encontrar as soluções admissíveis, visualizá-las e, dessa forma, permitir propor automaticamente a distribuição de navios, pelos cais disponíveis, conduzindo à resolução de um problema da Base (definido na literatura como berth allocation problem) e simultaneamente, a médio/longo prazo, permitir a redução de custos e ganhos de tempo. O problema de estacionamento é modelado como um problema de Programação Linear Binário (PLB) e foram consideradas duas variantes: a primeira consiste em afetar navios aos cais em função da adequabilidade expressa através de uma função de utilidade e a segunda variante considera o problema de estacionamento ao longo de um período de tempo onde são conhecidas as saídas e chegadas nesse período e adequabilidade entre navio e cais e se procura minimizar mudanças de cais para o mesmo navio, que ocorreria para permitir a saída de outros navios. No final são apresentados resultados numéricos dos modelos implementados e as principais conclusões verificadas. Destas, salienta-se a técnica de modelação que sustenta a criação das instâncias dos problemas onde a dimensão destas é inversamente proporcional às restrições impostas pelo decisor. Esta técnica de modelação, através de uma tabela de variáveis, baseia-se na eliminação de variáveis que decorre dos requisitos impostos pelo decisor. Como resultado final, torna-se possível resolver as instâncias recorrendo a métodos exactos como sucede com a utilização de algoritmos de Branch & Bound.