Thesishdjshuhsgdoowuu 8 WJWH
Thesishdjshuhsgdoowuu 8 WJWH
Thesishdjshuhsgdoowuu 8 WJWH
A thesis presented to
the faculty of
In partial fulfillment
Master of Science
Md Abdullah
May 2018
by
MD ABDULLAH
Gursel A. Suer
Dennis Irwin
ABSTRACT
evolved from Toyota Production System (TPS), Just In Time (JIT) and Lean
Manufacturing. Seru researchers and practitioners claim that, using Seru is always a better
contrast with the claim of Seru researchers and practitioners, this thesis aims to compare
Classical Assembly Line with Seru in terms of worker’s skill on different tasks. In this
study, seven skill levels for workers has been considered and it is assumed that skill levels
are normally distributed. Based on the output of Seru and classical assembly line, it is found
that when the skill variation is high for different tasks among workers, Classical Assembly
line is a better choice. Results found from multi-product case with and without skill
consideration suggest that, when skill is not considered Seru is a better choice most of the
time. On the other hand, when skill is considered a hybrid system of Seru and Classical
Assembly line can co-exist. It is also found that when learning and forgetting take place
over time, learning can lead to multi-skilled workers and hence the system become more
DEDICATION
ACKNOWLEDGMENTS
helped me achieving this. At first, I will thank Department of Industrial and Systems
Engineering, Ohio University for providing me with this precious opportunity of pursuing
I also want to express my gratefulness to my adviser Dr. Gursel Suer, who guided
me from the beginning to the end of this thesis. The touch of his wisdom and witty
and Dr. Todd Myers. I thank them all to contribute and for their valuable comment and
It would be an honor for me to mention about Bryan D. Jordan whose support made
it possible to finish my study without any trouble. I am also thankful to my friend Md.
TABLE OF CONTENTS
Page
Abstract ............................................................................................................................... 3
Dedication ........................................................................................................................... 4
Acknowledgments............................................................................................................... 5
4.2.4 Cases Where All Workers Are Good at One Task and One Workers Is Good
4.3 Results Based on Skill for Single Product (Product 2 and Product 3) ............... 69
Case) ………………………………………………………………………………….94
………………………………………………………………………………….98
6.2 Results for Multi-Product Worker Assignment Considering Skill .................. 100
9
6.3 Maximizing Output for Multi-Product Case with Skill ................................... 110
6.4 Results for Output Maximization Model for Multi-Product with Skill Case
……….………………………………………………………………………..112
LIST OF TABLES
Page
Table 4: Skill level and distribution of operation time (Süer and Tummaluri, 2008) ...... 52
Table 5: Standard operation time and σ value for 15% standard deviation ...................... 52
Table 12: Operation time based on skill level (data set 1-mixed skills) ........................... 59
Table 13: Worker and task assignment among workstations (data set 1-mixed skills) .... 59
Table 15: Operation times based on skill levels (data set 2-mixed skills) ........................ 60
Table 16: Worker and task assignment among workstations (data set 2-mixed skills) .... 60
Table 18: Operation times based on skill levels (data set 3-skills 3, 4 and 5) .................. 61
Table 19: Worker and task assignment among workstations (data set 3-skills 3, 4 and 5)
........................................................................................................................................... 61
11
Table 21: Operation times based on skill levels (data set 4-skills 2, 4 and 6) .................. 62
Table 22: Worker and task assignment among workstations (data set 4-skills 2, 4 and 6)
........................................................................................................................................... 62
Table 24: Operation times based on skill levels (data set 5-skills 1,4 and 7) ................... 63
Table 25: Worker and task assignment among workstations (data set 5-skills 1,4 and 7) 63
Table 27: Operation times based on skill levels (data set 6-skill for operation 5 is 7) ..... 64
Table 28: Worker and task assignment among workstations (data set 6-skill for operation)
5 is 7)................................................................................................................................. 65
Table 30: Operation times based on skill levels (data set 7-skill for operation 1 is 7) ..... 65
Table 31: Worker and task assignment among workstations (data set 7-skill for operation
1 is 7)................................................................................................................................. 65
Table 32: Data set 8-W1 highly skilled, W3 poorly skilled ............................................. 66
Table 33: Operation times based on skill levels (data set 8-W1 highly skilled, W3 poorly
skilled)............................................................................................................................... 66
Table 34: Worker and task assignment among workstations (data set 8-W1 highly skilled,
Table 36: Operation times based on skill levels (data set 9-all skills are 7) ..................... 67
12
Table 37: Worker and task assignment among workstations (data set 9-all skills are 7) . 67
Table 39: Operation times based on skill levels (data set 10-all skills are 4) ................... 68
Table 40: Worker and task assignment among workstations skill levels (data set 10-all
Table 41: Summary of output for Seru and assembly line (product 1) ............................. 68
Table 43: Processing time based on skill levels (all average) .......................................... 70
Table 44: Worker and task assignment among workstations (all average) ...................... 71
Table 45: Summary of output for Seru and assembly line (product 2) ............................. 71
Table 47: Processing time based on worker (skill level 1 to 7 normally distributed for data
set 1) .................................................................................................................................. 73
Table 48: Worker and task assignment among workstations (skill level 1 to 7 normally
Table 49: Summary of output for Seru and assembly line (product 3) ............................. 73
Table 52: Operation times based on skill level with σ = 10% .......................................... 75
Table 54: Operation times based on skill level with σ = 20% .......................................... 76
Table 61: Summary of output and sum of ranges for product 1 ....................................... 79
Table 62: Summary of output and sum of ranges for product 2 ....................................... 80
Table 63: Summary of output and sum of ranges for product 3 ....................................... 80
Table 64: Cycle time for different number of workers for product A .............................. 84
Table 65: Cycle time for different number of workers for product B .............................. 85
Table 66: Cycle time for different number of workers for product C .............................. 86
Table 67: Cycle time for different number of workers for product D .............................. 87
Table 70: Manpower distribution for multi-period (demand data set 1) .......................... 89
Table 71: Manpower distribution for multi-period (demand data set 2) .......................... 89
Table 72: Manpower distribution for multi-period (demand data set 3) .......................... 90
Table 73: Summary table for different f values of data set 1............................................ 91
Table 74: Summary table for different f values of data set 2............................................ 91
Table 75: Summary table for different f values of data set 3............................................ 92
Table 77: Manpower distribution for multi-period from mathematical model 3 (demand
Table 79: Manpower distribution for multi-period from mathematical model 3 (Demand
Table 81: Manpower distribution for multi-period from mathematical model 3 (Demand
Table 85: Product A, cycle time for 1-worker option (Seru Unit) .................................. 103
Table 86: Product A, cycle time for combinations for 2-worker options ....................... 103
Table 87: Product A, cycle time for combinations of 3-worker option .......................... 104
Table 88: Product B, cycle time for 1-worker option (Seru unit) ................................... 104
Table 89: Product B, cycle time for combinations of 2-worker option .......................... 105
Table 90: Product B, cycle time for combinations of 3-worker option .......................... 105
Table 91: Product C, cycle time for 1-worker option (Seru Unit) .................................. 106
Table 92: Product C, cycle time for combinations of 2-worker option .......................... 106
Table 93: Product C, cycle time for combinations of 3-worker option .......................... 107
Table 103: Check sheet of worker’s task performance after period 1 ............................ 119
Table 105: Check sheet of worker’s task performance after period 2 ............................ 121
Table 106: Revised skill matrix after learning and forgetting take place for product A after
Table 107: Revised skill matrix after learning and forgetting take place for product B after
Table 108: Revised skill matrix after learning and forgetting take place for product C after
Table 109: Revised skill matrix after learning and forgetting take place for product A after
Table 110: Revised skill matrix after learning and forgetting take place for product B after
Table 111: Revised skill matrix after learning and forgetting take place for product C after
LIST OF FIGURES
Page
Figure 16: Precedence diagram for the example problem (product 1) ............................. 48
Figure 17: Each worker is doing all the tasks independently (Seru) ................................ 49
Figure 18: Tasks are assigned to workers according to their skill .................................... 49
Figure 27: Selection of manufacturing strategy type based on skill variation ................ 126
18
CHAPTER 1: INTRODUCTION
In this chapter, a discussion of general concepts of assembly line and different terms
related to assembly line such as assembly line layouts, cycle time, station time, lead time,
line efficiency, station efficiency precedence diagram, workstation, and workplace are
presented. Later, it has been followed by brief discussion of assembly line balancing, Seru,
difference between Seru and Classical assembly line, skills in assembly lines, mathematical
cannot be obtained with a single operation or from a single part. Therefore, it is common
that different parts are produced separately by performing different operations. After
producing parts and/or purchasing parts it is required to assemble them together in order to
obtain finished product (Suer 1998). According to Boysen et al., workstations are arranged
serially one after another so that precedence relation is maintained and parts are moved
line is the collection of workstations arranged serially one after another to perform tasks
mobile phone and apparel industry. In a computer assembly line, the assembly steps are as
follows: Open the case, install the power supply, attach the components to the mother board
and install the mother board, install CPU and heat sink, install the RAM, install the internal
drives such as Hard Disk Drive (HDD), install video adapter and install Network Interface
19
Card (NIC). In an apparel industry sewing operations where different parts of the garments
This section briefly discusses the classification of assembly lines based on the
number of products handled in an assembly line, such as, i) single-product assembly line,
ii) multi-product assembly line and iii) mixed product assembly line.
product assembly line. In this type of assembly line, only one product is carried along a
line using conveyor belt or manual system which passes through different stations and at
each station preselected parts are assembled to the product until the finished product is
obtained. For example, a manufacturer produces two different models of vehicle: model A
and model B. So, if only A is assigned in an assembly line alone then this is a single product
assembly line as shown in Figure 1. Depending on the demand of the product the line can
be changed for a different model after a certain period. Normally, this type of assembly
line is used when the demand is very high but the variety of products is not much. Figure
In this type of assembly line, two or more products are assembled in batch in the
same line (Liao, 2014). Suppose, a manufacturer produces three different products: product
A, product B product C. These three different products will be assigned in the same line in
batches where the batch size is preselected based on the customer demand. Since, in this
type of assembly line, products are assembled in different batches whenever a different
batch is to be processed a setup occurs (Figure 2). Multi-product assembly line is also
(Yagmahan 2011). This type of assembly line is flexible in terms of product change which
is helpful for reducing final product inventory. If we consider the example of three different
products (A, B and C) in this assembly line type, product A product B and product C are
assigned in the same line in arbitrary fashion. In other words, the type of assembly line in
which workers work in different products on the same assembly line arbitrarily is called
Several different assembly line layouts are found in the literature. The choice of assembly
line layout depends on the objective and also on the nature/design of the product. In this
section, basic straight line, straight line with multiple parallel stations and U-shaped
In this type of layout, workstations are arranged in a straight line one after another
according to the serial of the operation (Figure 4). The job follows the sequence based on
Authors defined this type of line as a set of workstations arranged serially, parallel
or combination of both (Battaïa et al., 2013). Figure 5 shows a straight line with multiple
parallel stations.
In a U-shaped line, workstations are arranged like a U where the flow of work is
unidirectional (Figure 6). In this type of line, a worker can access both the beginning and
There are various terms used in assembly line balancing such as Cycle time, Lead
time, Takt time, Station time, Station Efficiency, Line Efficiency, Precedence and
Cycle Time: Cycle time is the maximum station time of an assembly line. Suppose,
an assembly line has 8 tasks that need to be done in order to obtain product X. The actual
Also assume that, the assembly line has three workers and three workstations
as shown in Figure 8. The tasks are assigned to each workstation by the management
as shown in Figure 9
Station times of all three stations are calculated and are shown in Figure 9.
Therefore, Cycle time = Maximum {station time 1, station time 2, station time 3}
= 1.6 min/unit
24
Cycle time is also determined based on the demand of the product. This can be
Cycle Time =
(Equation 1)
25
If the weekly demand of a product is 500 units then the cycle time for that product
is:
× ×
Cycle Time = = = 4.8 minutes/unit
Station time: The sum of the processing times of the tasks assigned to a station is
Figure 9, the tasks a, b, d have been assigned to station 1. The sum of the processing
seconds. Similarly, station times of station 2 and station 3 are 100 seconds and 75 seconds,
respectively.
Lead Time: Lead time is the total time that a process takes to complete a finished
product from the beginning of the process to the end. It is the average length of time for an
input to move all the way along the operations to the end of the operations. In summary, it
is the sum of production times along the assembly line. Cycle time and lead time are related.
Equation 2 shows the relation between Lead time and Cycle time. It is also known as the
Little’s Law.
Here, WIP refers to inputs that are still in the operation. For assembly line, WIP is
workstations.
Line Efficiency: It is the ratio of input used for the whole line and the output
obtained from the line. In other words, it is the ratio of total station time of all station to
∑
= ×
∗ 100% (Equation 3)
Efficiency depends on several parameters for example worker skill, equipment used
Station Efficiency: Station efficiency is the ratio of station time to cycle time. It
= ∗ 100% (Equation 4)
Precedence: In assembly line, there are operations that must be done before other
operation/s. For example, for a desktop or laptop computer, a mother board must be
assembled before a hard disk can be assembled, for a shirt manufacturing cutting must be
done before sewing. Precedence diagram (Figure 10) is a network of nodes which shows
the precedence relations. In a precedence diagram, there are circles and arrows where
number inside the circle represents task and the arrows represent the relation. From Figure
10 it is clear that task 1 must be done before tasks 2 and 3 and tasks 4 and 5 must be done
before task 8.
are performed. In other words, workstation is a location in assembly line along the flow of
work where one or more element/s of work is performed by one or more worker/s using
worker only but there might cases where a workstation is manned by more than one worker.
Smoothness Index: This index indicates how evenly the tasks have been distributed
among workstations in the assembly line. The smaller the value of smoothness index the
better the line is and a zero smoothness index indicates implies perfect balance. Equation
SI = ∑ ( − )2 (Equation 5)
STmax = Maximum station time (which is the cycle time in most cases)
Balancing Efficiency: It indicates the percentage utilization of all the stations put
together. The formula for calculating Balancing Efficiency in percentage is given below.
BE = ∗ 100 (Equation 6)
∗
In a general assembly line problem, there are several tasks which are required to be
performed in order to produce the final product where some tasks must be accomplished
before the starting of other tasks. The tasks follow a precedence relation where preceding
task/s must be performed before its successor. When assembly line is designed, first, the
precedence relation is considered and then tasks are assigned to workstations such that
either i) the number of workstations are minimized for a given cycle time or ii) the cycle
time is minimized for a given number of workstations. The combination of tasks grouped
among workstations that fulfils any of the chosen objectives is called balancing.
Number of workstations (N) or to accomplish any other given objective function for a given
28
volume of output without violating the precedence relationship. So, the objective of line
balancing problem can be of two different types; find the minimum number of workstations
subject to known cycle time (i.e. given demand) or find the minimum cycle time subject to
predetermined number of workstations (Suer, 1998). Each task has its own processing time
and the sum of processing times in each station is station time. Maximum station time of
the assembly line is the cycle time. Therefore, cycle time can lead to assembly rate (AR)
In an assembly line precedence graph, there might be multiple starting nodes but
normally it ends with one single node (Rekiek et al., 2002). An example of assembly line
From the precedence diagram in Figure 10, it is clear that task 1 must be done before
tasks 2 and 3 and task 5 and 6 cannot be performed until task 2 is done. This way, the
6+4+8+4+8+2+6+9+5+7+6 = 65 minutes.
Suppose, the demand of the product is 4500 units per year and available time is
40×50×60 = 120,000 min/year. Here, 50 weeks in a year and 40 hours in a week, 60 minutes
in an hour.
Cycle time = available time/ demand = 120,000/4500 = 26.66 minutes per unit.
3 stations. So, the objective is to assign these 11 tasks to three stations in a way such that
no station time is greater than 26.66 minutes. It is assumed that all stations are equally
capable. For three stations, one possible distribution of tasks is shown in Figure 11.
Though the minimum station time is 17 minutes, the cycle time of this configuration
is still 26 minutes because the maximum station time is the cycle time which implies that
the product cannot be produced earlier than 26 minutes. Therefore, one might want to
reconfigure the tasks so that the difference between the highest station time and the lowest
New distribution of tasks is shown in Figure 12 where the line is said to be balanced.
Figure 12 shows that the cycle time is 22 now, which is 4 unit time less than previous
combination.
Objective functions used in literature other than minimizing cycle time and
minimizing workstations are: maximize line efficiency, maximize system utilization and
Based on the objective function, there are two different types of Assembly Line
i. Type 1 ALB:
In these types of assembly line balancing problem, the objective is to minimize the
The problem of minimizing cycle time when the number of workstation is fixed is
Seru is a Japanese word which means cell (Zhang et. al., 2017). It is a relatively
new production system developed in Japan in 1992 (Sakazume, 2005) well known in Asia
only till now which integrates both lean and agile production system. Japanese electronics
companies for example Canon, Panasonic, Sony, Fujitsu NEC and Hitachi are practicing
Seru (Iwamuro, 2004). There is a consensus among the practitioners of Seru that Seru
production system works better where the demand volume is low but the variety is high
(Villa et. al., 2013). The basis of Seru is that ‘One worker carries all the operations in an
assembly line’ (Zhang et. al., 2017). A Seru is dedicated to one or several similar product
types which have one or more worker who is/are multi-skilled so that they can perform all
the operations that are required to produce the finished product. In other words, long
assembly lines are broken into several small complete lines where simple equipment are
used and only one worker performs the tasks from the beginning to the end of the line.
According to Zhang et. al., (2017) and Yu et al. (2013) Seru has several advantages
over classical cellular manufacturing system such as it is highly flexible for high variety
low volume product, it not only can reduce the workspace, workforce, WIP inventories and
lead time but also it provides improved quality and most importantly it leads to very high
satisfaction of workers. Johnson et. al., (2004) reported that Seru also results in better
ergonomics of work environment. According to Liu et al. (2014), Seru combines the
advantages of job shop, mass production and sustainable manufacturing. From literature it
is found that Seru has three different classifications namely divisional Seru, rotating Seru
and yatai.
32
According to Yu et al. (2012), a divisional seru is “a short line staffed with several
partially cross-trained workers where the tasks are divided into different sections and each
section is operated by one or more worker” Yu et al. (2012). Divisional Seru is the
modification of conveyor assembly line where a worker performs more task than in
conveyor assembly line as shown in Figure 13. In divisional Seru, workers are multi-
In rotating Seru there are multiple multi-skilled workers who move from one
workstation to another to perform all the tasks based on a fixed order (Figure 14). In this
type of Seru workers move from one workstation to another with the product. One worker
is responsible for assembling an entire product from beginning to the end. Generally, this
1.5.3 Yatai
Yatai is the special form of rotating Seru where there is only one worker and he/she
doesn’t need to rotate from workstation to workstation rather all the equipment are
accessible. Generally, a Yatai owner is the one who carry out all the operations from
operational to managerial (Yu et al. 2013). Figure 15 shows three different yatais.
In a classical assembly line, it is enough that one worker is skilled in only a few
tasks because that particular worker is doing the same task again and again. On the other
hand, in Seru multi-skilled worker is vital because one worker is doing all or many the
Skill level can be represented as categories as in Suer and Tummaluri (2008) where
the authors divided skills into 9 different levels. Level 5 implies that the skill is average,
1 means the best level of skill and 9 is the worst level of skill. Here, it is assumed that
operator’s skill level follows normal distribution and the operation times were determined
Kuo and Yang (2007) proposed binary representation of skill categories. For
example, if there are two workstations a worker can fall into any of the following
categories: (1, 0), (0, 1) or (1, 1) where 1 means the operator can attend that workstation
and 0 means he/she doesn’t have required skill to attend that workstation. A worker’s skill
category (0, 1) means that he/she cannot attend workstation 1 but can attend workstation
2.
Sakazume (2004) depicts the difference between Seru and Cellular manufacturing
system in a broad context. He called Seru as Japanese Cell Manufacturing (JCM) and as a
ii) cell feature iii) advantages and disadvantages of implementation and 4) mechanism
(2004) noted that Cellular Manufacturing (CM) is the result of evolution of job shop layout
towards a flow shop layout whereas JCM is the result of the change in the distribution of
worker and production equipment. Besides, in JCM there are more cells and few workers
and heavy machineries are replaced by simple equipment. One major advantage of Seru is
35
since Seru uses only one worker for a complete line the utilization of worker is very high
equation is known as the objective function and other equations are known as constraints.
The objective function can be of two types either maximization type or minimization type.
The variables can be integer, binary or real numbers. There are some variables which can
only have value 0 or 1. These are known as decision variables. There are many different
function in the presence of linear constraints of the inequality and/or equality type”
Seru is comparatively a new approach. There are few papers which studied the Seru
in terms of workers skill and compare Seru and Assembly line. So, this thesis is aimed to
i. To compare Seru and Classical assembly line in terms of workers skill level.
ii. To gain knowledge about selection of Seru and assembly line by Indexing
iii. To analyze Seru and Classical Assembly line in terms of multi-product and
multi-period with workers skill consideration where learning and forgetting has
significant effect.
The first chapter of the thesis includes the introduction of basic concepts of Seru
and assembly line balancing which is followed by related literature in chapter two. Chapter
three discusses the problem statement. Chapter four contains the methodology and results
for Single product single period case. An analysis of multi-product multi-period case
without skill consideration is presented in chapter five. Chapter six covers multi-product
multi-worker assignment with skill consideration and an analysis of learning and forgetting
Literature regarding assembly line balancing is very rich because the issue is being
discussed for a long time. On the other hand, literature on Seru is limited since this concept
sewing industry assembly lines, Süer and Tummaluri (2008) considered a problem of
process where five operations are required to obtain a finished product and there are 10
products in total. It is natural that if a worker does a specific task for a long time his output
will be more because the worker learned well and if a skilled worker does not do that task
for a significant amount of time his performance of that task will be poor because he
forgets. So, while approaching the problem of assigning operators the authors considered
skill level of workers, learning rate and forgetting rate in the context of the multi-period
environment. A hierarchical approach where there are three phases was proposed. In the
first phase, a mixed integer programming model was developed to determine alternative
manpower for products. In this case, standard time of operations were used. The second
phase is designed to identify cell size and worker level of every cell simultaneously. In
third phase skill of operators was considered as a basis for assigning them in different cells
and it was followed by consideration of output rate and completion time. Two different
approaches for operator assignment were considered namely Max and MaxMin approach.
In Max approach workers are assigned in a way so that the objective of maximizing the
total skill is obtained. In this way, the scope of obtaining multi-skilled workers gets lower
38
and lower because one specific operator will be assigned again and again for the same
operation (forgetting effect) since he has the highest skill for that operation. On the other
hand, MaxMin approach assigns the low skill operator to the operation which is a
bottleneck to rotate the operators to different operations so that they can learn. In other
words, MaxMin approach nurtures the learning effect. Lower makespan value was obtained
using Max approach and MaxMin approach improved skill level on a regular basis.
Suksawat et al. (2005) addressed the issue of evaluating the skill level of workers
considering five factors of both job and worker such as quickness, difficulty, complexity,
thoroughness and reliability. Skill level evaluation was conducted through a Genetic
Algorithm implementation where an initial chromosome has genes which includes machine
type, machine model and skilled technician. The scheduling performance was evaluated
using three different indexs namely free time index (FTI), skill level index (SLI) and
Fitzpatrick et al. (2005) studied the formation of group of workers based on natural
environment, each cell needs a group of workers who has different skill set. In order to get
maximum output, it is required to form the team in the best possible way. In their work the
authors assumed that the entire pool of labor can be divided into several skill categories.
They developed a math model and used IPL to solve the problem. They also used a heuristic
method to solve and compare the solution with math model. It was proved that
interpersonal skill, technical competences have a greater impact on the performance of the
team.
39
Ramezanian and Abdullah (2015) presented a study where they considered the
problem of line balancing and worker assignment problem for a mixed-model assembly
assembly line where it is possible to assemble a set of products at the same time. In their
study, the authors considered two different objectives simultaneously such as minimizing
cycle time and minimizing total operating cost. The authors considered several
assumptions for their model: for example, one precedence diagram is enough to delineate
the precedence diagram for all models, operators lies in same skill level has very subtle
different in their skill and hence it is ignored, the operating time and cost are both
dependent on the skill of operator and task condition, there is only one operator in each
station and the task cannot be shared. An integer linear programming model was developed
to approach this problem. Their problem consists of 40 assembly tasks, 3 different products
and two different skill levels where the number of predetermined stations is 7. An
evolutionary algorithm namely Imperialist competitive algorithm (ICA) was proposed and
the result was compared with Genetic Algorithm (GA). The authors claim that the result
which is located in Spain where different models of motor-cycles are produced. They
attempted to reassemble the line in order to meet seasonal demand. The problem authors
studied has some features such as the company appointed short-term workers during peak
season (just before summer) where these workers take more time to accomplish a task than
a full-time worker, a full-time employee must work with a part time employee and there
40
are different task groups which are incompatible with each other. The assembly line
consists of 103 tasks and the authors set their objective as to minimize the number of short-
term workers for a given cycle time. They developed a mixed linear programming model
and the model was solved by using CPLEX 9.0 optimizer. According to the authors, they
found an optimal solution where they have been able to reduce the number of temporary
assembly line balancing. He considered three different levels of skill constraints such as
low skill constraints, high skill constraints and exclusive skill constraints. In low skill
constraints, the objective is to determine workstations for workers who can perform only
simple tasks whereas in the high skill constraints it is assumed that the workers need more
skill than low skill workers. At last the third level is exclusive skill constraints where a
group of worker should have the expertise to accomplish a special set of tasks.
Yang and Gao (2016) proposed adjacent cross-training for a mixed model assembly
line (MAL) in order to improve the skill of workers working in adjacent workstations so
that the assembly line can be balanced easily. To meet the variety and uncertainty in
product demand the authors proposed that the workers should share the tasks of adjacent
workstation so that they can be multi-skilled and at the same time the company doesn’t
need to worry about mass training program and associated costs. As a result, when there is
a change in demand of the product the adjacent workers can be used to handle the increased
demand. In their work, they made several assumptions such as model demands are
uncertain, there are some common tasks and each common task represents one special skill,
41
only one worker in each station, task processing time is constant. They proposed a
mathematical model and solved it for 450 different problems from the literature using
BB&R algorithm. They found the optimal solution for 388 problems and for the reaming
problems the lower bound between objective and their solution are very negligible.
Based on a real-life problem of Thin Film Transistor Liquid Crystal Display (TFT-
LCD) inspection and packaging assembly line, Kuo and Yang (2007) studied the problem
They developed a mixed integer programming model where the objective function is to
minimize the multiplication of staffing and skill levels. They defined skill categories based
on the operation(s) that a worker can perform as a basis of assigning workers in different
workstations and every worker belong to one of these skill categories. In (TFT-LCD)
Inspection and Packaging (I/P) has three operations wherein first two operations, display
quality and surface defects are inspected sequentially which later followed by packaging
stage. Assuming there are N workstations and L lines in an assembly area the authors
defined skill categories to design their model. They conducted experimentation on real life
data found from a TFT-LCD assembly in Spain. The number of different product groups
Liu et al. (2013) presented a study where they studied the problem of training the
workers to obtain multi-skilled worker and assigning the multi-skilled workers in order to
implement seru. They considered the conversion of assembly line into seru, the type of
seru considered here is divisional seru or yatai. The objective of this study is to minimize
the total training cost and balance the total processing time in each seru. The assumptions
42
considered in this study are: for one product type there is only one seru, a worker is capable
of processing multiple tasks of a product or all tasks, the processing time of each task is
standard time, at least one workers must be assigned to each seru. The authors developed
a multi-objective mathematical model where the two objectives are to minimize task-to-
since the model is a multi-objective optimization problem they can only obtain best-so-far
result rather than the optimal solution. Therefore, they proposed a three-stage nine steps
heuristic algorithm to trade-off between the targets. Initially, they solved a problem where
there are four different product types and each product has six tasks and those products
were running on a conveyor assembly line with eight skilled workers. They converted the
conveyor assembly line into four seru with two workers at each seru where each seru is
assigned for a specific product type. Later they checked the effectiveness of their model
and heuristics for 30 workers and 13 product types, 40 workers and 14 product types.
Yu et al. (2013) discussed the conversion of assembly line into Seru or pure cell
system. Mentioning that deciding the number of cells to be converted and assignment of
and proved that it is a NP hard problem. The objectives are to reduce worker for a converted
cell and to increase productivity, in other words, reducing total throughput time (TTPT) at
the same time. In their study, the authors considered only rotating Seru and yatai. Several
assumptions that they considered are the types and batch of products are known, cost of
equipment is negligible since the equipment are simple, one specific batch can only be
assembled in specific assembly line, a worker assigned to a cell needs to perform all the
43
tasks from the beginning to the end, each cell cannot have more worker than total number
of workers and setup time is considered zero when product is similar. Using the improved
exact algorithm they found 540 total feasible solutions for a problem of 5 workers. They
concluded that TTPT value can be kept low using fewer workers but not less than the TTPT
value when there are more workers. But their model is able to find the number of operators
Kaku et al. (2009) presented a study where they defined and approached a line-cell
conversion problem for a single product type. They reported three achievements so far in
their study which are number of cells to be formatted, number of workers required to be
assigned in each cell and reduction of workers when the assembly line is converted into
cells. Three different assembly systems were considered in this paper a pure assembly line,
a pure cell and a mixed cells + assembly line. Total throughput and total labor hours were
taken into account as two different criteria to evaluate the system overall performance.
When it is determined that conveyor assembly line should be converted into Serus
then there are some issues that must be studied such as number of Serus to be generated
and assignment of workers on each seru. Liu et al. (2012) conducted a study where they
studied the problem considering both issues where they proposed a comprehensive
mathematical model such as the long assembly line can be converted into shortened
assembly line and Seru, products must be completed either in a Seru or in the shortened
assembly line completely and lot splitting is not allowed. Finally, they checked the model
44
using real life data from an industry and compared the result with the model of Kaku
(2008). The authors claimed that the proposed model is better than that of kauk’s model.
The authors suggested some basic steps that should be followed if someone is
implementing Seru for the first time. The steps are identifying product design and process
Yang et al. (2014) studied the problem of line cell conversion considering two
different objectives such as total throughput time (TTPT) and total labor hour (THL). For
this multi-objective problem they first attempted mathematical model and later switched to
Genetic Algorithm (GA) since the problem became NP-hard. They assumed that an
assembly line is being converted into pure cell only unlike the assumption made in Kaku
(2008) where he considered a pure assembly line, a pure cell system and a hybrid system
of assembly line and Seru for line cell conversion problem. In many cases suggested GA
Stecke et al. (2012) presented a study where the authors discussed the evolution of
Seru from Toyota Production System (TPS). According to authors TPS is not fit for a
volatile market where the product has a very short life cycle. The authors also discuss how
Seru is better than TPS in dealing with volatile product type. Considering the results found
from Samsung, Sony, Canon Panasonic, LG and Fujitsu they found that Seru reduces
workforce, space and lead time. The authors discuss in details why implementing Seru can
Kaku et al. (2008) studied the conversion of assembly line to cellular manufacturing
possible tasks that can be added, skill level and workers cross training while developed
three distinct models. The proposed models are CAL (Conveyor assembly line), CM
(Cellular Manufacturing) and a hybrid system of CAL and CM. They found that 1 worker
CM has better output with respect to number of tasks compared with 2 workers CM and 3
workers CM. The authors suggested that conversion of line cell system is useful when cross
Yu et al. (2016) conducted a study reflecting the complexity of converting line into
Seru in terms of scheduling. They considered ten different scheduling rules to show the
They also considered two performance measure namely Total Throughput Time (TTPT)
and Total Labor Hour (TLH) to develop a bi-objective model. This model is used to show
the performance of the conversion in terms of TTPT and TLH. To obtain Pareto-optimal
solution for the bi-objective model they developed two exact algorithm. The authors claim
that their model was successful in minimizing time complexity and space complexity and
hybrid system consists of short line and Seru. Claiming that a hybrid system of seru and
short line is more pragmatic than a pure seru system (some equipment might be expensive
and costly to purchase multiple of those), they developed models for conversion of line-
hybrid Seru systems. In a line hybrid system the short line can be positioned either in front
46
of the Seru/s or in between or behind the Seru/s. In this study, the authors assumed that the
short line will be placed behind the Seru/s. They consider two performance measures
makespan and total labor hour and different constraints such as worker allocation, seru
formation and short line scheduling. The authors claim that the significance of this study
is some insights regarding line-hybrid seru system conversion that they found. The authors
also believe that these insights are important for managerial decision. They also discussed
reduce worker without increasing makespan for a line-Seru conversion case. According to
the authors, a seru system can reduce both worker and makespan compared to classical
assembly line but, when these two objectives are considered at the same time an increased
To avoid this situation two exact and meta-heuristics algorithms are developed for small
and medium sized problem and a meta-heuristics algorithm for large size problem.
Mentioning that in order to convert a line into seru it is highly required that workers
should be multi-skilled, Ying & Tsai (2017) conducted a study where their objective is to
minimize cost of training for worker so that the workers can become multi-skilled and Seru
can be implemented using those multi-skilled workers. They also studied the problem of
A few papers addressed the skill comparison between Assembly line and Seru.
Fewer literature compared Seru and classical assembly line based on skill for multi-period
In this chapter, the problems studied in this thesis is introduced using an example.
The main purpose is to show the impact of skill on both Assembly Line and Seru production
Systems. In section 3.1, a case of single product is considered based only on standard time
for both Seru and classical assembly line. Later, in section 3.2 single product case analysis
based on skill is performed. Section 3.3 discusses all the cases included in this thesis.
In this example problem, there are six tasks, four workstations and four workers.
The objective is to find whether a Seru (a worker is doing all the tasks independently) is
better throughput.
In this study, tasks for different products are considered independently also, skill
for an operator is defined for each task independently. In other words, a worker can have a
skill level 4 for task 4 but only skill level 2 for task 5.
Figure 16 shows the precedence relation among the tasks of product 1. In order to
obtain the finished product, all these six tasks must be accomplished. There are two ways
1. Each worker can do all of the tasks independently (Seru) as in Figure 17.
18.
Figure 17 shows that worker 1, worker 2, worker 3 and worker 4 are doing tasks 1,
2, 3, 4, 5 and 6 independently (Seru). On the other hand, Figure 18 shows that worker 1 is
doing task 1, worker 2 is doing task 2, worker 3 is doing tasks 3 and 4 and worker 4 is
doing tasks 5 and 6 because they are efficient in doing the tasks they are assigned to.
Figure 17: Each worker is doing all the tasks independently (Seru)
Suppose, that the tasks are assigned to workstations as shown in Table 2, in order
to minimize cycle time, here the number of workstations is four. Table 2 shows the station
times for all four stations. The maximum of all station times is 12 minutes. Therefore, the
Table 3 shows the production time of the product for all four workers when they
work independently on all of the tasks which is when Seru is used. In this case, production
time is identical for all four workers because processing times are based on standard time.
Output Calculation for Assembly line and Seru based on standard time only:
In a regular day, the total working hour is 8 hours. So, available time from a worker
Output for Assembly line:
= = 40 units per day.
+
+
= ( + +
It is found that output from Seru (44 units) is higher than the output from classical
In section 3.1, cycle time was calculated based only on standard time of each task.
In real life, it is not likely that two different persons will take the same time to accomplish
Time taken to perform a task by a person depends on several factors such as skill,
equipment used, environment, experience, age and training. In this study, it is assumed that
tasks required simple equipment there are no machine limitations. It is also assumed that,
workers will work to their full potential according to their skill level on specific task.
In this problem, seven skill levels have been considered for workers and it is
assumed that skill levels are normally distributed. Skill level 7 means the best, skill level 4
means average and skill level 1 is the worst. In their study Süer and Tummaluri (2008),
used different skill levels. They used skill level 1 is the best and skill level 9 is the worst.
In this study, 7 is assumed to be the best level of skill and 1 is the worst level. Normally
distributed skill levels have a mean μ and a standard deviation σ (15% standard deviation
has been taken as 15% of the mean in this study). If a worker has high skill level for a task
52
his operation time for that task will be low and vice versa. Since, skill level 1 is the worst,
3 standard deviation has been added to the mean time so that it is reflected in operation
time.
Table 4: Skill level and distribution of operation time (Süer and Tummaluri, 2008)
Skill Level Time
1 μ+3σ
2 μ+2σ
3 μ+σ
4 μ
5 μ-σ
6 μ-2σ
7 μ-3σ
Operation times are calculated based on operator’s skill levels and standard time.
Standard operation time and 15% standard deviation of mean is shown in Table 5.
For example, if a worker has a skill level of 6 for task 2 then the operation time of
that task for that worker is 8 – 2×1.2 = 5.6. Table 6 shows skill levels of different workers
generated randomly for different tasks and Table 7 shows operation times of different
Table 5: Standard operation time and σ value for 15% standard deviation
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Product P1 10 8 5 7 3 9
σ (15% Std.
Dev of mean) 1.5 1.2 0.75 1.05 0.45 1.35
53
Now, output is calculated from the operation times found after skill is considered.
Output Calculation:
In a day regular working hour is 8 hours. So, available time from a worker is =
Output for assembly line: = = 50.79 units per day
.
+ + = + +
. .
Summary of output based on standard time and based on skill for both Seru and
From Table 9 it is clear that when skill is considered there is a change in output
compared to the output from standard time. When standard time is considered, the
difference between output from seru and output from assembly line is bigger. In this case,
seru output is higher than assembly line output. On the other hand, when skill is considered
assembly line output (50.79) is better than the output from Seru (46.14). Another point to
notice is that, the gap between the output for Seru in both case (45.71 and 46.14) is very
close but output for assembly line (40 and 50.79) have a bigger gap.
55
In this study, three different factors are considered for experimentation such as
number of products, number of periods and skill. Based on these three different factors five
In this chapter, results for single product case is discussed based on the
methodology discussed in section 4.1. Table 10 shows the sections and content of different
4.2.4 Cases where all workers are good at some task and
one worker is good at each task.
4.2.5 When skill levels all 4 and all 7 are considered
4.3 Results based on skill for single product (Product 2 and product 3)
4.5 Indexing
57
In this section, a mathematical model is discussed for single product case. This
model is designed to find the minimum cycle time and task assignment along with worker
assignment in workstations.
Indices:
i task index
j workstation index
k worker index
Notations:
T cycle time
n number of tasks
Ei earliest station for task i that can be assigned to, given the precedence
relations
Li latest station for task i that can be assigned to, given the precedence relations
Decision variables:
Objective Function:
Minimize, Z = T (Equation 7)
58
Subject to,
∑ ∑ = 1 ( = 1, 2, … , ) (Equation 8)
∑ ∑ ≤ ( = 1, 2, , … ) (Equation 9)
≤ ( = 1, 2, … , ; = 1, 2, … , ) (Equation 10)
= 1 ( = 1, 2, … , ) (Equation 11)
= 1 ( = 1, 2, … , ) (Equation 12)
∑ ≤∑ ( Equation 13)
Equation (7) is the objective function and it makes sure that cycle time is
minimized. Equation (8) confirms that all the tasks are assigned whereas equation (9)
makes sure that station time at each station does not exceed cycle time. Equation (10) is to
ensure that tasks are assigned at workstation with a worker, only when that worker is
assigned at that workstation. Equation (11) confirms that every worker is assigned and
equation (12) ensures that every workstation has a worker. Finally equation (13) maintains
Seven skill levels for workers for the same problem discussed in chapter 3 has been
considered and it is assumed that skill levels are normally distributed. Skill level 7 means
the best, skill level 4 means average and skill level 1 is the worst level of skill.
For the purpose of experimentation, several different data sets were generated
randomly which follow normal distribution and mathematical model was run to generate
results from those data sets. Later, some data sets were generated in order to check the
59
impact of gap in the skill level. For example, data sets based only on skill levels 3, 4, 5 and
In this section two different data sets (Table 11 and Table 14) and their results are
shown where skill levels from 1-7 all are considered assuming that skill levels are normally
distributed.
Table 12: Operation time based on skill level (data set 1-mixed skills)
Total of each
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
worker
10 8 5 7 3 9
Worker 1 8.5 10.4 4.25 7 3 11.7 44.85
Worker 2 10 9.2 5 8.05 3 10.35 45.6
Worker 3 11.5 6.8 7.25 7 2.1 7.65 42.3
Worker 4 14.5 9.2 5 4.9 3 4.95 41.55
Table 13: Worker and task assignment among workstations (data set 1-mixed skills)
Output Calculation:
Output for assembly line:
= .
= 48.48 units per day.
Available time ∗ + +
+ = + + + = 44.12 units
. . . .
per day.
Table 15: Operation times based on skill levels (data set 2-mixed skills)
Task Total of
Task 1 Task 2 Task 3 Task 5 Task 6 each worker
4
10 8 5 7 3 9
Worker 1 11.5 11.6 3.5 5.95 3 7.65 43.2
Worker 2 13 4.4 5 9.1 3 9 43.5
Worker 3 7 8 6.5 4.9 3.45 11.7 41.55
Worker 4 8.5 8 5 8.05 2.1 9 40.65
Table 16: Worker and task assignment among workstations (data set 2-mixed skills)
Task 1 Task 2, 3 Task 4, 5 Task 6
W4 W2 W3 W1
4.4+5=9.5 (Cycle
8.5 time) 4.9+3.5=8.4 7.65
61
Output for assembly line : = = 50.52 units per day.
.
In this section, skill levels only 3, 4, 5 are considered to check how output of Seru
and output of Assembly line varies when skill levels are very compacted. In other words,
what is the impact of very low skill difference on both seru and assembly line.
Table 18: Operation times based on skill levels (data set 3-skills 3, 4 and 5)
Task Total of
Task 1 Task 2 Task 3 Task 5 Task 6 each worker
4
10 8 5 7 3 9
Worker 1 11.5 8 5 7 2.55 9 43.05
Worker 2 8.5 9.2 5 8.05 3 9 42.75
Worker 3 10 6.8 5.75 7 3 9 41.55
Worker 4 10 6.8 5 5.95 3 10.35 41.1
Table 19: Worker and task assignment among workstations (data set 3-skills 3, 4 and 5)
Task 1 Task 2, 3 Task 4, 5 Task 6
w2 w4 w1 w3
6.8+5=11.8 (Cycle
8.5 time) 7+2.55=9.55 9
Output for assembly line: = = 40.67 units per day.
.
62
In this section, skill levels are considered in a way such that the gap among skill
levels are bigger. Here, skill levels 2, 4, 6 (Table 20) and 1, 4, 7 (Table 23) are considered
to check how output of seru and output of assembly line varies when skill levels are more
dispersed.
Table 21: Operation times based on skill levels (data set 4-skills 2, 4 and 6)
Task Total of
Task 1 Task 2 Task 3 Task 5 Task 6 each worker
4
10 8 5 7 3 9
Worker 1 13 5.6 5 7 2.1 9 41.7
Worker 2 8.5 8 5 9.1 2.1 9 41.7
Worker 3 10 10.4 3.5 7 3 9 42.9
Worker 4 13 5.6 5 4.9 3 11.7 43.2
Table 22: Worker and task assignment among workstations (data set 4-skills 2, 4 and 6)
Task 1 Task 2, 3 Task 4, 5 Task 6
w3 w4 w1 W2
5.6+5=10.6 (Cycle
10 time) 7+2.1=9.1 9
Output for assembly line: = = 45.28 units per day.
.
63
Table 24: Operation times based on skill levels (data set 5-skills 1,4 and 7)
Total of
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6 each
worker
10 8 5 7 3 9
Worker 1 10 8 7.25 7 1.65 9 42.9
Worker 2 10 4.4 5 3.85 4.35 9 36.6
Worker 3 5.5 8 2.75 7 3 13.05 39.3
Worker 4 10 4.4 7.25 10.15 3 4.95 39.75
Table 25: Worker and task assignment among workstations (data set 5-skills 1,4 and 7)
Task 1, 3 Task 2, 4 Task 5 Task 6
w3 w2 w1 w4
4.4+3.85 = 8.25
5.5+2.75= 8.25 (cycle time) 3 4.95
Output for assembly line: = = 58.18 units per day.
.
4.2.4 Cases Where All Workers Are Good at One Task and One Workers Is Good at Each
Task
This section shows data set and result for several different cases. For example in
Table 26 is assumed that all workers are best at task 5, poor at task 1 and average at task 4.
On the other hand, in Table 29 it is assumed that all workers are best at task 1, poor at task
Table 32 it is assumed that worker 1 is highly skilled in all the tasks and worker 3
Table 27: Operation times based on skill levels (data set 6-skill for operation 5 is 7)
Total of
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6 each worker
10 8 5 7 3 9
Worker 1 11.5 8 7.25 7 1.65 9 44.4
Worker 2 11.5 4.4 5 7 1.65 9 38.55
Worker 3 11.5 8 2.75 7 1.65 13.05 43.95
Worker 4 11.5 4.4 7.25 7 1.65 4.95 36.75
Output for assembly line : = = 41.73 units per day.
.
Table 28: Worker and task assignment among workstations (data set 6-skill for operation)
5 is 7)
Task 1 Task 2, 3 Task 4, 5 Task 6
W4 W2 W3 W1
11.5 4.4+5=9.5 (Cycle time) 7+1.65=8.65 9
Table 30: Operation times based on skill levels (data set 7-skill for operation 1 is 7)
Total of
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6 each worker
10 8 5 7 3 9
Worker 1 5.5 8 7.25 7 3.45 9 40.2
Worker 2 5.5 4.4 5 7 3.45 9 34.35
Worker 3 5.5 8 2.75 7 3.45 13.05 39.75
Worker 4 5.5 4.4 7.25 7 3.45 4.95 32.55
Table 31: Worker and task assignment among workstations (data set 7-skill for operation
1 is 7)
Task 1 Task 2, 3 Task 4, 5 Task 6
W4 W2 W3 W1
4.4+5=9.5 (cycle
5.5 time) 7 3.45+4.95 = 8.4
Output for assembly line (Data set task 1: level 7):
= .
= 50.52 units
per day
Table 33: Operation times based on skill levels (data set 8-W1 highly skilled, W3 poorly
skilled)
Total of
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6 each worker
10 8 5 7 3 9
Worker 1 7 4.4 2.75 3.85 1.65 6.3 25.95
Worker 2 10 8 5 7 3 9 42
Worker 3 14.5 10.4 7.25 9.1 4.35 13.05 58.65
Worker 4 8.5 10.4 5 8.05 3.9 10.35 46.2
Table 34: Worker and task assignment among workstations (data set 8-W1 highly skilled,
W3 poorly skilled)
Task 1 Task 2, 3, 5 Task 4 Task 6
W4 W1 W3 W2
8.5 4.4+2.75+1.65=8.8 9.1 (Cycle time) 9
Output for assembly line:
= .
= 52.74 units per day.
In this section in Table 35, a best case scenario is depicted where it is assumed that
all workers are best in all tasks whereas in Table 38 it is assumed that all workers are
Table 36: Operation times based on skill levels (data set 9-all skills are 7)
Total of each
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6 worker
10 8 5 7 3 9
Worker 1 5.5 4.4 2.75 3.85 1.65 4.95 23.1
Worker 2 5.5 4.4 2.75 3.85 1.65 4.95 23.1
Worker 3 5.5 4.4 2.75 3.85 1.65 4.95 23.1
Worker 4 5.5 4.4 2.75 3.85 1.65 4.95 23.1
Table 37: Worker and task assignment among workstations (data set 9-all skills are 7)
Task 1 Task 2 Task 3, 4 Task 5, 6
W1 W2 W3 W4
2.75+3.85= 6.6 1.65+4.95=6.6
5.5 4.4 (cycle time) (cycle time)
Output for assembly line : = = 72.72 units per day.
.
Table 39: Operation times based on skill levels (data set 10-all skills are 4)
Total of
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6 each
worker
10 8 5 7 3 9
Worker 1 10 8 5 7 3 9 42
Worker 2 10 8 5 7 3 9 42
Worker 3 10 8 5 7 3 9 42
Worker 4 10 8 5 7 3 9 42
Table 40: Worker and task assignment among workstations skill levels (data set 10-all
skills are 4)
Task 1 Task 2 Task 3, 4 Task 5, 6
W1 W2 W3 W4
10 8 5+7=12 3+9=12
Output for assembly line (Data set all 4): = = 40 units per day.
Output from Seru (Data set all 4): = + + + = 45.71 units per day.
Table 41: Summary of output for Seru and assembly line (product 1)
Output Seru Output Assembly line
Skill level (Units per day) (Units per day)
Data set 1-mixed skills 44.12 48.48
Data set 2-mixed skills 45.50 50.52
Data set 3-skills 3,4 and 5 45.60 40.67
Data set 4-skills 2,4 and 6 45.32 45.28
Data set 5-skills 1,4 and 7 48.59 58.18
Data set 6-skill for operation 5 is 7 for 47.24 41.73
all workers
Data set 7-skill for operation 1 is 7 for 52.73 50.52
all workers
Data set 8-W1 highly skilled, W3 48.49 52.74
poorly skilled
Data set 9-All skills are 7 83.11 72.72
Data set 10-All skills are 4 45.71 40
69
Output for data set 1, skill level combination 1, 4, 7; when worker 1 is highly skilled
in all task but worker 3 is poorly skilled in all tasks and when all skill level 1-7 is used are
better in assembly line than in Seru. But, Seru has better output than assembly line for skill
levels combination 3, 4, 5, when all worker is highly skilled in operation 5 and 7, when all
are highly skilled and when all are average skilled. On the other hand, output for skill levels
2, 4, 6 is almost same for both Seru and assembly line. From summary Table 23, it is clear
that, difference in skill levels has significant impact on both Seru and assembly line
approach.
4.3 Results Based on Skill for Single Product (Product 2 and Product 3)
In this section, the same experiments as in Section 4.2 is shown for two different
products namely product 2 (Figure 19) and product 3 (Figure 20). Product 2 has 12 tasks
as shown in Figure 19. This time 3 workers and 3 workstations have been considered.
This section contains the results for different matrix for product 2.
At first result for average skill level for all workers is checked (as in Table 42) and
later several other data set for skill are also considered such as skill level 1 to 7; 2, 4, 6 and
1, 4, 7. In this section an example calculation for skill matrix where all workers has average
skill level for tasks is shown and then the results for other skill matrices are summarized in
Table 45.
In Table 42 it is assumed that all workers have average skill in all the tasks. Later
mathematical model of section 3.3 was run to find the cycle time for assembly line and
Output for assembly line (skill levels all average): = = = 20.86
Output from Seru (skill levels all average): = + + = 20.86 units per day.
Table 44: Worker and task assignment among workstations (all average)
Task 1, 2, 3, 7 Task 4, 6, 9 Task 5, 8, 10, 11, 12
W1 W2 W3
8+4+6+5=23 7+7+9=23 8+6+2+3+4=23
Table 45: Summary of output for Seru and assembly line (product 2)
Skill level Output Seru Output Assembly line
(Units per day) (Units per day)
Data set 1-mixed skills 20.53 22.96
Data set 2-mixed skills 20.57 22.96
Data set 3-skills 3,4 and 5 21.02 22.20
Data set 4-skills 2,4 and 6 21.41 22.85
Data set 5-skills 1,4 and 7 21.52 27.20
Data set 6-skill for operation 5 is 7 for 23.40 24.61
all workers
Data set 7-skill for 28.09 25.61
operation 1 is 7 for all workers
Data set 8-W1 highly skilled, W3 24.30 24.06
poorly skilled
Data set 9-All skills are 7 37.94 34.90
Data set 10-All skills are 4 20.86 20.86
From the summary Table 45 it is found that in all the cases the output from assembly
line is better than the output from Seru. When average skill level is used then the output is
almost same for both Seru and assembly line which means that when the difference in skill
level is not much Seru and Assembly line system both are same in terms of output. The
72
significance of difference in skill level is more vivid when skill levels 1, 4, 7 only is used.
In that case, the output from assembly line is much better than output from seru.
In this section, results for different matrices for product 3 is shown along with a
Worker 1 7 5 4 1 4 3 4 5
Worker 2 4 3 4 6 5 4 2 4
Worker 3 3 4 6 2 4 4 3 4
73
Table 47: Processing time based on worker (skill level 1 to 7 normally distributed for
data set 1)
Task Task Task Task Task Task Task Task Total of
1 2 3 4 5 6 7 8 each
worker
5 6 9 11 7 3 8 7
Worker
2.75 5.1 9 15.95 7 3.45 8 5.95 57.2
1
Worker
5 6.9 9 7.7 5.95 3 10.4 7 54.95
2
Worker
5.75 6 6.3 14.3 7 3 9.2 7 58.55
3
Table 48: Worker and task assignment among workstations (skill level 1 to 7 normally
distributed for data set 1)
Tasks 1, 2, 3 Tasks 4, 5, 6 Tasks 7, 8
W1 W2 W3
2.75+5.1+9=16.85 7.7+5.95+3=16.65 3+8+7=18
Table 49: Summary of output for Seru and assembly line (product 3)
Output Seru (Units Output Assembly
Skill level per day) line (Units per day)
Data set 1-mixed skills 25.32 28.48
Data set 2-mixed skills 25.59 27.74
Data set 3-skills 3,4 and 5 25.70 25.73
Data set 4-skills 2,4 and 6 25.87 30.37
Data set 5-skills 1,4 and 7 25.74 27.74
Data set 6-skill for operation 5 is 7 for 26.64 25.13
all workers
Data set 7-skill for operation 1 is 7 for 25.18 25.19
all workers
Data set 8-W1 highly skilled, W3 28.71 26.74
poorly skilled
Data set 9-All skills are 7 46.73 43.63
Data set 10-All skills are 4 25.71 24
After demonstrating a calculation in Table 46, Table 47 and Table 48 for a skill
matrix the results for other skill matrices are summarized in Table 49.
74
Output for assembly line (Skill level 1 to 7 normally distributed (Data set 1)):
= .
= 28.48 units per day.
Output from Seru (Skill level 1 to 7 normally distributed (Data set 1)): = +
. .
In this section, three different standard deviation values 5%, 10% and 20% have
been experimented. Then the obtained results are compared. A standard deviation of 15%
is considered in experimentation done in section 3.2 and all other experiments in this study.
While doing this calculation same skill matrix as in section 3.2 is used to maintain the
uniformity of results. Table 50, Table 52 and Table 54 show the operation time for 5%
standard deviation, 10% standard deviation and 20% standard deviation, respectively.
Now, output is calculated from the operation times found after skill is considered.
Output Calculation:
In a day regular working hour is 8 hours. So, available time from a worker is =
Output for assembly line:
= .
= 36.50 units per day.
+
+
= .
+ .
+
.
+ .
= 45.74 units per day.
Now, output is calculated from the operation times found after skill is considered.
Output Calculation:
Output for assembly line =
= .
= 42.47 units per day.
Now, output is calculated from the operation times found after skill is considered.
Output Calculation:
Output for assembly line =
= = 53.33 units per day.
Table 56, Table 57 and Table 58 shows the summary of results when different
From Table 56, Table 57 and Table 58 it is found that when standard deviation
value 5% and 10% are used the output of Seru is higher than the output from Assembly
line. On the other hand, when 15%, 20% and 25% standard deviation values are used then
Assembly line has better output than Seru. That means the more deviation in skill level the
4.5 Indexing
to find an insight about selection of manufacturing strategy between Seru and Assembly
line based on skill matrix only. At first indexing is done based on range of skill levels of
tasks. Range is obtained by finding the difference between the maximum skill level and
minimum skill level for that task. For example, in Table 59 the range of the first column is
(5-1) = 4. Later, an indexing attempt based on standard deviation of skill levels are shown
in this section. Table 59 shows an example of range of skill levels for each task and the
sum of the ranges and Table 60 shows an example for Standard Deviation.
Table 61, Table 62 and Table 63 summarize the results for output, sum of ranges
and standard deviation for both Seru and Assembly line obtained from different skill
matrices.
From Table 61, Table 62 and Table 63 it is found that when the value of sum of
ranges higher output for assembly line is higher than Seru. It suggests that when skill level
of workers are more scattered it is better to use assembly line rather than Seru. It is also
found that when the value of total standard deviation is higher assembly line has better
One drawback of such an attempt is that these results are dependent on precedence
In this chapter, four different products have been considered for four weeks period
where there are five workers and three workstations. Three different combinations of
workers such as one worker, two workers and three workers have been considered. One
worker means that it is a seru unit, two workers means that two different workers are
working on the same product and three workers combination means that three workers are
working in the same product in an assembly line. At first, the cycle time was determined
based only on standard operation time for one worker (which is in other words seru), two
workers and three workers. Cycle time for two workers and three workers are obtained
from the mathematical model described in section 4.1. The cycle times obtained were used
to determine the production rate for different combinations of workers. Later, another
mathematical model is developed to find out the operator distribution over four different
periods for four different products so that the demand of each product is met and the
available number of workers are not exceeded. Section 5.1 describes the methodology for
multi-product multi-period case without skill and section 5.2 contains the results. In section
5.3, yet another methodology is given where the objective is to maximize the output using
the same number of workers obtained from the results of section 5.2. In section 5.2, results
for different value of ‘f’ (percentage of demand that must be produced at each period) are
In this chapter, a mathematical model for multi-product and multi-period case has
been developed. Later, four different products have been considered for analysis and some
Indices:
i product index
j period index
k worker index
Parameters:
a number of products
c number of periods
di demand of product i
Decision variables:
Xijk Integer value, if product i is chosen for period j with k number of workers
Objective function:
Minimize, z = m (Equation 9)
83
Subject to:
∑ ∑ × ⩾ = 1, 2 … , (Equation 13)
Here, equation (14) is the objective function which minimizes the manpower level.
Equation (15) calculates the required number of workers for each period. Equation (16) is
to make sure that at each period the total number of required workers does not exceed the
total number of workers. Equation (17) confirms that demand is met or exceeded for each
product. Equation (18) makes sure that at least 20% of each product is produced at each
period.
In this section, cycle times for different products for different worker combination
are calculated. After obtaining cycle time production rate is determined from cycle time.
Figure 21, Figure 22, Figure 23 and Figure 24 show the precedence relation for products
A, B, C and D, respectively.
Table 64: Cycle time for different number of workers for product A
Tasks 1, 2, 3, 4, 5 and 6 Cycle time
Number of worker =
1 Station time = 10+8+5+7+3+9 = 42 42
Task 1, 2, 3 Task 4, 5, 6
Number of workers 23
=2 10+8+5 =23 7+3+9 =19
Table 65: Cycle time for different number of workers for product B
Number of worker = Tasks 1, 2, 3, 4 and 5 Cycle time
1
Station time = 7+5+8+10+6 = 36 36
Table 66: Cycle time for different number of workers for product C
Number of worker = Tasks 1, 2, 3, 4 and 5 Cycle time
1
Station time = 6+4+3+7+8=28 28
Table 67: Cycle time for different number of workers for product D
Number of worker = Tasks 1, 2, 3 and 4 Cycle time
1
Station time = 5+6+8+7=26 26
Table 68 shows the cycle times (CT) found from different combinations of worker
In Table 69, production rates are calculated from cycle times. In a week normal
working time for a single shift schedule is 40 hours. So, there are 40×60 minutes = 2400
minutes. As a result, weekly production rate for product A when 1 worker is used (in other
After obtaining production rates for different products for different worker
combinations, methodology of section 5.2 is used to find the number of workers for
different products in different periods. Three different demand data sets with different
with to check the impact on assignment and number of workers for varying demand. At
first f= 20% was applied and later f= 0%, 5%, 10%, 15% and 25% was also checked. This
and worker assignment for different products on different period. Demand values are
obtained randomly from uniform distribution. For example, demand value in data set 1 for
product A, B, C and D are 500, 600, 800 and 820, respectively. Three different worker
combinations are considered namely 1 worker, 2 workers and 3 workers. 1 worker option
means 1 seru unit, 2 workers option means an assembly line that consists of two workers
and 3 workers option means an assembly line where 3 workers work in the same line. In
the notation (m×n) the first digit indicates which option and second digit indicates how
Thus, notation (1×3) means 3 Seru units. Table 70, Table 71 and Table 72 show the
results found for manpower distribution for different periods for different demand data sets.
90
period 2 it needs 1 seru unit and 1 assembly line of 2 workers and in both period 3 and 4 it
needs 2 seru units. In Table 71 and Table 72 different demand data is used to see how
Table 73, Table 74 and Table 75 show the number of workers required at each period when
different ‘f’ values are used for different demand values. From these results it is found that
when units equivalent to 25% of total demand (equal product at each period since there are
4 periods) is forced to produce at each period number of required worker increases for all
f = 0% 10 10 9 10
f = 5% 10 10 10 10
f = 10% 10 10 9 10
f = 15% 10 10 10 10
f = 20% 9 10 10 10
f = 25% 12 12 12 12
f = 0% 7 7 7 7
f = 5% 7 7 7 7
f = 10% 7 7 7 7
f = 15% 7 7 7 7
f = 20% 8 8 8 8
f = 25% 8 8 8 8
92
amount at each period by reducing worker or produce equal amount of units at each period
f = 0% 19 19 19 19
f = 5% 19 19 18 19
f = 10% 19 19 19 19
f = 15% 19 19 18 19
f = 20% 19 19 19 19
f = 25% 20 20 20 20
This study also aims to check the results when worker skills are considered for
different tasks.
workers so that demand is met for each product. After obtaining the minimum required
number of worker (mj) for specific demand now the objective is to maximize the output
utilizing the same number of workers. In this section, a methodology is used to maximize
the output where number of workers are known from the result of section 5.2.
93
Indices:
i product index
j period index
k worker index
Parameters:
a number of products
b number of workers
c number of periods
di demand of product i
Decision variables:
Xijk Integer value, if product i is chosen for period j with k number of workers;
0, otherwise
Objective function:
Subject to:
∑ ∑ × ⩾ = 1, 2, … (Equation 16)
Here, equation (19) is the objective function which maximizes the output. Equation
(20) calculates required number of workers at each period. Equation (21) makes sure that
demand is met or exceeded for each product. Equation (22) confirms that at least f% unit
5.4 Results for Output Maximization (Multi-Product Multi-Period without Skill Case)
After obtaining minimum worker level for products based on their demand in
section 5.2, methodology in section 5.3 is used to maximize output utilizing the same
number of worker. For example, in Table 70 the total demand for four products is
500+600+800+820=2720 units and at least 10 workers are needed to produce 2720 units.
The mathematical model in section 5.3 is designed such a way so that the output for four
products can be maximized using these 10 workers. For demand data set 1, required
demand of 2720 units can be filled using 10 workers. On the other hand, using the revised
methodology it is found that these 10 workers can produce 3053 units of product which is
This gives the flexibility of choosing whether to produce more products and hence
Table 77: Manpower distribution for multi-period from mathematical model 3 (demand
data set 1) with f = 20%
Period 1 Period 2 Period 3 Period 4 Demand
of
Products
Product A (1×2)=2 (1×3)=3 (1×2)=2 (1×2)=2 500
Product B (1×3)=3 (1×2)=2 (1×2)=2 (1×3)= 3 600
Product C (1×2)=2 (1×2)=2 (1×3)=3 (1×3)=3 800
Product D (1×3)=3 (1×2) =2 (1×2) =2 (1×1), (2×1) 820
=3
Total 9 10 10 10
Manpower, mj
(Each period)
96
Table 79: Manpower distribution for multi-period from mathematical model 3 (Demand
data set 2) with f = 20%
Period 1 Period 2 Period 3 Period 4 Demand of
Products
Product A (1×2) = 2 (1×2) = (1×2)=2 (1×2)=2 300
2
Product B (1×1) = 2 (1×1) = (1×1)=1 (1×1)=1 200
1
Product C (1×3) = 3 (1×3) = (1×3)=3 (1×3)=3 1000
3
Product D (1×2)=2 (1×2)=2 (1×2)=2 (1×2)= 2 500
Total 8 8 8 8
Manpower, mj
(Each period)
Table 81: Manpower distribution for multi-period from mathematical model 3 (Demand
data set 3) f=20%
Period 1 Period 2 Period 3 Period 4 Demand of
Products
Product A (1×6)=6 (1×8)=8 (1×6)=6 (1×7)=7 1500
Product B (1×6)=6 (1×4)=4 (1×5)=5 (1×4)=4 1200
Product C (1×4)=4 (1×4)=4 (1×4)=4 (1×5)=5 1400
Product D (1×3)=3 (1×3)=3 (1×4)=4 (1×3)=3 1000
Total 19 19 19 19
Manpower
(Each
period) mj
Results for these three different demand data are shown in Table 76, Table 78 and
5.3). In this experiment, only f=20% value is used. Worker assignment after running
mathematical model 3 are shown in Table 77, Table 79 and Table 81. From these result it
is observed that output can be increased by utilizing same number of worker. Worker
assignment are also known when output is needed to be increased for different products.
98
studied for a single period. In previous chapters, it is found that when skill is not considered
most of the time Seru is being selected as the manufacturing strategy. This chapter aims to
check the outcome in terms of manufacturing strategy and worker assignment when skill
is considered. Three products and five different workers are considered for numerical
experimentation. In this chapter, an experimentation is also done for learning and forgetting
for multi-period.
worker assignment. Then, in section 6.2, results for single period are shown. Section 6.3
when skill is considered and section 6.4 contains results based on methodology of section
section 6.1 and 6.2 in a cellular manufacturing environment. At the end, in section 6.6 an
experimentation is illustrated based on learning and forgetting rates for eight consecutive
periods.
worker case is considered with skill. Options for number of workers are limited to 1-
Indices:
i product index
k worker index
Parameters:
n number of products
Di Demand of product i
Decision variables:
Objective Function:
Minimize, = 1× ∑ ∑ + 2× ∑ ∑ +
3 × ∑ ∑ (Equation 18)
Subject to:
× ≥ ( = 1, 2, … , ) (Equation 19)
100
∑ ∑ × = 1 ( = 1, 2, … , ) (Equation 20)
minimization type. This equation ensures that minimum number of workers is utilized.
Equation (19) makes sure that demand of each product is met or exceeded. Equation (20)
confirms that a worker is not assigned in two or more products at the same time.
Three different products namely, A, B and C are considered. There are 5 different
workers and 3 workstations. Skill matrix for all three products are generated randomly
maintaining normal distribution among the skill levels. Table 82, Table 83, and Table 84
show the skill matrix for Product A, Product B and Product C, respectively. Three different
combinations of workers are considered namely, 1-worker option, 2-worker option and 3-
worker option. One worker means either worker 1 or worker 2 or worker 3 or any of the
worker will work alone on a product independently to do all of the tasks of that product
which means a Seru unit. Two workers combination implies that two workers will work
on the same product in an assembly line where the tasks will be assigned between them
based on their skill and three workers means an assembly line consisting of three workers
At first, skill matrix for all the products are generated. Since there are five workers,
possible combinations for 1 worker option are w1 (Worker 1), w2, w3, w4 and w5; possible
combinations for 2-worker options are w1w2 (worker1 and worker 2 together), w1w3,
w1w4, w1w5 …… w4w5 (10 different combinations) and there are 10 different
combinations possible for 3-worker option for example w1w2w3 (worker 1, worker 2 and
101
worker 3 together), w1w2w4, w1w4w5, w2w3w4 …… w3w4w5. After that, cycle time
for all different combinations are calculated using the methodology of section 4.1. After
obtaining cycle time for different combinations, daily production rate is calculated by
dividing 480 by the cycle time of that combination. For example, daily production rate for
Product A when only worker 2 is considered is 480/41.55 = 11.57 units. All these
production rates are then used as input into the mathematical model given in section 6.2.
The mathematical model gives us the answer of which combination to use for which
product and also which task to be assigned to which worker based on skill. Figure 25 shows
Following tables show different combinations and worker assignment along with
i. Product A
Table 85: Product A, cycle time for 1-worker option (Seru Unit)
1-Worker Option Station 1 Cycle time
w1 w1—1, 2, 4, 4, 5, 6 39
w2 w2—1, 2, 4, 4, 5, 6 41.55
w3 w3—1, 2, 4, 4, 5, 6 47.1
w4 w4—1, 2, 4, 4, 5, 6 37.35
w5 w5—1, 2, 4, 4, 5, 6 43.95
Table 86: Product A, cycle time for combinations for 2-worker options
2-Worker Station 1 Station 2 Cycle time
Combination
w1-w2 w1—1, 2, 4 w2 – 3, 5, 6 19.30
w1-w3 w1—1, 2, 4 w3 – 3, 5, 6 19.30
w1-w4 w1—1, 2, 4 w4 – 3, 5, 6 19.30
w1-w5 w1—1, 2, 4 w5 – 3, 5, 6 19.30
w2-w3 w3 - 1, 2, w2 - 3, 4, 5, 6 23.1
w2-w4 w4 – 1, 2, 3 w2- 4, 5, 6 20.3
w2-w5 w5 - 1, 2, w2 - 3, 4, 5, 6 22.35
w3-w4 w4 – 1, 2, 3 w3 - 4, 5, 6 20.3
w3-w5 w3 - 1, 3, 5 w5 - 2, 4, 6 22.80
w4-w5 w4 - 1, 2, 3 w5 - 4, 5, 6 20.3
104
ii. Product B
Table 88: Product B, cycle time for 1-worker option (Seru unit)
1-Worker Option Station 1 Cycle time
w1 w1—1, 2, 4, 4, 5 33.15
w2 w2—1, 2, 4, 4, 5 42.15
w3 w3—1, 2, 4, 4, 5 36.3
w4 w4—1, 2, 4, 4, 5 34.8
w5 w5—1, 2, 4, 4, 5 34.35
105
iii. Product C
Table 91: Product C, cycle time for 1-worker option (Seru Unit)
1-Worker Station 1 Cycle time
Option
w1 w1—1, 2, 4, 4, 5 26.35
w2 w2—1, 2, 4, 4, 5 28.45
w3 w3—1, 2, 4, 4, 5 26.65
w4 w4—1, 2, 4, 4, 5 24.85
w5 w5—1, 2, 4, 4, 5 31.3
Table 95, Table 96, Table 97 and Table 98 show the production system for different
products for different demand value. For demand data set 1, product A needs an assembly
line of worker 2 and 3. Task distribution for product A is known from previous result which
is shown in Table 94. In this case, workers 3 is doing tasks 1 and 2 and worker 5 is doing
tasks 3, 4, 5, and 6. On the other hand, Product B and Product C needs one seru unit for
each where Worker 2 works on product B and Worker 5 works on product C independently.
Demands values are obtained randomly from uniform distribution [5, 19].
From these results of different demand values, it is observed that seru is selected
W4 – 1, 2, 3 W5 – 4, 5, 6
Total = 4 workers.
W3 – 1 W1 – 2, 3 W5 – 4, 5
Product C Worker 4 (Seru) 9 19.31
Total = 5 workers.
From the results of Table 94 it can be observed that product A and B both need
assembly line of two workers and product C needs one unit of Seru. From
Table 95, Table 96, Table 97 and Table 98 it is also found that when skill is
considered then a both Seru and assembly line system can exist in the production system.
From the results, it can also be observed that workers are being selected for the
tasks where their skill levels are comparatively better than other workers for the tasks they
are assigned to. For example, from Table 94 it can be observed that product A needs an
assembly line of worker 2 and worker 4. In this case, worker 4 has skill levels of 4, 5 and
110
6 for tasks 1, 2 and 3, respectively which are better than other workers for these tasks.
Worker 2 has skill levels of 6, 3 and 4 for tasks 4, 5 and 6, respectively. In this case, it is
also one of the best skill sets for those tasks. Similarly, for product B it is found that worker
3 is assigned for tasks 1 and 3 with skill levels 4 and 5, respectively, and worker 5 is
assigned with tasks 2, 4 and 5 with skill levels 4, 7 and 6, respectively. Finally, for product
C worker 1 is alone working on all the tasks where worker 1 has skill levels 4, 5, 4, 5 and
4. This is because worker 1 has almost average level of skill levels for all the tasks. So,
methodology described in section 6.1 not only gives the tasks assignment for multi-product
and multi-worker scenario but also assigns the workers in best possible way to meet the
demand of the products. It can also be said that when worker skill is considered there may
In this section, a methodology is presented for multi-product case with skill where
the objective is to maximize output utilizing same number of workers found from the
results of Section 6.2. Methodology in Section 6.1 minimizes the number of workers while
meeting or exceeding the demand. From that mathematical model we know exactly how
many workers are needed for a given demand data set. The objective of this methodology
is to check if output can be maximized once the minimum number of worker needed is
Indices:
i product index
111
k worker index
Parameters:
n number of products
Di Demand of product i.
Decision variables:
Objective Function:
Subject to,
1× ∑ ∑ + 2× ∑ ∑ + 3 × ∑ ∑ ≤
(Equation 22)
× ≥ ( = 1, 2, … , ) (Equation 23)
∑ ∑ × = 1 ( = 1, 2, … , ) (Equation 24)
112
Equation (26) is the objective function. The objective of this model is to maximize
output. Equation (27) ensures that number of workers does not exceed minimum number
of workers. Equation (28) makes sure that demand is met or exceeded and equation (29)
confirms that a worker is not assigned in two or more products at the same time.
6.4 Results for Output Maximization Model for Multi-Product with Skill Case
In this section, results for same demand data set used in section 6.2 are shown. From
Table 99 it is found that using the methodology in of section 6.3 output can be increased
using the same number of workers. In this case total actual demand is 52 and unit produced
is 72, which is 72-52=20 units more than actual demand. Worker assignment has also
changed in this case. In Table 94 workers 2 and 4 worked on product A. But once output
maximization model has run workers 1 and 2 are assigned for product A. Worker 2 is
replaced by worker 4 for product C and worker assignment for product B remained
unchanged. In summary Table 100 four more demand data sets and their results are shown
From summary Table 100, it can be observed that production can be increased using
the same number of workers. This gives the flexibility to the managers of choosing between
two options i. Produce exact amount that they needed and ii. Increase the production using
Manufacturing Environment
based on similarities of their operations. Then families are assigned to their cells and
required operations are performed. After that, products are sent to assembly area.
Methodologies described in section 6.1 and 6.3 can be applied for assembly area of a
cellular manufacturing plant given that product family and their corresponding cells are
and J as shown in Figure 26. After applying grouping technique, families for these products
are known. For example, Product A, B and C are in family 1, Products D, E, F are in family
After applying cell loading techniques, families can be assigned to their specific
cells. In this study, it is assumed that product family and their cells are known. Now,
methodologies of section 6.1 and 6.3 can be implemented to assign workers for each
In real life, when workers are assigned to some specific tasks in an assembly line
and if they keep doing those tasks continuously for certain periods it is likely that their
performance will increase on those tasks. In other words, their skill for those tasks will
increase. This happens because, naturally people learn over time. But, increase of skill
depends on some factors such as age, training, learning rate, environment and training. On
the other hand, forgetting also takes place, when a worker doesn’t do a task for a long
period of time. Meaning that their skill on those tasks reduces. In contrast with assembly
line, Seru has advantage of assigning workers to all tasks. In this case, workers get the
chance to improve their skill for all the tasks. But, since they work on all the tasks of a
product, the frequency of working on a specific task is lower than the frequency of working
can improve skill on a specific task quicker than a worker assigned in Seru. Apart from
116
that, initially, if workers are all assigned to Seru demand cannot be met because from
previous experiments of this study it is found that when standard deviation of skill levels
are high it is better to use assembly line. In this section, an experimentation is done
Table 101 shows the learning and forgetting rates. Learning rates are determined
based on number of times a worker work on a specific task. Süer and Tummaluri (2008)
suggested that learning rates are period dependent. In this study, it is assumed that learning
rates depend on frequency rather than period, that means, if a worker works on a task so
many times his skill will increase. On the other hand, forgetting rates in this study are
For example, for a skill level to increase from level 1 to 2 (with a 70% probability),
a worker needs to perform a task for 120 times. In other words, he needs to produce 120
units of that product. On the other hand, a skill level decreases from 2 to 1 (with a 70%
117
probability) means that, that worker did not perform that task for 4 consecutive periods.
Moving from higher skill levels takes more work (learning) and more periods (forgetting)
because at some point learning rate saturates and forgetting a task at which a worker is very
good also takes longer time. For the same reason probability values are lower in this case.
Some other assumptions are also considered for this experiment which are listed
below.
i. One period means one week and each week has 5 working days.
ii. If a worker does a task and he produces ‘x’ units but remains unassigned for
that task for four consecutive periods, his learning rate will be equivalent to
iii. After an increase or decrease in skill level, it is assumed that, that worker will
start from fresh from the next period at the new skill level.
In this study, experimentation over 8 consecutive periods is carried out. After each
period a check list for each worker is done to keep track of their performance. Table 102
shows worker assignment and output calculation at period 1. Daily demand and output is
converted into weekly demand and output by multiplying by 5. Initial skill matrices are the
same as in section 6.2. Worker assignment is found from methodology described in section
6.1.
118
Worker 2 - - - - - N/A
Product B Worker 3 140 - 140 - - N/A
Worker 4 - - - - - N/A
Worker 1 95 95 95 95 95 N/A
Worker 2 - - - - - N/A
Product C Worker 3 - - - - - N/A
Worker 4 - - - - - N/A
Worker 5 - - - - - N/A
From Table 103, it is found that worker 4 performed tasks 1, 2 and 3 of Product A
for 100 times and worker 2 did tasks 4, 5 and 6 of the same product for 100 times. The
same calculations are done for Products B and C. A single (-) sign and a double (--) sign
means that a worker on that task remain unassigned for one period and two periods
consecutively. Since no learning or forgetting take place after period 1, the initial matrices
remain unchanged.
120
Worker 2 -- -- -- -- -- N/A
Worker 4 -- -- -- -- -- N/A
Worker 2 -- -- -- -- -- N/A
Worker 4 -- -- -- -- -- N/A
Worker 5 -- -- -- -- -- N/A
At the end of period 2, it is found that worker 4 has worked on tasks 1, 2 and 3 for
215 times. That worker has skill levels 4, 5 and 6 for those tasks. According to learning
and forgetting rates table, now skill levels can be revised for tasks 1 and 2. Two different
random numbers between 0 to 1 has been generated to match probability. Both random
numbers are more than 0.5. Thus, skill level 4 has changed to 5 for task 1 and for task 2
skill level changed from 5 to 6. Skill levels for product B and C remain unchanged after
period 2.
122
Table 106: Revised skill matrix after learning and forgetting take place for product A
after period 2
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Worker 1 7 5 1 4 6 3
Worker 2 4 3 4 6 3 4
Worker 3 3 1 4 4 4 4
Worker 4 5 6 6 2 4 7
Worker 5 2 5 5 4 2 4
Table 107: Revised skill matrix after learning and forgetting take place for product B
after period 2
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 5 4 7 4 2
Worker 2 4 5 2 1 4
Worker 3 4 4 5 3 4
Worker 4 6 4 4 4 3
Worker 5 3 4 1 7 6
Table 108: Revised skill matrix after learning and forgetting take place for product C
after period 2
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 4 5 4 5 4
Worker 2 1 4 2 7 4
Worker 3 4 4 4 3 6
Worker 4 6 7 3 4 4
Worker 5 2 4 1 5 3
After revising skill matrices, new cycle time and worker assignment is found by
implementing methodology of section 6.1. After that, experiment for next period is ready
Table 109: Revised skill matrix after learning and forgetting take place for product A
after period 8
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Worker 1 7 5 2 5 5 2
Worker 2 4 3 4 6 4 4
Worker 3 2 1 3 3 3 3
Worker 4 6 7 6 1 4 7
Worker 5 1 4 4 5 3 4
Table 110: Revised skill matrix after learning and forgetting take place for product B
after period 8
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 5 5 7 4 3
Worker 2 3 4 1 1 3
Worker 3 5 4 6 2 4
Worker 4 6 5 5 4 3
Worker 5 2 4 1 7 6
Table 111: Revised skill matrix after learning and forgetting take place for product C
after period 8
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 4 5 4 5 4
Worker 2 2 4 2 7 4
Worker 3 5 5 5 5 6
Worker 4 5 6 2 3 3
Worker 5 1 3 1 4 2
Table 109, Table 110 and Table 111 show skill levels after period 8. Bold numbers
indicate change in skill levels where a sign indicates a decrease and a sign indicates an
increase. For example, skill levels for worker 4 at tasks 1 and 2 has increased from 5 and
6 to 6 and 7, consecutively.
124
This chapter concludes the thesis based on the results found from experiment. In
this chapter, scope for future research in this field is also listed.
7.1 Conclusions
In this study, comparison between Seru and Assembly line has been done in terms
of output obtained with and without considering skill levels of workers. At first, output is
calculated without considering skill for a single product. Then, for the same product output
is calculated considering skill. It is found that output with skill is better than output without
skill for assembly line as compared to Seru. After developing a math model an extensive
experiment is done for 3 different products considering worker skills. It is found that, out
of 30 different cases, Assembly line has better output in 14 cases, Seru has better output in
12 cases and remaining 4 cases are a tie. These results bring a question on the claim of Seru
experts that using Seru is always better. The results prove that when skill of workers is
considered then assembly line must be considered as manufacturing strategy rather than
automatically choosing Seru. Since neither assembly line nor Seru prevailed over another,
the next question is when to use which strategy. In order to answer the question, an indexing
attempt is done based on sum of range of skill levels and standard deviation of skill levels.
It is found that, when the value of sum of ranges and standard deviation of skill levels are
higher it is better to use assembly line. Lower standard deviation value indicates that
workers are almost equally skilled and hence it is better to use Seru in that case.
In this study, 7 skill levels from 1 to 7 are considered for a worker where skill level
1 is the worst, skill level 7 is the best and skill level 4 is average skill level. It is assumed
125
that skill levels are normally distributed. For the most of the analysis a 15% standard
deviation of mean is used while determining processing times based on skill levels. To see
the impact of different standard deviation values on output 5%, 10%, 20% and 25%
standard deviation values are also used. It is found that the higher the value of standard
deviation the better output is found from assembly line. It suggests that, if skill levels of
workers for different tasks are more scattered, then Assembly line is better option.
that total demand of each product is known. Four different products are considered for four
different periods. The objective of this experiment is to see how workers are assigned for
different products when demand must be met or exceeded. Keeping the objective as to
different demand data set is performed. It is found that, when skill is not considered
workers are assigned as Seru units in most of the cases. As an extension of this approach,
another methodology is developed where the objective is to maximize output using the
same number of worker found from previous method. After doing experimentation for
some demand data set it is found that more units can be produced without increasing the
total number workers. As a result, decision makers have option to choose between
producing exact amount and producing more units using same capacity.
suggests that, when skill is considered a hybrid system of Seru and Assembly line can be
formed as manufacturing strategy. In this case, three different products with five workers
where there are three different combinations of workers are considered. Three different
126
combinations considered are 1 worker alone (Seru), an assembly line of two workers and
an assembly line of three workers. An extension of this method is also made where the
Learning and forgetting is natural for human being. If a worker works on a specific
task for a long period of time then it is likely that his skill on that task will improve and
vice versa. In this study, an analysis considering learning and forgetting rates of workers
is performed for eight different periods. Skill levels for some tasks for some workers are
increased based on number of units that workers produced and skill level for some tasks
Hybrid
System of Asse
Seru mbly Line
Assembly line and
Seru
When skill variation is low it is better to select Seru and when skill variation is high
assembly line is better option. For a moderate skill variation, a hybrid system of Assembly
line and Seru gives better solution. Using hybrid system workers can be cross trained and
multi skilled and Seru can be implemented once all workers gain significant skill
i. In this study demand values are obtained from uniform distribution. Future
ii. Production volume has not been considered in this study. A future research can
iii. In learning rates, factors such as age, task difficulty and training can be
iv. Cost and space requirement calculation can also be added in future research.
two different products can have welding work to be done. Commonality among
vi. Worker preference might affect the decision of worker assignment. Worker
precedence relation.
128
REFERENCES
Bagher, M., Zandieh, M., & Farsijani, H. (2011). Balancing of stochastic U-type assembly
lines: an imperialist competitive algorithm. The International Journal of Advanced
Manufacturing Technology, 54(1-4), 271-285.
Battaïa, O., & Dolgui, A. (2013). A taxonomy of line balancing problems and their solution
approaches. International Journal of Production Economics, 142(2), 259-277.
Bazaraa, M., & Jarvis, J. (1943). Linear programming and network flows (2nd ed.).
Canada: John Whily & Sons.
Boysen, N., Fliedner, M., & Scholl, A. (2007). A classification of assembly line balancing
problems. European journal of operational research, 183(2), 674-693.
Corominas, A., Pastor, R., & Plans, J. (2008). Balancing assembly line with skilled and
unskilled workers. Omega, 36(6), 1126-1132.
Fitzpatrick, E. L., & Askin, R. G. (2005). Forming effective worker teams with multi-
functional skill requirements. Computers & Industrial Engineering, 48(3), 593-
608.
HBS Toolkit – Basic Operations Self-Instructional workbook. (2000, April 18). Retrieved
from http://hbswk.hbs.edu/archive/1460.html#1
Mathematical Programming in Practice. (n.d.). Retrieved from
http://web.mit.edu/15.053/www/AMP-Chapter-05.pdf
Iwamuro H (2004) Cellular manufacturing system. Nikkan Kogyo Shimbun, Tokyo. (In
Japanese).
Jonsson, D., Medbo, L., & Engström, T. (2004). Some considerations relating to the
reintroduction of assembly lines in the Swedish automotive industry. International
Journal of Operations & Production Management, 24(8), 754-772.
Kaku, I., Gong, J., Tang, J., & Yin, Y. (2009). Modeling and numerical analysis of line-
cell conversion problems. International Journal of Production Research, 47(8),
2055-2078.
129
Kaku, I., Murase, Y., & Yin, Y. (2008). A study on human-task-related performances in
converting conveyor assembly line to cellular manufacturing. European Journal of
Industrial Engineering, 2(1), 17-34.
Koltai, T. (2013). Formulation of multi-level workforce skill constraints in assembly line
balancing models. IFAC Proceedings Volumes, 46(9), 772-777.
Kuo, Y., & Yang, T. (2007). Optimization of mixed-skill multi-line operator allocation
problem. Computers & Industrial Engineering, 53(3), 386-393.
Kumar, D. M. (2013). Assembly line balancing: a review of developments and trends in
approach to industrial application. Global Journal of Research In
Engineering, 13(2).
Liao, L. M. (2014). Construction and comparison of multi-model and mixed-model
assembly lines balancing problems with bi-objective. Journal of Industrial and
Production Engineering, 31(8), 483-490.
Liu, C., Stecke, K. E., Lian, J., & Yin, Y. (2014). An implementation framework for seru
production. International Transactions in Operational Research, 21(1), 1-19.
Liu, C., Yang, N., Li, W., Lian, J., Evans, S., & Yin, Y. (2013). Training and assignment
of multi-skilled workers for implementing Seru production systems. The
International Journal of Advanced Manufacturing Technology, 69(5-8), 937-959.
Liu, C., Li, W., Lian, J., & Yin, Y. (2012). Reconfiguration of assembly systems: From
conveyor assembly line to serus. Journal of Manufacturing Systems, 31(3), 312-
325.
Liu, C., Stecke, K. E., Lian, J., & Yin, Y. (2014). An implementation framework for Seru
production. International Transactions in Operational Research, 21(1), 1-19.
Panneerselvam, R., & Sankar, C. O. (1993). New heuristics for assembly line balancing
problem. International Journal of Management and Systems, 9(1), 25-36.
Ramezanian, Reza, and Abdullah Ezzatpanah (2015). "Modeling and solving multi-
objective mixed-model assembly line balancing and worker assignment
problem." Computers & Industrial Engineering 87, 74-80.
Rekiek, B., Dolgui, A., Delchambre, A., Bratcu, A., 2002. State of art of assembly lines
design optimization. Annual Reviews in Control 26 (2), 163–174.
130
349.
Villa, A., & Taurino, T. (2013). From JIT to Seru, for a Production as Lean as
Possible. Procedia Engineering, 63, 956-965.
Yagmahan, B. (2011). Mixed-model assembly line balancing using a multi-objective ant
colony optimization approach. Expert Systems with Applications, 38(10), 12453-
12461.
131
Yang, C., & Gao, J. (2016). Balancing mixed-model assembly lines using adjacent cross-
training in a demand variation environment. Computers & Operations
Research, 65, 139-148.
Yin, Y., Kaku, I., & Stecke, K. (2008). The evolution of seru production systems
throughout Canon. Operations Management Education Review, 2.
Ying, K. C., & Tsai, Y. J. (2017). Minimising total cost for training and assigning
multiskilled workers in seru production systems. International Journal of
Production Research, 55(10), 2978-2989.
Yin, Y., Stecke, K. E., Swink, M., & Kaku, I. (2017). Lessons from seru production on
manufacturing competitively in a high cost environment. Journal of Operations
Management, 49, 67-76.
Yu, Y., Wang, S., Tang, J., Kaku, I., & Sun, W. (2016). Complexity of line-
seru. SpringerPlus, 5(1), 1-26.
Yu, Y., Tang, J., Gong, J., Yin, Y., & Kaku, I. (2014). Mathematical analysis and solutions
for multi-objective line-cell conversion problem. European Journal of Operational
Research, 236(2), 774-786.
Yu, Y., Gong, J., Tang, J., Yin, Y., & Kaku, I. (2012). How to carry out assembly line–cell
conversion? A discussion based on factor analysis of system performance
improvements. International Journal of Production Research, 50(18), 5259-5280.
Yu, Y., Tang, J., Sun, W., Yin, Y., & Kaku, I. (2013). Reducing worker (s) by converting
assembly line into a pure cell system. International Journal of Production
Economics, 145(2), 799-806.
Yu, Y., Sun, W., Tang, J., & Wang, J. (2017a). Line-hybrid seru system conversion:
Models, complexities, properties, solutions and insights. Computers & Industrial
Engineering, 103, 282-299.
Yu, Y., Sun, W., Tang, J., Kaku, I., & Wang, J. (2017b). Line-seru conversion towards
reducing worker (s) without increasing makespan: models, exact and meta-heuristic
solutions. International Journal of Production Research, 55(10), 2990-3007.
Zhang, X., Liu, C., Li, W., Evans, S., & Yin, Y. (2017). Effects of key enabling
technologies for Seru production on sustainable performance. Omega, 66, 290-307.
132
Min = Ct;
! Constraint 1;
x11w1+x11w2+x11w3+x11w4+ x12w1+x12w2+x12w3+x12w4+
x13w1+x13w2+x13w3+x13w4+ x14w1+x14w2+x14w3+x14w4 =1;
x21w1+x21w2+x21w3+x21w4+ x22w1+x22w2+x22w3+x22w4+
x23w1+x23w2+x23w3+x23w4+ x24w1+x24w2+x24w3+x24w4 =1;
x31w1+x31w2+x31w3+x31w4+ x32w1+x32w2+x32w3+x32w4+
x33w1+x33w2+x33w3+x33w4+ x34w1+x34w2+x34w3+x34w4 =1;
x41w1+x41w2+x41w3+x41w4+ x42w1+x42w2+x42w3+x42w4+
x43w1+x43w2+x43w3+x43w4+ x44w1+x44w2+x44w3+x44w4 =1;
x51w1+x51w2+x51w3+x51w4+ x52w1+x52w2+x52w3+x52w4+
x53w1+x53w2+x53w3+x53w4+ x54w1+x54w2+x54w3+x54w4 =1;
x61w1+x61w2+x61w3+x61w4+ x62w1+x62w2+x62w3+x62w4+
x63w1+x63w2+x63w3+x63w4+ x64w1+x64w2+x64w3+x64w4 =1;
! Constraint 2;
!Station 1;
3.85 * x11w1 + 5.95 * x11w2 + 8.05 * x11w3 + 7 *
x11w4 +
6.6 * x21w1 + 12 * x21w2 + 10.2 * x21w3 +
6.6*x21w4 +
9 * x31w1 + 4.95 * x31w2 + 9 * x31w3 + 9 * x31w4
+
8.7 * x41w1 + 3.3* x41w2 + 6 * x41w3 + 6.9*x41w4
+
21.75 * x51w1 + 15 * x51w2 + 10.5* x51w3 +
8.25*51w4 +
8 * x61w1 + 9.2 * x61w2 + 8 * x61w3 + 9.2 *
x61w4 <=Ct;
!Station 2;
3.85 * x12w1 + 4.9 * x12w2 + 8.05 * x12w3 + 7 *
x12w4 +
6.6 * x22w1 + 13.8 * x22w2 + 10.2 * x22w3 + 10.2 *
x22w4 +
9 * x32w1 + 9 * x32w2 + 10.35 * x32w3 + 9 * x32w4
+
8.7 * x42w1 + 6.9 * x42w2 + 7.8 * x42w3 + 5.1 *
x42w4 +
21.75 * x52w1 + 15 * x52w2 + 10.05 * x52w3 + 15 *
x52w4 +
8 * x62w1 + 9.2 * x62w2 + 8 * x62w3 + 9.2 * x62w4
<= Ct;
!Station 3;
3.85 * x13w1 + 4.9 * x13w2 + 8.05 * x13w3 + 7 *
x13w4 +
6.6 * x23w1 + 13.8 * x23w2 + 10.2 * x23w3 + 10.2 *
x23w4 +
133
!Station 4;
3.85 * x14w1 + 4.9 * x14w2 + 8.05 * x14w3 + 7 *
x14w4 +
6.6 * x24w1 + 13.8 * x24w2 + 10.2 * x24w3 +
10.2 *x24w4+
9 * x34w1 + 9 * x34w2 + 10.35 * x34w3 + 9 * x34w4+
8.7 * x44w1 + 6.9 * x44w2 + 7.8 * x44w3 + 5.1 *
x44w4+
21.75 * x54w1 + 15 * x54w2 + 10.05 * x54w3 + 15
* x54w4+
8 * x64w1 + 9.2 * x64w2 + 8 * x64w3 + 9.2 * x64w4
<= Ct;
! Constraint 3;
! Precedence Relationship;
!(1--2);
! (1--3);
! (2--4);
! (4--6);
! (5--6);
! Constraint 4;
! Constraint 5;
yw11+yw12+yw13+yw14=1;
yw21+yw22+yw23+yw24=1;
yw31+yw32+yw33+yw34=1;
139
yw41+yw42+yw43+yw44=1;
yw11+yw21+yw31+yw41=1;
yw12+yw22+yw32+yw42=1;
yw13+yw23+yw33+yw43=1;
yw14+yw24+yw34+yw44=1;
@BIN (X11W1);
@BIN (X11W2);
@BIN (X11W3);
@BIN (X11W4);
@BIN (X12W1);
@BIN (X12W2);
@BIN (X12W3);
@BIN (X12W4);
! Variables;
@BIN (X13W1);
@BIN (X13W2);
@BIN (X13W3);
@BIN (X13W4);
@BIN (X14W1);
@BIN (X14W2);
@BIN (X14W3);
@BIN (X14W4);
@BIN (X21W1);
@BIN (X21W2);
@BIN (X21W3);
@BIN (X21W4);
@BIN (X22W1);
@BIN (X22W2);
@BIN (X22W3);
@BIN (X22W4);
@BIN (X23W1);
@BIN (X23W2);
@BIN (X23W3);
@BIN (X23W4);
@BIN (X24W1);
@BIN (X24W2);
@BIN (X24W3);
@BIN (X24W4);
@BIN (X31W1);
@BIN (X31W2);
140
@BIN (X31W3);
@BIN (X31W4);
@BIN (X32W1);
@BIN (X32W2);
@BIN (X32W3);
@BIN (X32W4);
@BIN (X33W1);
@BIN (X33W2);
@BIN (X33W3);
@BIN (X33W4);
@BIN (X34W1);
@BIN (X34W2);
@BIN (X34W3);
@BIN (X34W4);
@BIN (X41W1);
@BIN (X41W2);
@BIN (X41W3);
@BIN (X41W4);
@BIN (X42W1);
@BIN (X42W2);
@BIN (X42W3);
@BIN (X42W4);
@BIN (X43W1);
@BIN (X43W2);
@BIN (X43W3);
@BIN (X43W4);
@BIN (X43W1);
@BIN (X43W2);
@BIN (X43W3);
@BIN (X43W4);
@BIN (X51W1);
@BIN (X51W2);
@BIN (X51W3);
@BIN (X51W4);
@BIN (X52W1);
@BIN (X52W2);
@BIN (X52W3);
@BIN (X52W4);
@BIN (X53W1);
@BIN (X53W2);
@BIN (X53W3);
@BIN (X53W4);
141
@BIN (X54W1);
@BIN (X54W2);
@BIN (X54W3);
@BIN (X54W4);
@BIN (X61W1);
@BIN (X61W2);
@BIN (X61W3);
@BIN (X61W4);
@BIN (X62W1);
@BIN (X62W2);
@BIN (X62W3);
@BIN (X62W4);
@BIN (X63W1);
@BIN (X63W2);
@BIN (X63W3);
@BIN (X63W4);
@BIN (X64W1);
@BIN (X64W2);
@BIN (X64W3);
@BIN (X64W4);
@BIN (YW11) ;
@BIN (YW12) ;
@BIN (YW13) ;
@BIN (YW14) ;
@BIN (YW21) ;
@BIN (YW22) ;
@BIN (YW23) ;
@BIN (YW24) ;
@BIN (YW31) ;
@BIN (YW32) ;
@BIN (YW33) ;
@BIN (YW34) ;
@BIN (YW41) ;
@BIN (YW42) ;
@BIN (YW43) ;
@BIN (YW44) ;
142
Mathematical Model 2
/*********************************************
* OPL 12.6.0.0 Model
* Author: ma981115
* Creation Date: Nov 30, 2017 at 3:58:43 PM
*********************************************/
range product = 1..4;
range period = 1..4;
range worker = 1..3;
int requiredworker[period];
int m;
float f=0.2;
int z;
minimize z;
subject to {
forall (j in period)
sum(i in product)
sum(k in worker)
x[i][j][k]*k == requiredworker[j];
forall (j in period)
requiredworker[j]<=m;
forall (i in product)
forall(j in period)
sum( k in worker)
productionrate [i][k]*x[i][j][k]>= f* demand[i];
forall (i in product)
sum(j in period)
sum( k in worker)
productionrate [i][k]*x[i][j][k]>= demand[i];
z==m; }
143
Mathematical Model 3
/*********************************************
* OPL 12.6.0.0 Model
* Author: ma981115
* Creation Date: Dec 5, 2017 at 7:11:44 PM
*********************************************/
int requiredworker[period]=[9,9,9,9];
int m;
float f=0.2;
int z;
maximize z;
subject to {
forall (j in period)
sum(i in product)
sum(k in worker)
x[i][j][k]*k == requiredworker[j];
forall (i in product)
forall(j in period)
sum( k in worker)
productionrate [i][k]*x[i][j][k]>= f* demand[i];
forall (i in product)
sum(j in period)
sum( k in worker)
productionrate [i][k]*x[i][j][k]>= demand[i];
Mathematical Model 4
/*********************************************
* OPL 12.6.0.0 Model
* Author: ma981115
* Creation Date: Nov 29, 2017 at 1:29:18 AM
*********************************************/
int c1 =...;
int c2 =...;
int c3 =...;
int np =...;
int w =...;
range m1=1..c1;
range m2=(c1+1)..c2;
range m3=(c2+1)..c3;
float productiontime[Products][Combination]=...;
int demand[Products]=...;
int coefficient[worker][Products][Combination]=...;
dvar float z;
dvar float z1;
dvar float z2;
dvar float z3;
minimize z;
subject to {
forall (i in Products)
sum(j in Combination)
x[i][j]*productiontime[i][j]>=demand[i];
forall (k in worker)
sum(j in Combination)
sum(i in Products)
x[i][j]*coefficient[k][i][j]==1;
z == z1+z2+z3;
Mathematical Model 5
/*********************************************
* OPL 12.6.0.0 Model
* Author: ma981115
* Creation Date: Dec 5, 2017 at 7:26:57 PM
*********************************************/
int c1 =...;
int c2 =...;
int c3 =...;
int np =...;
int w =...;
range m1=1..c1;
range m2=(c1+1)..c2;
range m3=(c2+1)..c3;
float productiontime[Products][Combination]=...;
int demand[Products]=...;
int coefficient[worker][Products][Combination]=...;
dvar float z;
dvar float z1;
dvar float z2;
dvar float z3;
dvar float p;
maximize p;
subject to {
forall (i in Products)
sum(j in Combination)
x[i][j]*productiontime[i][j]>=demand[i];
146
forall (k in worker)
sum(j in Combination)
sum(i in Products)
x[i][j]*coefficient[k][i][j]==1;
z >= w;
p == sum (i in Products)
sum(j in Combination)
x[i][j]*productiontime[i][j];
}
147
Worker 2 - - - - - N/A
Product B Worker 3 140 - 140 - - N/A
Worker 4 - - - - - N/A
Worker 1 95 95 95 95 95 N/A
Worker 2 - - - - - N/A
Product C Worker 3 - - - - - N/A
Worker 4 - - - - - N/A
Worker 5 - - - - - N/A
150
Worker 2 -- -- -- -- -- N/A
Worker 4 -- -- -- -- -- N/A
Worker 2 -- -- -- -- -- N/A
Worker 4 -- -- -- -- -- N/A
Worker 5 -- -- -- -- -- N/A
Revised skill matrix after learning and forgetting take place for product A after period 2
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Worker 1 7 5 1 4 6 3
Worker 2 4 3 4 6 3 4
Worker 3 3 1 4 4 4 4
Worker 4 5 6 6 2 4 7
Worker 5 2 5 5 4 2 4
Revised skill matrix after learning and forgetting take place for product B after period 2
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 5 4 7 4 2
Worker 2 4 5 2 1 4
Worker 3 4 4 5 3 4
Worker 4 6 4 4 4 3
Worker 5 3 4 1 7 6
152
Revised skill matrix after learning and forgetting take place for product C after period 2
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 4 5 4 5 4
Worker 2 1 4 2 7 4
Worker 3 4 4 4 3 6
Worker 4 6 7 3 4 4
Worker 5 2 4 1 5 3
153
Revised skill matrix after learning and forgetting take place for product A after period 3
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Worker 1 7 5 1 4 6 3
Worker 2 4 3 4 6 4 4
Worker 3 3 1 4 4 4 4
Worker 4 5 6 6 2 4 7
Worker 5 2 5 5 4 2 4
Revised skill matrix after learning and forgetting take place for product B after period 3
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 5 4 7 4 2
Worker 2 4 5 2 1 4
Worker 3 4 4 5 3 4
Worker 4 6 4 4 4 3
Worker 5 3 4 1 7 6
155
Revised skill matrix after learning and forgetting take place for product C after period 4
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 4 5 4 5 4
Worker 2 1 4 2 7 4
Worker 3 4 4 4 4 6
Worker 4 6 7 3 4 4
Worker 5 2 4 1 5 3
Worker 2 56 56 56 56 56 N/A
Revised skill matrix after learning and forgetting take place for product A after period 4
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Worker 1 7 5 1 4 6 2
Worker 2 4 3 4 6 4 4
Worker 3 2 1 4 4 4 4
Worker 4 5 6 6 1 4 7
Worker 5 1 5 5 4 2 4
Revised skill matrix after learning and forgetting take place for product B after period 4
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 5 4 7 4 2
Worker 2 4 5 1 1 4
Worker 3 4 4 5 2 4
Worker 4 6 4 4 4 2
Worker 5 3 4 1 7 6
157
Revised skill matrix after learning and forgetting take place for product C after period 4
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 4 5 4 5 4
Worker 2 1 4 2 7 4
Worker 3 4 4 4 4 6
Worker 4 6 7 2 4 4
Worker 5 2 4 1 5 2
Worker 1 47 47 47 47 47 N/A
Revised skill matrix after learning and forgetting take place for product A after period 5
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Worker 1 7 5 1 4 6 2
Worker 2 4 3 4 6 4 4
Worker 3 2 1 3 4 3 4
Worker 4 6 6 6 1 4 7
Worker 5 1 5 5 5 3 4
Revised skill matrix after learning and forgetting take place for product B after period 5
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 5 5 7 4 3
Worker 2 3 4 1 1 4
Worker 3 4 4 5 2 4
Worker 4 6 4 4 4 2
Worker 5 2 4 1 7 6
159
Revised skill matrix after learning and forgetting take place for product C after period 5
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 4 5 4 5 4
Worker 2 2 4 2 7 4
Worker 3 4 4 4 4 6
Worker 4 6 7 2 4 4
Worker 5 2 4 1 5 2
) ) )
Worker 4 ------ ------ -- ------ ------ N/A
Revised skill matrix after learning and forgetting take place for product A after period 6
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Worker 1 7 5 1 4 5 2
Worker 2 4 3 4 6 4 4
Worker 3 2 1 3 3 3 4
Worker 4 6 7 6 1 4 7
Worker 5 1 4 4 5 3 4
Revised skill matrix after learning and forgetting take place for product B after period 6
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 5 5 7 4 3
Worker 2 3 4 1 1 3
Worker 3 5 4 6 2 4
Worker 4 6 5 4 4 3
Worker 5 2 4 1 7 6
161
Revised skill matrix after learning and forgetting take place for product C after period 6
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 4 5 4 5 4
Worker 2 2 4 2 7 4
Worker 3 4 4 4 4 6
Worker 4 5 7 2 4 4
Worker 5 2 4 1 4 2
162
) ) )
Product B Worker 2 -- -- ------- N/A
Product C ) )
Worker 3 270 270 270 270 270 N/A
Revised skill matrix after learning and forgetting take place for product A after period 7
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Worker 1 7 5 1 5 5 2
Worker 2 4 3 4 6 4 4
Worker 3 2 1 3 3 3 3
Worker 4 6 7 6 1 4 7
Worker 5 1 4 4 5 3 4
164
Revised skill matrix after learning and forgetting take place for product B after period 7
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 5 5 7 4 3
Worker 2 3 4 1 1 2
Worker 3 5 4 6 2 4
Worker 4 6 5 4 4 3
Worker 5 2 4 1 7 6
Revised skill matrix after learning and forgetting take place for product C after period 7
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 4 5 4 5 4
Worker 2 2 4 2 7 4
Worker 3 5 4 4 5 6
Worker 4 5 6 2 4 3
Worker 5 1 4 1 4 2
-) ) )
Product B Worker 2 --- --- - N/A
)
Product C Worker 2 ---- 135(--- 135(---) 135(--- 135(---) N/A
) )
Worker 3 100 370 370 100 370 N/A
Revised skill matrix after learning and forgetting take place for product A after period 8
Task 1 Task 2 Task 3 Task 4 Task 5 Task 6
Worker 1 7 5 2 5 5 2
Worker 2 4 3 4 6 4 4
Worker 3 2 1 3 3 3 3
Worker 4 6 7 6 1 4 7
Worker 5 1 4 4 5 3 4
Revised skill matrix after learning and forgetting take place for product B after period 8
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 5 5 7 4 3
Worker 2 3 4 1 1 2
Worker 3 5 4 6 2 4
Worker 4 6 5 5 4 3
Worker 5 2 4 1 7 6
166
Revised skill matrix after learning and forgetting take place for product C after period 8
Task 1 Task 2 Task 3 Task 4 Task 5
Worker 1 4 5 4 5 4
Worker 2 2 4 2 7 4
Worker 3 5 5 5 5 6
Worker 4 5 6 2 3 3
Worker 5 1 3 1 4 2
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
!
Thesis and Dissertation Services