Dissertação
{pt_PT=Multiple Criteria Outranking Algorithm: Implementation and Computational Tests ELECTRE III Method} {} EVALUATED
{pt=Problemas de decisão fazem parte do dia-a-dia de todos nós. Estes problemas, normalmente, possuem uma vasta gama de pontos de vista, onde um conjunto de alternativas ou ações é avaliado. Em certos contextos, onde a tomada de decisões com algum risco associado deverá ser feita, é importante estabelecer e definir uma estrutura para explicitamente avaliar as alternativas ou ações nos critérios considerados. ELECTRE III, definido como uma técnica de ordenação da família dos métodos ELECTRE, constitui uma das abordagens mais populares para problemas de MCDA. No entanto, este método apresenta alguma instabilidade na ordenação de alternativas em certos contextos e em circunstâncias específicas. Este fenómeno é designado de rank reversal. Apesar de alguns estudos terem sido desenvolvidos tendo em conta este tema, esta Dissertação tem como principal objectivo abordar este tipo de “irregularidades” na ordenação, apresentando uma profunda e mais desenvolvida forma de gerar dados que incite a ocorrência deste fenómeno de rank reversal. Neste sentido, e de modo a atingir estes objectivos é feita, numa primeira instância, uma descrição do algoritmo; segundamente uma revisão de literatura focada na aplicação deste e em estudos relativamente às suas limitações são apresentados; e finalmente, implementação do algoritmo de ELECTRE III recorrendo à linguagem de programação C e a execução de testes computacionais são efectuados. Assim, a presente Dissertação de Mestrado representa um complemento a estudos conduzidos, ao longo destes últimos anos, por diferentes autores., en=Decision-taking problems appear on everyone’s day-to-day life. These problems usually comprise vast range of points of view, where a set of alternatives or actions is evaluated. When in presence of certain contexts, where riskier decisions must be taken it’s important to establish and define a structure to explicitly evaluate the alternatives or actions under the criteria considered. ELECTRE III, defined as an outranking technique from the ELECTRE family methods, constitute one of the most popular approaches for MCDA problems. However, this method displays some instability in ranking alternatives in certain contexts and under specific circumstances. This phenomenon is known as rank reversal. Although some works have been developed regarding this subject, this Master Dissertation aims to tackle this type of ranking irregularities presenting a deeper and more developed form for generating data to incite the occurrence of the rank reversal phenomenon. In that sense, to achieve those goals primarily a description of the algorithm is made; secondly a literature review focused on the application of the algorithm and on studies regarding its limitations are presented; and finally implementation of this resorting to C programming language and the performance of computational tests are conducted. Thus, the present Dissertation represents a complement to studies lead, over the past years, by other authors.}
novembro 5, 2015, 17:0
Publicação
Obra sujeita a Direitos de Autor
Orientação
