Professional Documents
Culture Documents
ICIE 2019 Surat Proceeding Book - 653-659 PDF
ICIE 2019 Surat Proceeding Book - 653-659 PDF
Abstract: Two-sided assembly line balancing problem (TALBP) generally occurs in plants producing high volume large-sized
products such as buses or truckswhere, there is a process of installing two single stations in each position left and right side of
the assembly line for manufacturingthe product. The main aim of this paper is to develop a new mathematical model based on
resource optimization for two-sided assembly line balancing problem. The proposed mathematical model with the objective of
minimize the number of workstations when cycle time is fixed, with the addition of the resourcerestriction is applied to solve
two-sided assembly line case study problem.Assembly line balancing problem is well known NP hard problem that’s why an
exact solution approach is proposed to solve the problem. The case study problem is solved using a branch and bound
algorithm on lingo 17.0 solver.Computational results indicate that station line efficiency that is obtained by minimizing the
number of workstations and minimize the resources on mated stations is increased, which directly reduce cost of tools and
machine in the assembly line.
Keywords: Two-sided assembly line balancing problem (TALBP), Resource optimization, Lingo -16 solver, Case study problem
Left
Right
2. LITERATURE REVIEW
TABLE 1: Literature review of two sided assembly line balancing
Operational Direction
Minimize Cycle time
Maximize slackness
Minimize idle time
Synchronized task
Cycle time
Capacity
Distance
Position
Zoning
Yuan et al. 2015 ✓ ✓ ✓
Kucukkoc& Zhang 2015 ✓ ✓ ✓ ✓ ✓
Delice et al. 2017 ✓ ✓
Dashuang Li et al. 2016 ✓ ✓ ✓ ✓
Qiuhua Tang et al. 2016 ✓ ✓
Yuan, Zhang et al. 2015 ✓ ✓ ✓
Tang., et al. 2017 ✓ ✓ ✓ ✓
Chiang, et al. 2015 ✓ ✓ ✓ ✓
YılmazDelice et al. 2016 ✓ ✓
Li et al. 2017 ✓
Kucukkoc& Zhang 2014 ✓ ✓ ✓ ✓ ✓ ✓
Agpak&Zolfaghari 2015 ✓ ✓ ✓ ✓
Purnomo& Wee 2014 ✓ ✓ ✓
Fattahi et al. 2016 ✓ ✓ ✓ ✓ ✓ ✓
Delice et al. 2016 ✓ ✓
Sepahi et al. 2016 ✓ ✓ ✓
Tuncel&Aydin 2014 ✓ ✓ ✓ ✓
Purnomo& Wee et al. 2013 ✓ ✓ ✓ ✓ ✓ ✓
Kucukkoc and Zhang 2015 ✓ ✓ ✓
Deming Lei et al. 2016 ✓ ✓
Hu et al. 2018 ✓ ✓
Tapkan et al. 2016 ✓ ✓
Gansterer et al. 2017 ✓ ✓ ✓ ✓ ✓
Kucukkoc 2016 ✓ ✓ ✓
Yadav&Agrawal 2019 ✓ ✓ ✓
Table 1 indicate the literature review based on objective past authors. Thus, with the motivation of reducing the cost
function and constraints mentioned thatresource based two- of tools and machine is mathematical model is proposed in
sided assembly line has not yet attracted the attention of the this paper.TALB problems with the objective of minimizing
630
Proceedings of ICIE 2019
workstation and resource optimization are very crucial for programming model of the two sided assembly line
the industries. The main aim of this work is to proposed balancing problem with its assumptions, objective function,
mathematical model for resource minimization on mated notations, decision variable and constraints. Section 4
stations for the feasible task allotment in two sided indicates solution approach, case study problem data and its
assembly line balancing problem. computational results. Sections 5 of this paper are presented
conclusions and future work that is very helpful for the
The remaining part of the paper are structured is as follows.
researcher.
Paper section 3 provides a problem structure, mathematical
3. MATHEMATICAL FORMULATION
Notation
Symbol Description
𝐵𝑗𝑘𝑟 Binary variable, which means that when resource r is configured to the k side of j workstation
1 if the resource is assigned to the workstation side
0otherwise
𝑋𝑖𝑗𝑘 Binary variable indicating if task i is assigned to mated-station (𝑗, 𝑘)
1 if task 𝑖 is assigned to station (𝑗, 𝑘)
0 otherwise
𝑊𝑖𝑝 Binary variable indicating precedence relationships among the tasks in the same station
1 if task 𝑖 is assigned earlier than task 𝑝 in the same station
0 if task 𝑝 is assigned earlier than task 𝑖 in the same station
𝑆𝑗 Binary variable indicating if station j is assigned with tasks
1 if there is any task assigned to work station 𝑗
0 otherwise
𝑓 Finish time of task 𝑖
𝑡𝑖
i Index of assembly task; i=1, 2, . . . I, where I represent set of all assembly tasks
j Index of station; j=1, 2, . . . J, where J represent set of all mated-stations
k Index of mated-station direction;
1 indicates a left direction
2 indicates a right direction
(j, k) Index of station𝑗 and the associated mated-station direction𝑘
P (i) Set of immediate predecessors of task i
Pa (i) Set of all predecessors of task i
P0 Set of tasks that have no immediate predecessors;
P0 = {i ∈I |P (i)=∅}
S (i) Set of immediate successors of task i
Sa (i) Set of all successors of task i
Ti Processing time of task i
A A very large positive number
CT Cycle time
C (i) Set of tasks whose operation directions are opposite to task i’s operation direction;
TL if i ∈TR, TR if i ∈TL
∅ if i ∈TE
K (i) Set of indicating the preferred operation directions of task i;
1 if i ∈TL, 2 if i ∈TR
1or2 if i ∈TE
TL Set of tasks performed at a left side
TR Set of tasks performed at a right side
TE Set of tasks performed at either a left or a right side
𝑊𝑚𝑎𝑥 Maximum number of workstations
𝑅𝑚𝑎𝑥 Maximum number of Resource
631
Proceedings of ICIE 2019
Wmax | R| (1)
Min B jkr
j =1 kK ( i ) r =1
Objective function equation (1) represents, minimize the amount of resources and minimize number of workstations. This
objective function signifies the addition of square sum of maximum number of workstation and square sum of maximum
number of resources with the task assignment in left or right side on each mated station.
X − A B 0
iM jkr
ijk jkr
(2)
j J , k K (i ), r = 1, 2.. | R |
S
jJ
j Wmax (3)
jJ kK ( i )
X ijk = 1 (4)
i I
gJ kK ( h )
g X hgk
jJ kK ( i )
j X ijk (5)
i I − P0 , h P(i )
Ti f CT (6)
i I
(7)
Ti f − Thf + 1 − X hjk + A 1 − X ijk Ti
kK ( h ) kK (i )
i I − P0 , h P(i ), j J
Tpf − Ti f + (1 − X pik ) + A (1 − X ijk ) + A (1 − Wip ) Tp (8)
i I
iI kK ( i )
X ijk − A S j 0 (11)
j J
S j = 0 or 1 (12)
jJ
X ij1 = 0 or 1 (13)
j TL ; j J
X ij 2 = 0 or 1 (14)
j TR ; j J
632
Proceedings of ICIE 2019
X ijk = 0 or 1 (15)
j TE ; k = 1, 2
Wip = 0 or 1 (16)
Constraints (2) ensure that at least one task i using resource tasks.Constraint (11) ensures that every station has at least
r to the k side of j workstation.Constraints (3) ensure that one task assigned to it.Constraints (12)- (16) are binary
total number of workstations cannot exceed a given constraint of decision variables.
maximum number of workstations. Constraint (4) states that
4. COMPUTATIONAL RESULTS AND ANALYSIS
all tasks are assigned to only one station. Constraint (5) is
the precedence constraint. Constraint (6) requires that the Two-sided assembly line balancing problem solved by exact
finish timeof tasks assigned to each station does not exceed solution approach provide exact solution those are feasible
the cycle time. Constraints (7) to (9) are two sided assembly for the case study problem. The case study is done using
line sequence constraint. Constraint (7) represents sequence Lingo 16.0 solver with Intel Core i5, 3.20 GHz processor
constraint. Constraints (8) and (9) represent that two tasks and 4GB of RAM.
do not have precedence relationship. Even if there is no
precedence relationship restriction, constraint (7) would be 4.1 Case Study Data
satisfied when they are assigned to the same mated-station. This section shows ABC company data to solve two-sided
Constraints (8) and (9) become active only when the two assembly line balancing problem (TALB) problem as
tasks 𝑖 and𝑝 are assigned to the same mated-station (𝑗,). If i depicted in Table 2. In this table, there are 16 tasks with
𝑓
is assigned earlier than p, then constraint (8) becomes𝑇𝑝 − their preferred side (right, left and either) as well as
𝑓 𝑓 𝑓
𝑇ℎ ≥ 𝑇𝑝 ; if not, then constraint (9) becomes 𝑇𝑖 − 𝑇𝑝 ≥ immediate predecessor and task time for both the resources
𝑇𝑖 .Constraint (10) ensuresthat the processing time of tasks A and B.
assigned to each station does not exceed the finish time of
Task no Task Side Task Time Task Immediate predecessors Resources (Machine)
1 E 6 3, 4 A
2 E 5 5 B
3 L 2 6 A
4 E 9 7 B
5 R 8 7 A
6 L 4 8 B
7 E 7 8, 9, 10 A
8 E 4 11 B
9 R 5 12.13 A
10 R 4 13 B
11 E 6 14, 15 A
12 L 5 15 B
13 E 6 16 A
14 E 4 - B
15 E 3 - A
16 E 4 - B
633
4.2 Computational Results of Case Study Problem Theoretical min. number of station for case study Problem
82
This section indicates the result of case study problem = [ ]+ = 6
wheretwo resource machine A and machine B are 15
utilized.Theoretical minimum number of workstations can Figure 2 indicate that in mated station-1, task 2 and task 4
be calculated by the formula mentioned below, Where (X) + are allocated on the left side of mated-station for machine B,
indicates the smallest integer greater than or equals to X. similarly tasks 1 and task 5 are allocated to the right side of
Cycle time is calculated according to the demand and mated station for machineA in the feasible task allotment of
available time. case study problem. Total 4 numbers of mated stations is
utilized to assigned 16 tasks. Optimal task allotment
𝑇ℎ𝑒𝑜𝑟𝑒𝑡𝑖𝑐𝑎𝑙 𝑚𝑖𝑛𝑖𝑚𝑢𝑚 𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑠𝑡𝑎𝑡𝑖𝑜𝑛
indicates that there are six units of machineA and four units
𝑇𝑜𝑡𝑎𝑙 𝑡𝑎𝑠𝑘 𝑡𝑖𝑚𝑒 +
=[ ] (17) of resource B and overall 10 units are utilized.
𝑐𝑦𝑐𝑙𝑒 𝑡𝑖𝑚𝑒
Results indicate that the total numbers of mated stations are number of mated stations are4which means that the solution
less as compared to the theoretical minimum number of is also optimal in terms of station assignment.Here cycle
stations for the case study problem. Based on the equation time is 15for the case study problem.The performance times
(17), theoretical minimum number of workstations for the of the tasks, idle time and the resources (machine) are
case study problem is calculated which is higher as presented in Table 3.
compared to the total number of mated stations.Total
5. CONCLUSION AND FUTURE SCOPE industry to utilize the manpowerin an efficient manner and
to eliminate the extra use of resources.
In this paper, author’s present a mathematical programming
model with the objective function of minimizing resources In future work a multi-objective model and mixed model
and minimizing the number of workstations for given cycle can be developed with resource optimization for two sided
time with resource optimization to solve case study problem assembly line balancing and resource optimization based
of two sided assembly line. The proposed mathematical mathematical model can also be applied with the stochastic
programming formulation is able to solve the numerical approach. This mathematical model can be applied with new
problem, with good solutions therefore authors applied this meta-heuristic methods such as whale optimization and grey
approach to solve case study problem. This will help the wolf optimization to get the optimal solution for the two
sided assembly line balancing problem. According to the
industrial aspect such as resource optimization, more Li, D., Zhang, C., Shao, X., & Lin, W. (2016). A multi-
realistic constraints like distance constraint can be very objective TLBO algorithm for balancing two-sided
helpful for future work in two sided assembly line assembly line with multiple constraints. Journal of
balancing. Intelligent Manufacturing, 27 (4), 725-739.
REFERENCES Li, Z., Dey, N., Ashour, A. S., & Tang, Q. (2018). Discrete
cuckoo search algorithms for two-sided robotic assembly
Agpak, K., & Zolfaghari, S. (2015). Mathematical models line balancing problem. Neural Computing and
for parallel two-sided assembly line balancing problems and Applications, 30 (9), 2685-2696.
extensions. International Journal of Production Research,
53 (4), 1242-1254. Purnomo, H. D., & Wee, H. M. (2014). Maximizing
production rate and workload balancing in a two-sided
Chiang, W. C., Urban, T. L., & Luo, C. (2016). Balancing assembly line using Harmony Search. Computers &
stochastic two-sided assembly lines. International Journal Industrial Engineering, 76, 222-230.
of Production Research, 54 (20), 6232-6250.
Sepahi, A., & Naini, S. G. J. (2016). Two-sided assembly
Delice, Y., Aydogan, E. K., Ozcan, U., & Ilkay, M. S. line balancing problem with parallel performance capacity.
(2017). A modified particle swarm optimization algorithm Applied Mathematical Modelling, 40 (13-14), 6280-6292.
to mixed-model two-sided assembly line balancing. Journal
of Intelligent Manufacturing, 28 (1), 23-36. Tang, Q., Li, Z., & Zhang, L. (2016). An effective discrete
artificial bee colony algorithm with idle time reduction
Delice, Y., Aydogan, E. K., Ozcan, U., & İlkay, M. S. techniques for two-sided assembly line balancing problem
(2017). Balancing two-sided U-type assembly lines using of type-II. Computers & Industrial Engineering, 97, 146-
modified particle swarm optimization algorithm. 4or, 15 (1), 156.
37-66.
Tang, Q., Li, Z., Zhang, L., Floudas, C. A., & Cao, X.
Delice, Y., Kızılkaya Aydogan, E., & Özcan, U. (2016). (2015). Effective hybrid teaching-learning-based
Stochastic two-sided U-type assembly line balancing: a optimization algorithm for balancing two-sided assembly
genetic algorithm approach. International Journal of lines with multiple constraints. Chinese Journal of
Production Research, 54 (11), 3429-3451. Mechanical Engineering, 28 (5), 1067-1079.
Fattahi, P., Samoei, P., & Zandieh, M. (2016). Simultaneous Yadav, A., & Agrawal, S. (2019, May). Minimize Idle Time
multi-skilled worker assignment and mixed-model two- in Two Sided Assembly Line Balancing Using Exact Search
sided assembly line balancing. International Journal of Approach. In Proceedings of the 2019 International
Engineering-Transactions B: Applications, 29 (2), 211-221. Conference on Management Science and Industrial
Kucukkoc, I., & Zhang, D. Z. (2014). Mathematical model Engineering (pp. 220-227). ACM.
and agent based solution approach for the simultaneous Yuan, B., Zhang, C., & Shao, X. (2015). A late acceptance
balancing and sequencing of mixed-model parallel two- hill-climbing algorithm for balancing two-sided assembly
sided assembly lines. International Journal of Production lines with multiple constraints. Journal of Intelligent
Economics, 158, 314-333. Manufacturing, 26 (1), 159-168.
Kucukkoc, I., & Zhang, D. Z. (2015). A mathematical Yuan, B., Zhang, C., Shao, X., & Jiang, Z. (2015). An
model and genetic algorithm-based approach for parallel effective hybrid honey bee mating optimization algorithm
two-sided assembly line balancing problem. Production for balancing mixed-model two-sided assembly lines.
Planning & Control, 26 (11), 874-894. Computers & Operations Research, 53, 32-41.
635