Ledelse og Erhvervsøkonomi/Handelsvidenskabeligt Tidsskrift/Erhvervsøkonomisk Tidsskrift, Bind 40 (1976) 1Flerkriteriemetoder - en översiktAv Bertil Tell *) och Jyrki Wallenius **) Side 209
ResuméI denna
artikel ger vi en oversikt av de senaste årens
utveckling av flerkriteriemetoder. 1. Inledning och syfteTraditionell ekonomisk teori antar att foretag soker maximera sin vinst. Under de senaste decennierna har det utifrån såvål teoretisk som empirisk forskning framforts som mer realistiskt att foretag stråvar mot flera mål. Flermåls- eller flerkriterietanken skulle inte enbart galla foretag och dess hogsta mål. Beslutsproblem på alia nivåer inom såvål myndigheter som foretag skulle båttre karaktåriseras genom anvåndning av flera kriterier. Se vidare Tell (1976) for en oversikt. *) Ekonomie doktor vid Handelshogskolan i Stockholm. **) Ekonomie doktor, gåstforskare vid Handelshogskolan i Stockholm. Side 210
Vi vill med denna artikel ge en kortfattad oversikt på svenska av metoder, vilka foreslagits for att underlåtta beslutsfattande då flera kriterier utnyttjas for att beskriva handlingsalternativen. Mer omfattande 6versikter har givits av Johnsen (1968), MacCrimmon (1973), Wallenius (1975) och Tell (1976). 2. AvgränsningarI denna artikel ger vi en koncis redogorelse for de senaste årens utveckling av flerkriteriemetoder. For att inom artikelns begrånsade format kunna gora detta vill vi gora vissa avgrånsningar. Vi begrånsar oss for det forstå till deterministiska problem, d.v.s. problem dår handlingsalternativens konsekvenser år eller kan antas vara fullståndigt kånda. (Denna begrånsning utesluter dock relativt få metoder). Vi antar vidare att de kriterier som anvånds for att beskriva handlingsalternativen år kånda och givna, och vi kommer således ej att diskutera hur de faststålles. Den tredje avgrånsningen galler antalet beslutsfattare. Vi har valt att enbart ta upp metoder som år anvåndbara når det finns en beslutsfattare. Flerkriterieproblem som uppstår på grund av att beslut skall fattas av flera personer med olika preferenser kraver studier av gruppprocesser, och denna problematik diskuteras inte hår. De av oss presenterade metoderna kan emellertid i flerpersonsfallet utnyttjas individuellt av var och en av beslutsfattarna, varefter de kartlagda preferenserna kan utgora en utgångspunkt vid sokandet efter det for gruppen låmpligaste handlingsalternativet. Slutligen kommer vi att begrånsa oss till normativa metoder, d.v.s. metoder vilka syftar till att forbåtra beslutsfattandet vid flerkriterieproblem. De metoder som uppfyller dessa krav har antingen sin grund i nyttoteori eller bygger på matematisk programmering. De senare metoderna kraver att det finns en beskrivning (en modell) over handlingsmqjligheterna. Denna beskrivning har ofta formen av en linjår programmeringsmodell. Nyttoteorimetoderna kraver inte en sådan modell, men forutsåtter att handlingsalternativen år specificerade. Problemformuleringarna skiljer sig alltså åt genom det sått på vilket handlingsmojligheterna år definierade. I båda fallen består problemet av att vålja det handlingsalternativ som i beslutfattarens tycke år bast. Side 211
3. NyttoteorimetoderUnder begreppet nyttoteorimetoder har vi samlat metoder som bygger en modell av beslutsfattarens preferenser med hjalp av ett formeilt forfarande, men som ej kraver en modell over de mojliga handlingsalternativen. Vi vill borja denna redogorelse med att presentera några olika preferensmodeller, for att dårefter redogora for några i litteraturen foreslagna skattningsmetoder. For såvål modellerna som metoderna kommer vi att redovisa ett antal praktiska tillåmpningar. 3.1 ModellerAntalet olika modeller som foreslagits och utnyttjats år stort. Den enklaste år dominansmodellen. Den anger att ett handlingsalternativ (A) dominerar ett annat (B) om A overtråffar B for åtminstone ett kriterium och inte år såmre ån B for något annat kriterium. Modellen år grov och den lyckas inte alltid skilja handlingsalternativen åt. Den låmpar sig dårfor bast for en forstå grovsortering av alternativen (Terry, En del modeller formår enbart dela upp handlingsalternativen i två grupper - acceptabla och oacceptabla. Den konjunktiva modellen år ett sådant exempel, den disjunktiva ett annat. Den forrå klassificerar ett handlingsalternativ som acceptabelt om det for samtliga kriterier overstiger ett beståmt standardvårde, medan den disjunktiva modellen klassificerar det som acceptabelt om standardvårdet uppfylles for åtminstone ett kriterium. I alia andra fall klassificeras alternativet som oacceptabelt. Som exempel på tillåmpningar kan nåmnas att Svensk Bilprovning utnyttjar en konjunktiv modell vid de årliga besiktningarna av svenska bilar. Den lexikografiska modellen formår vanligtvis dela upp handlingsalternativen i fler klasser ån två. Modellen forutsåtter att beslutfattaren kan rangordna kriterierna i avtagande viktighetsordning. Rangordningen av alternativen sker utifrån det viktigaste kriteriet. Endast om några alternativ befinnes vara jåmngoda vid en jåmforelse enligt detta kriterium, separeras de med hjalp av det nåst viktigaste kriteriet. Om dårefter några alternativ fortfarande anses som lika, utnyttjas det nåst viktigaste kriteriet osv. En utforlig beskrivning av den lexikografiska metoden, med exempel på tillåmpningar, ges av Fishburn (1974). Side 212
De hittills presenterade modcllerna astadkommer en klassindelning eller i basta fall en rangordning av handlingsalternativen. Vi skall nu ga over till den mest anvanda typen av modeller, vilken tilldelar varje handlingsalternativ ett nyttovarde uttryckt pa en intervallskala. Lit oss for detta avsnitt fora in nagra begrepp. Lat ett handlingsalternativ beskrivas med hjalp av en vektor x = (x, ,x2 ,x3,...,xn), dar x, ar vardet av det i-te kriteriet. Viktigheten hos detta kriterium uttrycks genom koefficienten a; . Funktionen Uj , vilken utgor en godtycklig transformationsfunktion, benamnes ofta endimensionell nyttofunktion. Vi soker vardet U, som anger den nytta som beslutsfattaren upplever av det aktuella handlingsalternativet x. Side 213
Den vanligaste modellen år den additiva. Många andra modeller har foreslagits och utnyttjats. I tabell 1 har vi angivit några sådana. De konjunktiva och disjunktiva modeller som presenteras dår utgor matematiska formuleringar av de modeller som presenterades ovan. Modellerna skiljer sig åt bl.a. genom sitt antagande om kompensationsmqjligheter mellan kriterierna, dvs. huruvida ett lagt varde på ett kriterium kan uppvågas av ett hogt varde på ett eller flera andra kriterier. De additiva modellerna antar att en sådan kompensation år mojlig, medan den år mer begrånsad hos de ovriga modellerna. Den additiva modellen har utnyttjats av t.ex. Dawes (1971) for att prognosticera studieframgången hos doktorandsokanden, och av Moore och Baker (1969) och Souder (1972) for att vålja FoU-projekt. Keeney (1973) anvånde den additiva modellen med interaktionstermer for att utvårdera flygplatsalternativ i Mexico City-regionen; Huber (1968) anvånde en konjunktiv modell for att utvårdera några militåra transportsystem; Easton (1966) utnyttjade en avståndsmodell då ett foretag skulle vålja reklambyrå. Einhorn (1971) utnyttjade den konjunktiva och disjunktiva modellen i två problemsituationer. Avslutningsvis bor nåmnas att ett flertal teoretiska arbeten, laboratorieexperiment och jåmforande empiriska undersokningar indikerar att den additiva modellen ofta ger nytto varden som båttre overensstammer med beslutsfattarens intuitiva uppfattning ån de ovriga modellerna. For en nårmare diskussion, se Tell (1976). 3.2 MetoderSom redan nåmnts år de nytto teorimodeller som tilldragit sig det storsta intresset de som ger nyttovården på intervallskalenivå. Vi vill dårfor i denna metoddel koncentrera oss på metoder som år låmpliga for att skatta parametrar m.m. for dessa modeller, dvs. formlerna i tabell 1. Skattningsmetoderna kan indelas i fyra grupper - indirekta, direkta, hybrid och ovriga metoder. Vi vill redogora for dem en i sander. Indirekta metoderDe vanligaste
metoderna år de indirekta och bland dem framfor alk
Side 214
harleds ur hans
(hennes) tidigare beslut ellcr, om sadana data ej Finns
Om historiskt material, dvs. tidigare gjorda vårderingar eller fattade beslut, finns tillgångligt behover inga frågor stållas till beslutsfattaren. Ett underlag motsvarande tabell 2 finns då tillgångligt vilket direkt kan utnyttjas av den indirekta motoden for att beståmma den valda modellens koefficienter Uj i tabell 1). Antalet vårderade alternativ maste dock vara minst ett fler ån antalet kriterier. Anvånds t.ex. regressionsanalys, beståms koefficienterna så att man minimerar summan av kvadraten på skillnaden mellan de nyttovården som beslutsfattaren respektive modellen avger. Det vanligaste forhållandet år emellertid att historiskt material saknas, och framfor alk galler detta nyttovårdena. Beslutsfattaren blir då tvungen att vårdera ett antal (eventuellt hypotetiska) alternativ, innan den indirekta metoden kan utnyttjas. Direkta metoderTvå nackdelar
med de indirekta metoderna år deras tidsåtgång om
intehistoriskt Side 215
inte dessa
nackdelar, och det år ett skål till att de tilldragit
sig uppmårksamhetunder HybridmetoderMed hybridmetoder avser vi sådana metoder som innehåller vissa moment av direkt utfrågning av beslutsfattaren och några moment dår dennes preferenser faststålles indirekt utifrån t.ex. fattade beslut. Huber, Daneshgar och Ford (1971) utnyttjade i en studie direkta frågor for att få beslutsfattaren att ange sina endimensionella nyttofunktioner (uj ), medan vikterna (a( ) faststålldes med hjalp av regressionsanalys. Andra metoderForutom de ovan
presenterade metoderna finns det ett antal ansatser
Grafisk framtagning av indifferenskurvor (vanligtvis enbart for två kriterier) år en mojlighet når det galler att skatta en flerkriteriemodell. Sådana metoder har utvecklats av t.ex. MacCrimmon och Toda (1969). Flerdimensionella skaltekniker har också utnyttjats flitigt (Klahr, 1969). Vid anvåndning av interaktiva metoder (se vidare nedan) for att losa flerkriterieproblem kan transformationskvoterna for den optimala losningen under vissa antaganden utnyttjas som koefficienter i en additiv modell, varefter denna modell kan utnyttjas i stållet. Side 216
4. Matematisk programmeringUnder de senaste åren har flera matematiska programmeringsmetoder utvecklats for att losa flerkriterieproblem: linjår programmering, målprogrammering, vektormaximering och interaktiv programmering. Fastån dessa metoder i de fiesta fall bygger på linjår programmering, har olika angreppssått anvånts. Karaktåristiskt for dessa metoder år att de mojliga handlingsalternativen maste beskrivas matematiskt i form av ett antal restriktioner och kriteriefunktioner. 4.1 Linjär programmeringMed hjalp av linjår programmering kan praktiska problem med flera tusen restriktioner och variabler enkelt losas^Linjår programmering kan utnyttjas for att losa flerkriterieproblem om vi kånner till beslutsfattarens vikter for de olika kriterierna, och om hans preferenser kan uttryckas i en linjår funktion. 4.2 MålprogrammeringMålprogrammeringen utvecklades av Charnes och Cooper (1961) i borjan på sextiotalet for att losa flerkriterieproblem. Kornbluth (1973) diskuterar nyare utvecklingstendenser och presenterar en oversikt 6ver praktiska tillåmpningar. Målprogrammering kan anvåndas om foljande två villkor år uppfyllda: for varje kriterium kan onskvårda eller acceptabla kvantiteter anges, och beslutsfattaren kan rangordna eller ge sina subjektiva vikter for de olika kriterierna. Idén bakom målprogrammering år att med hjalp av vanliga algoritmer for linjårprogrammeringsproblem finna den losning som ligger »nårmast« den vanligtvis inte tillåtna onskvårda losningen. Målprogrammering har kritiserats av t.ex. Dyer (1972) for sina restriktiva antaganden. Ett praktiskt problem galler att beståmma vikterna till kriteriefunktionerna, men for detta kan man utnyttja flera av metoderna som presenterades i avsnittet om nyttoteori. Side 217
4.3 VektormaximeringMånga har studerat hur man skall generera samtliga effektiva (Pareto optimala) losningar till ett flerkriterieproblem. (Se t.ex. Evans och Steuer (1973) och Philip (1972.) Fastån effektiva løsningsmetoder existerar år problemet svårt. Det år tveksamt om beslutsfattaren kan vålja den i hans tycke basta losningen bland flera tusen (mojligen tiotusen) effektiva losningar. Steuer (1976) har forsokt losa problemet genom att utveckla en losningsmetod som bygger på idén bakom vektormaximering. Metoden ber beslutsfattaren att vålja den basta losningen bland ett forhållandevis litet antal effektiva losningar i varje iteration. Genom sitt val styr beslutsfattaren metoden så att den konvergerar till det område som innehåller hans optimala losning. 4.4 Interaktiva metoderDet har ansetts onodigt att beståmma en beslutsfattares totala nyttomodell då vanligtvis enbart en mindre del år nodvåndig for beslutsfattandet (Roy, 1971). Det har vidare ansetts vårdefullt att beslutsfattandet sker i samarbete mellan man och maskin, dvs. att man forsoker utnyttja både beslutsfattarens och datorns egenskaper på ett sått som skulle forbåttra losningsprocessen. En svårighet år emellertid att verifiera att de svar som beslutsfattaren låmnar på datorns (metodens) frågor verkligen representerar hans (implicita) preferenser. Geoffrion, Dyer och Feinberg (1972) har utvecklat en sådan metod som bygger på icke-linjår programmering for att losa flerkriterieproblem. Metoden genererar en sekvens av mojliga losningar, som till slut konvergerar till hans optimala losning (om han varit konsistent i sina svar). Metoden har utnyttjats praktiskt for att utfora resursplanering vid ett universitet. I ett experiment dår några olika interaktiva metoder jåmfordes har vi konstaterat att alia undersokta metoder inte fungerade sårskilt bra for att losa ett forhållandevis enkelt problem (Wallenius, 1975). En flerkriteriemetod som enbart kraver att beslutsfattaren besvarar ja/nej-frågor utvecklades dårfor (Zionts och Wallenius, 1976). Metodengenererar en sekvens av effektiva losningar och under forhållandevisgenerella Side 218
devisgenerellaantaganden
konvergerar dessa mot beslutsfattarens Ett flertal andra
interaktiva flerkriteriemetoder har utvecklats av t.ex.
5. SammanfattningMed denna oversikt har vi velat peka på ett antal olika sått att losa flerkriterieproblem samt visa på några tillåmpningar av dessa metoder. Utvecklingen av nya metoder har varit snabb under det senaste decenniet, varfor forskningsbehovet for nårvarande ligger mer på tillåmpningar och experimentella undersokningar for att faststålla metodernas for- och nackdelar. Dessa resultat kommer att utgora ett vårdefullt underlag for teoretiskt forbåttringsarbete. De hittills rapporterade till— låmpningarna tyder på att metoderna val kan hjålpa beslutsfattare att vårdera alternativ beskrivna med flera kriterier. Referenser:Charnes, A., and
Cooper, W. W., 1961, Management Models and Industrial
Applications of Dawes, R. M.,
1971, A Case Study of Graduate Admissions: Application
of Three Principles of Dyer, J. S.,
1972, Interactive Goal Programming. Management Science,
19, No. 1, 62-70. Easton, A., 1966,
A Forward Step in Performance Evaluation. Journal of
Marketing, 30, 26-32. Einhorn, H. J.,
1971, Use of Nonlinear, Noncompensatory Models as a
Function of Task and Evans, J. P., and
Steuer, R. E., 1973, A Revised Simplex Method for Linear
Multiple Objective Fishburn, P. C,
1967, Methods of Estimating Additive Utilities.
Management Science, 13, No. 7, Fishburn, P. C,
1974, Lexicographic Orders, Utilities and Decision
Rules: A Survey. Management Geoffrion, A.,
Dyer, J. S., and Feinberg, A., 1972, An Interactive
Approach for Multicriterion Huber, G. P.,
1968, Multiplicative Utility Models in Cost
Effectiveness Analysis. Journal of Industrial
Huber, G. P.,
1974, Multi-attribute Utility Models: A Review of Field
and Field-Like Studies. Huber, G. P.,
Daneshgar, R., and Ford, D. L., 1971, An Empirical
Comparison of Five Utility Johnsen, E.,
1968, Studies in Multiobjective Decision Models.
Studentlitteratur, Lund. Keeney, R. L.,
1973, A Decision Analysis with Multiple Objectives: The
Mexico City Airport. Klahr, D., 1969,
Decision Making in a Complex Environment: The Use of
Similarity Judgments Kornbluth, J.,
1973, A Survey of Goal Programming. Omega, The
International Journal of Management MacCrimmon, K.
R., 1973, An Overview of Multiple Objective Decision
Making. In Cochrane, MacCrimmon, K.
R., and Toda, M., 1969, The Experimental Determination
of Indifference Miller, J. R.,
111, 1970, Professional Decision-Making: A Procedure for
Evaluating Complex Moore, J. R.,
Jr., and Baker, N. R., 1969, Computational Analysis of
Scoring Models for R and Philip, J., 1972,
Algorithms for the Vector Maximization Problem.
Mathematical Programming, Roy, 8., 1971,
Problems and Methods with Multiple Objective Functions.
Mathematical Programming, Souder, W. E.,
1972, A Scoring Methodology for Assessing the
Suitability of Management Steuer, R. E.,
1976, An Interactive Linear Multiple Objective
Programming Procedure Employing Tell, 8., 1976, A
Comparative Study of Some Multiple-Criteria Methods.
EFI, Handelshogskolan, Tell, 8., and
Wallenius, J., 1976, A Survey of Multiple Criteria
Decision Methods and Applications: Terry, H., 1963,
Comparative Evaluation of Performance Using Multiple
Criteria. Management Wallenius, J.
1975, Interactive Multiple Criteria Decision Methods: An
Investigation and an Zionts, S., and
Wallenius, J., 1976, An Interactive Programming Method
for Solving the Multiple |