Simpsio Brasileiro de Pesquisa Operacional

Vitria, ES, 27 a 30 de setembro de 2016

HEURSTICAS APLICADA AO MTODO FITRADEOFF PARA

REDUZIR NMERO DE PERGUNTAS DO PROCEDIMENTO DE
ELICITAO DE PESOS
Jnatas Arajo de Almeida
Universidade Federal de Pernambuco
Av. Prof. Moraes Rego, 1235 - Cidade Universitria, Recife - PE
jonatasaa@yahoo.com.br

IS
Eduarda Asfora Frej
Universidade Federal de Pernambuco
Av. Prof. Moraes Rego, 1235 - Cidade Universitria, Recife - PE
eafrej@gmail.com

Adiel Teixeira de Almeida

NA
Universidade Federal de Pernambuco
Av. Prof. Moraes Rego, 1235 - Cidade Universitria, Recife - PE
almeidaatd@gmail.com

RESUMO
Este trabalho apresenta a heurstica aplicada no mtodo FITradeoff, com o objetivo de
fazer menos perguntas ao decisor e fazer perguntas mais fceis, auxiliando na elicitao dos pesos,
um dos desafios de decises multicritrio, atravs de um procedimento flexvel. Uma anlise sobre
a heurstica apresentada sendo tambm aplicada a um problema da literatura verificando uma
reduo na quantidade de perguntas necessrias para encontrar uma soluo.
-A
PALAVRAS CHAVE. MCDA, Elicitao de Pesos, FITradeoff.

Tpicos (Apoio Deciso Multicritrio, Outras aplicaes em PO)

ABSTRACT

This paper presents the heuristics applied in FITradeoff method, in order to do less

questions to the decision maker and make easier questions, supporting the elicitation of weights,
one of the challenges of multi-criteria decision , by a flexible procedure. An analysis of the heuristic
is presented and it is also applied to a problem of literature verifying a reduction in the number of
questions necessary to find a solution.
PR

KEYWORDS. MCDA, Weights elicitation, FITradeoff.

Paper topics (Multicriteria Decision Support, Other applications in OR)

 Simpsio Brasileiro de Pesquisa Operacional
Vitria, ES, 27 a 30 de setembro de 2016

1. Introduo

Tomar decises uma das principais atividades do ser humano, uma vez que determina
aes futuras. Entre os mtodos de deciso, os mtodos de deciso multicritrio se destacam pela
forte presena do decisor atravs de seu julgamento [de Almeida 2013]
Dentro do contexto de deciso multicritrio, um dos maiores desafios a obteno dos
pesos dos critrios, que para os mtodos compensatrios, como o modelo aditivo envolvem no
apenas a importncia relativa dos critrios, mas tambm carrega informao sobre a escala e o
range de cada critrio (Constantes de escala o termo mais adequado para mtodos

IS
compensatrios, mas para efeito de simplificao este trabalho tratar por pesos). Segundo [Spliet
e Tervonen 2014] a agregao de critrios um procedimento tpico de mtodos multicritrio. Para
o modelo aditivo os pesos so obtidos de forma a avaliar as alternativas de acordo com (1).

() = =1 ( ) (1)

onde V(a) o valor da alternativa a para o decisor, ki o peso do critrio i e vi(ai) o

pode assumir uma funo linear ou no linear.

NA
valor da consequncia a para o critrio i. A depender da estrutura de preferencias do decisor, vi(ai)

Entre os procedimentos de elicitao de pesos para o modelo aditivo o procedimento de

tradeoff se destaca pela sua forte estrutura axiomtica [Keeney 1992] [Keeney e Raiffa, 1976]. Por
outro lado, [Weber e Borcherding 1993] mostram que na prtica comum surgirem
inconsistncias. Uma das principais fontes de inconsistncia a dificuldade, em termos cognitivos,
que o decisor encontra para responder com preciso as vrias perguntas do procedimento de
elicitao de pesos.
Para tratar este problema [de Almeida et al 2016] propuseram o FITradeoff, que tem
como objetivo usar um procedimento de elicitao baseado no Tradeoff, mas que busca fornecer a
recomendao ao decisor sem a necessidade de uma informao completa durante o processo de
-A
elicitao dos pesos, diminuindo o nmero de perguntas e a dificuldade delas e consequentemente
o esforo cognitivo.
Este trabalho tem como objetivo apresentar a heurstica que foi utilizada para reduzir o
nmero de perguntas feitas ao decisor no procedimento de elicitao flexvel. Este trabalho no
entrar nos detalhes do FITradeoff. Para mais detalhes poder obt-los em[ de Almeida et al 2015]
ou atravs do site http://www.fitradeoff.org/.

2. Procedimento de elicitao flexvel de pesos atravs do FITradeoff

O procedimento de tradeoff primeiramente ordena os critrios pelos pesos do maior para

o menor. Aps obter a ordenao, estabelecida uma relao entre os critrios adjacentes, de
maneira que se busca uma indiferena de acordo com (2). Atravs de (3) possvel encontrar a
relao entre k1 com qualquer outro ki.
PR

( ) = +1 (2)
1 1 (1 )2 (2 )3 (3 ) 2 (2 )1 (1 ) = (3)
Onde ki o peso do critrio i, e vi(xi) o valor do desempenho x para o critrio i em sua
funo intracriterio dentro do intervalo entre 0 e 1.
[De Almeida et al 2016] mostra que no necessrio encontrar a indiferena entre os
critrios adjacentes, mas encontrando um intervalo dentro do qual a indiferena se encontra,
limitado por [vi(xi); vi(xi)] reduz-se a quantidade de alternativas que podem ser consideradas a
melhor, alterando-se estes limites e diminuindo o intervalo, eventualmente apenas uma alternativa
poder ser considerada a melhor.
Logo aps a ordenao, este intervalo [0;1] e a cada pergunta feita ao decisor o intervalo
pode ser reduzido pela alterao de um ou dos dois limites da relao entre dois critrios adjacentes.
Para tal o FITradeoff [De almeida et al 2016] procura uma soluo para um problema de
programao linear associado a cada alternativa considerada no problema, de acordo com (4)
 Simpsio Brasileiro de Pesquisa Operacional
Vitria, ES, 27 a 30 de setembro de 2016

IS
(4)

Se for encontrada soluo para PPL de mais de uma alternativa, significa que mais uma
pergunta deve ser feita ao decisor de maneira a reduzir o intervalo da relao entre os pesos de dois
critrios adjacentes, alterando assim as restries do problema. As perguntas se repetem at que se
encontre soluo para apenas uma alternativa, isto significar que qualquer combinao de pesos
dentro das restries avaliara esta alternativa como a melhor. Em alguns casos possvel encontrar

NA
uma soluo apenas com a ordenao dos critrios, como mostra [De Almeida et al 2016]
A heurstica utilizada pelo FITradeoff consiste em fazer uma primeira pergunta logo aps
a ordenao dos critrios, comparando o peso do ltimo critrio com a metade do peso do primeiro
critrio. Como estes dois critrios esto mais distantes na ordenao, assume-se que o decisor pode
ter mais dificuldades de fornecer respostas precisas em intervalos mais estreitos, logo s feita
uma pergunta para a relao entre estes dois critrios. Com esta pergunta possvel definir se
kn>0,5k1 ou se kn<0,5k1. Esta relao tem, atravs da equao (3), o potencial de afetar a relao
entre todos os critrios adjacentes, de modo que em (5)
1 (1 )2 (2 )3 (3 ) 2 (2 )1 (1 ) < 0,5 se kn<0,5k1

se kn>0,5k1 (5)
-A
1 (1 )2 (2 )3 (3 ) 2 (2 )1 (1 ) > 0,5

Como h uma interdependncia entre os vi(xi) em (5), cada vez que um dos limites
atualizado, todos os outros podem ser atualizados a depender da resposta do decisor na primeira
pergunta e da composio atual destes limites. Este efeito acelera a reduo do intervalo em que se
encontra a indiferena na relao entre os critrios adjacentes na ordenao, o que permite que se
encontre uma soluo fazendo menos perguntas ao decisor.
Isto pode ser ilustrado na aplicao do problema adaptado de [Barla 2003 apud De
Almeida 2016]. Foi comparado o nmero de perguntas com o uso e sem o usa da heurstica

apresentada, sem considerar a identificao de critrios com o mesmo peso durante a ordenao.
Sem o uso da heurstica com o uso da primeira pergunta que relaciona o primeiro critrio
com o ultimo da ordenao, uma soluo foi encontrada pelo modelo com o FITradeoff aps o
decisor responder 22 perguntas. Com o uso da heurstica apresentada o modelo encontrou uma
soluo aps o decisor responder 17 perguntas. Naturalmente se considerar a identificao de
PR

critrios com o mesmo peso durante a ordenao este nmero de perguntas pode ser ainda menor.
Como a cada pergunta que o decisor responde, o intervalo em que a indiferena se
encontra para um par de critrio reduzida, h uma tendncia de que as perguntas fiquem mais
difceis no decorrer do procedimento de elicitao. Desta forma, a heurstica no apenas pode
reduzir o nmero de perguntas feitas ao decisor, mas tambm as perguntas eliminadas devero estar
entre as mais difceis.

3. Concluses
Este estudo apresentou a heurstica utilizada no mtodo FITradeoff, que tem como
objetivo reduzir o nmero de perguntas feitas ao decisor, exigindo um menor esforo cognitivo. A
heurstica apresentada considera a realizao de uma pergunta envolvendo o primeiro e o ltimo
critrio da ordenao, no realizando mais qualquer outra pergunta envolvendo este par de critrio.
 Simpsio Brasileiro de Pesquisa Operacional
Vitria, ES, 27 a 30 de setembro de 2016

Foi demonstrado que a resposta a esta pergunta causa um efeito acelerador na reduo
dos intervalos em que podem ser encontradas as indiferenas entre os critrios adjacentes na
ordenao.
Atravs de uma aplicao, mostrou-se que devido a este efeito o nmero de perguntas
feitas ao decisor pode ser reduzida, alm do fato de que algumas das perguntas eliminadas seriam
mais difceis para o decisor responder.

Agradecimentos

IS
Este trabalho foi parcialmente apoiado pelo CNPq (Conselho Nacional de
Desenvolvimento Cientfico e Tecnolgico).

Referncias

NA
Almeida, A. T. (2013). Processo de Deciso nas Organizaes: Construindo Modelos de Deciso
Multicritrio. Ed. Atlas. So Paulo.

De Almeida A. T., Almeida J. A., Costa, A. P. C. S., Almeida-Filho, A. T. (2016). A new method
for elicitation of criteria weights in additive models: Flexible and interactive tradeoff. European
Journal of Operational Research, 250, 179191.

Keeney, R. L., Raiffa, H. (1976). Decision making with multiple objectives, preferences, and value
tradeoffs. Wiley. NewYork.
-A
Keeney, R. L. (1972). Utility functions for multiattributed consequences. Management Science,
18, 276287.

Spliet, R., Tervonen, T. (2014). Preference inference with general additive value models and
holistic pair-wise statements. European Journal of Operational Research, 232, 607-612

Weber, M; Borcherding, K. (1993). Behavioral infuences on weight judgments in mul-tiattribute

decision making. European Journal of Operational Research, 67, 112.

PR