1 0
2 7 2ndInternaitona lConferenceonManufactuirngScienceandI nformaitonEngineeirng(ICMSIE2017) 8
7 9 : N B S
I -1-60595- 65 -2 1
r
a
e
s
e
R
e
h
T
c
h
o
f
V
a
r
i
a
b
l
e
P
r
o
d
u
c
it
o
n
L
i
n
e
I
n
t
o
ll
e
C
e
h
t
- e
il
n
Y iD
u
,
J
i
a
n
Z
h
o
u
Z
h
a
o
a
n
d
D
a
n
D
a
n
W
a
n
g
T C A R T S B A
s n a e m y b s s e n i d r a t f o r e b m u n e h t e c u d e r o t y a w e v it c e f f e n a e r o l p x e o t r e d r o n I
e h t o t e n il n o it c u d o r p e l b a i r a v f
o c -ell ilnes , wtihou t any increase in cos tof
o e s i m e r p e h t r e d n u d e i d u t s e r a s e c r u o s e r n a m u h d n a t n e m p i u q
e f through the
o t e n il n o it c u d o r p e l b a i r a
v c - eell il n toreducethe numberoftardiness ,andimprove
t n e m p i u q e , n o it c n u f e v it c e j b o s a y ti t n a u q s s e n i d r a t d e s o p o r P . y c n e i c i f f e n o it c u d o r p
o w e i v n I . l e d o m e v it c e j b o e l g n i s f o t n i a r t s n o c s a t s o c r e w o p n a m d n a t s o
c fvariable
e h t o t e n il n o it c u d o r
p c -ell ilnetransformaitoni saNPhardproblem ,accordingt ot he
s i d o h t e m d n u o b d n a h c n a r b e h t f o m e l b o r p l l a m s , l e d o m e h t f o s c it s i r e t c a r a h c
e n il n o it c u d o r p e l b a i r a v , s e l p m a x e g n it a l u c l a c f o t o l a y b d e i f i r e v s I . d e s o p o r
p tocel l
e n
il canbe undert hepremiseofeffecitvelyreducethenumberoft ardiness ,andon
t i n u t c u d o r p e h t f o e r u t c u r t s e h t e k a m o t w o h s w o h s s tl u s e r l a t n e m i r e p x e f o s i s a b e h t
. s s e n i d r a t f o r e b m u n e h t e c u d e r o t r e d r o n
i 1
N O I T C U D O R T N I
r p l a n o it i d a r t e h
T oduciton mode lrepresented by assembly ilne provides an
n o it c u d o r p t n e r r u c f o e c a f e h t n i , r e v e w o H . n o it c u d o r p s s a m r o f y a w t n e i c i f f e
l l a m s d n a , s e h c t a b s s a m , s e p y t d e x i f n u , e l c y c e f il t r o h s s a h c u s s t n e m e r i u q e r
h s e u s s i f o n i a r t a , h c t a b h c a e r o f y ti t n a u
q as emerged for the tradiitona lassembly
a r t x e e r a e r e h t , e l p m a x e r o F . t n e m t s e v n i e g r a l d n a y ti li b i x e l f w o l s ti o t e u d e n il
; h g i h e r a e c a p s r o o l f r o f s t n e m e r i u q e r e h t ; e n il y l b m e s s a e h t r o f s n o it a t s g n i k r o w
o t e u d n o it a z il it u t n e m p i u q e f o e t a r w o l s i e r e h
t shor tproduciton period ,frequen t
r o o p s i e r e h t d n a ; w o l s i s r o t a r e p o f o y c n e i c i f f e e h t ; e m it p u t e s g n o l d n a , e g n a h c x e
. d o i r e p n o it c u d o r p h c a e r o f s e g n a h c n o it c u d o r p o t y ti v it p a d a
L E D O M C I T A M E H T A M
Assump itons
L d n a n o it c u d o r p f o s e p y t I e r a e r e h T ) 1
( batches .Eachbatchcorrespondst oone
. d e t c i r t s e r s i s e h c t a b f o e z i s e h t , o s l A . t c u d o r p y l n o d n a
s i g n it ti l p S . l e n n a h c it l u m e n o n a h t e r o m o n n i d e h s i n i f e b d l u o h s h c t a b e n O ) 2 (
. e r e h d e r e d i s n o c t o n
l o h w e h t n i d e x i f s i l e n n a h c it l u m f o n o it c u r t s n o c e h T ) 3
( eproducitonprocess.
n o it c n u F e v it c e j b O
) 2 ( ,
) (
. .
) 1 ( ]
) (
[ n
i m
1
1 1 1 1
'
' '
k t I
T S
K G T B Z t s
D P
D f
t l
l l
L
l
s i T
T K
k I
i iks
T
s T i
∀ ≤
+ +
− −
=
∑
∑ ∑ ∑
∑
=
= = = =
） （3 1
1
k Ywk
W
w
∀ ≥
∑
=
• X SCj j
K
k vjk V
v
∀ =
<
∑
∑
=
=1 1
�4
�
C R Y
K
k wk W
w
=
∑
∑
=
=1 1 (5)
i Zikqt
K
k Q
q T
t
∀ =
>
∑∑∑
= = =
1
1 1 1
�6
�
m u m i n i m e h
T tardiness iles inthe objecitve funciton in equaiton (1) .Equaiton
(2)denotestheconstrain tforlabor itme,t hati st hesumofsetup itme ,passing itme ,
( n o it a u q E . d o i r e p t n e r r u c e h t t a e m it d a e l e h t d e e c x e t o n d l u o h s e m it p u t r a t s d n
a 3 )
s n o c e h t s e t o n e
d train tfor the number of operators in k produciton ilnes ,which
e n o t s a e l t a e b d l u o h s e r e h t t a h t s n a e
m manipulator a teach cel l ilne .Equaiton (4 )
r o f e c a l p k r o w e m a s e h t t a t n e m p i u q e f o r e b m u n l a t o t e h t f o e g n a r e u l a v e h t s e t o n e d
e h t f o h c a
e cel lilne ,which is nomore than the number of equipmen ta tthe same
( n o it a u q E . e n il n o it c u d o r p e l b a i r a v n i e c a l p k r o
w 5) denotes the value range of
r o t a l u p i n a
m .Equaiton (6) denotes the constrain tfor produciton distribuitonin cel l
e n
il .In equaiton (1) ,k is unknown .The decision of objecitve funciton is direclty
f o n o i s i c e d e h t o t d e t a l e
f o e u s s i e h t s a d e ll a
c mulitchanne lconstruciton (ACL) ,whlie Zlktq is called as the
. ) F C A ( g n i d a o l l e n n a h c it l u m f o e u s s i M H T I R O G L A t c u d o r p f o t i n u n o it c u d o r p h c a e o t d e n g i s s a , s ti n u n o it c u d o r p f o n g i s e d e h t n I m a s e h t s d e e n , s e it e i r a
v eamoun tofmanipulator ,so,i nt hewholeprocess,t herewli l
. k r o w t ' n d i d d n a h t o b o r f o n o n e m o n e h p o n e
b Transform the inpu tcolleciton of a
. s d n a h l a c i n a h c e m t n e r e f f i d d n a t a e b e m a s e h t f o t e s a o t n i e n il n o it c u d o r p e l b a i r a v a e o t g n i d r o c c a t e s e v o b a e h
T ch produc tthe required minimum number of
l l a m s y r e v e n i y l e m a n , n o it c e ll o c l l a m s e l p it l u m o t n i d e s o p m o c e d s i r o t a l u p i n a m r o f d e r i u q e r s i r o t a l u p i n a m m u m i n i m f o r e b m u n e m a s e h t e v a h t c u d o r p , n o it c e ll o c .t c u d o r p h c a e e h t f o n o it c e ll o c e h t l l a c e w : 1 p e t
S sameproductsfortheminimumnumberof
.t c u d o r p h c a e r o f d e r i u q e r s t o b o r n o it a c il p p a f o e p o c s e h t n i h ti w , d n a h l a c i n a h c e m t n e l a v i u q e e h t t e s : 2 p e t S e h t o t l a u q e s i r e b m u n r o t a r e p o e h t e k a t y l e v it c e p s e r l e d o m g n i w o ll o f e h t , m a r g o r p a m f o s t e s b u s f o r e b m u
n nipulators'double,t wice,t hree itmes ,etc. ,correspondingt o
e h t o t g n i d n o p s e r r o c r e b m u n t c u d o r p h c a e e h t f o r o t a l u p i n a m t s e ll a m s e h t r o f t a e b r o f s e v i r t s , s t a e b n w o n k f o e s i m e r p e h t n o , . c t e , s e m it d r i h t , s e m it 2 / 1 , s e m it a f o t a e b o it c n u f e v it c e j b o e h
t n ,unit lto 0 ,remember al lkinds of manipulator and the
. e u l a v n o it c n u f e v it c e j b o e h t d n a s t a e b f o r e b m u n g n i d n o p s e r r o
c Ift henumberoft he
r e t f a , l e v e l r e p p u e h t n o s d n a h l a c i n a h c e m f o r e b m u n e h t o t l a u q e s i r o t a l u p i n a m , r e y a l s u o i v e r p e h t h ti w g n i g r e
m executestep4.
e h t f o s t e s b u s f o r e b m u n m u m i n i m e h t r o f r o t a l u p i n a m e h t t u p : 3 p e t S e m a s e h t h ti w y l e v it c e p s e r e s a e r c n i n r u t n i o it a r e h t h ti w e c n a d r o c c a n i r o t a l u p i n a m t n e l a v i u q e g n i g r e m f o r e b m u n e m a s e h t , r o t a l u p i n a m f o s t e s b u s r e h t o o t r e b m u n r o t a r e p
o se tasanewequivalen tmanipulator.Followt hesteps2 ,3 .Unit lsynthesize
.t e s e g r a l a . e u l a v e z i m i x a m o t e u l a v n o it c n u f e v it c e j b o h c a e e r a p m o c : 4 p e t S − − > − + − − − = < = − − − − = = = − −
∑∑∑
( ) ( ) ( ) ) ( 0 ) 1 ( ) 1 ( ) 1 ( ) 1 ( 1 1 1) 1 ( ) 1 ( t k i t k i i t it t k i i t t k i T t K k I i it t k i t k i i t it k k P P D D P D P D P P D D f (7) . s y a l e d f o r e b m u n e h t s i n o it c n u f t e g r a t e h
T Consistsoftwoparagraph number
s e l c y c f o r e b m u n e h t r o f d n o c e s e h t , s d o o g e h t f o y r e v il e d e h t t u o h ti w e l c y c s i h t r o f n a h t s s e l s i y ti t n a u q n o it c u d o r p e h t s t n e s e r p e r e v it i s o p n i y r e v il e d t u o h ti
w the
n o it c u d o r p f o r e b m u n e g r a l e h t f o f l a h e b n o r e b m u n e v it a g e n , y r e v il e d f o r e b m u n . y r e v il e d d n
a During the whole process ,the number of produciton is less than the
n a h
t thenumberofdelays ,andthetarge tfuncitonisposiitve .Thetarge tfuncitonis
. e v it a g e n e b o t g n i o g t o n
�8
�
a h t s s e l s i e n il n o it c u d o r p h c a e f o e m it n o it c u d o r p e h
T nt hecycle itme.
= > ∀
≤
0 0
0 ,
, /
k i k i k
j k i j i
Z Z k j i X
p c J S
�9
�
. s t n i a r t s n o c y ti t n a u q e c a l p k r o w j e n il n o it c u d o r p K
�10
�
e n il n o it c u d o r p K f o r o t a r e p
O .
k i M
C p
c ik >= i ∀,
�11
�
.t n i a r t s n o c t a e b e h t f o e n il n o it c u d o r p K
E L P M A X E L A C I R E M U N
The paper adopts MATLAB2012 to construc t produciton cells . Al l the
n i d e t u c e x e e r a s t n e m i r e p x
e Microsof t Windows XP wtih 2GB ROM and
l a u D ® m u it n e
e r a s e l p m a x e f o r e b m u n d n a s r e t e m a r a p c i f i c e p s e h
T shownint able1andtable
2
�
n i t c u d o r p h c a e r o f d e r i u q e r s r o t a r e p o f o r e b m u n m u m i n i m e h t o t g n i d r o c c A
e e r h t o t n i s t c u d o r p 0 1 e d i v i d o t s i p e t s t s r i f e h t , s p e t s e v o b a e h t o t g n i d r o c c a , 4 e l b a t
. s t e s r o t a l u p i n a m t n e l a v i u q
e The firs t equivalen t manipulator se t consists of
e h T . 4 s i d e r i u q e r r o t a l u p i n a m f o r e b m u n m u m i n i m e h t d n a , 4 p c , 3 p c , 2 p c , 1 p c
m u m i n i m e h t d n a , 9 p c , 8 p c , 6 p c , 5 p c f o s t s i s n o c t e s r o t a l u p i n a m t n e l a v i u q e d n o c e s
o s t s i s n o c t e s r o t a l u p i n a m t n e l a v i u q e d r i h t e h T . 2 s i d e r i u q e r r o t a l u p i n a m f o r e b m u
n f
l a m it p o e h T . 1 s i d e r i u q e r r o t a l u p i n a m f o r e b m u n m u m i n i m e h t d n a , 0 1 p c , 7 p c
t s r i f e h t s i t l u s e r e h T . r o t a l u p i n a m e e r h t f o t e s t n e l a v i u q e e h t y b d e v l o s s i n o it u l o s
. w o l e b e l b a t e h t n i e n il
k t I
T C T Z
Y Z p c
Pkit ik ik k ik t
I
i
, *
* ) 1 ( * ( * * 0
1
∀ ≤
− +
≤
∑
=
= > ∀
≤
∑
=
0 0
0 ,
/
1
k i
k i k
J
j ji ik
Z Z k
i Y
E L B A
T 1. TENPRODUCTSEQUENCEDIAGRANMT.
Q 1J QJ2 QJ3 QJ4 QJ5 Q 6J Q 7J QJ8 QJ9 Q 10 J 1
P SJ ji 4 30 1 80 4 80 1 90 4 25
2
P SJ ji 4 80 6 66 1 84 4 25
3
P SJ ji 4 30 424 4 80 4 25
4
P SJ ji 4 25 2 40 664 4 25
5
P SJ ji 3 20 3 15 3 25 3 60
6
P SJ ji 3 20 5 30 3 25 3 60
7
P SJ ji 4 50 4 80
8
P SJ ji 2 14 2 15 1 00 3 60
9
P SJ ji 2 30 2 14 4 80
0 1
P SJ ji 460 4 80
4 8 8 4 4 6 6 4 4 8
E L B A
3 E L B A
T . THERESULTSOBTAINED.
S N O I S U L C N O C
y b g n i w o t f o r e b m u n e h t e c u d e r o t w o h y d u t s e w , n o it c e s s i h t n
I changing the
f o r e b m u n e h t d n a e m it y r e v il e d e h t g n i d n e t x e t u o h ti w t i n u t c u d o r p e h t o t e n il w o l f
: s w o ll o f s a e r a r e p a p s i h t f o s n o it u b i r t n o c e h T . r o t a l u p i n a m
e h t d n a , n o it c n u f e v it c e j b o e h t s a s y a l e d f o r e b m u n e h t h ti w l e d o m a h s il b a t s E
y r e v il e d f o r e b m u
n periodsandt henumberofmanipulators.
f o e n il y l b m e s s a e l b a i r a v e h t f o n o it a m r o f s n a r t e h t f o m e l b o r p e h t t a g n i m i A
o t d e s o p o r p s i m h ti r o g l a e h t , ti n u t c u d o r p e h t o t e n il y l b m e s s a t c u d o r p c i n o r t c e l e
e g r a l e h t e v l o
s -scalecase.
e f o r e b m u n e g r a l a n o d e s a
B xamples,i tisprovedthatt hetransformaitonoft he
e h t n i s y a l e d f o r e b m u n e h t e c u d e r n a c t i n u t c u d o r p e h t o t e n il e p i p e l b a i r a v
e c u d e r o t w o h n o s n o it s e g g u S e m o s s e v i g r e p a p e h T . e m it y r e v il e d e h t f o e e t n a r a u g
c u r t s n o c t i n u f o y c n e i c i f f e e v o r p m i d n a t s o
c iton. There are also many issues
a f o n o it a m r o f s n a r t e h t s a h c u s , n o i s r e v n o c e n il n o it c u d o r p e l b a i r a v g n i d r a g e r
it l u m a o t n i e n il n o it c u d o r p e l b a i r a
v -channe lproduciton ilne.
S E C N E R E F E R
.
1 SunWei ,YuYang ,Tang Jiafu,KakuIkouResearchonbuffercapactiyinassemblysystem[J] , ,
s m e t s y S g n i r u t c a f u n a M d e t a r g e t n I r e t u p m o C .
2 Liu Chenguang, Stecke E.K., Lian Jie, e ta.l Reconfiguraiton of assembly systems: from s
u r e s o t e n il y l b m e s s a u o y e v n o
c .[ J] Journa lofManufacturingSystems,2012,31(3): 23 -1 325. .
3 Yu Yang. Tang Jiafu, Gong Jun. Mulit-objecitve opitmizaiton mode lo f ilne-cel lconversion s
r e k r o w g n i c u d e r s d r a w o
t .[ J] Journa lofNortheasternUniverstiy;Natura lScience,2013,34(1): 7
1 -20(inChinese). .
4 Yu Yang,GongJun,TandJiafu,e tal. Howto doassembly ilne-cel lconversion? A discussion s
t n e m e v o r p m i e c n a m r o f r e p m e t s y s f o s i s y l a n a r o t c a f n o d e s a
b [ IJ]. nternaitona lJourna lo f h
c r a e s e R n o it c u d o r
P , 2012,50(18):5259-5280. .
5 Yu Sakazume.IsJapaneseCel lManufacturingaNewSystem : AComparaitveStudybetween n
a g n i r u t c a f u n a M l l e C e s e n a p a
J d Cellular Manufacturing? Journa l of Japan Industria l n
o it a i c o s s A t n e m e g a n a
.
6 IkouKaku .JunGong .JiafuTang .YongYon .Partsstorageperformancein ilne-cel lconversion il
a B a u D a s u N ] J
[ -IndoneszaDecember3rd-5 th,2008. .
7 YuSakazume .IsJapaneseCel lManufacturingaNewSystem : AComparaitveStudybetween l a i r t s u d n I n a p a J f o l a n r u o J ? g n i r u t c a f u n a M r a l u ll e C d n a g n i r u t c a f u n a M l l e C e s e n a p a J
1 4 3 : ) 6 ( 5 5 , 5 0 0 2 , n o it a i c o s s A t n e m e g a n a
M -349.
.
8 Siemiatkowski ,M. ,Przybylski ,W .Modelilngandsimulaitonanalysisofprocessatlernaitvesin d e c n a v d A f o l a n r u o J l a n o it a n r e t n I . ] J [ s t r a p c i r t e m m y s y ll a i x a f o g n i r u t c a f u n a m r a l u ll e c e h t
, 7 0 0 2 , y g o l o n h c e T g n i r u t c a f u n a
M Vol .32 ,No .5-6 ,pp .516-530. .
9 Y iDu, Qing-xin Chen, Jian-we iChen. Invesitgaiton and implementaiton of environmenta l g
n i v a s y g r e n e d n a n o it c e t o r
p [C] .AdvancedMaterialsResearch, 2011. .
0
1 Y iDu, Qing-xin Chen, Ning Mao. Research on transforming variable produciton ilnes into l
e n n a h c it l u
m [C].AcademicJourna lofManufacturingEngineering, 2015, 21 . .
1
1 Y iDu,Qing-xinChen,NingMao.Themode landsimulaitonofSMTproduciton[J] .Advanced h
c r a e s e R s l a i r e t a
