# Decision Support System for Joint Product Design and Reconfiguration of Production Systems

S. Ehsan Ehsan Hashemi-Petroodi, Clemens Gonnermann, Magdalena Paul, Simon Thevenin, Alexandre Dolgui, Gunther Reinhart

► To cite this version:

S. Ehsan Ehsan Hashemi-Petroodi, Clemens Gonnermann, Magdalena Paul, Simon Thevenin, Alexandre Dolgui, et al. Decision Support System for Joint Product Design and Reconfiguration of Production Systems. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2019, Austin, TX, United States. pp.231-238, 10.1007/978-3-030-30000-5. hal-02355032

HAL Id: hal-02355032

https://imt-atlantique.hal.science/hal-02355032

Submitted on 24 Jan 2020

HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entific research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.

L'archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d'enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.

<figure><img src="image_1.png" /></figure>

Distributed under a Creative Commons Attribution 4.0 International License
Decision Support System for Joint Product Design and
Reconfiguration of Production Systems

S. Ehsan Hashemi-Petroodi¹, Clemens Gonnermann², Magdalena Paul², Simon
Thevenin¹, Alexandre Dolgui¹, Gunther Reinhart²

¹ IMT Atlantique, LS2N - UMR CNRS 6004, La Chantrerie, 4, rue Alfred Kastler - B.P. 20722, F-44307 Nantes Cedex 3, France
{seyyed-ehsan.hashemi-petroodi, simon.thevenin, alexandre.dolgui} @imt-atlantique.fr

² Institute for Machine Tools and Industrial Management (iwb), Technical University of Mu-
nich, Boltzmannstr.15, 85748 Garching, Germany
{clemens.gonnermann, magdalena.paul, gunther.reinhart}@iwb.mw.tum.de

**Abstract.** Reconfigurable manufacturing systems (RMS) are designed to be able to be reconfigured to produce new items. Nevertheless, reconfigurations of a RMS may be time consuming and costly if they are not considered since early steps of new item design. This work describes a decision support system to automatically generate and test configurations for such RMSs based on a computer-aided design (CAD) model of a new product. The proposed methodology consists of two main steps. First, a matrix of possible assembly plans (taking into account resource/tool compatibility, geometric constraints, ...) is generated with a skill-based comparison between the new item and the production resources. Second, the assembly plan with minimum reconfiguration cost is found through mathematical optimization. The solution is analyzed by a simulation model in the end. Experiments performed on small use case validate the proposed methodology.

**Keywords:** Decision support system, Reconfigurable manufacturing system, Skill-based approach, Production graph, CAD model, Optimization.

# 1 Introduction

Reconfigurable manufacturing systems (RMS) [1] allow to manufacture any products of a family within a given set of specifications, due to the possible rearrangement of the tools allocated to each station. Nevertheless, the reconfiguration of a RMS is still time consuming and costly [2], if a newly introduced product is not well designed. Consequently, the RMS reconfiguration costs should be accounted for during the design of the item.

This paper presents a decision support system to automatically generate the assembly plans with minimum reconfiguration cost starting from the computer-aided design (CAD) model of a product. Therefore, product design and production system reconfiguration can be undergone simultaneously [2]. The novelty of the proposed approach allows to jointly make decisions usually made separately by the marketing, engineering
and production department. The joint design of product and manufacturing systems has a significant impact on the cost and time of production [3]. Different approaches exist for the automated assembly plan generation [4, 5, 6]. The design and reconfiguration of production lines are considered in many publications, see for example [7, 8, 9, 10]. A recent state of the art presentation on optimization of RMS is given in [11]. However, to the best of our knowledge, the present paper is the first to simultaneously consider the design of a new product and the line reconfiguration through CAD-models and mathematical optimization.

In this work, we consider a RMS with sequential workstations, a single resource (a robot or a worker) located at a fixed position in each workstation, and a conveyor to transfer the items within the line. Each resource can be equipped with different tools (e.g., griper and screwdriver), and we assume that each task requires a single tool and a single resource for processing. Each tool and resource can execute multiple tasks. In a given configuration of the line, a set of tools is located in each workstation, whereas a set of unavailable tools exists in a tool library. Moving tools between stations or from the tool library to a station results in a reconfiguration cost. More precisely, a reconfiguration cost $e_{rt}$ is associated with the move of a tool $t$ to resource $r$.

The proposed decision support system is described in section 2. Section 3 presents a case study to validate the proposed approach, and a conclusion completes the paper in section 4.

## 2 Methodology

Fig. 1 gives an overview of the proposed methodology. First, a production graph is generated from the CAD models of product and production system with a skill-based approach (see Section 2.1). The production graph contains all the data required to reconfigure the line and produce the new item. Second, the solution of an integer linear program (ILP) gives the best tools and tasks affectation. This solution meets the desired takt time and minimizes the reconfiguration cost (see Section 2.2). Finally, a simulation model checks the geometrical and technological feasibility of the solution taking into account for example collision freedom and reachability (see Section 2.3). If the solution is not feasible, the production graph is updated and a new iteration of the mathematical optimization executed.

<figure><img src="image_2.png" /><figcaption>Fig. 1. Schema of proposed approach</figcaption></figure>
## 2.1 Automatized skill-based generation of production graphs

The proposed approach is described in Fig. 2. For the product analysis step, product requirements are generated through assembly-by-disassembly approach. The assembly-by-disassembly is a multibody simulation where parts of the CAD-model are disassembled collision free. Generated assembly sequences form a precedence graph. In addition, there are CAD-models of the assembly line and its resources. Specific resource parameters are described in a resource library which is built in a structured database. Each resource is described through an information model which describes resource functional skills. In this context, skills (e.g., "moving" or "joining two parts") represent hardware neutral functionalities through semantic modelling [12]. Automatized planning systems often inherit skill-based concepts, since functionalities of abstracted assembly resources are described universally via commands, functions or interfaces [5]. The communication between different production resources and the product to be assembled can be enabled through skills. The assembly of a specific product is defined by demands on production resources to execute individual assembly tasks. Tasks are a set of actions to fulfil specific product requirements such as screwing or joining two parts [13]. Automatized planning systems are therefore enabled by the solution independent representation of product requirements through tasks. Besides technical and economic aspects, the information model takes reconfigurability aspects into account. The outcome of this analysis is a semantic description of the skills of an assembly line.

The requirement skill comparison identifies possible matches between the generated assembly processes and described assembly line skills. The comparison is based on a semantic matching process, that checks if the resource's skills (e.g., join, screw, ...) match the requirements of the task. The resources passing the semantic test are checked through a quantitative parameter analysis, to ensure the parameters (distance of the gripping points, toque of the screw, ...) of the resource match the required parameters of the task (gripping point defined in the CAD model, ...). For each positive match, the tool is added to the set $M_{ir}$ of tools that can execute task *i* on resource *r*. The processing time $h_{irt}$ of task *t* on resource *r* with tool *t* is automatically calculated based on position and path information obtained from CAD-models as well as resource information gained from the library. The entire information from product and production system analyses as well as semantic matching process is gathered in the production graph.

<figure><img src="image_3.png" /><figcaption>Fig. 2. Flowchart of the production graph generation approach</figcaption></figure>
## 2.2 Optimization model

The production graph contains the input of the optimization model, namely, the set $I_i$ of immediate predecessors of each task $i$, the set $M_{ir}$ of tools that can execute task $i$ on resource $r$, the processing time $h_{irt}$ of task $i$ if executed on resource $r$ with tool $t$, and the takt time $T$. Based on this data, the following ILP (Integer Linear Program) is solved to find the assembly plan with minimum reconfiguration cost. The model has two binary decision variables, namely, $x_{ir}$ is equal to 1 if task $i$ is assigned to resource $r$ (0 otherwise), and $y_{rt}$ equals to 1 if tool $t$ is assigned to resource $r$ to process task $i$ (0 otherwise). The proposed ILP is given in equations (1)-(7), where $P, N$, and $R$ denote the sets of tasks, tools and resources, respectively.

$$ \text{Min } z_1 = \sum_{r \in R} \sum_{t \in P} e_{rt} \cdot y_{rt} \qquad (1) $$

s.t.

$$ \sum_{r \in R} x_{ir} = 1 \qquad \forall i \in P \qquad (2) $$

$$ x_{ir} \le \sum_{t \in M_{ir}} y_{rt} \qquad \forall i \in P, r \in R \qquad (3) $$

$$ \sum_{r \in R} y_{rt} \le 1 \qquad \forall t \in M_{ir} \qquad (4) $$

$$ \sum_{t \in M_{ir}} \sum_{i \in K} h_{irt} \cdot x_{ir} \le T \qquad \forall r \in R \qquad (5) $$

$$ \sum_{r \in R} r \cdot x_{ir} \le \sum_{r \in R} r \cdot x_{jr} \qquad \forall i, j \in P, i \in I_j \qquad (6) $$

$$ x_{ir}, y_{tr} \in \{0,1\} \qquad \forall r \in R, i \in K, t \in M_{ir} \qquad (7) $$

The objective function (1) is to minimize the reconfiguration cost. Constraints (2) state that each task must be processed by exactly one resource. Constraints (3) ensure that a tool is available on the resource to process each assigned task. Constraints (4) prevent to assign a tool to more than one resource. Constraints (5) state that the total processing time on each resource cannot exceed the takt time. Constraints (6) ensure the precedence between the tasks. Constraint (7) gives the domains of the variables.

## 2.3 Analyzation of feasibility through simulation

A multi-body simulation model is required to analyze the feasibility of the assignment of a tool to a resource to perform a task. Indeed, the skill-based comparison of step 1 does not ensure collision freedom and reachability. However, as the simulations are time consuming, testing all possible triplets (resource, tool, task) is not possible. Consequently, the optimization step is run first, and it might return a solution with assignment (tool, resource, task) leading to collisions. Therefore, the simulation step is run after optimization to check the proposed solution for collision freedom and reachability. The simulation is based on a 3D environment using kinematics (see [6]), and it uses all
available information from the CAD-model and the resource library. In the simulation, collisions between product and resource, resource and surrounding and between different resources are checked to ensure the safety of the process. Further, the simulation analyzes if every position can be reached by the worker or robot to secure feasibility. If the simulation identifies that a tool *t* cannot be assigned to a resource *r* to perform a task *i*, *t* is removed from the set $M_{ri}$ in the production graph, and the optimization is repeated. If the simulation gives a positive feedback, the optimal solution is found.

## 3 Validation of the methodology

Fig. 3 shows a use case where a new product made of five parts (A, B, C, D, E) must be assembled on an existing line. The line has three stations (R1, R2, and W), where R1 and R2 are operated with robots and W is operated by a worker. Three automatic tools T1, T2 and T3 are currently located on R1, but they can as well be moved to R2. Similarly, the line contains three manual tools T4, T5, and T6 located on W (they cannot be used by robots). Finally, the automatic tool T7 can be acquired.

Based on the CAD model, the assembly-by-disassembly approach generates all the necessary processes. In our example, 4 "joining" tasks are created: I1 (Placing B on A), I2 (Placing C on B), I3 (Placing E on B), and I4 (Placing D on B). The assembly-by-disassembly also generates the precedence graph shown in Fig. 3.a.

As shown in Fig. 3.b, the skill model of the current line, the current configuration of the tools in the stations, and the list of the tools existing in the library. Fig. 3.c, describes the type of tasks which can be performed by each pairing of resource and tool. Processing time of each task depending on the pair of tools and resource, and reconfiguration cost of the tools in the line are also shown in Fig. 3.c. The qualitative analysis assigns the resource to the task types, whereas the quantitative analysis checks whether the parameters match (e.g. necessary torque). The production graph contains information about the feasible tasks, reconfigurations (including time and costs), task parameters (e.g. assembly paths, processing times) and precedence graph (e.g. screwing – primary; handling – secondary).

Finally, the ILP (1) - (7) is solved with CPLEX, leading to the optimal solution shown in Fig. 4 with a defined reconfiguration cost. To produce the new item regarding to the obtained production graph, tool T1 must be reassigned from station 1 to station 2. According to the task assignment in the optimal solution tasks I1 and I2 respectively are assigned to the stations 1 and 2. Moreover, two tasks I3 and I4 are executed in station 3 by a worker.
<figure><img src="image_4.png" /><figcaption>Fig. 3. Generation of the production graph by analysing the CAD model and assembly line</figcaption></figure>

<figure><img src="image_5.png" /><figcaption>Fig. 4. Optimal solution of use case</figcaption></figure>
## 4 Conclusion

In this paper, the authors propose a three-step methodology to automatically reconfig-ure RMS based on the CAD models of new product and existing RMS. First, the set of feasible assembly plans is described using a skill-based comparison of the product and RMS. Then, an ILP is solved to find the new RMS configuration with minimum recon-figuration cost. Finally, a simulation validates the collision freedom and reachability feasibility of the process plan of the new RMS configuration.

While the case study validates the approach, further work is required to implement such a system in practice. First, advanced optimization techniques must be designed to handle complex product and large size RMS encountered in practice (with a large number of operations, multiple optimization criterions, ...). Second, to enhance the user experience, an estimation of the reconfiguration costs should be provided in a short amount of time, and suggestions to reduce the reconfiguration cost should be provided to the user. Finally, the generation of constraints directly by the user or by the simulation model should be investigated (similarly to [14]).

## Acknowledgment

The authors of this paper would like to thank the Region Pays de la Loire, France (www.paysdelaloire.fr) and the Franco-German Alliance for Factory of the Future (www.future-industry.org).

## References

1. Koren, Y., Heisel, U., Jovane, F., Moriwaki, T., Pritschow, G., Ulsoy, G. and Van Brussel, H.: Reconfigurable manufacturing systems. CIRP Annals 48(2), 527-540 (1999)

2. Westkämper, E.: Research for Adaptive Assembly: First CIRP International Seminar on Assembly Systems. November 15-17. Stuttgart: Fraunhofer-IRB-Verl. ISBN: 978-3-8167-7213-2, (2006)

3. Battaïa, O., Dolgui, A., Heragu, S.S., Meerkov, S.M., Tiwari, M.K: Design for manufacturing and assembly/disassembly: joint design of products and production systems. International Journal of Production Research 56 (24), 7181-7189 (2018)

4. Keddis, N., Kainz, G., Zoitl, A.: Capability-based planning and scheduling for adaptable manufacturing systems. In Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA), pp. 1-8, IEEE (2014)

5. Michniewicz, J., Reinhart, G.: Cyber-Physical-Robotics-Modelling of modular robot cells for automated planning and execution of assembly Tasks. Mechatronics 34, 170-180 (2016)

6. Keddis, N., Kainz, G., Zoitl, A.: Product-Driven Generation of Action Sequences for Adaptable Manufacturing Systems. IFAC-PapersOnLine 48(3), 1502-1508 (2015)

7. Battaïa, O., Dolgui, A., Guschinsky, N., and Levin, G.: A decision support system for design of large series machining lines composed of stations with rotary or mobile table. Robotics and Computer Integrated Manufacturing 28(6), 672-680 (2012)
8. Battaïa, O., Dolgui, A., Guschinsky, N.: Decision support for design of reconfigurable rotary machining systems for family part production. International Journal of Production Research 55(5), 1368–1385 (2017)

9. Moghaddam, S.K., Houshmand, M., Valilai, O.F.: Configuration design in scalable reconfigurable manufacturing systems (RMS); a case of single-product flow line (SPFL). International Journal of Production Research 56(11), 3932–3954 (2018)

10. Ashraf, M., Hasan, F.: Configuration selection for a reconfigurable manufacturing flow line involving part production with operation constraints. International Journal of Advanced Manufacturing Technology, 98(5-8), 2137–2156 (2018)

11. Bortolini M., Galizia F. G., Mora, C.: Reconfigurable manufacturing systems: Literature review and research trend. Journal of Manufacturing Systems 49, 93–106 (2018)

12. Backhaus, J., Reinhart, G.: Digital description of products, processes and resources for task-oriented programming of assembly systems. Journal of Intelligent Manufacturing 28(8), 1787–1800 (2017)

13. Hoang, X.-L., Hildebrandt, C., Fay, A.: Product-oriented description of manufacturing resource skills. IFAC-PapersOnLine 51(11), 90-95 (2018)

14. Hashemi Petroodi, S.E., Beauville, A., Klement, N., Tavakkoli-Moghaddam, R.: Simulation-based optimization approach with scenario-based product sequence in a reconfigurable manufacturing system (RMS): A case study. IFAC-PapersOnLine (2019) to appear