Determine Similarity of Assembly Operations Using Semantic Technology
Determine Similarity of Assembly Operations Using Semantic Technology
com
ScienceDirect
Procedia CIRP 104 (2021) 1245–1250
www.elsevier.com/locate/procedia
Abstract
Dealing with increasing product variants, workers can adapt to changing tasks after a learning process. Frequent changes of product variants
imply risk of early termination of learning curve. A decisive option is the consideration of similarity of assembly operations supporting
experiential learning. The similarity is determined by used tool, joining technology and subsequent steps. Currently, no objective quantified
measurement method exists. In the paper at hand, a suitable semantic approach is selected and implemented in a similarity graph. The application
of the selected approach is validated in a case example of the assembly of a throttle valve.
© 2021 The Authors. Published by Elsevier B.V.
This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0)
Peer-review under responsibility of the scientific committee of the 54th CIRP Conference on Manufacturing System
1. Introduction assessments are carried out for this purpose, but they do not
provide a quantified similarity, which is not sufficient for
Customer-specific products and shorter product and precise mathematical modeling [10]. Despite the large number
technology life cycles characterize the environment of of learning curve models, the similarity between the tasks is
manufacturing companies [1]. This means that a large number only rudimentarily considered. A method that determines the
of product variants must be manufactured on the same similarity of assembly operations on the basis of their semantic
assembly line. Together with the increasing product description does not exist.
complexity, this requires a flexible and versatile assembly [2]. The research goal of this paper is to develop a method to
One way to realize this is the human-centered assembly [3]. improve the prediction of the skill development of a multi-
Due to the high flexibility, a worker can adapt to new skilled worker by a learning and forgetting model. This method
conditions and tasks. As a result, multi-skilled workers are allows the use of knowledge from existing documents, such as
needed [4]. However, the frequent change of a worker's tasks assembly process models and assembly instructions. These can
leads to higher workload and stress for the worker as well as to be used to enhance, e. g., training planning, line balancing,
a quick change between learning and forgetting [5]. One way optimal solution size prediction and task assignment.
of counteracting this is to take more careful account of the A methodological approach according to Ulrich [11] is
worker. In this way, the worker can make use of previous chosen which enables the comprehensive development and
experience both from working on the same task and from initial validation of a method to determine the similarities of
another similar task. Information about previous experience assembly operations. At first, a literature study according to
can be integrated in the development of adaptive automation Briner and Denyer [12] is conducted to set a clear goal and to
[6], assistance systems [7, 8] or in skill-oriented workforce review existing approaches for determining similarity. Based
allocation [9]. Currently, there is no formalized procedure to on the findings of the literature study (documented in
determine the similarity of assembly operations. Expert section 2), approaches to formalize the similarity measurement
This is a resupply of March 2023 as the template used in the publication of the original article contained errors. The content of the article has remained unaffected.
1246 Iris Gräßler et al. / Procedia CIRP 104 (2021) 1245–1250
of assembly operations are analyzed (see sections 3 and 4). 3. Knowledge representations for describing assembly
Building on this, the method for determining the similarity of operations
assembly operations is elaborated (see section 5). This is
followed by an initial validation (see section 6) based on an To formalize the knowledge about assembly operations,
expert interview. In the expert interview, a laboratory engineer practice-relevant sources of knowledge are considered, which
evaluates the results of the determined similarities of a case are standard in the industry. Within the framework of the
example: a throttle valve. The laboratory engineer has already systematic approach to manufacturing technology, the
carried out the assembly of the throttle valve and is familiar standardization in DIN 8580 [17] formulates joining as one of
with all assembly operations. After the evaluation, the results six main groups. The variety of joining processes is defined in
are reflected with regard to previous findings in literature. a taxonomy in DIN 8593 [18] (Fig. 1).
2. Related work
This is a resupply of March 2023 as the template used in the publication of the original article contained errors. The content of the article has remained unaffected.
Iris Gräßler et al. / Procedia CIRP 104 (2021) 1245–1250 1247
This is a resupply of March 2023 as the template used in the publication of the original article contained errors. The content of the article has remained unaffected.
1248 Iris Gräßler et al. / Procedia CIRP 104 (2021) 1245–1250
of shared notes. The number of shared ancestor nodes for the respective measurements are used, because they are well
concepts to be compared are determined. Two terms are researched and perform well in different contexts [32,39].
formed, which divide the number of shared ancestor nodes by To determine the similarity of tools, the taxonomy for
the total amount of ancestor nodes for the respective concepts. handling of assembly tools is used. Tools are described
Zhou et al. [36] have proposed a similarity measure using the regarding their characteristics for handling in assembly
path length between two concepts and negative log likelihood operations. To calculate the similarity of such features, the
of the lowest super-ordinate (IC value). These inputs are Tversky similarity measure is used:
weighted whether the metric is more dependent on the path
length or the IC value. TO1 ∩ TO2 . (2)
SIM Tvsk (TO1 , TO2 ) =
TO1 ∩ TO2 + α TO1 − TO2 + (α − 1) TO2 − TO1
4.5. Syntax measurement
In equation (2), |TO1 ∩ TO2| represent the number of
Syntax similarity measure reflects the relation between attributes that both tool descriptions TO1 and TO2 have in
patterns of two strings [37].Hamming Distance [38] is common. |TO1-TO2| represents the number of attributes that are
calculated by counting the number of character substitutions only in TO1 and not TO2, while |TO2-TO1| is the number of
when transforming the name of one concept to the other. This attributes only in TO2 and not TO1. The value α is set to 0.5 to
type of measurement is only applicable when both concept- get equal consideration of the different attributes in tool
names are in equal length. The Levenshtein Distance [39] descriptions TO1 and TO2.
identifies the similarity between concept-names by performing The taxonomy of DIN 8593 is used to determine semantic
minimum number of operations when transforming one name similarity of different joining processes. Solely structure-based
to the other. The Dameran-Levenshtein Distance [37] is similar and syntax measurements can be applied when only
to Levenshtein Distance, where transpositions of character considering this taxonomy. Wu Palmer is used for calculating
occurrence should be considered within the window size. the similarity of concepts TE1 und TE2 displayed in equation
Window size is calculated by considering length difference (3):
between two given names. For calculating Jaro-Winkler [40]
Distance it is necessary to calculate the match range and the 2 * N CP
number of transpositions. The match range is the number of SIM WuPa (TE1 , TE2 ) = , (3)
N1 + N 2 + 2 * N 3
character positions that are considered for a single character in
one concept to find the matches in the other concept. The
numbers of transpositions are calculated by counting the N1, N2 and NSO represent distances between the concepts
number of characters which are not matched in the exact TE1, TE2 and TECP in the taxonomy First, NCP is determined.
positions but matched within the match range. The N-gram [41] NCP represents the depth and is the distance from the root node
string matching algorithm splits the concept-names in to the concept TECP, which is the next common parent (CP) of
substrings. The similarity of substrings is calculated by the two concepts TE1 and TE2. N1 and N2 represent the
counting the number of character substitutions when respective length between concept TECP to concepts TE1 and
transforming one substring to the other. TE2. The length is determined by the number of nodes visited.
For determining the similarity of assembly steps, MTM
5. Method for determining the similarity codes are used. For an assembly operation, multiple codes are
concatenated into a string. To determine similarity of strings
To determine the similarity of operations, sub-parts are without considering additional information, syntax
measurement can be applied. The Levenshtein Distance is
used. For such an approach it would be logical to consider
used, which is displayed in the following equation (4):
which elements of informal learning in the workplace are
crucial for a worker. For this purpose, the sub-parts are defined
LevDst ( ST1 , ST2 )
according to Katiraee et al. (see section 2) as the weighted sum SIM Lev ( ST1 , ST2 ) = 1 − , (4)
of the similarity of the used tool (SIMTO), the joining max( ST1 , ST2 )
technology (SIMTE) and the assembly steps (SIMST), which
is displayed in equation (1): LevDst(ST1, ST2) represents the minimum number of editing
operations to modify a given MTM string (ST1) to obtain
SIM = a * SIM TO + b * SIM TE + c * SIM ST another MTM string (ST2). Editing operations are insert, delete
(1)
a + b + c 1 and a, b, c ∈ [0,1].
= and replace an MTM step. The distance is normalized by the
number of steps of the longer MTM string.
The approaches have different characteristics. For example,
applying them requires different input data. Whereas structure- 6. Case example
based measurement needs path-length and depth of embedding
of concepts in an ontology, information-based measurements The semantic method is validated in a case example using a
require the frequency of the occurrence of terms in a corpus of throttle valve. The assembly operations are described, and their
documents. Because of that, not every type of measurements is similarities are calculated based on an expert opinion and the
suitable for each sub-part of assembly operations. The stated method for determining the similarity (section 4).
This is a resupply of March 2023 as the template used in the publication of the original article contained errors. The content of the article has remained unaffected.
Iris Gräßler et al. / Procedia CIRP 104 (2021) 1245–1250 1249
This is a resupply of March 2023 as the template used in the publication of the original article contained errors. The content of the article has remained unaffected.
1250 Iris Gräßler et al. / Procedia CIRP 104 (2021) 1245–1250
expert's assessment is particularly uncertain in this group, so a [15] Ross P. Bestimmung des wirtschaftlichen Automatisierungsgrades von
non-conformity does not necessarily mean that the similarity Montageprozessen in der frühen Phase der Montageplanung. München:
Utz; 2002.
was incorrectly calculated. [16] Katiraee N, Battini D, Battaia O, Calzavara M. Human diversity factors in
production system modelling and design: state of the art and future
7. Summary and Outlook researches. In: IFAC-PapersOnLine 2019. p. 2544-2549.
[17] DIN 8580:2003-09. Fertigungsverfahren_- Begriffe, Einteilung.
The paper at hand defines a suitable approach for the [18] DIN 8593-0:2003-09. Fertigungsverfahren Fügen_- Teil_0: Allgemeines;
Einordnung, Unterteilung, Begriffe.
measurement of similarities in assembly operations. Based on [19] Bokranz R, Landau K, Becks C. Produktivitätsmanagement von
existing methods, semantic approaches are evaluated and Arbeitssystemen. Stuttgart: Schäffer-Poeschel. 2006.
selected in accordance to the required parameters of assembly [20] Rada R, Mili H, Bicknell E, Blettner M. Development and application of
operations. In the approach, the similarity of the operations is a metric on semantic nets. In: IEEE Transactions on Systems, Man, and
determined by using the attributes tools, joining technology and Cybernetics; 1989, p. 17-30.
[21] Richardson R, Smeaton AF, Murphy J. Using WordNet as as Knowledge
subsequent steps. In a case example, each of the determined Base for Measuring Semantic Similarity between Words. In: Proceedbgs of
parameters is weighted based on expert knowledge of a ACIS Conference. 1994.
laboratory engineer. Finally, the method can be combined with [22] Hirst G, St-Onge D. Lexical chains as representation of context for the
other methods of human-centered design of assembly stations detection and correction of malapropisms. In: Fellbaum C. WordNet: An
to achieve an overall optimum and to assign the optimal tasks Electronic LExical database, Cambridge, MIT Press, p. 305-332.
[23] Wu Z, Palmer M. Verbs semantics and lexical selection" In: Pustejovsky
to the workers. The method has to be validated in further case J. Proceedings of Association for Computational Linguistics -, A
examples to ensure the applicability beyond this initial test. Morristown; 1994, p. 133-138.
[24] Slimani T, Yaghlane BB, Mellouli K. A New Similarity Measure based
References on Edge Counting. In: World Academy of Science, Engineering and
Technology. p. 34-38.
[1] Brettel M, Friederichsen N, Keller M, Rosenberg M. How Virtualization, [25] Yuhua L, Bandar ZA, McLean D. An approach for measuring semantic
similarity between words using multiple information sources. In: IEEE
Decentralization And Network Building Change The Manufacturing
Landscape: An Industry 4.0 Perspective; 2014. Transactions on Knowledge and Data Engineering, 2003, p. 871-882.
[2] Gräßler I. Kundenindividuelle Massenproduktion. Springer,Berlin; 2004. [26] Leacock C, Chodorow M. Filling in a sparse training space for word sense
identification. In: Mathematics, 1994.
[3] Gräßler I, Roesmann D, Pottebaum J. Model based integration of human
characteristics in production systems: a literature survey. In: CIRP ICME [27] Resnik P. Semantic Similarity in a Taxonomy: An Information-Based
2020. Measure and its Application to Problems of Ambiguity in Natural
Language. In: Journal of Artificial Intelligence, 1999, p. 95-130.
[4] Małachowski B, Korytkowski P. Competence-based performance model of
multi-skilled workers. In: Computers & Industrial Engineering; 2016. p. [28] Lord PW, Stevens RD, Brass A, Goble CA. Investigating semantic
165-177. similarity measures across the Gene Ontology: the relationship between
sequence and annotation. In: Bioinformatics 2003, p. 1275-1283.
[5] Grosse EH. Human factors in order picking systems. Darmstadt; 2015.
[6] Romero D, Bernus P, Noran O, Stahre J, Fast-Berglund Å. The Operator [29] Lin D. Principle-based parsing without overgeneration. In: Schubert L.
4.0: Human Cyber-Physical Systems & Adaptive Automation Towards Proceedings of the Association for Computational Linguistics -,
Morristown; 1993. p. 112-120.
Human-Automation Symbiosis Work Systems. In: Nääs IA, Vendrametto
O, Mendes Reis J, Gonçalves RF, Terra Silva M, Cieminski G, Kiritsis D, [30] Jiang J, Conrath D. Semantic similarity based on corpus statistics and
editors, Advances in production management systems, Springer; 2016. p. leixcal taxanomy. In: Proc. of the Int'l Conf. on Research in Computational
Ligustics; 1997. p. 19-33.
677-686.
[7] Mourtzis D, Xanthi F, Zogopoulos V. An Adaptive Framework for [31] Tversky A. Features of similarity. In. Psych. Review; 1977. p. 327-352.
Augmented Reality Instructions Considering Workforce Skill. In: Procedia [32] Slimani T. Description and Evaluation of Semantic Similarity Measures
Approaches. In: Int. Journal of Computer Applications; 2013, p. 25-33.
CIRP 2019. p. 363-368.
[8] Gräßler I, Roesmann D, Pottebaum J. Traceable learning effects by use of [33] Petrakis E, Varelas G, Hliaoutakis A, Raftopoulou P. X-Similarity:
digital adaptive assistance in production. In: Procedia Manufacturing 2020, Computing Semantic Similarity between Concepts from Different
Ontologies. In: Journal of Digital Information Management, p. 233-237.
p. 479-484.
[9] Mourtzis D, Siatras V, Angelopoulos J, Panopoulos N. An intelligent [34] Rodriguez MA, Egenhofer MJ. Determining semantic similarity among
model for workforce allocation taking into consideration the operator skills. entity classes from different ontologies. In: IEEE Transactions on
Knowledge and Data Engineering; 2003. p. 442-456.
In: Procedia CIRP 2021. p. 196-201.
[10] Hoedt S, Claeys A, Schamp M, van Ginste L, Aghezzaf EH, Cottyn J. The [35] Knappe R, Bulskov H, Andreasen T. On Similarity Measures for Concept-
Effect of Job Similarity on Forgetting in Multi-Task Production. In: based Querying; 2008.
[36] Zhou Z, Wang Y, Gu J.New model of semantic similarity measuring in
Procedia Manufacturing 2019. p. 983-990.
[11] Ulrich, H. Management. Bern: Haupt; 1984. wordnet. In: 3rd International Conference on Intelligent System and
[12] Briner RB, Denyer D. Systematic Review and Evidence Synthesis as a Knowledge Engineering 2008. p. 256-261.
[37] Sumathi VP, Kousalya K, Kalaiselvi R.A Comparative study on Syntax
Practice and Scholarship Tool. In: Rousseau, DM. Oxford Handbook of
Evidence-Based Management. Oxford University Press; 2012. Matching Algorithms in Semantic Web.
[13] Jaber MY, Kher HV. Variant versus invariant time to total forgetting: the [38] Liu AX, Shen K, Torng E. Large scale Hamming distance query
processing. In: 27th International Conference on Data Engineering,
learn–forget curve model revisited. In: Computers & Industrial
Engineering; 2004. p. 697-705. Piscataway; 2011. p. 553-564.
[14] Korytkowski P. Competences-based performance model of multi-skilled [39] Haldar R, Mukhopadhyay D. Levenshtein Distance Technique in
Dictionary Lookup Methods: An Improved Approach 2011.
workers with learning and forgetting. In: Expert Systems with
Applications, 2017, p. 226-235. [40] Hariri BB, Sayyadi H, Abolhassani H.Combining Ontology Alignment
Metrics Using the Data Mining Techniques, 2006.
[41] Andoni A, Onak K. Approximating Edit Distance in Near-Linear, 2011.
This is a resupply of March 2023 as the template used in the publication of the original article contained errors. The content of the article has remained unaffected.