Professional Documents
Culture Documents
= =
t
=
t
K
k
k k
Y c
1
max
Euro 2012 Vilna 8-11.7
Optimize the profits during a period :
constraints...
(slot capacity)
km
M
m
ikm ik
S y s s
=1
i
K
k
M
m
ikm
d z =
= = 1 1
(component to place)
(all components set)
0 s
ikm i ikm
y d z
Euro 2012 Vilna 8-11.7
PCB example problems...
Problem characteristics:
Machines 3 3 3 3 6 6 6 6
Components 10 20 40 100 100 140 160 180
Tot. # comp. 404 808 1616 4040 4040 5656 6464 7272
Variables
Binary 90 180 360 900 1800 2520 2880 3240
Integer 90 180 360 900 1800 2520 2880 3240
Constraints
Linear 172 332 652 1612 3424 4784 5464 6144
cpu [sec] 0.11 0.03 3.33 2.72 5.47 6.44 11.47 121.7
Euro 2012 Vilna 8-11.7
Objective (multiline system)...
where is the assembly time of the slowest
machine:
)
`
)
`
=
=
I
i
il il
L l
t z
1
, , 1
max min
K
Euro 2012 Vilna 8-11.7
Decision variables:
z
il
= # of products i that are assembled on line l
t
il
= production time of product i on line
Summary...
Though the results are encouraging there are issues to be tackled and/or
improved in a future research (in order to enable the solving of larger problems
in a finite time);
- refinement of the models
- implementation of convexification strategies
Some references
Emet S. et al. (2010). Workload balancing in printed circuit board assembly line. Int. Journal of
Adv Manufacturing Technology, 50, 1175-1182.
Porn R. et al. (2008). Global Solution of Optimization Problems with Signomial Parts. Discrete
Optimization, 5, 108-120.
Emet S. (2004). A Comparative Study of Solving Some Nonconvex MINLP Problems, Ph.D. Thesis,
bo Akademi University.
Euro 2012 Vilna 8-11.7