6
Generating Disassembly Sequences using Exact and Heuristic methods applied to disassembly precedence graphs Abstract 1 Introduction

[IEEE (ISATP 2005). The 6th IEEE International Symposium on Assembly and Task Planning: From Nano to Macro Assembly and Manufacturing, 2005. - Montreal, Quebec, Canada (July 19-21,

  • Upload
    ajd

  • View
    215

  • Download
    0

Embed Size (px)

Citation preview

Page 1: [IEEE (ISATP 2005). The 6th IEEE International Symposium on Assembly and Task Planning: From Nano to Macro Assembly and Manufacturing, 2005. - Montreal, Quebec, Canada (July 19-21,

Generating Disassembly Sequences using Exact and Heuristic methods

applied to disassembly precedence graphs

Abstract

1 Introduction

Page 2: [IEEE (ISATP 2005). The 6th IEEE International Symposium on Assembly and Task Planning: From Nano to Macro Assembly and Manufacturing, 2005. - Montreal, Quebec, Canada (July 19-21,

2 Iterative method, applied to DPGs

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17! -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- 1 0 30 36 73 60 10 42 66 97 0 0 0 0 0 0 0 0 2 0 0 1 71 69 39 41 51 33 48 89 19 36 0 26 0 0 3 0 6 0 84 69 91 94 32 49 89 27 5 13 0 22 0 0 4 0 28 84 0 99 10 43 79 35 95 12 13 6 0 12 0 0 5 0 35 1 26 0 9 72 91 62 20 85 10 79 87 0 32 0 6 0 2 50 66 65 0 86 24 79 57 87 9 28 57 0 48 0 7 0 36 68 8 45 31 0 53 21 7 31 3 19 56 0 26 87 8 0 41 34 60 69 43 49 0 31 70 78 86 43 6 96 34 91 9 0 46 7 2 10 10 54 84 0 12 46 17 3 18 19 53 63 10 0 0 0 76 24 45 36 63 52 0 16 55 13 0 75 0 0 11 0 86 0 0 83 46 67 8 16 21 0 92 75 0 96 0 0 12 0 37 89 87 0 0 20 66 39 97 61 0 58 75 95 75 38 13 0 52 45 60 75 0 0 34 49 65 82 50 0 54 14 63 57 14 0 0 0 0 93 2 94 29 59 0 0 65 13 0 26 12 41 15 0 14 88 92 0 0 0 69 87 92 6 0 0 70 0 8 69 16 0 0 0 0 71 36 10 84 83 0 0 87 57 0 97 0 91 17 0 0 0 0 0 0 47 95 68 0 0 0 53 0 36 92 0

Page 3: [IEEE (ISATP 2005). The 6th IEEE International Symposium on Assembly and Task Planning: From Nano to Macro Assembly and Manufacturing, 2005. - Montreal, Quebec, Canada (July 19-21,

=

=

3 Heuristic method

Page 4: [IEEE (ISATP 2005). The 6th IEEE International Symposium on Assembly and Task Planning: From Nano to Macro Assembly and Manufacturing, 2005. - Montreal, Quebec, Canada (July 19-21,
Page 5: [IEEE (ISATP 2005). The 6th IEEE International Symposium on Assembly and Task Planning: From Nano to Macro Assembly and Manufacturing, 2005. - Montreal, Quebec, Canada (July 19-21,

8 9 10 11 12 13 14 15

4 5 6 7

32

1

16 17 18 19 20 21 22 23 24 25 26 27 28

4. Conclusion

References

Page 6: [IEEE (ISATP 2005). The 6th IEEE International Symposium on Assembly and Task Planning: From Nano to Macro Assembly and Manufacturing, 2005. - Montreal, Quebec, Canada (July 19-21,

0 1 3 6 2

915 1004 1026 1026

13

1019

12

106313

5

1045

1063

4

5

12

1031

1031

1030

7

1031

8

1045

13

4

5

4

12

5

1031

1036

1030

1058

1065

1063

4

1045

26

1058

7

1065

8

1042

4

1063

27

1040

7

1038

27

1045

27

1036

8

1061

26

1045

10

1058

9

1065

27

1044

7

1057

8

1079

26

1063

7

1045

7

1039

7

1042

4

1040

27

1038

11

1036

25

1062

26

1061

27

1060

10

1045

11

1051

20

1058

27

1065

5

1044

25

1080

26

1079

27

1078

10

1063

11

1036

7

1048

9

1095

26

1062

27

10

1061

7

1060

4

1088

5

1065

26

1095

27

1057

27

1063

10

1079

11

1057

7

1078

11

1063

26

1080

9

20

1087

10

1062

11

20

1061

9

1060

7

1058

8

1088

14

1065

10

1095

26

1057

10

1080

11

1058

7

1063

11

1072

15

1061

14

20

11

1057

7

1057

9

1078

7

1063

20

1080

7

1057

8

1087

1079

11

1061

7

26

1060

7

1088

10

1064

1065

11

1095

10

1057

11

1073

20

1080

7

1058

9

1063

26

1061

14

7

20

1088

20

1072

9

1079

7

1057

26

1078

9

1063

8

1080

1062

9

1058

26

1057

9

1057

7

1087