Using convex preference cones in multiple criteria decision making and related fields

This paper reviews our own and colleagues’ research on using convex preference cones in multiple criteria decision making and related fields. The original paper by Korhonen, Wallenius, and Zionts was published in Management Science in 1984. We first present the underlying theory, concepts, and method. Then we discuss applications of the theory, particularly for finding the most preferred alternative, finding a partial and total rank ordering of alternatives, as well as developing algorithms for solving multi-objective integer and other optimization problems

Heuristic algorithms for solving a class of multiobjective zero-one programming problems

Master'sMASTER OF ENGINEERIN

Desenvolvimento de ferramentas de apoio multicritério à decisão em problemas de localização

Tese de doutoramento, Estatística e Investigação Operacional (Análise de Sistemas), Universidade de Lisboa, Faculdade de Ciências, 2014Nesta tese, apresenta-se um Sistema de Apoio à Decisão, desenvolvido e implementado com o objectivo de apoiar a tomada de decisão em problemas de localização bicritério que envolvam preocupações ambientais. O apoio é dado em duas fases interactivas distintas, acreditando que os métodos interactivos são a melhor forma de abordar os modelos multicritério. Na primeira fase, recorre-se a um procedimento de optimização combinatória para obter, de forma progressiva e participativa, qualquer solução não dominada dos modelos de localização bicritério implementados. Nesta primeira fase interactiva, destaca-se a importância de ser possível utilizar um Sistema de Informação Geográfica, integrado no Sistema de Apoio à Decisão, para a obtenção de dados relevantes para os modelos em causa, especialmente aqueles que requerem mais preocupações relativamente aos impactos ambientais. O uso do Sistema de Informação Geográfica, ao longo de todo o processo de decisão, também permite uma visualização apelativa e real das soluções interactivamente obtidas. Na segunda fase, caso seja necessário, usa-se a posteriori uma ferramenta de análise multiatributo para estudar em detalhe as soluções de compromisso provenientes da primeira fase. Esta ferramenta corresponde a uma implementação interactiva simples do método conjuntivo, fazendo uso de um gráfico radar como base do procedimento. A ferramenta proposta pretende contornar o problema da compensação, evitando uma agregação intercritério. O método de análise inerente à ferramenta não exige qualquer transformação ou normalização, de forma a assegurar a comparabilidade entre os critérios. De modo a descrever e a validar as potencialidades e as funcionalidades do SABILOC – o Sistema de Apoio à Decisão desenvolvido e implementado, explora-se um caso de estudo de um problema real relativo à localização de estações de transferência de resíduos.In this thesis, we present a two-phase interactive Decision Support System aimed at supporting decision-making concerning bicriteria location models in which the facilities to be located could have environmental impacts. The decision support is provided through two interactive phases, believing that interactive methods are the best way to deal with multicriteria models. First, a combinatorial optimization procedure to obtain, in a progressive and participatory way, any non-dominated solution of the bicriteria location models implemented, is used. In this first phase, we highlight that a Geographic Information System, embedded into the Decision Support System, can be used to obtain relevant data for the models concerned, especially those considering environmental issues. The Geographic Information System also allows, throughout the decision process, visualizing in an appealing and real way the solutions interactively obtained. Next, if necessary, a multiattribute a posteriori analysis tool could also be employed in order to analyze in detail a set of compromise solutions from the first phase. This one stands for a simple interactive implementation of the conjunctive method making use of a radar chart as basis for the procedure. The tool proposed is intended to circumvent the problem of compensation, avoiding aggregation inter-criteria. To use the method inherent to the tool proposed, it is not required any transformation or normalization to insure the comparability between criteria. In order to describe and validate the potentialities and functionalities of SABILOC – the Decision Support System developed and implemented, we present a case study of a real world problem applied to waste transfer station siting.Fundação para a Ciência e a Tecnologia (FCT, Programa de Apoio à Formação Avançada de Docentes do Ensino Superior Politécnico - PROTEC