Professional Documents
Culture Documents
Engineering
Manuscript Draft
Abstract
Workforce assignment and energy consumption impact greatly manufacturing performance. In this
work, we study a multi-skilled worker assignment and assembly line balancing problem with the
due consideration of energy consumption. The problem consists of scheduling products and assign-
ing workers to workstations appropriately under given cycle time. Two objectives are minimized
simultaneously, i.e., (1) the total cost including the processing cost and the fixed cost induced
by employing workers, and (2) the energy consumption. For the problem, a bi-objective mixed-
integer programming model is formulated, and then -constraint method is adopted to obtain the
Pareto front for small-scale problems. For large size problems, a processing time and energy con-
sumption sorted-first rule (PT-EC SFR), a multi-objective genetic algorithm (NSGA-II) and a
multi-objective simulated annealing method (MOSA) are developed to solve it. Numerical experi-
ments are conducted and computational results show that the designed PT-EC SFR outperforms
the other two algorithms in terms of computational time and quality of solutions.
Keywords: Assembly line; Bi-objective optimization; Energy consuming; Workforce assignment
1. Introduction
In the manufacturing industry, an effective schedule is one of the crucial factors affecting the
productivity of assembly lines. Assembly line is a system containing several stations and products
that are sequently processed by workers at stations. In highly uncertain and fiercely competitive
environments, the flexibility of the production system is important and multi-skilled workers may
act as a potential buffer against varied demands (Nembhard et al., 2014). A multi-skilled worker
is more flexible than a single-skilled one and he/she can be reassigned to process various products.
Generally, multi-skilled workers acquire a set of different skills and proficiency (Bokhorst et al.,
2004). Different proficiency levels further affect the product processing time that can impact
directly energy consumption during production (Norman et al., 2002). The appropriate schedule
of multi-skilled workers can result in high efficiency and low costs. We also consider multiple types
of products in this paper. The type of chosen workers must be compatible with the type of assigned
products.
Furthermore, the world’s energy demand has doubled in the past four decades, and an estima-
tion reveals that it will double again by 2030 (Gong et al., 2018). Of the total energy consumption,
the manufacturing industry accounts for over 33% (Gong et al., 2018). It is necessary and urgent to
save energy consumption of manufacturing industry. Recently, some works on production schedule
with the consideration of energy consumption are made (Wang et al., 2015; Mansouri et al., 2016;
Zhang and Chiong, 2016; Liu et al., 2020). However, in the existing works, few of them are focusing
on saving energy with multi-skilled worker assignment.
In this paper, we address a multi-skilled worker assignment and assembly line balancing problem
considering energy consumption. We optimize the problem globally, i.e., holistic optimization from
the perspective of the entire system. The decisions are made on the schedule of products and
workforce assignment. Two objectives are considered simultaneously. The first objective is to
minimize the total cost including the processing cost and the fixed cost induced by employing
workers. The second one is to minimize energy consumption. The contributions of this paper
include: (1) the trade-off between production cost and energy consumption considering multi-
skilled workforce assignment is studied; (2) a bi-objective mixed-integer programming model is
proposed for the investigated problem; (3) a fast and efficient constructive heuristic approach
(PT-EC SFR) is designed to solve large-scale problems.
The remainder of this paper is organized as following. The relevant literature is reviewed in
Section 2. In Section 3, we describe the investigated problem. A mixed-integer programming
model for the studied problem is formulated in Section 4. In Section 5, three heuristic algorithms
are developed to solve the problem. In Section 6, the three developed algorithms are tested and
2. Literature review
Assembly line balancing problems have been attracting much attention in recent years. There
are many existing works in the literature, such as heterogeneous worker assignment and so on.
When reviewing the literature, this paper considers four aspects, i.e., multi-type operation, multi-
skilled worker, environmental factor and multiple objective. For each work, we mainly review it
from two perspectives of (1) the investigated problem, i.e., the assembly line balancing problem
(ALBP), and (2) scheduling methods of ALBP. Finally, we conclude the review in Table 1.
2
problem. Yurtkuran et al. (2018) study an ALBP with multi-skilled worker scheduling. The goal
is to minimize the number of workers. A mixed-integer programming model is formulated and an
artificial bee colony algorithm is proposed.
Lai et al. (2019) investigate an ALBP considering the deviation of operation duration from
the initial value. The objective is to minimize the number of workstations. They construct an
algorithm to conduct the stability analysis for the problem.
3. Problem statement
Before describing the problem, we recall some basic definitions of the assembly line. The cycle
time of the assembly line is the duration between the first product arriving at the first station and
the last product leaving the last station. The duration between a product arriving at a station and
departing from the same station is regarded as regular processing time if the product is processed by
a worker with proficiency 1 on that station. The actual processing time is a non-increasing function
of the number of workers assigned to the station (Delorme et al., 2019). The regular processing
time and actual processing time of product n at station r are respectively denoted by Pnr and
P̂nr . The actual processing time of an operation is the multiplication of the regular processing time
and the proficiency of the workers processing it. Therefore, the actual processing time of operation
3
Table 1: Comparison of researches related to our study
4
Colony algorithm
Babazadeh et al., 2018 X minimize the number of work stations;minimize the fuzzy cycle time Multi Objective Genetic
Algorithm
Defersha et al., 2018 minimize the length and number of workstations, costs of workstations and product duplications embedded genetic algorith-
m
Pereira et al., 2018 minimize the total cost genetic algorithm with em-
beding hybrid metaheuris-
tic
Dolgui et al., 2018 X minimize the number of workers conventional and random-
ized heuristics
Belassiria et al., 2018 maximize the line efficiency genetic algorithm (GA) hy-
bridised with a heuristic
priority rule-based proce-
dure
Pereira and Miranda, 2018 minimize the number of stations exact method with rules
and an enumeration proce-
dure
Delorme et al., 2019 X minimize the cycle time enumeration algorithm and
a dynamic programming al-
gorithm
Lai et al., 2019 minimize the number of workstations proposed algorithm
Zhang et al., 2019 X X minimize carbon emission; minimize noise emission; minimize cycle time hybrid Pareto grey wolf op-
timization, Pareto grey wolf
optimization
This paper X X X X minimize cost; minimize energy saving constructive heuristic algo-
rithm, NSGA-II and MOSA
Note: ‘X’ indicates that the corresponding item is considered in the corresponding research.
at each station is only related to worker proficiency and the number of workers. The time spent
on switching between producing two kinds of productions is called changeover time. The time is
essential to be short in actual industrial production.
Consider that a product n = 1, 2, ..., n, ..., |N | will visit successively stations 1, 2, ..., r, ..., |R| and
be processed by multi-skilled workers (the set of them is denoted by W ) with different proficiency
levels. Note that different products have different regular processing times and the number of
workers assigned to process a product is limited by an interval [a, b], which is set [1, 3] in this
paper. The proficiency of worker k at station r is denoted by αkr . If a product is processed by
several workers, the proficiency is their mean and the processing efficiency can be improved by this
cumulation assignment. This improvement can be represented by a coefficient β. For example,
a product is assigned to 1, 2 and 3 worker(s) on a station (if allowable), the improvements are
denoted by β1 , β2 and β3 respectively and we have β1 = 1 and 0 < β3 < β2 < 1.
If product n is processed at station r by one worker, the cycle time P̂nr = β1 · Pnr · αkr . When
2 (resp. 3) workers are assigned to process product n at station r, the cycle time is β2 · Pnr · (α1r +
α2r )/2 (resp. β3 ·Pnr ·(α1r +α2r +α3r )/3). Denote regular processing cost cnr as the cost of product
n at station r processed by one worker with proficiency 1. Lower cycle time means higher cost.
The actual processing cost resulted by only one worker k with proficiency αkr to operate product
n is denoted as ĉnr = cnr /(β1 · αkr ). When three workers are assigned to process product n at
station r, the actual processing cost is ĉnr = cnr / [β3 · (α1r + α2r + α3r )/3]. Concerning energy
consumption, the unit power consumption of product n at station r is denoted by Enr , then the
energy consumption of a product is Enr · P̂nr (Liu et al. 2019).
We have the following assumptions:
(1) Each worker is multi-skilled. If his/her proficiency is less than one, then he/she can
operate a product faster than a regular worker (with proficiency 1). Clearly, an unskilled
worker is with proficiency greater than 1 (Lian et al., 2018);
(2) A worker fully occupies a station until completing operations at the station, and then
he/she can move instantly to another station (Ritt et al., 2015);
(3) A worker with high proficiency is paid with a high salary and consumes less energy (Gong
et al., 2018);
(4) If several workers are assigned to a product, the proficiency of these workers is their mean
and can be improved by this cumulated assignment (This improvement can be represented
by a coefficient β̂). For example, two workers (the proficiency levels are a and b respectively)
are assigned to process one product, the proficiency of operating the product is a+b 2 · β̂;
(5) Disturbances do not frequently happen and if a disturbance occurs, the time for computing
a new schedule is short. We also assume that changeover time is short to reduce the impact
on actual production (Gungor and Evans, 2017).
An example with 4 stations, 8 products and 9 workers is illustrated in Fig. 1. The process
sequence of products is 2 → 1 → 3 → 4 → 5 → 6 → 8 → 7. The 8 products are divided into three
types: product types 1, 2, 3 denoted as N1 , N2 and N3 including product sets {1, 2, 3} (red in the
figure), {4, 5, 6} (yellow in the figure) and {7, 8} (purple in the figure) respectively. Similarly, the
9 workers are classified into three types: W1 = {1, 2, 3} (red in the figure), W2 = {4, 5, 6} (yellow
in the figure) and W3 = {7, 8, 9} (purple
S in the
S figure). Moreover, the products of N1 , N2 and N3
can be assigned to workers in W2 W3 , W1 W2 , and W3 , respectively. We can observe in Fig. 1
that after processing products 2 and 1, products 3, 4, 5 and 6 are processing at stations 4, 3, 2 and
1 respectively. As shown in Fig. 2, product 3 finishes operation and product 8 starts processing.
Each available worker is reassigned to process product after completing operation in Fig. 1. In the
Fig. 1, the actual processing time of product 6 that is processed at station 1 by workers 2 and 3
is P̂61 = β2 · P61 · (α21 + α31 )/2, the processing cost ĉ61 = c61 /[β2 · (α21 + α31 )/2], and the energy
consumption is E61 · P̂61 .
4. Problem formulation
In this section, we formulate the problem into a nonlinear model from the perspective of the
entire production system and then we make the linearization.
5
Figure 1: An example of products processing and workers assignment
4.1. Notations
Sets and indices:
Problem parameters:
6
Enr : the unit processing power of product n at station r;
fk : the fixed cost of worker k;
C: the cycle time;
β1 : the coefficient when assigning one worker to process product;
β2 : the coefficient when assigning two workers to process product;
β3 : the coefficient when assigning three workers to process product;
bigM : a sufficiently large positive number;
Decision variables:
X
xnkr = θ̄nr + 2θ̂nr + 3θ̃nr n ∈ N, r ∈ R (4)
k∈W
7
hn|R| ≤ C n∈N (10)
X
ρni = 1 i ∈ P (11)
n∈N
X
ρni = 1 n ∈ N (12)
i∈P
gk ≥ xnkr n ∈ N, k ∈ W, r ∈ R (17)
4.3. Linearization
The mathematical model proposed above is non-linear because constraints (19-20) are non-
linear ones. In the following, we linearize the non-linear constraints without introducing any new
variables, and then the model is transformed into a mixed-integer linear programming model.
X
P̂nr ≤ β1 · Pnr · (αkr · xnkr ) + (1 − θ̄nr ) · bigM n ∈ N, k ∈ W, r ∈ R (23)
k∈W
X
P̂nr ≥ β1 · Pnr · (αkr · xnkr ) − (1 − θ̄nr ) · bigM n ∈ N, k ∈ W, r ∈ R (24)
k∈W
8
X
P̂nr ≤ β2 · Pnr · (αkr · xnkr ) + (1 − θ̂nr ) · bigM n ∈ N, k ∈ W, r ∈ R (25)
k∈W
X
P̂nr ≥ β2 · Pnr · (αkr · xnkr ) − (1 − θ̂nr ) · bigM n ∈ N, k ∈ W, r ∈ R (26)
k∈W
X
P̂nr ≤ β3 · Pnr · (αkr · xnkr ) + (1 − θ̃nr ) · bigM n ∈ N, k ∈ W, r ∈ R (27)
k∈W
X
P̂nr ≥ β3 · Pnr · (αkr · xnkr ) − (1 − θ̃nr ) · bigM n ∈ N, k ∈ W, r ∈ R (28)
k∈W
cnr X 1
ĉnr ≤ · · xnkr + (1 − θ̄nr ) · bigM n ∈ N, k ∈ W, r ∈ R (29)
β1 αkr
k∈W
cnr X 1
ĉnr ≥ · · xnkr − (1 − θ̄nr ) · bigM n ∈ N, k ∈ W, r ∈ R (30)
β1 αkr
k∈W
cnr X 1
ĉnr ≤ · · xnkr + (1 − θ̂nr ) · bigM n ∈ N, k ∈ W, r ∈ R (31)
β2 αkr
k∈W
cnr X 1
ĉnr ≥ · · xnkr − (1 − θ̂nr ) · bigM n ∈ N, k ∈ W, r ∈ R (32)
β2 αkr
k∈W
cnr X 1
ĉnr ≤ · · xnkr + (1 − θ̃nr ) · bigM n ∈ N, k ∈ W, r ∈ R (33)
β3 αkr
k∈W
cnr X 1
ĉnr ≥ · · xnkr − (1 − θ̃nr ) · bigM n ∈ N, k ∈ W, r ∈ R (34)
β3 αkr
k∈W
bigM is a sufficiently large positive number. We assume that the productP n is processed by
one worker at station r, i.e., θ̄nr = 1. From constraints (23-24), P̂nr = β1 · Pnr · k∈W (αkr · xnkr ).
Constraints (25-26) and (27-28) are corresponding to θ̂nr = 1, θ̃nr = 1, respectively. In other words,
constraints (19) can be replaced by constraints (23-28). Similarly, constraints (20) are equivalent
to constraints (29-34).
5. Solving approaches
In the following section, we get the Pareto front of this problem by -constraint method, which
is only applied when the size of the problem is small. The optimization of the assembly line problem
with worker assignment is known to be NP-hard (Vilà and Pereira, 2014) and it is extremely time-
consuming under large-scale problems by -constraint method. Heuristic algorithms are appropriate
to solve large-scale problems (Chen et al., 2017; Chen et al., 2019b). We develop three heuristic
algorithms to solve the investigated problem under large-scale instances.
Firstly, some notations are recalled in the following description. In this paper, Pareto front
consists of a serious of non-dominated solutions (f1 , f2 ), where f1 denotes the value of first ob-
jective, and f2 is the second objective. For two solutions (f11 , f21 ), (f12 , f22 ) from Pareto front, if
f12 ≤ f11 and f22 ≤ f21 , where at least one inequality is strict, we call that (f12 , f22 ) dominates (f11 ,
f21 ). Otherwise, the two are non-dominated solutions.
We first adopt -constraint (Wu et al., 2018) to get the Pareto solutions under small-scale
problems and then we introduce three algorithms to solve the investigated problem when the s-
cale grows. The first two methods are classic heuristics including NSGA-II and MOSA. Another
proposed algorithm is based on the sorted multiplication of regular processing time and energy
consuming called processing time and energy consuming sorted-first rule (PT-EC SFR). The com-
putational results reveal that PT-EC SFR is better than NSGA-II and MOSA from perspectives
of solution quality and calculation time.
9
limiting other objective(s). In this paper, we adopt -constraint method by dividing the interval
of uniformly into a number of subintervals (we set the length of subinterval 20 in this paper, i.e.,
4=20). The following concepts are needed when using -constraint method in this paper.
• Ideal point: let f I =(f1I , f2I ) with f1I = min{f1 (X)} and f2I = min{f2 (X)}, X ∈ Z V ;
• Nadir point: let f N =(f1N , f2N ) with f1N = min{f1 (X) : f2 (X) = f2I } and f2N = min{f2 (X) :
f1 (X) = f1I }, X ∈ Z V ;
• Extreme point: f E ={f1I , f2N } and f E = {f1N , f2I } are two extreme points on the Pareto
front.
In this paper, the two objectives are the total cost and energy consumption. The total cost is
set to be the first objective and the other is energy consumption. The detailed -constraint method
is showed in Algorithm 1.
5.2.1. Initialization
The chromosome shown in Fig. 4 is divided into two parts. The first is to denote the processing
sequence and the second is the arrangement of workers. For example, there are 3 products and 2
stations. The length of one chromosome is 3+3*2*3=21, i.e., 21 positions in the chromosome. The
first three positions are respectively 3, 1, and 2 if the process sequence is 3 → 1 → 2. The remaining
18 positions denote the workers arranged to process the product. The first three positions denote
workers 2 and 3 are arranged to process product 1 at station 1. 0 in the position denotes no
arranged worker.
We generate the product process sequence randomly. And then, we choose compatible worker(s)
for each product. For example, under the status of Fig. 1, products 3, 4, 5, 6 are processing
at stations 4, 3, 2 and 1 respectively. We first filter the compatible workers for each type of
products and then generate an integer in {1, 2, 3} to denote the number of workers for each product
respectively. Finally, we choose worker(s) to process the products from compatible workers. Under
the next status shown in Fig. 2, we generate the assignment of workers similarly. As for the
solution exceeding the given cycle time, we give a penalty on the two objectives.
10
Figure 3: The procedure of NSGA-II
11
Figure 5: The procedure of MOSA
PT-EC SFR (processing time and energy consuming sorted-first rule), and the detailed steps are
given in Algorithm 2. In this problem, the algorithm outperforms the two other algorithms in
terms of solution quality and running time.
6. Computational experiments
In this section, we first tune the parameter values in the NSGA-II and MOSA to find the
best parameter combinations. Then we make a comparison among the three algorithms using two
indicators. Moreover, we discuss the changeover time after one disturbance under a single-objective
in the Appendix. All these algorithms are coded in Python 3.7, and are conducted on PC with
3.90 GHz Intel Core (TM) CPU processor and 4GB RAM memory.
6.1. Tuning
We generate the regular processing time (Pnr ) in [5, 25] (Ritt et al., 2015), regular processing
cost (cnr ) in [20, 50] (Manavizadeh et al., 2013), unit processing power in [0.80, 1.20] (Zhang et
al., 2019), the proficiency (αkr ) in [0.60, 1.30] (Manavizadeh et al., 2013) and fixed cost (fk ) in
[50, 200] randomly (Ramezanian and Ezzatpanah, 2015). Concerning other parameters, we set
β1 = 1, β2 = 0.6, β3 =P 0.4, and C grows with the number of processing products. znkr is generated
randomly and we set k znkr ≥ |W | − 2 for more feasible solutions. When tuning parameters, we
set {|N |, |W |, |R|} = {5, 6, 2} and C = 80.
In NSGA-II, the pop is in {150, 200, 250, 300} and gen is in {300, 400, 500, 600, 700, 800}. The
results are given in Table 2. The ID (The smaller ID is, the better are the solutions) is one
indicator to measure the performance of NSGA-II with Pareto solutions got by -constraint method
as reference set and the detail information of this indicator is introduced in the following section.
From the table, we can find ID is minimal when pop = 300 and gen = 500. That is to say NSGA-II
performs best under the circumstance.
Similarity, we set Tmax = {400, 500, 600, 700, 800}, Tf inally = {0.01, 0.1, 1.00, 3.00, 500} and
tempcool = {0.90, 0.95, 0.97, 0.99}. From Table 3, the best combination of {Tmax , Tf inally , tempcool }
is {400, 0.01, 0.99}.
12
Algorithm 2 Pseudo-code of the PT-EC SFR
1: Calculate the multiplication Λnkr of regular processing time and energy consumption of each
worker when processing product n on station r.
2: Let SETnr denote the compatible worker for product n processing on station r.
3: Let x denote the set of product process sequence and Iter the number of iterations.
4: Calculate the sum of Λnkr in the k dimension as SU Mnr and then calculate the probabilities
P ROnkr = Λnkr /SU Mnr where k ∈ SETnr .
5: for j in Iter do
6: for i in x do
7: if worker k is not chosen then
8: Generate an integer N U M randomly to denote the number of workers processing prod-
uct n on station r;
9: Choose N U M workers from SETnr according to the P ROnkr (the P ROnkr denote the
selected probability of worker k to process product n on station r);
10: end if
11: non-dominated sort for all solutions and eliminate the solutions whose ranks are not one.
12: end for
13: non-dominated sort for current solutions and get the final solutions.
14: end for
where d(x, y) presents the distance between solutions x ∈ A and y ∈ Ω. M is the number of
objectives (M = 2 in this paper), and fimin , fimax , i ∈ [1, M ] are minimum and maximum values
of the ith objective in set Ω, respectively.
v
uM
uX fi (x) − fi (y) 2
d(x, y) = t
i=1
fimax − fimin
13
Table 3: Computational results for parameter tuning of MOSA
The second indicator is called Average e-dominance (AD), which can measure the average
distance from a solution set A to the reference set Ω (Ziter et al., 2003). The indicator AD is
defined below.
1 X
AD(A, Ω) = e(x, y)
|Ω|
y∈Ω
where e(x, y) presents that a point (f1 (x), f2 (x)) ∈ A is e-dominated a point (f2 (x), f2 (y)) ∈ Ω.
e(x, y) < 1 means that (f1 (y), f2 (y)) is dominated by (f1 (x), f2 (x)). e(x, y) = 1 indicates that
at least one dimension of the two points are overlapping. That is to say larger AD means the
approach is better. e(x, y) is calculated by:
f1 (x) f2 (x)
e(x, y) = min max ,
x∈A f1 (y) f2 (y)
Exactly, the reference set Ω in the indicator expression refers to the true Pareto front. However,
it is extremely difficult to obtain the true Pareto front, especially for large-scale instances. In this
situation, Ω is formed by the total solutions obtained by the three algorithms.
14
Table 4: Computational results for 20 instance combinations
From the perspective of running time, the mean running times of the three algorithms are
741.21s, 1571.83s and 211.40s respectively. The MOSA is the slowest one and PT-EC SFR is the
quickest one. The PT-EC SFR has a greater advantage in computational time than NSGA-II,
which is about 71.48%. For NSGA-II and PT-EC SFR, they are much better than MOSA.
For vividly demonstrating the comparison of the three algorithms, we draw some insight pictures
under the combinations of {|N | = 10, |W | = 9, |R| = 3} and {|N | = 25, |W | = 15, |R| = 5}. The
pictures are shown in Fig. 6, and Fig. 7. We also get the observation that our proposed algorithm
(i.e., PT-EC SFR) is better than the two heuristic algorithms (i.e., NSGA-II and MOSA).
7. Conclusion
In this paper, we study a workforce assignment and assembly line balancing problem with a
given cycle time. Simultaneously, we take environmental protection into account described by
energy consumption. To the best of our knowledge, we are the first to study the trade-off of
the total cost and environment protection with two objectives in this topic concurrently. The
first objective is to minimize the total cost and minimizing the volume of energy consumption is
regarded as the second objective.
To find a trade-off relation between the two objectives, we establish a bi-objective mathematical
model from the perspective of the entire production system. An -constraint method is introduced
to obtain Pareto front for small scale instances. Two classic heuristic algorithms, i.e., NSGA-II and
MOSA, are proposed to solve large-scale problems. Moreover, we propose an algorithm (PT-EC
SFR) based on sort rule. Computational experiments are conducted to illustrate the efficiency of
the three algorithms. We can conclude that the PT-EC SFR outperforms NSGA-II and MOSA in
this problem in terms of the quality of solutions and computing time.
Future research directions may cover the following aspects:
(1) In practical, the processing time of product may be indeterministic due to uncertain
machine maintenance or the damage to product during transportation. It may be necessary
and interesting to consider the uncertainty of processing time.
(2) We cannot get the true Pareto solutions by heuristic. It may be indispensable to develop
exact algorithms to solve the problem in actual production.
15
Figure 6: The comparison of the three algorithms (|N | = 10, |W | = 9, |R| = 3)
Reference
[1] Akpinar S, Elmi A, Bektaş T (2017), Combinatorial benders cuts for assembly line balancing
problems with setups, European Journal of Operational Research, 259(2): 527-537.
[2] Babazadeh H, Alavidoost M H, Fazel M H F, Sayyari S T (2018), An enhanced NSGA-II
algorithm for fuzzy bi-objective assembly line balancing problems, Computers & Industrial
Engineering, 123: 189-208.
[3] Balaman Ş Y (2016), Investment planning and strategic management of sustainable systems
for clean power generation: An -constraint based multi-objective modelling approach, Journal
of Cleaner Production, 137: 1179-1190.
[4] Bandyopadhyay S, Bhattacharya R (2013), Solving multi-objective parallel machine scheduling
problem by a modified NSGA-II, Applied Mathematical Modelling, 37(10-11): 6718-6729.
[5] Bandyopadhyay S, Saha S, Maulik U, Deb K (2008), A simulated annealing-based multiobjec-
tive optimization algorithm: amosa, IEEE Transactions on Evolutionary Computation, 12(3):
269-283.
[6] Barutçuoğlu Ş, Azizoğlu M (2011), Flexible assembly line design problem with fixed number
of workstations, International Journal of Production Research, 49(12): 3691-3714.
[7] Battaı̈a O, Delorme X, Dolgui A, Hagemann J, Horlemann A, Kovalev S, Malyutin S (2015),
Workforce minimization for a mixed-model assembly line in the automotive industry, Inter-
national Journal of Production Economics, 170: 489-500.
[8] Belassiria I, Mazouzi M, ELfezazi S, Cherrfi A, Elmaskaoui Z (2018), An integrated model
for assembly line re-balancing problem, International Journal of Production Research, 56(16):
5324-5344.
[9] Blum C, Miralles C (2011), On solving the assembly line worker assignment and balancing
problem via beam search, Computers & Operations Research, 38(1): 328-339.
[10] Bokhorst J A C, Slomp J, Gaalman G J C (2004), On the who-rule in dual resource constrained
(DRC) manufacturing systems, International Journal of Production Research, 42(23): 5049-
5074.
[11] Brownlee A E I, Wright J A (2015), Constrained, mixed-integer and multi-objective optimi-
sation of building designs by NSGA-II with fitness approximation, Applied Soft Computing,
33: 114-126.
16
Figure 7: The comparison of the three algorithms (|N | = 25, |W | = 15, |R| = 5)
[12] Chen C, Ding Y, Wang Z, Zhao J F, Guo B, Zhang D Q (2019a), VTracer: when online
vehicle trajectory compression meets mobile edge computing, IEEE Systems Journal, DOI:
10.1109/JSYST.2019.2935458.
[13] Chen C, Ding Y, Xie X F, Zhang S, Wang Z, Feng L (2019b), Trajcompressor: an online
map-matching-based trajectory compression framework leveraging vehicle heading direction
and change, IEEE Transactions on Intelligent Transportation Systems, DOI: 10.1109/TIT-
S.2019.2910591.
[14] Chen C, Zhang D Q, Ma X J, Guo B, Wang L Y, Wang Y S, Sha E (2017), Crowddeliver:
planning city-wide package delivery paths leveraging the crowd of taxis, IEEE Transactions
on Intelligent Transportation Systems, 18(6): 1478-1496.
[15] Coello C A C, Cortés N C (2005), Solving multiobjective optimization problems using an
artificial immune system, Genetic Programming & Evolvable Machines, 6(2): 163-190.
[16] Defersha F M, Mohebalizadehgashti F (2018), Simultaneous balancing, sequencing, and work-
station planning for a mixed model manual assembly line using hybrid genetic algorithm,
Computers & Industrial Engineering, 119: 370-387.
[17] Delorme X, Dolgui A, Kovalev S, Kovalyov M Y (2019), Minimizing the number of workers
in a paced mixed-model assembly line, European Journal of Operational Research, 272(1):
188-194.
17
[22] Haimes Y, Lasdon L, Wismer D (1971), On a bicriterion formulation of the problems of
integrated system identification and system optimization, IEEE Transactions on Systems,
Man, and Cybernetics, 1(3): 296-297.
[23] Kirkpatrick S, Gelatt J, Vecchi M P (1987), Optimization by simulated annealing, Readings
in Computer Vision, 220(4598): 606-615.
[24] Lai T C, Sotskov Y N, Dolgui A (2019), The stability radius of an optimal line balance with
maximum efficiency for a simple assembly line, European Journal of Operational Research,
274(2): 466-481.
[25] Lian J, Liu C G, Li W J, Yin Y (2018), A multi-skilled worker assignment problem in seru pro-
duction systems considering the worker heterogeneity, Computers & Industrial Engineering,
118: 366-382.
[26] Liu M, Yang X N, Chu F, Zhang J T, Chu C B (2020), Energy-oriented bi-objective optimiza-
tion for the tempered glass scheduling, Omega, 90: 12-32.
[27] Liu Z C, Guo S S, Wang L (2019), Integrated green scheduling optimization of flexible job shop
and crane transportation considering comprehensive energy consumption, Journal of Cleaner
Production, 211: 765-786.
[28] Manavizadeh N, Hosseini N S, Rabbani M, Jolai F (2013), A Simulated Annealing algorithm
for a mixed model assembly U-line balancing type-I problem considering human efficiency and
just-in-time approach, Computers & Industrial Engineering, 64(2): 669-685.
[29] Mansouri S A, Aktas E, Besikci U (2016), Green scheduling of a two-machine flowshop: trade-
off between makespan and energy consumption, European Journal of Operational Research,
248(3): 772-788.
[30] Mavrotas G (2009), Effective implementation of the -constraint method in multi-objective
mathematical programming problems, Applied Mathematics and Computation, 213(2): 455-
465.
[31] Moreira M C O, Miralles C, Costa A M (2015), Model and heuristics for the assembly line
worker integration and balancing problem, Computers & Operations Research, 54: 64-73.
[37] Pereira J, Miranda E Á (2018), An exact approach for the robust assembly line balancing
problem, Omega, 78: 85-98.
[38] Pereira J, Ritt M, Vásquez Ó C (2018), A memetic algorithm for the cost-oriented robotic
assembly line balancing problem, Computers & Operations Research, 99: 249-261.
[39] Ramezanian R, Ezzatpanah A (2015), Modeling and solving multi-objective mixed-model
assembly line balancing and worker assignment problem, Computers & Industrial Engineering,
87: 74-80.
18
[40] Ritt M, Costa A M, Miralles C (2015), The assembly line worker assignment and balancing
problem with stochastic worker availability, International Journal of Production Research,
54(3): 907-922.
[41] Vilà M, Pereira J (2014), A branch-and-bound algorithm for assembly line worker assignment
and balancing problems, Computers & Operations Research, 44: 105-114.
[42] Wang H F, Fu Y P, Huang M, Huang G Q, Wang J W (2017), A NSGA-II based memetic
algorithm for multiobjective parallel flowshop scheduling problem, Computers & Industrial
Engineering, 113: 185-194.
[43] Wang S, Lu X, Li X X, Li W D (2015), A systematic approach of process planning and
scheduling optimization for sustainable machining, Journal of Cleaner Production, 87: 914-
929.
[44] Wu P, Che A D, Chu F, Zhou M C (2015), An improved exact-constraint and cut-and-solve
combined method for bi-objective robust lane reservation, IEEE Transactions on Intelligent
Transportation Systems, 16(3): 1479-1492.
[45] Xing X K, Yan Y M, Zhang H R, Long Y, Wang Y F, Liang Y T (2019), Optimal design
of distributed energy systems for industrial parks under gas shortage based on augmented
-constraint method, Journal of Cleaner Production, 218: 782-795.
[46] Yurtkuran A, Yagmahan B, Emel E (2018), A novel artificial bee colony algorithm for the
workforce scheduling and balancing problem in sub-assembly lines with limited buffers, Ap-
plied Soft Computing, 73: 767-782.
[47] Zaman T, Paul S K, Azeem A (2012), Sustainable operator assignment in an assembly line
using genetic algorithm, International Journal of Production Research, 50(18): 5077-5084.
[48] Zhang R, Chiong R (2016), Solving the energy-efficient job shop scheduling problem: a multi-
objective genetic algorithm with enhanced local search for minimizing the total weighted
tardiness and total energy consumption, Journal of Cleaner Production, 112(4): 3361-3375.
[49] Zhang Z K, Tang Q H, Zhang L P (2019), Mathematical model and grey wolf optimization
for low-carbon and low-noise U-shaped robotic assembly line balancing problem, Journal of
Cleaner Production, 215: 744-756.
[50] Zitzler E, Thiele L, Laumanns M, Fonseca C M, Fonseca V G (2003), Performance assessment
of multiobjective optimizers: an analysis and review, IEEE Transactions on Evolutionary
Computation, 7(2): 117-132.
Appendix
We discuss the computational time of the algorithm (PT-EC SFR) after one disturbance, which
is regarded as rescheduling. We consider the same model except for the objective, which is the
weighted sum of the two objectives in this discussion. We assume that the weights are both 0.5.
The model is as follows.
XX X
f1 = ĉnr + (gk · fk ) (36)
n∈N r∈R k∈W
XX
f2 = (Enr · P̂nr ) (37)
n∈N r∈R
We test the same instances with experiments above and the results are listed in Table 5.
Column ‘Instance’ denotes different parameter combinations ({|N |, |W |, |R|}). We can find that
the computational time increases with the scale of instance growing. The average computational
time is 67.72s, i.e., the changeover time or rescheduling time is short. It is applicable for real
production. A manufacturer can adjust the production planning by applying the algorithm almost
without loss of efficiency after one disturbance.
19
Table 5: Computational results for 20 instance combinations under single objective
20
*Detailed Response to Reviewers
Dear Editor,
We would like to thank you and the anonymous reviewers for the thorough
reviewing and constructive comments on our manuscript. According to the
comments, we have revised and polished the manuscript thoroughly. The
major correction parts are highlighted in RED in the revised manuscript.
We hope that the revised version can meet with approval.
Comment 1. This article is not well written that it’s a bit difficult to read
and understand. It is recommended to edit it.
Response: Thanks for pointing this out! We have carefully revised the en-
tire paper to make it easy to understand. For example: (1) we have revised
Abstract and Introduction (please see pages 1 and 2); (2) we have explained
-constraint method to make it clear (please see page 9); (3) we have modified
the conclusion (please see page 16).
Comment 2. The problem under study has been well-researched in the lit-
erature. The objective function in order to analyze technical performance is
1
quite clever. Taking risks is very good, but most used in the world of theory
and the assumption must be improved.
Response: Thanks for pointing this out! We have improved the assump-
tions in the paper as suggested (please see page 5). We have also clarified
the utilization of mixed-integer programming and linearization. Please see
pages 8 and 9.
2
this paper.
3
tributed indifferent nodes. 3) Hybrid models. For instance, ‘ManuChain:
Combining Permissioned Blockchain With a Holistic Optimization Model as
Bi-Level Intelligence for Smart Manufacturing’. This kind of scheduling com-
bines both the lower-level crowd self-organizing intelligence and upper-level
holistic optimization intelligence. The authors may present more discussion
on the scheduling methods.
Response: Thank you for pointing this out! We are very sorry for our
careless writing. We investigate a multi-skilled worker assignment and as-
sembly line balancing problem and formulate the model from the perspective
of holistic production system. When solving the problem, we adopt two
classic algorithms (i.e., a multi-objective genetic algorithm and a simulated
annealing method) and propose a constructive algorithm based on the prob-
lem characteristics. In other words, we optimize the problem from a global
and integrated way. Moreover, we have further added the discussion of the
scheduling methods in the literature review as suggested. We have also ad-
justed the entire paper accordingly.
Response: Thanks for your detailed comments. We are sorry for our negli-
gence. We have revised the reference format.
Dear Editor and anonymous referees, thanks for your constructive comments
again! We have made a great effort to improve the organization and presen-
4
tation of this work. The revised manuscript has now been resubmitted to
the journal. We are looking forward to your positive response!
Sincerely,
Dr. Ming Liu
Reference
[1] Gungor Z E, Evans S (2017), Understanding the hidden cost and identi-
fying the root causes of changeover impacts, Journal of Cleaner Production,
167: 1138-1147.
[4] Ritt M, Costa A M, Miralles C (2015), The assembly line worker assign-
ment and balancing problem with stochastic worker availability, International
Journal of Production Research, 54(3): 907-922.
5
*Highlights (for review)
Highlights:
In this work, the contributions include: (1) the trade-off between production cost
and energy consumption considering multi-skilled workforce assignment is studied;
(2) a bi-objective mixed-integer programming model is proposed for the investigated
problem; (3) a fast and efficient constructive heuristic approach (PT-EC SFR) is
designed to solve large-scale problems.