Dissertação

Bi-objetive Network Flow Optimization Problem EVALUATED

Problemas de fluxo de redes, em específico os problemas de custo mínimo de fluxos de redes, são um tipo de problemas de optimização que pode ser utilizado para modelar muitos problemas reais mesmo quando estes não possuem uma estrutura em rede. Embora os problemas com uma única função objectivo estejam bem estudados na literatura académica e existam múltiplas ferramentas capazes de resolver este tipo de problemas, a literatura no caso dos problemas multi-objectivo é escassa e poucos dos algoritmos apresentados na literatura foram implementados em ferramentas que possam ser utilizadas em problemas reais. Nesta dissertação, o objectivo é o desenvolvimento de uma ferramenta para o caso específico dos problemas bi-objectivo de minimização de custo de fluxos. Para atingir este objectivo, é feita uma revisão da literatura académica que lida com este tipo de problemas, acompanhada de uma revisão dos conceitos fundamentais para associados com a optimização multiobjectivo e os problemas de redes de fluxo. Finalmente, uma ferramenta capaz de resolver problemas bi-objectivo de minimização de custo de fluxos é desenvolvida. Esta ferramenta é utilizada para resolver um conjunto de problemas que compõe uma pacote de testes de forma a compreender a sua performance e as suas capacidades e os resultados obtidos são apresentados e analisados no último capítulo.
Simplex de Redes Bi-Objectivo, Fluxos de Custo Mínimo, CPLEX, Optimização Multiobjectivo

Junho 23, 2016, 12:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

José Rui De Matos Figueira

Departamento de Engenharia e Gestão (DEG)

Professor Associado