Algorithms: Simulation On Cooperative Changeover of Production Team Using Hybrid Modeling Method
Algorithms: Simulation On Cooperative Changeover of Production Team Using Hybrid Modeling Method
Article
Simulation on Cooperative Changeover of Production
Team Using Hybrid Modeling Method
Xiaodong Zhang *, Yiqi Wang and Bingcun Xu
Donlinks School of Economics and Management, University of Science and Technology Beijing, 100083 Beijing,
China; [email protected] (Y.W.); [email protected] (B.X.)
* Correspondence: [email protected]
Received: 5 September 2019; Accepted: 23 September 2019; Published: 24 September 2019
Keywords: hybrid modeling method; cooperative changeover; simulation; new products introduction
1. Introduction
With the increasingly fierce market competition and the diversified demand of customers,
the traditional large-scale lot production mode of manufacturing industry has been gradually replaced
by production modes such as multi-variety and small-quantity. The decrease of production batches
leads to frequent changeover operations during the production process, which affects the overall
performance of the production system.
As an important link in the production process, changeover refers to the process of converting
machines in a production line from producing one kind of product to another, involving complex
knowledge processing operations such as programming, debugging and inspection. Reference [1]
suggests that the changeover time has significant impacts on productivity, lead time, work-in-process
inventory and quality. Therefore, it is necessary to improve the level of quick changeover.
Because the changeover process involves a lot of complicated manual work, it cannot be completely
replaced by artificial intelligence and automation equipment; it still needs to rely on a high-quality
production team. In addition, the changeover task is easy to decompose and suitable for operators to
complete through cooperation, so the changeover operation requires a high degree of human–machine
collaboration and human–human collaboration. On account of the cost of skill training, the skills
possessed by operators are usually complementary [2], and the cooperative changeover method is often
used as a way to shorten the changeover time and balance the workload. However, frequent cooperative
line-changing would affect the work of too many workers. Therefore, cooperative changeover could
not improve the performance of production systems in all scenarios. Additionally, the effectiveness
of cooperative changeover depends on the production scenario and the degree of cooperation.
For example, with the same cooperative changeover mode, the effect in a production scenario where
new products are introduced frequently will certainly differ from the effect in a production scenario
where mature products are mass-produced. Starting from this problem, this paper divides cooperative
changeover into four modes according to the degree of cooperation: non-cooperation, cooperation
for mature products, cooperation for new products and total cooperation. The effects of different
cooperative changeover modes on the production system are then studied in various production
scenarios. The purpose of this research is to offer managers some quantitative suggestions, so that they
can decide which cooperative changeover mode should be adopted in a certain production scenario.
In addition, the method used to conduct research is another important problem. Given that the
production process contains a large number of stochastic, discrete events and nonlinear relationships,
and operators are active and collaborative, simulation is considered to be the most effective research
method. To describe the operators with autonomy and cooperativity in the production system, it is
suitable to use the Agent-Based Simulation (ABS) method [3]. The production team can be constructed
into a multi-agent system by the ABS method, describing the cooperative changeover behavior of
operators [4]. On the other hand, the whole production process has the characteristics of discrete-event
system [5], therefore a single ABS modeling method is not suitable for describing the entire production
process. Considering these two factors, this paper proposes a hybrid modeling method consisting of
multi-agent systems and discrete events.
To sum up, this study is done for the purpose of solving two problems: (1) how to construct a
hybrid simulation model of a production system to support the simulation study of different cooperative
changeover strategies in various scenarios and (2) in a certain production scenario, what kind of
cooperative changeover mode is more suitable.
2. Related Work
In collaborative systems where at least a portion of tasks for a job can be performed simultaneously,
worker cooperation may help increase the average task speed or labor productivity. Therefore,
the cooperative behavior is often used as an organizational driver to improve the performance of
production systems. Qin et al. [6] have regarded cooperation as a kind of worker flexibility which can
increase the adaptability of production systems in fluctuating production environments by improving
quality and motivation, as well as reducing productivity loss and work fatigue. Yauch [7] has
pointed out that cooperation can help teams generate new ideas and insights, and is one of the team
attributes needed to promote agile manufacturing. Therefore, the cooperative changeover can improve
system performance through flexibility, agility, etc., especially for the multi-variety and small-quantity
manufacturing environment. In addition, some empirical studies of manufacturing companies have
also demonstrated the positive impact of cooperation on system performance. Zhang et al. [8] have
conducted empirical research on 317 firms and have found that cross-functional cooperation within
a plant significantly contributes to the mass customization capability. According to the coopetition
theory, Liu et al. [9] have conducted empirical research on 26 high-tech companies and have found it is
crucial for managers to motivate cooperation when hyper competition emerged given that cooperation
helps turn the harm of competition to the benefit.
The current research on the worker assignment with cooperative mode is mainly implemented
by constructing a mathematical model, which is solved by using mathematical programming or
optimization approaches. Buzacott [10] have used queueing models to analyze the performance
of cooperative teams and have found that the mean job completion time is shorter for teams than
for individuals. Wang et al. [11] have proposed a worker assignment model with flexibility and
cooperation, which was solved by the improved NSGAII algorithm. The results show that the
Algorithms 2019, 12, 204 3 of 16
cooperative model is superior to the non-cooperative one in terms of makespan and maximum worker
load by focusing productivity on bottlenecks. Kuo and Liu [12] have dealt with an operator assignment
problem, in which inter-cell manpower transfer was taken into consideration, solved by a two-phase
methodology. The empirical results show that there is an opportunity to save manpower when
inter-cell manpower transfer is allowed. Celano et al. [13] have proposed a worker assignment model
of assembly U-lines of which the objective was to minimize the total conveyor stoppage time. When a
worker was not able to complete an operation, help from frontal and downstream workers was allowed
and several help policies between workers were proposed. The genetic algorithm was used to solve
the model, and the results could guide managers to adopt what strategies with different workstation
lengths and walking speeds. In these mathematical models, operators are considered as production
resources, and cooperation among operators is regarded as a multi-resource scheduling problem.
This type of modeling ignores the autonomy and cooperative behavior among operators, so it is
difficult to reflect the actual cooperative process.
The discrete-event simulation method is another important method to analyze the manufacturing
process. This method can construct a production process model based on the information, such as
product process routes and the facility layout, and describe the randomness and discrete events in the
process accurately and conveniently. Bokhorst et al. [14] have proposed two cooperation modes in
production cell: Load-oriented Cooperation and Resource-oriented Cooperation. The discrete-event
modeling method was used to analyze the impacts of the two cooperation modes on system performance.
The main experimental conclusion is that the maximum effect of load-oriented cooperation is higher
than that of resource-oriented cooperation. Yue et al. [15] have used the discrete-event modeling
method to build a simulation model of workshop with double resource constraints. Considering
the learning and forgetting effect of workers, they have studied the effects of the multi-functionality
level, the pattern of skill overlaps and the distribution of skills on production efficiency at different
product life cycles. Nembhard and Prichont [16] have used the discrete-event modeling method
to study the impacts of different cross-training levels on production efficiency at different rotation
intervals. Simulation results show that shorter intervals perform better overall, and the combination
of high multi-functionality with long rotation intervals provides the lowest productivity. However,
the production system model constructed by the discrete-event simulation method is unable to reflect
the characteristics of the initiative and cooperation of operators, resulting in a large error of the
model [17].
The agent-based modeling method is good at describing the individual-level behavior and
strategies, and has been rapidly developed and widely used in manufacturing these years [18].
Wang et al. [19] have proposed a framework for smart factories, which constructed physical resources
such as machines, products and transportation equipment into agents, and have provided a negotiation
mechanism for multi-agent systems. Four proposed strategies, which can avoid the deadlock problem,
have been combined and used in simulation experiments and have effectively improved the production
efficiency. Xiang and Lee [20] have put forward a multi-agent production system consisting of
order agents, job agents, machine agents, work center agents, etc., and have combined an ant
colony intelligence with coordination mechanisms of agents to optimize production scheduling.
The experimental results show that the proposed adaptive mechanism is better than the rule-based
mechanism in many measurements. From the above researches, it can be found that it is difficult to
clearly describe the temporal sequence and overall logic of the production process by simply using
multi-agent systems to simulate production systems.
Therefore, some scholars have made some useful explorations in combining these two modeling
methods to simulate a collaborative system. Qiu et al. [21] have used the hybrid modeling method
to simulate the cooperative maintenance behavior of the workers in production cells. The results
indicate that the failure time of machines generated by adopting the cooperative maintenance strategy
is shorter than that of the independent maintenance strategy. Zhang et al. [22] have constructed a
human–machine integrated model of manufacturing cells using the hybrid modeling method, and have
Algorithms 2019, 12, 204 4 of 16
Figure 1. Frame
Figure 1. Frame of
of hybrid
hybrid simulation
simulation model.
model.
In
In the
the multi-agent
multi-agent system,
system, the
the interaction
interaction between
between agents
agents follows
follows the
the contract
contract network
network protocol
protocol
which distributes the tasks in the system by introducing the tendering-bidding-winning mechanism
which distributes the tasks in the system by introducing the tendering-bidding-winning mechanism
of
of the
the market
market [25].
[25]. The
The task
task assignment
assignment inin the
the production
production system
system consists
consists of
of two
two phases.
phases. In
In the
the first
first
phase,
phase, the manager agent, as a tenderer, generates a production task based on the production state
the manager agent, as a tenderer, generates a production task based on the production state
data and issues the task to operator agents. In the second phase, the winner of the first phase needs
to determine whether to launches cooperation. If so, the winner of the first phase will become a
tenderer in the second phase, and then send the assisted task to the rest of operator agents. In the
Algorithms 2019, 12, 204 5 of 16
data and issues the task to operator agents. In the second phase, the winner of the first phase needs to
determine whether to launches cooperation. If so, the winner of the first phase will become a tenderer
in the second phase, and then send the assisted task to the rest of operator agents. In the background of
production systems, the bidder is referred to as the applicant of the task in two phases, and the winner
of the second phase is referred to as the assistant.
• The simulation inputs include a production scenario and a cooperative changeover strategy.
Firstly, according to the proportion of new product orders in total orders, the production scenarios
are divided into four kinds: only producing of mature products, small-scale introduction of new
products, middle-scale introduction of new products and large-scale introduction of new products.
Secondly, cooperative changeover strategies are also divided into four kinds: non-cooperative
strategy, cooperative strategy for mature products, cooperative strategy for new products and
totally cooperative strategy. The non-cooperative strategy refers to the strategy that the operator
directly conducts the changeover operation independently rather than launches cooperation.
For the other three strategies, the operator will send an assisted changeover task to the other
operators for a particular type of products. If there is only one applicant, the applicant will be
confirmed as the assistant of the operator to conduct the changeover operation cooperatively;
if there is more than one applicant, the applicant with the highest skill level will be confirmed as the
assistant; if there is no applicant, the operator will conduct the changeover operation independently.
• The simulation outputs include two evaluation indicators. Firstly, manufacturers hope to have
the new products on the market as soon as possible. Therefore, improving production efficiency
is an essential object for them. In this paper, production cycle is used to measure production
efficiency, which represents the effective production cycle with the non-working hours excluded.
Secondly, due to the high cost of skill training, the skills to conduct the changeover operation
independently are usually mastered by a small number of operators, which results in a large
difference in workload among operators. Workload Balance Level (WBL) is used to measure the
workload difference among operators and calculated using:
PK
k=1 tlk /K
WBL = q 2 , (1)
PK PK
k=1 tlk − k=1 tlk /K / (K − 1)
where tlk represents the total workload of operator k, and K represents the number of operators.
• The model of discrete production process is established by discrete-event modeling method and
collected information, such as the layout of the facilities and the process route of each product
type in the production system.
• The integration interface of hybrid model is used to implement the interaction between the model
of discrete production process and multi-agent model, such as transferring production state data
to the multi-agent model and driving operator agents to participate in the production process.
• The multi-agent model describes the manager agent, machine agents, operator agents and the
relationships among agents. The machine agents have the capability of numerical control
machining. Additionally, they can detect the processing status of the in-process product
through the event trigger mechanism, and transfer the status to the integration interface of
hybrid model. The manager agent receives status data from the integration interface, generates
production tasks and issues the tasks to operator agents. After receiving task feedback information
from the operator agents, the manager agent can coordinate potential conflicts in the task
application and then assign each task to the determined operator agent. Operator agents have the
preference for task selection and the ability to complete tasks independently and cooperatively.
The relationships among agents include the organizational structure, division of the production
team, agreements of human–machine collaboration, human–machine relationship and mechanisms
of conflict coordination.
Algorithms 2019, 12, 204 6 of 16
N
X M
X
j
Tk1 = (ts i1 i2
k1 +tsk )+ tck ; k1 = 1, 2 . . . K (3)
1 1
i=1 j=1
her skills and selection preference, and then submit the task application to the manager. (2) If “Yes”,
the operator will be transited to the “being off duty” state at first, and not to the “select a task from the
task list” state until the simulation clock runs to work time.
Whether the operator can get the task depends on the manager’s feedback. (1) If “Yes”, the operator
is transited to a new state according to the task type. (2) If “No”, the operator is transited to the initial
“waiting for tasks” state.
5. Case Study
We apply the proposed hybrid simulation method to the study of cooperative changeover
strategies of a certain production cell which adopts a multi-variety and small-quantity production
mode. The production cell, where three types of parts denoted as TC (Transmission Case), EC1 (Engine
Cylinder) and EC2 (Engine Case) are produced, is equipped with 18 numerical control machines
denoted as M1 to M18, 6 operators denoted as O1 to O6, and automated transportation equipment. In
response to market demand, new parts are often introduced into the cell.
Due to the frequent changeover operations and new parts introduction, changeover has become a
bottleneck in the production process. Therefore, there is an urgent need to select suitable cooperative
changeover strategies in manufacturing environments with different new parts introduction levels.
To meet this need, the simulation model of the production cell is established using the hybrid modelling
method proposed in this paper. Then the influence of the cooperative changeover strategies on the
production cell is quantitatively studied with new parts introduction considered, thus helping the
manager make the most effective decisions.
Table 1 shows that parts of types TC and EC1 can be processed simultaneously, while parts of
EC2 can only be processed separately due to machine constraints in the process route. The simulation
software Anylogic 7.1.2 is selected to build the hybrid model of the production cell. The secondary
development such as the cooperative changeover behavior of operator agents is programmed in Java
language.
Algorithms The
2019, 12,3D view
x FOR of REVIEW
PEER the model developed is shown in Figure 4. 10 of 16
Figure 4. 3D
3D view
view of
of the
the production
production cell.
Table 2 shows the personnel skills configuration of the production cell. Each operator operator has two
loading andandunloading
unloadingskills with
skills withdifferent skillskill
different levelslevels
and two
andassisted changeover
two assisted skills with
changeover different
skills with
skill levels.
different skillAdditionally, Operators
levels. Additionally, O2, O3 and
Operators O2, O5
O3 have thehave
and O5 wholethechangeovers skills forskills
whole changeovers specific
for
machines.
specific An operator
machines. with the required
An operator with theassisted
required changeover skill can conduct
assisted changeover skill the
can line-changing
conduct the
operation for aoperation
line-changing machine cooperatively
for a machinewith another operator
cooperatively who hasoperator
with another the required
whowhole
has thechangeover
required
skill, but
whole cannot conduct
changeover thecannot
skill, but changeover
conduct operation for the machine
the changeover operationseparately. In Table
for the machine 2, LNSx (dIn
separately. 1)
denotes
Table 2,the
LNlevel
Sx(d1)d1denotes
for the Sx-class skilld1offor
the level loading and unloading,
the Sx-class skill ofWloading
My (d2 ) denotes the level dW
and unloading, 2 for the
My(d 2)
whole changeover
denotes the level dskill
2 for of
themachine My, and AMz
whole changeover (d3 )ofdenotes
skill machine theMy,
level
andd3Afor the
Mz(d 3) assisted
denotes changeover
the level d3
skillthe
for of assisted
machinechangeover
Mz. skill of machine Mz.
Machine
M3 M4 M5 M6 M13 M14
Subtask
(15.1,2.5), (15.6,2.6), (14.4,2.2), (16.2,2.4), (15.0,2.4), (16.1,2.7),
s11
(22.3,3.3) (22.8,3.4) (20.3,2.7) (23.1,3.2) (22.8,3.2) (22.6,3.4)
(18.3,2.3), (17.1,2.2), (17.3,2.1), (19.0,2.5), (18.1,2.4), (18.9,2.7),
s12
(23.2,3.0) (22.1,3.1) (21.2,2.7) (24.5,2.8) (23.9,3.2) (23.9,3.3)
(34.1,2.7), (33.2,2.7), (32.1,2.1), (35.0,2.5), (34.7,2.4), (34.7,2.8),
c1
(45.0,3.7) (43.6,3.8) (41.0,3.3) (45.8,3.5) (44.5,3.5) (45.8,3.2)
Table 4 shows the distributions of time taken by operators with assistants of different skill levels
to complete subtask c1 of six machines.
Machine
M3 M4 M5 M6 M13 M14
Skill Level
(25.2,1.8), (26.1,1.8), (24.8,1.6), (26.1,1.7), (25.0,1.6), (25.9,1.7),
5
(33.7,2.9) (35.2,3.0) (32.6,2.6) (35.0,2.6) (33.5,2.7) (34.3,2.5)
(23.3,1.7), (24.6,1.6), (22.9,1.4), (24.1,1.7), (23.9,1.6), (23.5,1.5),
7
(31.4,2.7) (32.7,2.5) (30.2,2.5) (32.0,2.3) (31.0,2.5) (31.5,2.6)
4.2
Mean value of workload balance levels
Non-cooperative
4.15
strategy
4.1
4.05 Cooperative strategy
for mature products
4
3.95 Cooperative strategy
3.9 for new products
3.85
Totally cooperative
3.8 strategy
3.75
0 25% 50% 75% New parts introduction rate
Figure 5.
Figure Meanvalues
5. Mean valuesof
ofworkload
workload balance
balance levels
levels under
under different
different conditions.
conditions.
To analyze the reasons for the above results, the average cooperation rates of the changeover tasks
To analyze the reasons for the above results, the average cooperation rates of the changeover
under different conditions are calculated, as shown in Table 6. The Pearson correlation analysis is then
tasks under different conditions are calculated, as shown in Table 6. The Pearson correlation
implemented to obtain the correlation between the average cooperation rate of changeover tasks and the
analysis is then implemented to obtain the correlation between the average cooperation rate of
workload balance level in each production scenario, as shown in Table 7. The analysis results show that
changeover tasks and the workload balance level in each production scenario, as shown in Table 7.
in the four production scenarios, the cooperation rate of the changeover tasks and the workload balance
The analysis results show that in the four production scenarios, the cooperation rate of the
level are significantly positively correlated, which means the cooperative changeover is an effective
changeover tasks and the workload balance level are significantly positively correlated, which
way to balance the workload. Therefore, the degree of preference for cooperation by changeover
means the cooperative changeover is an effective way to balance the workload. Therefore, the
strategies determines the level of workload balance. Because the preference degree for cooperation by
degree of preference for cooperation by changeover strategies determines the level of workload
the cooperative strategy for mature products or by the cooperative strategy for new products is greatly
balance. Because the preference degree for cooperation by the cooperative strategy for mature
affected by the new parts introduction rate, the workload balance level presents monotony.
products or by the cooperative strategy for new products is greatly affected by the new parts
introduction rate, the workload balance level presents monotony.
Table 6. Average cooperation rates of changeover tasks under different conditions.
Table 6. Average
Newcooperation rates of changeover
Parts Introduction Rate tasks under different conditions.
0 25% 50% 75%
Changeover Strategies
New Parts Introduction Rate
Non-cooperative strategy 00 25%
0 050% 075%
Changeover Strategies
Cooperative strategy for mature products 50.90% 38.30% 22.50% 9.90%
Non-cooperative
Cooperative strategy
strategy for new products 00 8.00%0 0
24.75% 38.05%0
Cooperative strategy forstrategy
Totally cooperative mature products 50.90% 49.10%
50.90% 38.30% 45.65%
22.50% 47.15%
9.90%
Cooperative strategy for new products 0 8.00% 24.75% 38.05%
Totally
Table cooperative
7. Correlation strategy
analysis 50.90%
of the cooperation rate and the 49.10% 45.65%level.47.15%
workload balance
5.3.2.
5.3.2. Production
Production Cycle
Cycle
The
The mean
mean values
values ofof production
production cycles
production cycles under
under different conditions
conditions are
different conditions shown
are shown
shown in in Table
in Table 8.
8. It
Table 8. It can
can
can
be seen that
be seen that when
that when only
whenonly producing
onlyproducing mature
producingmature products,
matureproducts,
products,the production
thethe production
production cycle obtained
cycle
cycle obtained
obtained by adopting
by adopting
by adopting the
the
non-cooperative
the non-cooperative
non-cooperative strategy is
strategy
strategy the shortest.
is the
is the With
shortest.
shortest. the
WithWith increase of
the increase
the increase the new
of new
of the parts
the new introduction
partsparts rate,
introduction
introduction the
rate,rate,
the
shortest
the
shortest production
shortest cycle
production
production is
is obtained
cyclecycle by
by adopting
is obtained
obtained the
the cooperative
by adopting
adopting the cooperative
cooperative strategy for
for new
strategy
strategy products,
for new
new and
products,
products, and
the
the longest
and is
is obtained
the longest
longest by
by adopting
is obtained
obtained the
the non-cooperation
by adopting
adopting the non-cooperation
non-cooperation strategy.
strategy.
strategy.
Table 8. Mean
Table 8. Mean values
values of
of production
production cycles
cycles under different
under different conditions
differentconditions (Unit:
conditions(Unit:
(Unit: Min).
Min).
New
New Parts
NewParts Introduction
PartsIntroduction Rate
Rate
Introduction Rate 0 00 25%
25%
25% 50%
50%
50% 75%
75%
75%
Changeover
Changeover
Changeover Strategies
Strategies
Strategies
Non-cooperative
Non-cooperative
Non-cooperative strategy
strategystrategy 5995
5995
5995 6323
6323
6323 6761
6761
6761 7167
7167
7167
Cooperative
Cooperative strategy
strategy for
for mature mature
Cooperative strategy for mature products
products
products 6063
6063
6063 6344
6344
6344 6748
6748
6748 7155
7155
7155
Cooperative strategy
Cooperative for
strategynew products
for new products 5995
5995 6304
6304 6703
6703 7113
7113
Cooperative strategy for
Totally cooperative strategy new products 5995
6063 6304
6365 6703
6719 7113
7125
Totally
Totally cooperative
cooperative strategy
strategy 6063
6063 6365
6365 6719
6719 7125
7125
To
To further
To further analyze
furtheranalyze
analyze thethe impact
impact
the of
of the
impact the
the cooperative
of cooperative changeover
changeover
cooperative strategy
strategy
changeover on
on the
the changeover
on the changeover
strategy process,
changeover
process,
the
process, the
mean the mean
values values
of both
mean of
average
values both
of both average
changeover changeover time
time and average
average changeover and
time waitingaverage waiting
time for
and average loading
waiting time
andfor
time loading
unloading
for loading
and
tasksunloading tasks
during thetasks
and unloading during
changeover the
during processchangeover process
under different
the changeover under
processconditionsdifferent conditions
are compared.
under different conditions are
Theare compared.
results The
are shown
compared. The
results
in are
Figures
results shown
are6shown in
and 7, in Figures
respectively.6 and
Figures 6 and 7, respectively.
Referring Referring
to the results
7, respectively. to
in Table
Referring the
to 6,
theweresults in
can find
results Table
that the
in Table 6, we can find
cooperative
6, we can find
that
that the
mode cancooperative
the mode
reduce the time
cooperative can
can reduce
reduce the
modeconsumption of
thethetime
time consumption
changeover task. of
consumption Atthe
of the changeover
the same time, due
changeover task.
task.to At
thethe
At same
addition
the same
time,
of due
onedue
time, to the
operator addition
to the in of one operator
the line-changing
addition of one operatortasks,in the
in the line-changing
the waiting tasks,
time for
line-changing the
other
tasks, waiting
thetasks time
during
waiting timethefor other tasks
forchangeover
other tasks
during
during the
process changeover
changeover process
is increased.
the process isis increased.
increased.
69
69
Mean
Non-cooperative
Meanvalue
67
67 Non-cooperative
strategy
strategy
65
65
valueofofaverage
63
63 Cooperative
Cooperative strategy
strategy
61 for
61 for mature
mature products
averagechangeover
products
59
59
57
57 Cooperative
Cooperative strategy
strategy
changeovertime/min
55 for
for new
new products
products
55
53
53 Totally
Totally cooperative
cooperative
51
time/min
51 strategy
strategy
49
49
00 25%
25% 50%
50% 75%
75% New
New parts
parts introduction
introduction rate
rate
Figure 6. Mean values of average changeover time under different
different conditions.
Figure 6. Mean values of average changeover time under different conditions.
conditions.
Mean
Meanvalue
1.68 Non-cooperative
Non-cooperative
1.68
strategy
strategy
valueofofaverage
1.63
1.63
1.58 Cooperative
1.58 Cooperative strategy
strategy
averagetask
1.53 for
for mature
mature products
products
1.53
1.48
1.48 Cooperative
Cooperative strategy
taskwaiting
strategy
1.43
1.43 for
for new
new products
products
waitingtime/min
1.38
1.38
Totally
Totally cooperative
cooperative
1.33
time/min
1.33 strategy
strategy
1.28
1.28
00 25%
25% 50%
50% 75%
75% New
New parts
parts introduction
introduction rate
rate
Figure
Figure 7.
7. Mean
Mean values
Mean values of
values of average
of average task
average task waiting
task waiting time
waiting time under
time under different
different conditions.
conditions.
Algorithms 2019, 12, 204 14 of 16
For the purpose of verifying whether there are significant differences in the mean values of
production cycles by adopting different strategies in each production scenario, hypothesis test analysis
is conducted using the experimental data in Table 8. The results are shown in Table 9, where Tr1 , Tr2 ,
Tr3 and Tr4 respectively denote the mean values of production cycles when adopting non-cooperative
strategy, cooperative strategy for mature products, cooperative strategy for new products and totally
cooperative strategy. In addition, the new parts introduction rate is r.
Null Hypothesis Degree of Freedom T value /Significance Test Result Test Conclusion
When Strategy A has a significant advantage over Strategy B, it can be considered that Strategy
A is superior to Strategy B in a statistical sense. According to the test results, when only mature
products can be produced, the production cycle obtained by adopting the non-cooperative strategy has
a significant advantage; when the new products are introduced in small quantities, the production
cycle obtained by adopting the cooperative strategy for new products has a significant advantage;
when medium or large quantities are introduced, the production cycle, obtained by adopting the
cooperative strategy for new products or the totally cooperative strategy, has a significant advantage.
study, the managers of production systems can choose the optimal or satisfactory cooperative strategy
according to the production scenario and their objectives.
At present, the research on cooperative behavior of operators in production systems mainly adopts
mathematical programming, optimization approaches, single discrete-event simulation, or single
agent-based simulation. However, the production system models established by above research
methods inappropriately simplify the actual production process, resulting in a large deviation in the
experimental results. The hybrid modeling method proposed in this paper can solve this problem, and
the effectiveness and practicability of the hybrid method are verified.
6. Conclusions
In the multi-variety and small-quantity manufacturing environment, changeover operation occurs
frequently. The changeover time has a significant impact on productivity, lead time, work-in-process
inventory and product quality. Cooperative changeover method is often used as an organizational
driver to shorten the changeover time and balance the workload. To study the influence mechanism of
cooperative changeover strategy on the performance of production system under different proportions
of new product introduction, this paper introduces a hybrid modelling method consisting of multi-agent
systems and discrete events to construct the simulation model of production system, proposes four
kinds of cooperative changeover strategies, and describes the cooperative changeover behavior of
operator agents in detail. The proposed simulation method is applied to a production cell where
16 experimental schemes obtained by combining four strategies and four production scenarios are
simulated and compared. Then, the selections of cooperative changeover strategies in different
production scenarios are summarized. However, the number of experimental schemes implemented in
this paper is still limited, and only satisfactory solutions can be obtained. There is still a large space
for strategic optimization. In response to this deficiency, the future research will further enrich the
cooperative strategies of the production team from the perspective of the adaptability of operator agents,
and further subdivide production systems and operators, thus providing more precise cooperative
changeover schemes for managers.
Author Contributions: X.Z. designed the hybrid model framework and experimental scheme; Y.W. built the
simulation model, implemented the simulated experiments and analyzed the statistical results; B.X. performed
the literature review. All the authors wrote the manuscript.
Funding: This research was funded by the National Natural Science Foundation of China under grant No.
71871018 and 71231001.
Conflicts of Interest: The authors declare no conflicts of interest.
References
1. Karim, R. Impact of Changeover time on productivity: A case study. Int. J. Eng. Technol. IJET-IJENS 2013, 13,
42–48.
2. Hopp, W.J.; Oyen, M.P. Agile workforce evaluation: A framework for cross-training and coordination.
IIE Trans. 2004, 36, 919–940. [CrossRef]
3. North, M.J.; Macal, C.M. Managing Business Complexity: Discovering Strategic Solutions with Agent-Based
Modeling and Simulation; Oxford University Press: New York, NY, USA, 2007.
4. Lee, J.H.; Kim, C.O. Multi-agent systems applications in manufacturing systems and supply chain
management: A review paper. Int. J. Prod. Res. 2008, 46, 233–265. [CrossRef]
5. Detty, R.B.; Yingling, J.C. Quantifying benefits of conversion to lean manufacturing with discrete event
simulation: A case study. Int. J. Prod. Res. 2000, 38, 429–445. [CrossRef]
6. Qin, R.; Nembhard, D.A.; Barnes, W.L., 2nd. Workforce flexibility in operations management. Surv. Oper.
Res. Manag. Sci. 2015, 20, 19–33.
7. Yauch, C.A. Team-based work and work system balance in the context of agile manufacturing. Appl. Ergon.
2007, 38, 19–27. [CrossRef] [PubMed]
Algorithms 2019, 12, 204 16 of 16
8. Zhang, M.; Zhao, X.; Qi, Y. The effects of organizational flatness, coordination, and product modularity on
mass customization capability. Int. J. Prod. Econ. 2014, 158, 145–155. [CrossRef]
9. Liu, M.L.; Liu, N.T.; Ding, C.G.; Lin, C.P. Exploring team performance in high-tech industries: Future trends
of building up teamwork. Technol. Forecast. Soc. Chang. 2015, 91, 295–310. [CrossRef]
10. Buzacott, J.A. Commonalities in reengineered business processes: Models and issues. Manag. Sci. 1996, 42,
768–782. [CrossRef]
11. Wang, Y.; Zhang, X.; Liu, S. Multi-objective Worker Assignment Planning Model and Algorithm Considering
Worker Flexibility and Cooperation. In Proceedings of the 22nd IEEE International Conference on Computer
Supported Cooperative Work in Design, Nanjing, China, 9–11 May 2018.
12. Kuo, Y.; Liu, C.C. Operator assignment in a labor-intensive manufacturing cell considering inter-cell
manpower transfer. Comput. Ind. Eng. 2017, 110, 83–91. [CrossRef]
13. Celano, G.; Costa, A.; Fichera, S.; Perrone, G. Human factor policy testing in the sequencing of manual mixed
model assembly lines. Comput. Oper. Res. 2004, 31, 39–59. [CrossRef]
14. Bokhorst, J.A.C.; Slomp, J.; Gaalman, G.J.C. Cooperation in a distributed dual resource-constrained
manufacturing system. Int. J. Comput. Appl. Technol. 2006, 26, 83–90. [CrossRef]
15. Yue, H.; Slomp, J.; Molleman, E.; Van Der Zee, D.J. Worker flexibility in a parallel dual resource constrained
job shop. Int. J. Prod. Res. 2008, 46, 451–467. [CrossRef]
16. Nembhard, D.; Prichanont, K. Cross training in serial production with process characteristics and operational
factors. IEEE Trans. Eng. Manag. 2007, 54, 565–575. [CrossRef]
17. Oliveira, M.L.M.; Montevechi, J.A.B.; Pinho, A.F.; Miranda, R.C. Using hybrid simulation to represent the
human factor in production systems. Int. J. Simul. Model. 2017, 16, 263–274. [CrossRef]
18. Monostori, L.; Váncza, J.; Kumara, S.R.T. Agent-based systems for manufacturing. Cirp Ann. 2006, 55,
697–720. [CrossRef]
19. Wang, S.; Wan, J.; Zhang, D.; Li, D.; Zhang, C. Towards smart factory for industry 4.0: A self-organized
multi-agent system with big data based feedback and coordination. Comput. Netw. 2016, 101, 158–168.
[CrossRef]
20. Xiang, W.; Lee, H.P. Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Eng. Appl.
Artif. Intell. 2008, 21, 73–85. [CrossRef]
21. Qiu, J.; Zhao, C.; Zhang, X.; Hu, Y. A comparative simulation on corrective maintenance strategies in
cellular manufacturing considering worker collaboration. In Proceedings of the 2014 IEEE 18th International
Conference on Computer Supported Cooperative Work in Design, Hsinchu, Taiwan, 21–23 May 2014.
22. Zhang, X.; Qiu, J.; Zhao, D.; Schlick, C.M. A human-oriented simulation approach for labor assignment
flexibility in changeover processes of manufacturing cells. Hum. Factors Ergon. Manuf. Serv. Ind. 2015, 25,
740–757. [CrossRef]
23. Liraviasl, K.K.; ElMaraghy, H.; Hanafy, M.; Sany, S.N. A framework for modelling reconfigurable
manufacturing systems using hybridized discrete-event and agent-based simulation. IFAC-PapersOnLine
2015, 48, 1490–1495. [CrossRef]
24. Ferjani, A.; Ammar, A.; Pierreval, H.; Elkosantini, S. A simulation-optimization based heuristic for the online
assignment of multi-skilled workers subjected to fatigue in manufacturing systems. Comput. Ind. Eng. 2017,
112, 663–674. [CrossRef]
25. Smith, R.G.; Davis, R. Frameworks for cooperation in distributed problem solving. IEEE Trans. Syst. Man
Cybern. 1981, 11, 61–70. [CrossRef]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access
article distributed under the terms and conditions of the Creative Commons Attribution
(CC BY) license (http://creativecommons.org/licenses/by/4.0/).