40 4 1385 569 583

569

-

-
Ghodsypo@aut.ac.ir

) 84/8/30 85/2/2 (85/3/6

" " ) Case-Based Reasoning (CBR

.
.
TOPSIS
.

TOPSIS

1

. 70

] .[1
80
] .[2
.



.

.

. "
" "

"
.

-
CBR -
.

570

CBR
.

. CBR
.

.

.

.

)(
.
23
50 .



].[3
74

63
].[4
] [5



] [6

.

].[7

.
2
.

40 4 1385

.



].[1098


][11
3 ].[1312

.
1974
4

] .[14

.




] .[1615
.


] .[1817

5 ].[2019


AHP

].[21


.

 .....

] .[22


] .[2423


].[25
CBR
.
CBR
.


] .[26 6

CBR
].[27
CBR


][28
CBR
7 ].[29
CBR

.





.

CBR
CBR

.

571

.
TOPSIS8
.

)(CBR


CBR .



.
CBR
:
1" 9" 10
2

3

4 ) (

) (1 CBR
].[30

)(Case-Base

:1 ).(CBR

"" ) (Case .
""

 40 4 1385

572

. "" 11

"" .


12
.

.

) (
" " 13 .
CBR

] [31 ] [32 ][33
] [34 .
CBR
.

" " 14
.



].[35
) sim(f Ii , f Ri

)(1

i =1

= SIR

i =1

:
: SIR I (0SIR1) R
1
1

: I : R : i - )( )(i=1,2,,n

: Wi )( i ) (Wi=1 : f Ii , f Ri - i

: sim -

f Ri f Ii
sim
:
)(2

| | f Ii f Ri
] , f Ii , f Ri [ i , i
i i

sim (f Ii , f Ri ) = 1

i i
i .
" " 15 )
(Wi=1 SIR :
1

w i (f Ii f Ri ) ; if f Ii f Ri for some

i =1

; if f Ii = f Ri for all i
2

)(3

S IR =

) (2 ) (3


-
)(
)( )(
)
( .

CBR
.
TOPSIS


)
( .

CBR



.

573

.....

.


.
:
tm tl tu .
] [t l , t u tl tu
.

) (2 .
T

tu

tl

tu
)(

tl

tu

tm
)(

tl

: 2 .

]:[3736
~
1 A X
) A~ (x
xX ] [0,1
~
x A.
~
- 2 A X
x1 x2 X
:
)) A~ ( x 1 + (1 )x 2 ) Min( A~ (x 1 ), A~ (x 2
]. [0,1
~
- 3 A X

x i X , A~ (x i ) = 1 :

4
X .
) (3 .

)n~ (x
1

: 3 n
~.

. ) (2
)(
] [t l , t m , t u )(

] [t l , tl,tu , t u .



. ] [38 .
16

.
] ~ = [m , m , m , m
m ] ~n = [n 1 , n 2 , n 3 , n 4
1
2
3
4
.
:
~ ~
m
] n = [m 1 + n 1 , m 2 + n 2 , m 3 + n 3 , m 4 + n 4

)(4
~~
m
] n = [m1 n 4 , m 2 n 3 , m 3 n 2 , m 4 n1

)(5

) (r


.

:
~ ~
m
] n = [m1n1 , m 2 n 2 , m 3 n 3 , m 4 n 4

)(6
)(7

]~ r = [m r, m r, m r, m r
m
1
2
3
4

 40 4 1385

574

1 0 8

: YX

)(

1 0 0

: XX

: X-X-X

: XYYX

: XXX
: YYY

: YY

: X- Y- X

: XXYX

: X-X-Y

: XY

: X-Y-Y

: XXX

: Y- Y- X

: YYY

: Y- Y- X

: XXYX

: XXYX

: XYX

?:
1 1 0

1 0 3
: X

: Y

:X

: X-X-Y
: XYYX
Y

. . .

:Y

: X-Y

: XYX
X

: 4 CBR .

17 :

~ ~,
d v (m
= )n

] [(m1 n 1 ) 2 + (m 2 n 2 ) 2 + (m 3 n 3 ) 2 + (m 4 n 4 ) 2

1
4

)(8
~
m

~
n

~~,
d v (m.
n) = 0
~
~ m
n
~ p
:
~ ~,
~ ~,
d v (m
n) < d v (m
)p

CBR
:
1 ""

.
2 " "


.
1
CBR
.

) (4 .





. 6
:
)(
" "

.



.

:
1 :

575

.....

-11
-21
-3-1
2 :
12
22
-3 :
13
23
33



. )(1
.


) (5
] U=[0,10 .
" "
] [5,6,7,8 .

)(
.



.

) (1 .
.




.
) (AHP .

:


) (2
CBR .


~

10

: 5 .

.


. ) (2 )(
.

j R f Rj = [f Rj1 , f Rj2 , f Rj3 , f Rj4 ]

~
] f Ij = [f Ij1 , f Ij2 , f Ij3 , f Ij4
18

] [39

:

)( 9

~ ~
~
~
sim ( f Ij , f Rj ) = [ 1+ | P( f Ij ) P( f Rj ) | ]1

 40 4 1385

576

: 1 .

)(

245

)(

1.95

)(

][0.300.400.450.50

)(

][3.05.05.07.0

)(%

3.9

)(

][3.54.05.57.0

: 2 ) (.
)(
)(

245

240

....
....
....
....
....

)(

1.95

1.90

)(

][0.300.400.450.50

][0.300.370.450.55

)(

][3.05.05.07.0

][4.05.05.07.0

....

)(%

3.9

3.8

)(

][3.54.05.57.0

][3.04.05.06.0

....
....
....

....

f Ij1 + 2f Ij2 + 2f Ij3 + f Ij4

~
= ) P( fIj
6
1
2
f Rj + 2f Rj + 2f Rj3 + f Rj4
~
= ) P( fRj
6

:
: m )
( M>m>1
: i )( )(i=1,2,,m
: n
: j )( )(j=1,2,,n
~
: fij j i

2-5 .



.
m M

: Wj j )
(2-5
~
: D=[ fij ]mxn

)(10

) (1 .

)
m ( .

577

.....

TOPSIS

5 .

TOPSIS
] [40 ] [41 .

3-5 :
~
f1n
~
f
.. 2n
.
~
fmn

...
...
.
.
.
...

~
] fij = [f ij1 , f ij2 , f ij3 , f ij4

~
f11
~
f.21
..
~
fm1

~
f12
~
f.22
..
~
fm2

-
-
~( = A + ) A = (~y1 , ~y 2 ,..., ~y n
) y1+ , ~y 2+ ,..., ~y n+

~
(Y :
)
] ~y + = [ y + , y + , y + , y +
j
j
j
j
j

)(15

) (
.
~
)(R

~rij

)(11

)(12

) (j
) (
) (j
) (

1
ij
4
+j

] ~r = [ f , f , f , f
ij
f f f f

} f = max {f
4
ij

4
+j

1
1
1
1
] ~r = [ f j , f j , f j , f j
ij
f ij4 f ij3 f ij2 f ij1

}f -1j = min {f ij1

i

)
" "
( )
(
.
~
- )(Y

R
:
)(13
:
)(14

] ~y = [ y , y , y , y
j
j
j
j
j

)(16

~
Y = [~yij ]mn ; i = 1,2,..., m ; j = 1,2,..., n

~y = W ~r ; i = 1,2,..., m ; j = 1,2,..., n
ij
j
ij
] ~y = [ y1 , y 2 , y 3 , y 4
ij
ij
ij
ij
ij

yj = min{y1ij} ; i = 1,2,..., m ; j = 1,2,..., n

i

19

) ( D i+
- ) ( Di ) (8
:
n

:
4
ij
4
+j

3
ij
4
+j

2
ij
4
+j

y +j = max{y ij4 } ; i = 1,2,..., m ; j = 1,2,..., n

=D

; i = 1,2,..., m

) D i+ = d v (~y ij , ~y +j
j=1
n

) D i = d v (~y ij , ~y j
j=1

)(17
-

20

:
i = 1,2,..., m

D
;
D + D i
+
i

= Ci

)(18
Ci
i

.


4-5

.

 40 4 1385

578

: 3

.




. ) (6
.

. Case-Base
) (1 .

AHP .
) (3
.
) (

) (1 .
: 3 .
)(

0.14
6

0.71
4

0.3

0.28
0.05
6
9
= 0.00

0.13
4

0.46
3

2.0

1.5

0.08
7

0.29
8

1.2

0.24
0.07
0
0
= 0.00

10
) (4 .

.

.

. ) (5

1 .

1.7
0.7
1

2.5
1

) (6

.
7

3 5
. 3 4
8 6 .
) (4 3 5
" " .
" "5
"" " "3
""

"" "" ""
.

0.504
0.205
0.291
= 0.00

0.109

0.216

2.0

0.3

0.343

0.682

7.0

0.052

0.103

= 0.00

579

.....
: 4 .

][0.30,0.40,0.45,0.50

][3.0,5.0,5.0,7.0

3.9

][3.5,4.0,5.5,7.0

][0.30,0.37,0.45,0.55

][4.0,5.0,5.0,7.0

3.8

][3.0,4.0,5.0,6.0

][0.35,0.38,0.42,0.58

][2.0,3.0,4.0,5.0

3.9

][2.0,6.0,6.0,7.0

1.95

][0.28,0.35,0.43,0.62

][4.0,5.0,5.0,6.0

4.0

][3.0,5.0,5.0,7.0

][0.35,0.38,0.42,0.58

][2.0,3.0,4.0,5.0

3.9

][2.0,6.0,6.0,7.0

][0.41,0.45,0.48,0.57

][1.0,3.0,5.0,7.0

4.2

][1.0,2.0,4.0,6.0

2.15

245

240

1.90

247

2.10

243

247

2.10

242

1.97

250

1.99

][0.24,0.39,0.42,0.58

][2.0,3.0,4.0,5.0

3.8

][2.0,5.0,6.0,7.0

247

2.10

][0.35,0.38,0.42,0.58

][2.0,3.0,4.0,5.0

3.9

][2.0,6.0,6.0,7.0

247

1.98

][0.27,0.35,0.35,0.43

][3.0,5.0,7.0,9.0

3.6

][2.0,4.0,4.0,6.0

10

252

1.98

][0.30,0.34,0.38,0.42

][5.0,6.0,6.0,7.0

3.8

][1.0,3.0,3.0,4.0

250

1.84

][0.35,0.40,0.45,0.50

][2.0,3.0,4.0,5.0

4.0

][1.0,3.0,4.0,6.0

) (

Fuzzy TOPSIS

: 5 .

5 8 .

"" .
""
"" 8
""
"" ""
5 .

.


TOPSIS 5
. "
" "
.
4-5
) (7
:

 40 4 1385

580

: 5 1 .

)(

)(

0.109

245

250

0.583 1

0.343

2.15

1.84

0.244

0.052

][0.30,0.40,0.45,0.50

][0.35,0.40,0.45,0.50

0.146

0.059

][3.0,5.0,5.0,7.0

][2.0,3.0,4.0,5.0

1.000

0.134

3.9

0.875

0.087

0.070

][3.5,4.0,5.5,7.0

][1.0,3.0,4.0,6.0

0.444

)(

0.992

0.400

0.482 3

0.143

| | 250 245
)= 0.583 ( = 240 and = 252
252 240
~ ~
~
~
sim ( fI3 , fR 1 3 ) = 1+ | P( fI3 ) P( fR 1 3 ) | 1= 0.992

1- sim (245,250) = 1

~
0.35 + (2 0.40) + (2 0.45) + 0.50
= ) P( fR 1 3
= 0.425
6

2-

0.30 + (2 0.40) + (2 0.45) + 0.50

~
= ) P( fI3
; = 0.416
6

= (0.583 X 0.109) + (0.244 X 0.343) + . . . + (0.444 X 0.087) + (0.143 X 0.070) = 0.482 3-

: 6 .
/

A/1

B/2

C/3

D/4

E/5

F/6

G/7

H/8

I/9

J/10

0.482

0.605

0.637

0.608

0.637

0.625

0.737

0.633

0.535

0.585

10

: 7 TOPSIS.

2
5
4
3
1

Ci

Di

Di+

0.42
0.24
0.34
0.36
0.43

0.21
0.27
0.24
0.23
0.24

0.16
0.09
0.12
0.13
0.18

G/7
C/3
E/5
H/7
F/6

F

E H G C
F
.


)
H G (. . .
.


.

.


.


CBR

.



.



CBR
.

581

.
3

.

.
4
. CBR

CBR
.
CBR 5



)(
.

.....

TOPSIS
.


.

:
1
""


.
.
2

1 - Ghobadian, A., Stainer, A. and Kiss, T. (1993). A computerized vendor rating system. Proceedings of the
First International Symposium on Logistics, The University of Nottingham, Nottingham, UK, PP. 321-328.

2 - Burton, T.T. (1988). JIT/Repetitive sourcing strategies: tying the knot with your suppliers. Production
and Inventory Management Journal, 4th Quarter, PP. 38-41.

3 - Dickson, G. W. (1966). An analysis of vendor selection systems and decisions. Journal of Purchasing,
Vol. 2, No. 1, PP. 5-17.
4 - Weber, C. A., Current, J. R. and Benton, W. C. (1991). Vendor selection criteria and methods. European
Journal of Operational Research, Vol. 50, PP. 2-18.

5 - Mummalaneni, V., Dubas, K. M. and Chao, C. (1996). Chinese purchasing managers preferences and
trade-offs in supplier selection and performance evaluation. Industrial Marketing Management, Vol. 25,
No.2, PP. 115-24.
6 - Dahel, N. (2003). Vendor selection and order quantity allocation in volume discount environment. Supply
Chain Management: An International Journal, Vol. 8, No. 4, PP. 335-342.

7 - Lehmann, D. and OShaughnessy, J. (1982). Decision criteria used in buying different categories of
products. Journal of Purchasing and Materials Management, Vol. 18, No. 1, PP. 9-14.
8 - Cooper, S. D. (1977). A total system for measuring of performance. Journal of Purchasing and Materials
Management, PP. 22-26.

9 - Mazurak, R. E., Rao, S. R. and Scotton, D. W. (1985). Spreadsheet software application in purchasing.
Journal of Purchasing and Materials Management, PP. 8-16.

10 - Timmerman, E. (1986). An approach to vendor performance evaluation. Journal of Purchasing and

Materials Management, winter, PP. 2-8, 1986.

1385 4 40

582

11 - Min, H. (1994). International supplier selection: a multi-attribute utility approach. International Journal
of Physical Distribution & Logistics Management, Vol. 24, No. 5, PP. 24-33.

12 - Narasimhan, R. (1983). An analytic approach to supplier selection. Journal of Purchasing and Materials
Management, winter, PP. 27-32.

13 - Barbarosoglu, G. and Yazga, T. (1997). An application of the analytic hierarchy process to the supplier
selection problem. Production and Inventory Management Journal, 1st Quarter, PP. 14-21.
14 - Gaballa, A. A. (1974). Minimum cost allocation of tenders. Operational Research Quarterly, Vol. 25,
No. 3, PP. 398.
15 - Anthony, T. F. and Buffa, F. P. (1977). Strategic purchase scheduling. Journal of Purchasing and
Materials Management, Vol. 13, No. 3, PP. 27-31.

16 - Pan, A. C. (1989). Allocation of order quantity among suppliers. Journal of Purchasing and Materials
Management, Vol. 25, No. 3, PP. 36-39.

17 - Buffa, F. P. and Jackson, W. M. (1983). A goal programming model for purchase planning. Journal of
Purchasing and Materials Management, Vol. 19, No. 3, PP. 27-34.

18 - Sharma, D., Benton, W. C. and Srivastava, R. (1989). Competitive strategy and purchasing decision
Proceedings of the 1989 Annual Conference of the Decision Sciences Institute, PP. 1088-1090.

19 - Weber, C. A. (1996). A data envelopment analysis approach to measuring vendor performance. Supply
Chain Management, Vol.1, No.1, PP. 28-39.

20 - Easton, L., Murphy, J. D. and Pearson, J. N. (2002). Purchasing performance evaluation: with data
envelopment analysis. European Journal of Purchasing & Supply Management, Vol. 8, PP. 123134.
21 - Ghodsypour, S. H. and O'Brien, C. (1998). A decision support system for supplier selection using an
integrated analytic hierarchy process and linear programming. International Journal of Production
Economics, Vol. 56-57, PP. 199-212.

22 - Morlacchi, P. (1997). Small and medium enterprises in supply chain: a supplier evaluation model and
some empirical results. Proceedings IFPMM Summer School, August, Saltsburg.
23 - Erol, I., William, G. and Ferrell, Jr. (2003). A methodology for selection problems with multiple,
conflicting objectives and both qualitative and quantitative criteria. International Journal of Production
Economics, Vol. 86, PP. 187-199.

24 - Li, C. C., Fun, Y. P. and Hung, J. S. (1997). A new measure for supplier performance evaluation. IIE
Transactions on Operations Engineering, Vol. 29, PP. 753-758.

25 - Kumar, M., Vrat, P. and Shankar, R. (2004). A fuzzy goal programming approach for vendor selection
problem in a supply chain. Computers & Industrial Engineering, Vol. 46, PP. 6985.
26 - Cook, R. L. (1997). Case-based reasoning systems in purchasing: applications and development.
International Journal of Purchasing and Materials Management, winter, PP. 3239.

27 - Choy, K. L. and Lee, W. B. (2003). A generic supplier management tool for outsourcing manufacturing.
Supply Chain Management: An International Journal. Vol. 8, No. 2, PP. 140-154.

28 - Choy, K. L. and Lee, W. B. (2001) Multi-agent based virtual enterprise supply chain network for order
management. Journal of Industrial Engineering Research, Vol. 2, No. 2, PP. 126-141.
29 - Mclover, R. T. and Humphreys, P. K. (2000). A case-based reasoning approach to the make or buy
decision. Integrated Manufacturing Systems, Vol. 11, No. 5, PP. 295-310.

583

.....

30 - Aamodt, A. and Plaza E. (1994). Case-based reasoning: foundational issues, methodological variations and
system approaches. AI Communications, Vol. 7, No. 1, PP. 39-59.
31 - Varma, A. and Roddy, N. (1999). ICARUS: Design and deployment of a case-based reasoning system for
locomotive diagnostics. Engineering Application of Artificial Intelligence, Vol. 12, No. 6, PP. 681-690.
32 - Montani, S., Bellazzi, R., Portinale, L.. dAnnunzio, G., Fiocchi, S. and Stefanelli, M. (2000). Diabetic
patients management exploiting case-based reasoning techniques, Computer Methods and Program in
Biomedicine, Vol. 62, No. 3, PP. 205-218.
33 - Schmidt, G. (1998). Case-based reasoning for production scheduling. International Journal of
Production Economics, Vol. 56-57, PP. 537-546.

34 - Changchien, S. W. and Lin, M. C. (2005). Design and implementation of a case-based reasoning system
for marketing plans. Expert Systems with Application, Vol. 28, PP. 43-53.
35 - Kolodner, J. (1993). Cased-based reasoning. Morgan Kaufmann, San Mateo, CA.
36 - Kaufmann, A. and Gupta, M. M. (1985). Introduction to Fuzzy Arithmetic: Theory and Applications. Van
Nostrand Reinhold, New York.
37 - Zimmermann, H. J. (1991). Fuzzy set theory and its applications, Second Edition, Kluwer Academic
Publishers, Boston / Dordrecht / London.
38 - Dubois, D. and Parade, H. (1980). Fuzzy sets and systems: theory and applications, Academic Press Inc.,
New York.
39 - Hsieh, C. H. and Chen, S. H. (1999). Similarity of generalized fuzzy numbers with graded mean
integration representation. Proceedings of 8th International Fuzzy Systems Association World Congress.,
Vol. 2, Taipei, Taiwan, Republic of China, PP. 551555.
40 - Hwang, C. L. and Yoon, K. (1981). Multiple attribute decision making: methods and applications,
Springer-Verlag, New York.
41 - Chen, C. T. (2000). Extensions of the TOPSIS for group decision making under fuzzy environment.
Fuzzy Sets and Systems, Vol. 114, PP. 1-9.

1 - Component Parts

14 - Nearest-Neighbor
2 - Linear Weighting method
15 - Weighted Euclidean Distance
3 - Analytical Hierarchy Process (AHP)
16 - Extension Principle
4 - Mixed Integer Programming (MIP)
17 - Vertex Method
5 - Data Envelopment Analysis (DEA)
18- Graded Mean Integration-Representation Distance
6 - Outsourcing
19 - Separation Measure
7 - Make or Buy decision
20 - Closeness
8 - Technique for Order Preference by Similarity to Ideal Solution (TOPSIS)
9 - Retrieve
10 - Case
11 - Attribute (Feature or Criterion)
12 - Matching Method
13 - Case-Base

584

40 4 1385