Professional Documents
Culture Documents
Introduction
The literature on the two-sided assembly lines balancing problems (TALBP) is limited, Simaria and
Vilarinho [18]. The first literature on TALBP is written by Bartholdi [2], who conducted an interactive
program embodied with balancing algorithm based
on the first fit heuristic. According to Gutjahr and
Nemhauser [10], assembly lines balancing problems
is belong to the NP-hard combinatorial optimization
problems. For this reason, many published papers
implement heuristics and metaheuristics methods to
solve the TALBP.
Department of Information Technology, Satya Wacana Christian
University, Jl. Diponegoro 52-60, Salatiga 50711, Indonesia Email:
hindriyanto.purnomo@staff.uksw.edu.
2 Department of Industrial and System Engineering, Chung Yuan
Christian University, Chung Pei Rd. 200, Chung Li, 32023, Taiwan
ROC. Email: weehm@cycu.edu.tw, hsinrau@cycu.edu.tw.
1
* Corresponding author
83
Purnomo et al. / Harmony Search for Balancing Two-sided Assembly Lines / JTI, Vol. 14, No. 2, Desember 2012, pp. 8388
Methods
Left
WS 1
WS 3
:
:
:
WS N-1
WS 2
WS 4
WS N-2
WS N
ZP
:
:
:
ZN
(2)
A task with specific side is assigned to the appropriate side
(3)
WS N-3
Transport system
Precedence constraint
(
)
(4)
(5)
(6)
Synchronous tasks
(
)
(7)
(8)
The constraints ensure that only one task is assigned
in a workstation at a time.
The cycle time constraint
(9)
Zoning constraint
a. Positive zoning
cycle time
average idle time
a decision variable,
= 1 if task i is
assigned in workstation k,
= 0 if
otherwise
{
}
set of tasks,
set of tasks that must be assigned in the
left side;
set of tasks that must be assigned in the
right side;
(10)
b. Negative zoning
(11)
84
Purnomo et al. / Harmony Search for Balancing Two-sided Assembly Lines / JTI, Vol. 14, No. 2, Desember 2012, pp. 8388
Harmony
2
representation
1 2 2 1 4
3 4 #WS
0 1 3 2 0
3 3
2 3 6 4 3
4 5
Start time
& finished
time
1 2
1
3
3
8
4
5
4
7
6
10
(1,R)
1
2
(2,L)
(3,E)
(1,E)
(3,E)
(1,L)
(2,R)
(2,L)
5
(2,E)
Right side
Task
1
0
3
1
4
3
6
0
10
3
1
3
6
3
5
(2,R)
2
4
6
1
4
#WS
2
10
85
Purnomo et al. / Harmony Search for Balancing Two-sided Assembly Lines / JTI, Vol. 14, No. 2, Desember 2012, pp. 8388
A new harmony
vector
(12)
(13)
})
(14)
(15)
86
Purnomo et al. / Harmony Search for Balancing Two-sided Assembly Lines / JTI, Vol. 14, No. 2, Desember 2012, pp. 8388
Conclusion
This paper proposed harmony search method to
address TALBP problems with the objective of
minimizing the number of workstation for a given
C
4
6
7
Optimal
solution
7
5
4
mean
7.00
5.00
4.00
HS
min
7
5
4
max
7
5
4
P12
COMSOAL
mean
min
max
8.1
8
9
5.1
5
6
4.3
4
5
P16
16
20
25
6
5
4
6.30
5.00
4.00
6
5
4
7
5
4
6.6
6.0
4.0
6
6
4
8
6
4
P24
19
23
25
8
7
6
8.00
7.05
6.00
8
7
6
8
8
6
8.1
8.0
6.9
8
8
6
9
8
8
LB
P65
381
435
490
544
P148
P205
HS
mean
min
max
14
12
11
10
15.0
13.0
11.4
11.0
15
13
11
11
15
13
12
11
306
357
408
459
510
17
15
13
12
11
18.0
15.9
14.0
12.0
11.0
18
15
14
12
11
18
16
14
12
11
19.3
16.0
14.0
12.1
12.0
1133
1322
1510
1699
1888
2266
2643
2832
21
18
16
14
13
11
9
9
22.5
19.9
17.0
15.1
14.0
12.0
10.0
9.0
22
19
17
15
14
12
10
9
23
20
17
16
14
12
10
9
24.0
21.9
18.7
16.7
15.4
12.5
11.2
10.0
87
min
14.8
13.0
12.0
10.8
14
13
12
10
18.0
15.0
14.0
13.0
11.0
18.0
15.4
14.0
12.0
11.0
23.0
20,7
20.0
16.0
16.0
13.0
12.0
10.0
22.4
20.0
17.2
15.8
13.8
12.0
10.0
10.0
max
COMSOAL
mean
min
max
15
13
12
11
15.0
13.0
12.0
10.9
15
13
12
10
15
13
12
11
18
15
14
12
11
18
16
14
12
11
19.3
16.0
14.0
13.1
12.0
18
16
14
12
12
20
16
14
14
12
22
20
17
15
13
12
10
10
23
20
18
16
14
12
10
10
25.9
22.0
19.4
17.2
16.0
12.3
11.9
10.0
24
22
18
16
16
12
10
10
26
22
20
18
16
14
12
10
Purnomo et al. / Harmony Search for Balancing Two-sided Assembly Lines / JTI, Vol. 14, No. 2, Desember 2012, pp. 8388
9.
10.
11.
12.
References
13.
2.
3.
4.
5.
6.
7.
14.
15.
16.
17.
18.
88