Fisel 2019
Fisel 2019
3(2019)150–158
ARTICLEINFO
ABSTRACT
Keywords:
Assembly line Current trends, such as customers' demand for individual products and shorter product life cycles, are addressed
balancing by companies through a greater variety of products and variants. With regard to the line balancing of flow
Changeability assembly systems, however, adjustments are associated with high investments, which requires a new planning
Flexibility approach for assembly line balancing. Existing approaches do not consider the reallocation of assembly tasks or
Multi-objective optimization the dimensioning of system-inherent flexibility and changeability according to requirements. Furthermore, they
neglect the uncertainty of the future market situation. The proposed approach aims at optimizing the line
balancing of flow assembly systems, taking into account the potential need for adaptation in order to meet this
uncertain planning environment. For this purpose, the exchange of occurring costs as well as flexibility and
changeability of the system is focused. Based on scenarios, potential future compositions of the variant mix are
investigated and the resulting implications for the assembly system are derived. By applying the approach, an
adequate adaptable assembly line balancing is generated by performing a mixed integer linear optimization.
Since the evaluation and identification of adequacy are subject to subjective factors, several potentially adequate
solutions are generated, which differ in terms of costs, flexibility and changeability. The result of the presented
approach is a front of pareto-optimal assembly line balancing configurations. In order to show its practical
applicability, a use case in automotive assembly line balancing is presented.
1. Introduction
over or under adapt a production system in order to meet the customer
The current environment of industrial production is characterized demand. To mitigate that risk, a production system can be designed in a
by a variety of megatrends, including an increasing customer demand way that options to easily change the production system are integrated.
for individual products [1]. A frequently used strategy to respond to Since changes require effort in equipment, manpower, knowledge and
this market demand is to increase the variety of products and variants time [9], changes need to be kept at a reasonable limit.
[2]. As a result, the pressure for new and further product Automotive assembly typically is organized in the form of a variant
developments is intensifying, resulting in shorter product life cycles flow assembly line [10], where changes represent a significant chal-
[3]. Moreover, this is reinforced by regulations, such as subsidies or lenge. In this organizational form, assembly tasks are carried out at
emission thresh- olds for the automotive industry. The enlarged interlinked stations within a given cycle time [11]. The planning pro-
product portfolio and increased dynamic in customer demand lead to cess for assigning assembly tasks to assembly stations is referred to as
market conditions which can be considered challenging for industrial assembly line balancing [12]. The consideration of various product
companies [4]. However, in order to adapt a company’s production variants is mostly realized by the use of an average variant mix [12].
program, often times corresponding changes in the production Changes in this variant mix can hardly be reacted to once the
system are required. These changes may include production assembly line balancing has been determined [13].
equipment, logistics or work organization and result in corresponding The line balancing of an operating variant flow assembly line is to
costs, which are also subject to the frequency of change. In order to be designed under the premise of providing high efficiency and there-
predict fluctuations in demand different models are available [5,6]. fore economic advantages [14]. However, capacity reserves, such as
Since the future is unknowable, a certain level of uncertainty remains additional assembly stations or extended cycle times for preventive
[7]. An inherent characteristic of uncertainty is that it leads to risk addressing of demand fluctuations, reduce the economic efficiency of
[8], in this case the financial risk to the assembly line [15]. This leads to the challenge of designing the
⁎
Corresponding author.
E-MAIL ADDRESSES: [email protected] (J. Fisel), ni c o l e. s t ri c ker @ ki t .e du (N. Stricker).
https://doi.org/10.1016/j.jmsy.2019.09.012
Received 2 April 2019; Received in revised form 22 September 2019; Accepted 23 September 2019
0278-
6125/©2019TheSocietyofManufacturingEngineers.PublishedbyElsevierLtd.Allrigh
tsreserved.
J. Fisel, et AL. JourNAlofMANUfActuringSys
tems53(2019)150–158
assembly line balancing to be highly efficient, but also maintaining correlating operations [40], the separation into highly flexible and not
adequate capacity reserves in order to adapt the assembly line balan- flexible stations [41], as well as the definition of an absolute and re-
cing to changed requirements such as fluctuations in the variant mix. lative upper limit of variant-specific fluctuating operations per as-
The ability to adapt to changed requirements is described by various sembly station [42]. However, the effects of stochastic dependence of
terms in the literature such as changeability [9] or reconfigurability assembly tasks on the aggregated processing time of a workplace
[16], whereas the term flexibility focusses on maintaining the ability were not explicitly modelled by any approach.
to production under fluctuating influences [17]. The novel approach The design of changeability of assembly line balancing configura-
ad- dresses the presented line balancing challenge of variant flow tions typically focuses on the reallocation of assembly tasks.
assembly lines by introducing a model for integrated optimization of Altemeier
costs, changeability and flexibility regarding scenarios of the future [40] describes an approach to reconfigure flow assembly systems by
variant mix. The characteristic of flexibility hereby describes the reallocating tasks on the basis of negative correlation of the affected
design of an assembly line balancing, which is able to uphold tasks. The evaluation of potential reallocation operations is conducted
production within a certain level of requirement fluctuation without subsequently by an expert estimate, on the basis of a stationary
the need of adjustment. Furthermore, the changeability of a line model of operating resources. Quantitative approaches for the
balancing configuration relates to the organizational and physical evaluation of reallocations could also be identified. Makssoud et al.
reallocation of assembly tasks in- cluding assembly equipment. The [43] evaluate the effectiveness of the change of an assembly line
remainder of the paper is organized as follows. In Section 2, a balancing based on the number of operation reallocations. Gamberini
literature review is presented. Section 3 is devoted to the mixed et al. [44,45] propose a comparable approach by evaluating the
integer linear program applied to obtain changeable and flexible line assembly line balancing before and after a possible change by
balancing configurations. Additionally the evaluation of flexibility and applying a similarity index. Yang et al.
changeability is presented. In Section 4, the computational results are [38] weight the reallocation costs by the aggregated processing time
presented. Finally these results are discussed in Section 5. of the assembly tasks to be shifted as well as the requalification cost
of the employees. The selection of suitable manufacturing equipment
2. Literature review for a changeable assembly line balancing can be determined by
assessing equipment in the dimensions of cost, flexibility and
Assembly line balancing is of high practical relevance in industrial production speed [46].
production. Since the mathematical formulation of the line balancing In conclusion, it can be stated that singular approaches to the
problem by Salveson [18] various research activities have been carried concepts of flexibility and changeability of assembly line balancing
out in this field. The key task of assembly line balancing is to allocate have been developed. However, all reviewed approaches feature lim-
specific assembly tasks and their required resources to a station of the itations. Regarding flexibility, the modeling of stochastic dependency
assembly line, typically with the aim of minimizing cycle time or the of assembly tasks is a novel contribution. Furthermore, with regard to
number of assembly stations. This basic problem is referred to as the changeability, it can be noted that the reconfiguration effort of an as-
Simple Assembly Line Balancing Problem (SALBP) [19]. sembly line balancing is evaluated by means of auxiliary valuations
However, the models of the SALBP are not suitable for modelling such as indices and not by the actual resulting costs. Thus also no
realistic problems in sufficient detail. As a result, in the research area of bottom-up evaluation of the reconfiguration costs on the basis of re-
the General Assembly Line Balancing Problem (GALBP), extensions of allocating assembly tasks and equipment is considered. Finally, it
the basic problem are applied [10]. This includes extensions such as the should be noted that no approach provides an integrated evaluation
assembly of multiple products [12,20], parallel stations [15] or mul- of the trade-off between costs, flexibility and changeability, especially
tiple workers per station [21–23], dynamic [24,25], stochastic [26] and with regard to several future variant mix scenarios.
fuzzy [27] process times, unpaced asynchronous lines [28], resource
rescrictions [29] and U-lines [30–32]. 3. Multi-objective optimization problem
Likewise, approaches can be identified in the literature that
address the flexibility and changeability of assembly line balancing. In In this section the description of the multi-objective optimization
this paper, variant flow assembly lines are focused. If the assembly of model for the design of a changeable and flexible assembly line bal-
multiple variants is conducted in this organizational form, the flex- ancing with regard to different variant mix scenarios s S is given. The
ibility to vary the shares in the variant mix is beneficial. This ability is objective functions are individually presented and subsequently com-
referred to as variant mix flexibility [33] and is subsequently focused. bined in an objective function vector supplemented by problem
The line balancing of multiple variants requires the merging of in- specific constraints. The problem to be solved by optimization is the
dividual assembly precedence graphs into a unified assembly pre- identifi- cation of a greenfield assembly line balancing for a given
variant mix. This scenario is referred to as scenario 0 (hereinafter: s0).
In addition, the line balancing should result in low costs with regard to
defined
cedence graph [12]. For the changes in the variant mix
determination of the processing (scenarios s
times in 0) through flexibility
automotive industry, typically a Boysen hereto presents an
weighted average of the overview of formulations and
individual processing times is applications [15]. Fisel et al.
used [34]. An approach to present an approach that, in
generate variant mix flexibility addition to the expected change,
proposes using the maximum also takes its uncertainty re-
processing time of a variant presented by the standard
instead of using an average deviation into account [36]. The
value [35]. Furthermore, the use balanced allocation of tasks with
of a time premium for assembly the goal of a high flexibility of a
tasks based on an expected line balancing with fluctuating
change in the variant mix variant shares is also the subject
represents a further approach. of research. Thomo- poulos
15
J. Fisel, et AL. JourNAlofMANUfActuringSys
tems53(2019)150–158
presents a basic approach, buffers or cost-effective
which aims at an even reallocation of assembly tasks.
distribution of the processing With this novel approach,
time of each variant [12]. the uncertainty regarding the
Rachamadugu & Talbot [37] future variant mix is already
and Yang et al. [38], on the addressed during greenfield
other hand, demand an even planning of the line balancing
distribution of the utilization of through the concepts of
each assembly station. Further flexibility and changeability. A
approaches are the avoidance substantial improvement is the
of variant-related fluctuations integration of expected future
[39], the separation of line modification costs as a
result of a changed variant mix.
Existing ap- proaches fail to
handle this trade-off from
costs, flexibility and chan-
geability.
15
built. Likewise, the costs of workplaces result from the total number of
opened workplaces yj,k,s0 and its cost rate cwp ( 0). The costs of equip-
ment is determined by the total number of required operating resources
rb,k,j,s0 and the specific cost rate of each type of equipment cinv,b ( 0).
fgc =
yk,s0 × cstat ( 0) + yj,k,s0 × cwp ( 0) rb,k,j,s0 × cinv,b (
k Ks0 Jk,s
0)
j + bB
0 (1)
3.3. Flexibility
applied. Organi-
zational planning of the reallocation of an assembly task also results in f = (f +f +f +f +f +f +f
costs that are independent of equipment. These costs are grouped under ch plan,s inv,s desinv,s int,s desint,s trans,s
lost,s s
planning costs. The indirect implementation costs result indirectly from S
+ fadd,s ) × ws (12)
the change process and are referred to as lost profits clost .
The expected time of the change is taken into account when eval-
uating changeability. The resulting change costs are therefore de-
scribed as functions of the point in time of change c ( ). Eqs. (4)–(12) 3.5. NOTATION of the OPTIMIZATION
describe functions f for determining the respective subordinate costs. problem
In this context, the variable qb,s denotes the difference in equipment, The objective functions described in sections 3.2 to 3.4 represent
whereby the binary variable pos,b,s indicates that additional equipment the multi-objective optimization problem and are grouped together in
b is required and neg,b,s indicates that less equipment is required. The Eq.
(13) to form the objective function vector z .
Fig. 2. Modular cost model of change costs for assembly equipment.
equipment b for a specific task to 0, in case that b is not intended or i,j,k,s h,j,k,s h,i,j,k,s vr,s s
needed by . Therefore, a two-dimensional matrix Bmb,u,i with b, u B (21)
j=1
the binary variable rb,j,k,s (24). Again, a sufficiently large number u B|Bmb,u,i=1 (23)
uB
M > |Is is used (24). bm ×x M×r 0 b B; j J; k K; s S
The method allows to adapt the line balancing to different scenarios. b,i i,j,k,s b,j,k,s s s
i sI
Therefore, allocations of assembly equipment might change according
to different scenarios which results in disintegrating and integrating (24)
cost within the objective function, activated by the binary variables 0
mdis,b,l,m,s and mint,b,j,k,s. For all scenarios s s0 that differ from the in- itial rb,j,k,s + mdes,b,l,m,s 1
scenario s0 (mdis,b,l,m,s = 1), it is ensured that assembly equipment is not
allocated at the former workplace j anymore after moving it to a different
workplace (25). Vice versa, Eq. (26) ensures that the moved equipment is
allocated at the new workplace, if equipment gets in- tegrated (mint,b,j,k,s = rb,j,k,s + mint,b,j,k,s
1).
b B; j Js0; l Js |l = j; k Ks0; m
Ks |m = k; s S| s s0
(25)
b B; j J s; k K s; s S|s s0 (26)
The variable qb,s is set in Eq. (27) and represents the difference in rb,j,k,s rb,j,k,s0 b B; j Js; k Ks; s S|s s0
total demand of equipment type b after a change in scenarios. Binary k Ks j Jk,s k Ks0
j Jk,s
0
variables pos,b,s, neg,b,s and eq,b,s state whether the difference qb,s is positive,
qb,s = 0
negative or zero (28–30). Following that definition, exactly one of the
three binary variables must take a value of (31). (27)
The number of physical reallocations of assembly equipment that is
neither additionally acquired nor discarded during the adaption to a
rb,j,k,s0 pos,b,s rb,j,k,s b B; s S|s s0
different scenario is modelled by the variable qtrans,b,s (32). Further, binary
variable b,s indicates whether physical reallocation takes place for
k Ks 0 × k K j Jk,s
s
equipment type b during a shift from s0 to (33). Given the model’s 1j Jk,s0
able b,s by setting its value to 1 for only the most expensive equipment 1 j Jk,s
(32)
( b,s + qtrans,b,s ) (M b,s × qtrans,b,s) 0 b B; s S|s s0
× (33)
( b,s × lost,u × u,s
c ) ( b,s × lost,b × b,s
c ) 0
b B ; u B|u b;s S|s s0
Fig. 3. Scenarios for future line balancing changes.
(34)
b,s
=1
s S|s s0 constraints [52]. In this implementation of NSGA-II, the crossover op-
bB (35) erator for continuous problems is extended by a rounding rule for in-
yk,s tege problems. This type of reproduction is not suitable for assembly
yk,s0 qstat,s = 0 k Ks ; s S|s s0
k Ks0 line balancing problems, as this type of reproduction rounds off con-
k Ks (36)
tinuous variables, creating invalid solutions [53]. Therefore, the
( stat,s + qstat,s) (M stat,s × qstat,s) 0 b B; s S|s s0 (37) crossover operator is replaced by the one-point crossover operator
based on Bäck et al. [54]. The computational complexity of the NSGA-II
×
yj,k,s WP k K s; s S is O(MN²) where M in this context is the number of objectives and N
j Jk,s (38) the population size [55].
The results of the optimization problem contain a line balancing
configuration for each scenario and are therefore referred to as
4. Use case solution clusters. Fig. 4 shows the solution clusters with line balancing
solutions
The assembly line balancing is to be planned for a compact class 1 Focus ICE 100;0;0 0;0;0 10
2 High BEV 40;60;0 4;4;0 35
car with three different drive concepts based on real automotive
3 Multi Concept 50;25;25 5;5;5 10
industry data, collected in the research project “Energieeffiziente und
flexibel industriell herstellbare Elektrofahrzeugantriebe (16EMO0064
K)”. The drive concepts contain an internal combustion engine (ICE),
battery electric vehicle (BEV) and a bivalent natural gas engine
(bNGV). The different drive concepts are realized by a conversion
design and ac- cordingly integrated into existing flow assembly line
systems if re- quired. However, this leads to partially heterogeneous
processing times and equipment requirements as well as to
completely different as- sembly tasks, mainly due to different
technical properties. The case study contains one hundred assembly
tasks and seven types of assembly equipment.
In order to define the required flexibility and changeability, it is
necessary to define the possible future market developments in the form
of scenarios. The presented use case is based on a current scenario s0
(low BEV) and three future scenarios s1 to s3 (focus ICE, high BEV, multi
concept). These scenarios are formalized by normal distributions as
representations of the shares in the model mix. Table 1 shows the
quantitative characteristics of the expected value in the model mix μ,
the standard deviation σ and the probability of occurrence P of the
scenarios presented .
The scenario s0 describes the model mix of the initial greenfield
planning, whereas the scenarios s1 to s3 represent alternative changes of
the line balancing. Taking into account the probabilities of occurrence
Ps, the scenario tree of the planning problem shown in Fig. 3 results.
The complete data basis including processing times of assembly
tasks, precedence constraints, car body access areas, assembly equip-
ment and costs can be found in [51]. Additionally, a detailed pre-
sentation of results is included.
The Non-dominated Sorting Genetic Algorithm II (NSGA-II) is used
according to Lin to calculate the solution clusters, since, in contrast to
MathWorks MATLAB’s implementation, it allows the usage of
Table 1
Planning scenarios of drive concepts (ICE; BEV; bNGV).