3.

Mtodos Multicritrio de Apoio a Deciso

O escopo deste trabalho apresentar o uso de modelagem multicritrio no processo de classificao de estoques na indstria da construo civil. Os modelos multicritrio de apoio a deciso tm sido aplicados a uma grande quantidade de problemas de planejamento de produo, tais como: planejamento agregado da produo, balanceamento da linha de montagem (Malakooti, 1989; Yang et al., 1988), problemas de layout, produtos e planejamento de processo (Agrell, 1994; Yoshimura et al., 1989) e controle de inventrio. Esta rea do conhecimento possui um amplo conjunto de ferramentas cujo objetivo auxiliar um indivduo ou grupo de pessoas (decisor) no desenvolvimento de um processo de deciso. Quando modelamos um problema de deciso multicritrio, vrias problemticas podem ser consideradas. Roy (1996) distinguiu quatro problemticas bsicas: escolha, classificao, ordenao e descrio. Neste trabalho considerada a problemtica de classificao (P. ), que consiste em formular o problema de deciso de tal forma que distribua cada alternativa de A para uma categoria predefinida. O mtodo ELECTRE TRI destinado a este tipo de problemtica e ser descrito a seguir. 3.1 ELECTRE TRI O ELECTRE TRI um mtodo de Sobreclassificao e constitui um dos mtodos da famlia ELECTRE (Elimination and Choice Translating algorithm), que composta pelos mtodos ELECTRE I, II, III, IV, IS e TRI. Os mtodos de Sobreclassificao, tambm denominados mtodos de subordinao (termo em ingls: outranking), fundamentam-se na construo de uma relao de sobreclassificao que incorpora as preferncias estabelecidas pelo decisor diante dos problemas e das alternativas disponveis. Segundo Roy (1974), a relao de sobreclassificao S uma relao binria definida em A tal que aSb se a pelo menos to boa quanto b. Essa relao no exige a transitividade. O mtodo ELECTRE TRI considera a problemtica (P. ), que classifica as diversas alternativas para a soluo de um problema por meio da comparao de cada alternativa potencial com uma referncia estvel (padro/alternativa de referncia). Sendo conhecidas as alternativas de referncia (ou perfis): b1, b2, ..., bp e os critrios: j1, j2, ..., jn definem-se (p+1) categorias: C1, C2, ..., Cn. Para um dado critrio j, a alternativa a ser localizada em uma determinada categoria, em funo de sua avaliao gi(a). O ELECTRE TRI trata de problemas que so modelados por uma famlia de pseudo-critrios, no qual os limiares de preferncia e indiferena pj(bh) e qj(bh) constituem as informaes intracritrios. Assim, qj(bh) especifica a maior diferena gj(a)-gj(bh), que preserva a compatvel com uma preferncia de a no critrio gj. O mtodo calcula um ndice de credibilidade (bh,a) que permite avaliar como a alternativa bh supera a alternativa a. (a,bh)[0,1] e a afirmao aSbh considerada vlida se (a,bh)> , em que o nvel de corte situado no intervalo entre 0,5 e 1. Este ndice encontrado em funo da concordncia e da discordncia entre os pares de alternativas, sendo calculado como segue (frmula 1). indiferena entre a e bh no critrio gj e pj(bh) representa a menor diferena gj(a)-gj(bh),

A classificao das alternativas feita mediante um procedimento pessimista ou otimista. Mais detalhes do mtodo ELECTRE TRI podem ser encontrados em Belton (2002), Vincke (1992) e Yu (1992). Tambm so encontradas na literatura diversas aplicaes do ELECTRE TRI tais como: Aplicao em Recursos Hdricos, Tratamento de Esgoto, Agricultura, Irrigao, Sistemas de Informao Geogrfico, Avaliao de Programas de Ps-graduao, dentre outros. (Raju et al., 2000; Joerin et al., 2001; Dias & Climaco, 2000; Miranda & Almeida, 2003; Almeida & Costa, 2003).

3.2 Modelo de inferncia do ELECTRE TRI Ao usar o ELECTRE TRI, uma das maiores dificuldades do analista quando ele interage com o decisor para elicitar os vrios parmetros de preferncias. O analista deve determinar valores de diversos parmetros (os perfis que definem os limites entre as categorias, pesos, limiares...), que so usados para construir um modelo de preferncia do decisor. Mesmo que esses parmetros possam ser interpretados, difcil fixar diretamente valores para eles e ter um claro entendimento global das implicaes que esses valores tm para o resultado do modelo. Exceto em alguns casos especficos, no natural supor que o decisor possa explicitamente dar valores a esses parmetros, visto que so diferentes dos termos naturais com que o decisor expressa suas preferncias. Mousseau & Slowinski (1998) propuseram um modelo de inferir os parmetros do ELECTRE TRI com uma anlise de exemplos atribudos pelo decisor, isto , dos julgamentos holsticos. Essa abordagem representa o paradigma da desagregao das preferncias que visa extrair a informao implcita contida nos julgamentos holsticos dado por um decisor. O objetivo dessa abordagem achar um modelo do ELECTRE TRI compatvel com os exemplos atribudos pelo decisor. Os exemplos atribudos dizem respeito a um subconjunto A* A de alternativas para as quais o decisor tem preferncias claras, isto , alternativas em que o decisor pode facilmente especificar uma categoria, levando em considerao suas avaliaes em todos os critrios. A compatibilidade entre o modelo do ELECTRE TRI e os exemplos da atribuio compreendida como uma habilidade do mtodo ELECTRE TRI de usar o modelo de inferncia para atribuir novamente as alternativas de A* da mesma maneira que o decisor fez. Para o modelo de inferncia ter representatividade, o subconjunto de A* deve ser definido de tal modo que o nmero de alternativas definidas nas categorias seja igual ou suficientemente grande para "conter informao suficiente". Para minimizar as diferenas entre as atribuies feitas pelo decisor e as realizadas pelo ELECTRE TRI, um procedimento de inferncia dos parmetros usado. O resultado do ELECTRE TRI denotado por M . Para determinar o modelo M que melhor atribui os exemplos fornecidos pelo decisor, Mousseau & Slowinski (1998) formularam um problema de otimizao, como apresentado a seguir:

Sujeito a:

O modelo considera apenas o caso do procedimento pessimista do ELECTRE TRI, em que uma alternativa ak classificada para a categoria Ch (bh-1 e bh sendo os perfis inferiores e

superiores de Ch, respectivamente), se, e somente que

representar esta situao so inseridas duas variveis de folga xk e yk irrestritas em sinal tal A*={a1, a2 , ..., ak, ..., a n} e supondo que o decisor classificou a alternativa ak na categoria Chk, ak A*. O modelo Mp ser consistente com a atribuio feita pelo decisor, se, e somente se, xk > 0 e yk > 0, ak A*. A funo objetivo deve ento minimizar os valores das variveis de folga xk e yk. (frmula 2) As restries (3) e (4) do problema de otimizao apresentam uma aproximao do ndice de credibilidade [ (ak,bh) e (ak,bh-1)], que est em funo apenas do ndice de concordncia, no sendo considerada a discordncia, neste caso. As restries (5), (6), (7) e (8) so condies essenciais do mtodo ELECTRE TRI. Outros estudiosos tambm utilizaram problemas de otimizao para a inferncia de alguns parmetros do ELECTRE TRI. (Mousseau et al., 2001; Mousseau & Dias, 2004; Dias et al., 2002). (ak,bh-1) xk = e

, (ak,bh-1) > e

(ak,bh) < . Para

(ak,bh) + yk = . Considerando o conjunto de alternativas