Evaluation method of assembly sequences
First Claim
1. An evaluation method of assembly sequences comprising steps of:
- designing an assembly composed of a plurality of parts;
preparing a component relation diagram (CRD) indicating a joint relation between said plurality of parts;
reducing assembly sequences containing infeasible subassemblies by computing weights of all subassemblies in respective processes of an AND/OR tree structure of said assembly, said step of reducing assembly sequences containing infeasible subassemblies including steps of;
categorizing said subassemblies into infeasible subassemblies if said subassemblies have respective weights greater than upper limit weights which can be handled by respective assembly tools; and
deleting assembly sequences containing said infeasible subassemblies;
evaluating feasible assembly sequences obtained from said CRD by the evaluation function
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q)) where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all of said subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, and T(q) is a number of tool changes for said assembly sequence q; and
performing assembly in said assembly sequence depending on a result of said step of evaluating feasible assembly sequences.
1 Assignment
0 Petitions
Accused Products
Abstract
An evaluation method of assembly sequences includes the steps of designing an assembly composed of a plurality of parts; preparing a component relation diagram indicating the joint relation between the plurality of parts; reducing assembly sequences containing infeasible subassemblies by computing weights of all the subassemblies in the respective processes of an AND/OR tree structure of the assembly; evaluating feasible assembly sequences obtained from the CRD by the evaluation function
E(q)=W.sub.h ·f(H(q))+W.sub.j ·f(J(q))+W.sub.i
·f(T(q))
where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is the sum of the weights of all subassemblies for the assembly sequence q, J(q) is number of joining direction changes for the assembly sequence q, T(q) is the number of tool changes for the assembly sequence q; and performing assembly in the assembly sequences depending on the evaluation result.
38 Citations
10 Claims
-
1. An evaluation method of assembly sequences comprising steps of:
-
designing an assembly composed of a plurality of parts; preparing a component relation diagram (CRD) indicating a joint relation between said plurality of parts; reducing assembly sequences containing infeasible subassemblies by computing weights of all subassemblies in respective processes of an AND/OR tree structure of said assembly, said step of reducing assembly sequences containing infeasible subassemblies including steps of; categorizing said subassemblies into infeasible subassemblies if said subassemblies have respective weights greater than upper limit weights which can be handled by respective assembly tools; and deleting assembly sequences containing said infeasible subassemblies; evaluating feasible assembly sequences obtained from said CRD by the evaluation function
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all of said subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, and T(q) is a number of tool changes for said assembly sequence q; and performing assembly in said assembly sequence depending on a result of said step of evaluating feasible assembly sequences.
-
-
2. An evaluation method of assembly sequences comprising steps of:
-
designing an assembly composed of a plurality of parts; preparing a component relation diagram (CRD) indicating a joint relation between said plurality of parts; reducing assembly sequences containing infeasible subassemblies by computing weights of all subassemblies in respective processes of an AND/OR tree structure of said assembly; evaluating feasible assembly sequences obtained from said CRD by the evaluation function
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all of said subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, and T(q) is a number of tool changes for said assembly sequence q; and performing assembly in said assembly sequence depending on a result of said step of evaluating feasible assembly sequences; wherein H(q) in said evaluation function is obtained by the equation ##EQU8## where Aq is a set of subassemblies in said assembly sequence q and Ws is a weight of a subassembly s.
-
-
3. An evaluation method of assembly sequences comprising steps of:
-
designing an assembly composed of a plurality of parts; preparing a component relation diagram (CRD) indicating a joint relation between said plurality of parts; reducing assembly sequences containing infeasible subassemblies by computing weights of all subassemblies in respective processes of an AND/OR tree structure of said assembly; evaluating feasible assembly sequences obtained from said CRD by the evaluation function
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all of said subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, and T(q) is a number of tool changes for said assembly sequence q; and performing assembly in said assembly sequence depending on a result of said step of evaluating feasible assembly sequences; wherein J(q) in said evaluation function is obtained by the steps of; constructing a set of joining directions Ds by the equation ##EQU9## where Es is a set of edges connected between two components in a CRD, and JAi is a joining attribute on edge i in a CRD; and computing J(q) by the equation ##EQU10## wherein, if s is a leaf subassembly, Xs =0, and if s is not a leaf subassembly, then Xs =ns 1 for Ds ∩
DP(s) ≠
φ and
Xs =ns for Ds ∩
DP(s) ≠
φ
, and where ns is a number of different directions in Ds, P(s) is a set of direct predecessors of said subassembly s, Xs is an indicator variable representing said changes of joining directions for said subassembly s, and Aq is a set of subassemblies in said assembly sequence q.
-
-
4. An evaluation method of assembly sequences comprising steps of:
-
designing an assembly composed of a plurality of parts; preparing a component relation diagram (CRD) indicating a joint relation between said plurality of parts; reducing assembly sequences containing infeasible subassemblies by computing weights of all subassemblies in respective processes of an AND/OR tree structure of said assembly; evaluating feasible assembly sequences obtained from said CRD by the evaluation function
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all of said subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, and T(q) is a number of tool changes for said assembly sequence q; and performing assembly in said assembly sequence depending on a result of said step of evaluating feasible assembly sequences; wherein T(q) in said evaluation function is obtained by the steps of; constructing a set of tools for said subassemblies Ts by the equation ##EQU11## where Es is the set of edges connected between two components in a CRD, and TAi is the tool attribute on edge i in a CRD; and constructing T(q) by the equation ##EQU12## wherein, if s is a leaf subassembly, Ys =0, and if s is not a leaf subassembly, Ys =n(Ts TP(s)), and where P(s) is a set of direct predecessors of a subassembly s, Ys is an indicator variable representing changes of tools for said subassembly s, n(Ts TP(s)) is a number of elements in a set Ts TP(s), and Aq is a set of subassemblies in said assembly sequence q.
-
-
5. An evaluation method of assembly sequences comprising steps of:
-
generating all possible assembly sequences for assembling a plurality of parts of an assembly; determining parameters for assembling said plurality of parts; computing evaluation values for respective assembly sequences using said parameters by the following equation, depending on a relation between said plurality of parts,
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, T(q) is a number of tool changes for said assembly sequence q; and selecting an assembly sequence corresponding to a largest one of said computed evaluation values; said step of computing evaluation values further comprising a step of deleting ones of said assembly sequences q which are infeasible before computing said evaluation values.
-
-
6. An evaluation method of assembly sequences comprising steps of:
-
generating all possible assembly sequences for assembling a plurality of parts of an assembly; determining parameters for assembling said plurality of parts; computing evaluation values for respective assembly sequences using said parameters by the following equation, depending on a relation between said plurality of parts,
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, T(q) is a number of tool changes for said assembly sequence q; and selecting an assembly sequence corresponding to a largest one of said computed evaluation values; wherein said step of computing evaluation values for respective assembly sequences includes steps of; categorizing ones of said subassemblies having respective weights greater than upper limit weights which can be handled by respective assembly tools into infeasible subassemblies; and deleting assembly sequences containing said infeasible subassemblies.
-
-
7. An evaluation method of assembly sequences comprising steps of:
-
generating all possible assembly sequences for assembling a plurality of parts of an assembly; determining parameters for assembling said plurality of parts; computing evaluation values for respective assembly sequences using said parameters by the following equation, depending on a relation between said plurality of parts,
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, T(q) is a number of tool changes for said assembly sequence q; and selecting an assembly sequence corresponding to a largest one of said computed evaluation values; wherein H(q) in said evaluation function is obtained by the equation ##EQU13## where Aq is a set of subassemblies in said assembly sequence q, and Ws is a weight of a subassembly s.
-
-
8. An evaluation method of assembly sequences comprising steps of:
-
generating all possible assembly sequences for assembling a plurality of parts of an assembly; determining parameters for assembling said plurality of parts; computing evaluation values for respective assembly sequences using said parameters by the following equation, depending on a relation between said plurality of parts,
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, T(q) is a number of tool changes for said assembly sequence q; and selecting an assembly sequence corresponding to a largest one of said computed evaluation values; wherein J(q) in said evaluation function is obtained by the steps of; constructing a set of joining directions Ds in accordance with the equation ##EQU14## where Es is a set of edges connected between two components in a CRD, and JAi is a joining attribute on edge i in a CRD; and computing J(q) by the equation ##EQU15## wherein, if s is a leaf subassembly, Xs =0, and if s is not a leaf subassembly, then Xs =ns 1 for Ds ∩
DP(s) ≠
φ and
Xs =ns for Ds ∩
DP(s) =φ
, and where ns is a number of different directions in Ds, P(s) is a set of direct predecessors of a subassembly s, Xs is an indicator variable representing changes of joining directions for said subassembly s, and Aq is a set of subassemblies in said assembly sequence q.
-
-
9. An evaluation method of assembly sequences comprising steps of:
-
generating all possible assembly sequences for assembling a plurality of parts of an assembly; determining parameters for assembling said plurality of parts; computing evaluation values for respective assembly sequences using said parameters by the following equation, depending on a relation between said plurality of parts,
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q is an assembly sequence, E(q) is an evaluation function, Wh, Wj and Wi are weighting factors for ease of part handling, ease of part joining, and tool changes criteria, respectively, f is a scaling function, H(q) is a sum of weights of all subassemblies for said assembly sequence q, J(q) is a number of joining direction changes for said assembly sequence q, T(q) is a number of tool changes for said assembly sequence q; and selecting an assembly sequence corresponding to a largest one of said computed evaluation values; wherein T(q) in said evaluation function is obtained by the steps of; constructing a set of tools for said subassemblies Ts by the equation ##EQU16## where Es is a set of edges connected between two components in a CRD, and TAi is a tool attribute on edge i in a CRD; and constructing T(q) by the equation ##EQU17## wherein, if s is a leaf subassembly, Ys =0, and if s is not a leaf subassembly, Ys =n(Ts TP(s)), and where P(s) is a set of direct predecessors of a subassembly s, Ys is an indicator variable representing changes of tools for said subassembly s, and n(Ts TP(s)) is a number of elements in a set Ts TP(s), and Aq is a set of subassemblies in said assembly sequence q.
-
-
10. An evaluation method of assembly sequences comprising steps of:
-
providing a plurality of parts for forming an assembly; selecting a plurality of possible assembly sequences of assembling said plurality of parts by deleting from among all possible assembly sequences those assembly sequences which include infeasible subassembly structures; computing an evaluation value for each of said plurality of possible assembly sequences using the following equation,
space="preserve" listing-type="equation">E(q)=W.sub.h ·
f(H(q))+W.sub.j ·
f(J(q))+W.sub.i ·
f(T(q))where q represents each of said plurality of possible assembly sequences, E(q) is an evaluation function for a respective one of said plurality of possible assembly sequences, Wh, Wj and Wi are weighting factors for ease of handling said plurality of parts, ease of joining said plurality of parts, and tool changes required for said respective one of said plurality of possible assembly sequences, respectively, f is a scaling function, H(q) is a sum of weights of all subassemblies for said respective one of said plurality of possible assembly sequences, J(q) is a number of joining direction changes for said respective one of said plurality of possible assembly sequences, and T(q) is a number of tool changes for said respective one of said plurality of possible assembly sequences; and assembling said assembly using an assembly sequence having a largest one of said computed evaluation values.
-
Specification