Documente Academic
Documente Profesional
Documente Cultură
Abstract
The paper describes a CAD-based approach to some management tasks related to the manufacture of stamping tools for car body
parts. The proposed method generates assembly plans for draw dies and trim/pierce dies from their design information. Die assembly is a
highly constrained process including a variety of part handling, measurement and surface finishing operations. As such, it escapes some
critical assumptions underlying most generative planning methodologies in literature. Such complexity is faced through a comprehensive
description model of the assembly process, which represents the space of all feasible operation sequences for any allowable die
configuration within a predefined domain. Once a specific configuration has been retrieved from solid and surface CAD descriptions of
die parts, the assembly model is instantiated into a graph-like data structure, which include only applicable operations and their
precedence constraints. An instance describes operations at a sufficient detail level to support time estimation, process documentation
and production scheduling. A prototype software tool derived from the assembly planning method has been tested in a real industrial
context, in order to evaluate its potential impact on the efficiency of die manufacture.
r 2006 Elsevier Ltd. All rights reserved.
0736-5845/$ - see front matter r 2006 Elsevier Ltd. All rights reserved.
doi:10.1016/j.rcim.2005.11.015
ARTICLE IN PRESS
410 A. Armillotta et al. / Robotics and Computer-Integrated Manufacturing 22 (2006) 409–419
2. Related work
graph, AND/OR graph, state transition diagram) repre- ability. It implements a generative search for feasible
senting an ordered set of feasible assembly sequences operation sequences from adjacency relations among die
[11–13]. A final optimization step may select one or more components, without any reference to non-assembly
optimal plans according to such criteria as cycle time operations involved in the typical assembly process of
minimization and availability of assembly tools in the automotive dies [19].
system [14,15].
The main shortcoming of the generative approach is the 3. Approach
computational complexity of the problem, whose solution
space grows exponentially with part count. To overcome Some assumptions underlying generative planning meth-
this difficulty, the problem has been faced under simplify- ods are not satisfied in the assembly of large sized, highly
ing assumptions recognized as consistent with foreseen accurate tools such as stamping dies for the automotive
applications. Specifically, assembly plans are bound to be industry. Nonlinear plans result from the frequent need to
sequential (only a part or subassembly at a time is temporarily fasten parts for the sake of dimensional
manipulated) and linear (each part reaches its final measurements or functional tests, and then take them
assembly position by just one manipulation). Moreover, apart to allow remachining or finishing operations.
sequence generation algorithms are seldom able to treat Domain-dependent information is often critical in the
assemblies with large numbers of parts. Another typical organization of the assembly process, due to the unique
limitation of generative planners is the difficulty to enhance functional requirements of forming tools compared to
reasoning with technical knowledge related to the specific generic mechanical products. Constraints to feasible
product to be assembled. Little attention seems to have assembly sequences derive from both corporate practices
been paid to the variant approach, which has been and specifications of car manufacturers.
successfully attempted to tackle highly domain-dependent As a consequence of these special requirements, the
problems in the planning of machining processes. assembly process of a die cannot be regarded as a mere
Despite the availability of CAD/CAM tools dedicated to sequence of part-handling operations, and cannot be
diemaking, few studies have pursued the development of a analyzed through purely geometric considerations. Due
seamless integration between die design and manufactur- to the diversity of operations and resources involved, its
ing. Computer-aided process planning methods have been structure resembles a complex project made by a set of
recently proposed to streamline the CNC machining of activities subject to precedence constraints. A feasible
casting patterns and free-form surfaces of main die assembly sequence consists in each allocation of activities
elements [16–18]. A method for the generation of assembly to resources, which does not violate project constraints.
plans for stamping dies has been proposed to enable For any given die configuration, a CAAP tool must build a
simulations and design evaluations on product assembl- formal description of the project, which represents the set
of feasible assembly sequences. Such description should be dies at the reference company, a descriptive model of
sufficiently clear to convey process information, and the assembly process has been built. As shown in Fig. 4,
sufficiently complete to allow process optimization. the model is organized as a network of relations among
However, there is a logical difference between the output lists of four basic entities: die parts, available resources,
of assembly planning and PERT/CPM charts or similar assembly operations and occurrence conditions associated
work breakdown structures. While the latter are inherently to them.
static models, assembly operations and their precedence The operation list includes any operation that could
relations must be explicitly evaluated as a function of die be involved in the assembly process of a die within the
configuration. In the proposed approach, the assembly given domain. Information related to each operation
description for a die is built as an instance of a includes:
comprehensive process model through the use of CAD
data. Specific views of the process are generated from the type and amount of needed resources (operators,
instance according to the needs of supported applications machine tools, presses, coordinate measuring machines,
(documentation, time and cost estimation, scheduling). The material handling and other kinds of equipment),
architecture of the CAAP system, shown in Fig. 3, is selected from a list of available resources;
defined by the following concepts: precedence relations with other operations, given their
applicability in a feasible assembly sequence; these
Model: is the set of all assembly process descriptions for constraints can also involve phases, i.e. sets of opera-
any allowable die configuration within a predefined, tions to be carried out consecutively by the same
company-specific domain of variants; it contains de- resources on the same die element;
tailed information regarding assembly operations, which an occurrence condition, selected from a list of
are arranged into a hierarchy of phases and subject to predefined ones; conditions may simply invoke the
precedence constraints; the information is stored in an presence of one or more die parts, or involve constraints
implicit form, i.e. it depends on die design parameters. on the values of part attributes;
Instance: is the explicit description of the assembly one or more time estimators, which express execution
process for a die; it is built from the process model time as a function of part attributes; in the simplest case,
through the extraction of assembly-related data from die typical of part-fastening operations, the function multi-
CAD models; the instantiation resolves model alter- plies a unit time by the number of handled parts; in
natives, eliminates inapplicable operations and prece- other cases, such as surface-finishing operations, it can
dences, and evaluates the execution time of each involve a different mathematical function of one or
operation from parameter values defined in die config- more geometric attributes (e.g. surface areas and edge
uration. lengths of the main die elements); alternative estimation
Views: are subsets of information selected from a model functions defined for the same operation can be selected
instance and transferred to all interested subjects (design according to conditions on die parts.
and manufacturing engineers, shop-floor foremen and
operators); they include an estimation of time and cost, Part attributes are needed to check occurrence condi-
an assembly plan and an interactive graphical descrip- tions and to calculate the execution time of operations.
tion of assembly operations. Attributes have a different meaning for each part type, and
relate to such properties as size, shape complexity,
4. Process modeling mechanical construction and location in die assembly.
For the main cast elements, attributes may be related to
Through a preliminary analysis of all kinds of activities specific geometric properties: for example, areas of free-
involved in the manufacture of draw dies and trim/pierce form surfaces on die elements (punch, die, blankholder)
die configurations, which are likely to result into useless bending corners, contours to be deburred after CNC
assembly plans. machining). Such data are essential to estimate execution
The third level consists in the solid models of the single times for most machining and finishing operations. For
components to be mounted on main die elements. Guide example, the time needed to finish a punch surface is
pins, standoffs, gas cylinders, and lifters are examples of estimated as proportional to its area; while the time needed
these kinds of components. As a first step, for a correct to polish the blankholder surface is estimated as a linear
reconstruction of the assembly plan from the process model of punch edge length and of upper die surface area.
model, the presence of each type of component on the die This linear model is obtained from a regression study.
has to be detected. To avoid the resort to complex A software module has been developed within the
recognition rules, components are identified from basic CATIA V5 user interface to directly extract these
model properties, expressed as either numeric of string- information from CAD data and to transfer them to the
based data. Such information is arranged into a proper planning module. A recursion-based search allows to
format and provided by product engineers at design stage. explore the whole logical tree of die CAD model regardless
Further information, needed to correctly estimate the of its design history. The resulting data structure, stored in
execution time of each single assembly operation, include an appropriate file format, contains all information needed
part type, shape complexity and size. To extract type and to plan a correct assembly sequence and to calculate
complexity data, appropriate properties have been defined operation times.
and included in part models. These allow to recognize
either commercial or company-specific variants for many 6. Instantiation and view generation
components. For example, jacks used to lift the sheet metal
part after the drawing cycle are available in three different In the developed prototype, the final steps of assembly
types (T-shaped, cylindrical, air spring), which are distin- planning are carried out by a stand-alone software module.
guished from a ‘type’ attribute in model properties. Size This choice creates a logical separation between the
attributes, which affect execution time for many part- treatment of product geometric data and manufacturing
mounting operations, are recognized from model bounding information. While the former is naturally linked to the
boxes, extracted through dedicated calculation procedures. software design platform, the latter is most often accessed
Fig. 6 shows the extracted data for a sample part (the out of the CAD environment. In the perspective industrial
blankholder of a draw die). deployment of the software tool, this choice allows also
The fourth level, which includes face models, provides updates of the planning module to occur independently of
several kinds of geometric data on die components. These future releases of the CAD package.
include the areas of surface regions and the lengths of edges As said before, information transferred to the planning
involved in some operations (free-form surface, sharp module lists die parts and related attributes. Each parts is
recognized by its identifier as belonging to a given part jobs to manufacturing units. Based on unit costs of
type. Values of part attributes are assigned to parameters resources, a cost breakdown is also generated to identify
needed for planning calculations through rules depending margins for process improvements.
on part type. For verification purposes, the user is provided A second instance view provided by the software tool is a
with a list of parts to be mounted on main die elements graphical chart of the assembly plan, which shows
(Fig. 7). precedence relations among operations and allows to
As some planning parameters do not refer to informa- visually spot which phases of the assembly process can
tion contained in CAD models, user data are provided in occur simultaneously on different die elements (Fig. 8). The
addition to extracted part attributes (Fig. 7). These include chart identifies operations of the critical path, which
specifications on die materials, type of sheet metal part deserve special attention in order to avoid delays on
(outer panel or underbody), thermal treatments and assembly lead time. Such information is helpful to gain a
stamping tests, as well as some operation times, which complete understanding of the assembly process for both
have been evaluated off-line by manufacturing engineers. managers and engineers. For this purpose, users can also
Starting from both extracted and user-provided data, the request details on operation times and resources. Informa-
planning module builds the instance of the assembly tion presented through the user interface can be output in
process for the die. Applicable operations and related the form of worksheets useful for the preparation of paper
resources are selected through an evaluation of occurrence documentation on the assembly plan.
conditions based on die data. Similarly, subconditions for A third view provided by the software is a graphical
estimator selection are also verified in order to calculate the description of assembly operations. This is obtained
execution time for each applicable operation. Precedence through a sort of process ‘movie’ which illustrates, for
relations among applicable operations are calculated by each assembly phase and for each main die element, the
pruning the constraint set of the overall assembly model. path followed by single components from a die external
The instance is then stored in a convenient format for the position to final mounting position (Fig. 9). The digital
generation of user views. animation is automatically created from a set of images
A list of estimated operation times is output as a first that show the components at discrete position steps. This
view deriving from the instance. It provides an overview of information is helpful for operators to gain a complete
how total assembly time is spread among different types of understanding of each single assembly operation. For this
activities. It also allows to evaluate the workload for each purpose, operators are allowed to interact with the
available resource for the completion of the die. In the animation by changing the point of view and the zoom
reference company, this information is critical to allocate level.
ARTICLE IN PRESS
416 A. Armillotta et al. / Robotics and Computer-Integrated Manufacturing 22 (2006) 409–419
7. Results found in draw dies and trim/pierce dies with respect to die
size and configuration as well as combinations of part
Tests carried out on a first prototype of the CAAP count, types and sizes. For each case, the software tool
software tool have allowed a first verification of process has provided an estimation of lead time and total work
models and procedures for instantiation and view genera- content of the assembly process. For some sample dies,
tion. It has been noted that preliminary data collection and Table 1 shows the differences between estimated values
comparison of results to industrial practice are essential of these entities to actual figures recorded at manufactur-
phases for a critical analysis of assembly activities. As a ing stage.
result, process knowledge has been formalized at a more Estimates have been recognized as sufficiently accurate
detailed level than usually experimented in die manufac- for all intended applications. Specifically, resource alloca-
ture. As in most projects aimed at implementing computer- tion to manufacturing divisions is usually done under
aided planning, such effect is at least as important as are comparable tolerances on cycle time. The achieved benefit
practical benefits achieved in production management is especially in the short response time of the CAAP tool.
activities. Time estimates are immediately generated without the need
In order to validate the effectiveness of the proposed of any additional time delay at design stage. For the same
approach, some test cases provided by the partner task, former practice required a few workdays to be spent
company have been processed by the assembly planner. on each different die for paperwork and data collection
They account for the main variability factors that could be through interactive queries on CAD models. This need
ARTICLE IN PRESS
A. Armillotta et al. / Robotics and Computer-Integrated Manufacturing 22 (2006) 409–419 417
Op02.1
Op02.3
Op02.4
Op03.1
Op03.17
Op06.1
Op06.2
Op06.3
Op06.4
Op06.5
Op08.1
Op09.3
Op12.1
Op13.1
Op13.2
Op13.3
Op13.4
Op17.1
Op17.2
Op19.1
Op19.2
Op19.3
Op22.1
Op22.3
Op23.2
Op23.3
Op24.1
Op24.3
Op25.1
Op25.3
Op25.7
Op26.1
Op29.2
Op31.2
Op32.2
Op37.2
Op39.2
Op42.1
Op44.2 lead time
Op48.2
Op50.2
Op52.2
Op63.1
Op63.2
Op66.2 most critical operations
Op68.2
Op68.5
Op70.1
Op71.1
Op71.2
0 200 400 600 800 1000 1200 1400 1600
deployment at the partner company. Some open issues, [3] Zussman E, Lenz E, Shpitalni M. An approach to the automatic
related to estimation and optimization of specific assembly assembly planning problem. CIRP Ann 1990;39(1):33–6.
operations, will be addressed with the aim of developing [4] Hsu W, Fuh JYH, Zhang Y. Synthesis of design concepts from a
design for assembly perspective. Comput Integr Manuf 1998;11(1/
improved CAD-based solutions. Efforts will also be 2):1–13.
dedicated to interfacing assembly planning to a compu- [5] De Fazio TL, Rhee SJ, Whitney DE. Design-specific approach to
ter-aided tool for the scheduling of the assembly design for assembly (DFA) for complex mechanical assemblies. IEEE
process. This will support an optimized management of Trans Robotic Autom 1999;15(5):869–81.
manufacturing units through the use of assembly process [6] ElMaraghy WH. Integrated assembly planning and scheduling—
CAPP-related issues. CIRP Ann 1992;41(1):11–4.
information related to all dies to be assembled at the
[7] Grewal S, Tran P, Bakshare A. Assembly planning software. CIRP
company in a given planning horizon. Ann 1995;44(1):1–6.
[8] Bullinger HJ, Rally PJ, Schipfer J. Some aspects of ergonomics in
assembly planning. Int J Ind Ergonom 1997;20:389–97.
Acknowledgements [9] Wilson RH. Geometric reasonong about assembly tools. Artif Intell
1998;98:237–79.
Financial support to this work has been provided by [10] Fikes RE, Nilsson NJ. STRIPS: a new approach to the applica-
MAP (Italian Ministry of Production Activities), MIUR tion of theorem proving to problem solving. Artif Intell 1971;2:
(Italian Ministry of University and Research) and Fonta- 189–208.
[11] De Fazio TL, Whitney DE. Simplified generation of all mechanical
naPietro SpA, Calolziocorte (LC). The authors wish to
assembly sequences. IEEE Trans Robotic Autom 1987;3(6):640–58.
gratefully acknowledge the helpful collaboration of Dott. [12] Sanderson AC, Homem de Mello LS. Automatic generation of
F. Tagliabue and of the whole R&D FontanaPietro SpA mechanical assembly sequences. In: Wozny MJ, et al., editors.
staff. Geometric Modeling for Product Engineering. New York: Elsevier;
1990. p. 461–82.
[13] Jones RE, Wilson RH, Calton TL. On constraints in assembly
References planning. IEEE Trans Robot Autom 1998;14(6):849–63.
[14] Chen RS, Lu KY, Yu SC. A hybrid genetic algorithm approach on
[1] Abdullah TA, Popplewell K, Page CJ. A review of the support tools multi-objective of assembly planning problem. Eng Appl Artif Intell
for the process of assembly method selection and assembly planning. 2002;15:447–57.
Int J Prod Res 2003;41(11):2391–410. [15] Santochi M, Dini G. Computer-aided planning of assembly opera-
[2] Weule H, Friedmann T. Computer-aided product analysis in tions: the selection of assembly sequences. Robot Comp-Int Manuf
assembly planning. CIRP Ann 1989;38(1):1–4. 1992;9(6):439–46.
ARTICLE IN PRESS
A. Armillotta et al. / Robotics and Computer-Integrated Manufacturing 22 (2006) 409–419 419
[16] Shin H, Olling GJ, Chung YC, Kim BH, Cho SK. An integrated [18] Sheen D, Lee CH, Noh SD, Lee K. Process planning and NC-code
CAPP/CAM system for stamping die pattern machining. Comput generation in manufacturing of press dies for production of car
Aided Des 2003;35(2):203–13. bodies. Int J Prod Res 2004;42(1):37–49.
[17] Choi BK, Ko K. C-space based CAPP algorithm for free- [19] Yang X, Ou Z, Lu P, Han F. Assembly sequence planning and
form die-cavity machining. Comput Aided Des 2003;35(2): assembling simulation of stamping die tools. Proc SPIE 2003;4756:
179–89. 274–9.