Problemas de fluxos em redes, com objectivos múltiplos

Bibliographic Details
Main Author: Eusébio, Augusto Manuel José
Publication Date: 2009
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/10316/12185
Summary: Tese de doutoramento em Organização e Gestão de Empresas ( Investigação Operacional) apresentada à Fac. de Economia da Univ. de Coimbra
id RCAP_ccb84f0c6595646f9748deecd078d069
oai_identifier_str oai:estudogeral.uc.pt:10316/12185
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Problemas de fluxos em redes, com objectivos múltiplosFluxo em redesOptimização multiobjectivoInvestigação operacionalAnálise multicritérioProgramação multiobjectivoTese de doutoramento em Organização e Gestão de Empresas ( Investigação Operacional) apresentada à Fac. de Economia da Univ. de CoimbraO trabalho apresentado nesta Tese centra-se no domínio da optimização multi- -objectivo, mais concretamente dos problemas de fluxos em redes com dois ou mais objectivos, desenvolvendo-se um conjunto de algoritmos originais, para a determina ção de soluções eficientes e não-dominadas em problemas de fluxos em redes. Começámos por fazer uma revisão da bibliografia na área dos problemas de fluxos em redes, onde descrevemos os algoritmos exactos e os algoritmos aproximados, para problemas de fluxos em redes multi-objectivo com variáveis contínuas e com variáveis inteiras. Nesta revisão apercebemo-nos de que a maioria dos trabalhos existentes para este tipo de problemas se debruça apenas sobre o caso de problemas com dois objectivos. Além disso, percebemos também que existem nestes casos várias dificuldades. Partimos em busca de uma melhor compreensão deste tipo de problemas. Descobrimos também que um dos principais métodos utilizados na bibliografia, para calcular as soluções não-dominadas suportadas, afinal não calculava todas as soluções suportadas. Apresentámos exemplos que provam este facto. Propusemos um conjunto de novos algoritmos: um algoritmo do tipo primal-dual para o cálculo das soluções não-dominadas extremas no caso do problema de fluxos em redes bi-objectivo; um algoritmo baseado nos ciclos de custo zero, para o cálculo de todas as soluções eficientes ou não-dominadas suportadas do problema de fluxos em redes com variáveis inteiras multi-objectivo (este algoritmo resultou da demonstração que fizemos da conexidade deste conjunto de soluções, apresentada nesta Tese); uma versão melhorada do algoritmo de restrição-ε que calcula todas as soluções eficientes ou não-dominadas do problema de fluxos em redes com variáveis inteiras multi-objectivo; e um algoritmo dos trapézios, para o cálculo de representações do conjunto de todas as soluções não-dominadas, no problema de fluxos em redes inteiro bi-objectivo. Todos os algoritmos apresentados foram implementados em linguagem de programação C e os resultados foram apresentados e analisados.The work presented in this Thesis is devoted to the field of multi-objective network flows problems. It begins with a survey of all known exact and approximate algorithms for continuous network flow problems as well as integer network flow problems. We began by doing a survey of all the algorithms known for solving the multiple objective flow problems, for both the continuous and integer case exact and approximation algorithms. We observed that the large majority of the algorithms were designed for taking into account only two objectives and there were several algorithms incorrect. We presented some examples showing that the most used method to find all the supported non-dominated solutions for the integer bi- -objective network flow problem was wrong. A set of original algorithms were proposed: a primal-dual algorithm that finds all the extreme non-dominated solutions for the bi-objective network flow problem, a primal-dual algorithm for the minimum flow problem, a cost zero cycle algorithm that finds all the supported efficient/nondominated solutions for the integer multi-objective network flow problem (this algorithm is based on the proof of the connectedness of the supported non-dominated solutions that was presented also in this Thesis), an improved ε-constraint algorithm that finds all efficient/non-dominated solutions for the integer bi-objective network flow problem and a trapezium algorithm that finds representations of the set of all non-dominated solutions for the integer bi-objective network flow problem. All the algorithms have been implemented by using the C programming language and the results and analysis were reported in this document too.2009-11-27doctoral thesisinfo:eu-repo/semantics/publishedVersionhttps://hdl.handle.net/10316/12185https://hdl.handle.net/10316/12185porEusébio, Augusto Manuel Joséinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2020-11-17T11:31:38Zoai:estudogeral.uc.pt:10316/12185Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T04:59:05.212239Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Problemas de fluxos em redes, com objectivos múltiplos
title Problemas de fluxos em redes, com objectivos múltiplos
spellingShingle Problemas de fluxos em redes, com objectivos múltiplos
Eusébio, Augusto Manuel José
Fluxo em redes
Optimização multiobjectivo
Investigação operacional
Análise multicritério
Programação multiobjectivo
title_short Problemas de fluxos em redes, com objectivos múltiplos
title_full Problemas de fluxos em redes, com objectivos múltiplos
title_fullStr Problemas de fluxos em redes, com objectivos múltiplos
title_full_unstemmed Problemas de fluxos em redes, com objectivos múltiplos
title_sort Problemas de fluxos em redes, com objectivos múltiplos
author Eusébio, Augusto Manuel José
author_facet Eusébio, Augusto Manuel José
author_role author
dc.contributor.author.fl_str_mv Eusébio, Augusto Manuel José
dc.subject.por.fl_str_mv Fluxo em redes
Optimização multiobjectivo
Investigação operacional
Análise multicritério
Programação multiobjectivo
topic Fluxo em redes
Optimização multiobjectivo
Investigação operacional
Análise multicritério
Programação multiobjectivo
description Tese de doutoramento em Organização e Gestão de Empresas ( Investigação Operacional) apresentada à Fac. de Economia da Univ. de Coimbra
publishDate 2009
dc.date.none.fl_str_mv 2009-11-27
dc.type.driver.fl_str_mv doctoral thesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10316/12185
https://hdl.handle.net/10316/12185
url https://hdl.handle.net/10316/12185
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602213563334656

Similar Items