ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo
?????????? ???????
(CRAFT)
????????? ????????? ????
?????? ?????????? ?????? ??????? ?????????? ???????????????? ???? ???
????????
????????? ????????? ????? ??????? ???????? ?????? ?????????
???? ???????? ???????? ????????? ???????? ????????????
????????
???????? ?????????? ???????? ????????????? ?????????????????
?????? ??????? ????????? ?????????????
CRAFT
Computerized Relative
Allocation of Facilities
Technique
?????????????????(CRAFT)??????
??????????????????????????????????
?????????????????????????????????????????
??????????????????????????????????????
????????????????????????????????????
???????????????????????????????????
??????????????????????????????????????????
????????.
????????????????1963????????????????????????????????.
?CRAFT?????????????????????????????????????????????????????????????????.
???????????????(Roger Johnson)????????????????1982???????????????????
CRAFT?????????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????????????????????????
????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????????????????????????
???????????????????????????????????????.
??????????(CRAFT)
????????? ?????????? ????????? ????? ???????:
?????????? ????????? ???? ?????????? ????? ???????.
???????????(?????? ???????? ?????????)???????? ??????????.
????????? ????????(???? ??????¨C?????.)
?????????? ????????(??????? ?????? ????? ?????????.)
?????? ???? ??????? ????? ????????? ????? ????????????????:
???????????.
?????????? ???? ?????????? ?????? ???? ????? ?????????? ????? ????? ????.
?????????? ????????CRAFT:
???? ?????????? ????????CRAFT????:
???????? ??????? ???????? ????????? ?????? ????????
??????? ????????=????????*?????????*????????? ??????
?CRAFT?????????? ????????? ?????????? ?????? ??????? ????????? ???
?????????? ?????????? ??????(?????????)?????????.
???????? ???? ??????????? ?????????? ????(CRAFT:)
????????? ????????? ???? ???????? ??????? ???????
????????? ?????? ???????? ??????? ???????
?????????? ???????? ???????CRAFT:
.1????????? ???????(?????????)?????????.
.2??????? ???? ???????? ??????? ?????? ????????? ????? ????????? ??????.
.3???? ???????? ????? ?????? ???? ???????? ????????? ????????? ??????-?????
????????? ???????? ????.
.4??? ???? ????????? ????? ????????? ????????? ??????? ???? ???? ??????? ???????????? ?????
??????? ?????? ???????.
.5????????? ????????? ??????? ??????? ????????? ???????.
.6????? ????? ???????? ?????? ???? ????? ??????? ????????? ????????? ???????????
????????? ???? ????????? ????.
CRAFT Example
1
5
7 8
2
4
6
3
.1????????? ???????(?????????)???????????
Initial Layout
Centroid
Dept X Y
1 3 3
2 13 2
3 16.5 8
4 9.5 7
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
???? ????????? ??????? ?????????????
87654321dist
8.518.501
16.502
14.503
11088.54
4.505
041014.56
07
088.58
87654321FXC
22001
102
203
2014
105
05106
07
028
Cost = Distance x
Reward
20* 18.5 + 2* 8.5 +
1* 16.5 + 2* 14.5 +
1* 8.5 + 2* 11 +
1* 4.5 + 10* 14.5 +
5* 10 + 2* 8 =
= 678.5
?????????? ??????
??????? ???????????
??? ????????? ???? ????? ????????? ???? ??????????? ????????? ???? ????????? ????????? ?????????????????.
1
5
7 8
2
4
6
3
¡°Exchange 1-2¡±
Centroid
Dept X Y
.
1 13 2
2 3 3
3 16.5 8
4 9.5 7
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
¡°Exchange 1-3¡±
Centroid
Dept X Y .
1 13 2
2 3 3
3 16.5 8
4 9.5 7
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
¡°Exchange 1-4¡±
Centroid
Dept X Y
.
1 9.5 7
2 13 2
3 16.5 8
4 3 3
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
Exchange
Centroids
Dept X Y
.
1 9.5 7
2 13 2
3 16.5 8
4 3 3
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
Updated
Centroids
Dept X Y .
1 10 7
2 13 2
3 16.5 8
4 3.5 3.57
5 3 7
6 9.5 11
7 1.5 10
8 4.5 10
08.58
07
041046
4.505
8.50114
14.503
16.502
11801
87654321dist
08.58
07
041046
4.505
8.50114
14.503
16.502
11801
87654321dist
07.438
07
041046
4.505
8.43011.074
14.503
16.502
11.57.501
87654321dist
07.438
07
041046
4.505
8.43011.074
14.503
16.502
11.57.501
87654321dist
1
5
8
2
4
6
3
7
4
5
8
2
1
6
3
7
??????? ??????? ??????(X,Y)????? ????????? ????? ?????????1???4
07.438
07
041046
4.505
8.43011.074
14.503
16.502
11.57.501
87654321dist
07.438
07
041046
4.505
8.43011.074
14.503
16.502
11.57.501
87654321dist
028
07
05106
105
2014
203
102
22001
87654321FxC
028
07
05106
105
2014
203
102
22001
87654321FxC
Cost = Distance x Reward
20* 7.5 + 2* 11.5 +
1* 16.5 + 2* 14.5 +
1* 11.07 + 2* 8.43 +
1* 4.5 + 10* 4 +
10* 5 + 2* 7.43 =
= 355.79
678.5 ¨C 355.79
Savings = = 47.56%
678.5
????? ??????? ????? ????????? ??????? ??????? ????????????1???4
4
5
8
2
1
6
3
7
?????????1???4
4
7
8 5
2
1
6
3
?????????5???7
?????????5???8?????????? ????????? ?????=345.29
??????????: CRAFT
????? ??????????? ???? ???????? ???????????
???????.
????? ??????? ?????? ???????? ?????????????
??????.
???????(CRAFT)????:
??????????????????????????????????????.
??????????????????????.
??????????????????????.
??????????????????????????.
1
5
8
2
4
6
3
7
????????: CRAFT
??????????????????????????????????????????
??????????????????????????????.
?????????????????????????????????????????????
????????.
??????????????????????????(Greedy)
??????????????????????????????????????????????
??????????????????????????????????????????
?????????????????????????.
4
?????????? ?????? ??????

More Related Content

????? ???????? (CRAFT) ?? ??????? ???????