汽車(chē)混裝線生產(chǎn)計(jì)劃與排序優(yōu)化研究.pdf

1、東南大學(xué)碩士學(xué)位論文汽車(chē)混裝線生產(chǎn)計(jì)劃與排序優(yōu)化研究姓名：邵顯樂(lè)申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：機(jī)械工程；制造業(yè)工業(yè)工程指導(dǎo)教師：蘇春；孫輝2012-04-24英文摘要A n O p t i m i z a t i o n R e s e a r c h o f P r o d u c t i o nP l a n n i n g a n d S e q u e n c i n gf o r A u t o m o b i l eM i x e

2、 d - M o d e l A s s e m b l y L i n e sB y S H A O X i a n l eS u p e r v i s e db yA s s o c i a t eP r o f ．S UC h u nA s s o c i a t e P r o f ．S U N H u iS o u t h e a s t U n i V e r s i t yT h e p r o d u c t i o

3、nl i f e c y c l et i m e h a sb e e ns i g n i f i c a n t l ys h o r t e n e d b yt h e r a p i dd e v e l o p m e n to f t h em o d e m s c i e n c ea n dt e c h n o l o g y ．A n d t h ep r o d u c t st e n dt ob em o

4、 r e d i v e r s i f i e da n dc o m p l i c a t e d w i t ht h ei n t e n s e o f t h em a r k e tc o m p e t i t i o nw h i c h b r o u g h tb yi n f o r m a t i z a t i o na n de c o n o m i c g l o b a l i z a t i o

5、n ．S ot h ev a r i e t y , s m a l l —b a t c hp r o d u c t i o ns y s t e mh a st a k e nt h ed o m i n a t e dp o s i t i o no ft h em o d e r nm a n u f a c t u r i n g ．T h e m i x e d —m o d e la s s e m b l yl i n

6、 e a sah i g h —e f f i c i e n t ，l o w —c o s tf l e x i b l ep r o d u c t i o ns y s t e mh a s b e e n w i l d l yu s e d i n v a r i e t yo f a s s e m b l e ··t o ·- o r d e r p r o d u c t i o n s

7、y s t e m f o r i t c a n c a r r y o u t n o t o n l y t h e v a r i e t y ,s m a l l —b a t c hp r o d u c t i o nb u ta l s ot h es t a n d a r d i z e dm a s s p r o d u c t i o n ．S ot h er e l a t e dp r o b l e m

8、so fp l a n n i n ga n ds e q u e n c i n g o nm i x e d —m o d e la s s e m b l y l i n eh a v eb e c o m i n g ah o tr e s e a r c ht o p i cf o rt h es c h o l a r sb o t ha th o m ea n d a b r o a d ．I nt h i sp a p

9、e rw e m a i n l y s t u d i e dt h ea u t o m o b i l em i x e d —m o d e l a s s e m b l yl i n e i n a s s e m b l e —t o ．o r d e re n v i r o n m e n t ．W eu s e dt h er e l a t e do p t i m i z a t i o nt h e o r i

10、 e s a n dh e u r i s t i ca l g o r i t h m st os o l v et h ep l a n n i n ga n d s e q u e n c i n g p r o b l e m s ，t h e n w ep r e s e n t e d s o m e g o o d f o r m u l a t i o n s a n d t h e r e s u l t s f r

11、o m t h ee x p e r i m e n t ss h o w e dt h e yw e r ep e r f o r m e dv e r y w e l l ．F o rt h e o t h e rp r o d u c t s w h i c hh a v e t h e s i m i l a ra s s e m b l yp r o c e s sa s c a rt h e r em a yb es o m

12、 e t h i n gw e c a nd r a wf r o m t h ep a p e r ．T h em a i nw o r k sa b o u tt h i sp a p e r a r ef o l l o w i n g ：F i r s t ，ad i s c r e t ep a r t i c l es w a r m o p t i m i z a t i o na l g o r i t h m ( D

13、P S O ) i s u s e d t o s o l v et h ec a rs e q u e n c i n gp r o b l e m ．T h em e t h o d h o w ap a r t i c l ec o n s t r u c t sh i sn e ws e q u e n c e i sg i v e ni nt h i sp a p e r ．T oi m p r o v et h ec o m

14、 p u t a t i o n a le f f i c i e n c yo ft h ep a r t i c l e s w a r mo p t i m i z a t i o na l g o r i t h man e wh y b r i dD P S Oa l g o r i t h m( H D P S O ) i sp u tf o r t h ．T h e n e wH D P S Oa l g o r i t

15、h mi s m a d e u pw i t ht w o o t h e r m e t h o d s ，n a m e l yG r e e d ya l g o r i t h ma n dL o c a l S e a r c ha l g o r i t h m ．I n o r d e rt oc h e c k t h e p e r f o r m a n c eo ft h ea l g o r i t h m ，

16、d i f f e r e n ts c a l e so f e x p e r i m e n t s a r ed e s i g n e d ，r e s p e c t i v e l yf r o ms m a l l ，m e d i u m t ol a r g e ．C o m p a r e dw i t hs o f t w a r e C P L E X ，d i s c r e t e p a r t i c

17、l e s w a r m o p t i m i z a t i o n a l g o r i t h m a n d a n t c o l o n y o p t i m i z a t i o na l g o r i t h m ，t h ec o m p u t a t i o n a lr e s u l t ss h o wt h a tt h eh y b r i dd i s c r e t ep a r t i

18、c l es w a r ma l g o r i t h mh a sa b e t t e rp e r f o r m a n c e o ns o l v i n gt h e c a rs e q u e n c i n gp r o b l e m ．S e c o n d ，i no r d e rt oa r r a n g et h ep r o d u c t i o ns c h e d u l i n gm o

19、r er e a s o n a b l y , a l l o c a t et h em a n u f a c t u r i n gr e s o u r c e s m o r eo p t i m a l l y a n dc u td o w nt h e c o s t m o r ee f f e c t i v e l y , t h e p r o d u c t i o n p l a n n i n g a n

20、 d c a rs e q u e n c i n gp r o b l e m s o nM i x e d —m o d e lA s s e m b l y L i n ea r er e s e a r c h e da n dam i x e di n t e g e r p r o g r a m m i n gm o d e lw h i c h c o n s i d e r st h et w op r o b l e

21、 m si n t e g r a t e d l yi s p r e s e n t e d ．At o w - p h a s ep r o c e d u r ea l g o r i t h mi sd e s i g n e d t o s o l v e t h i s p r o g r a ma n d t h es t r u c t u r eo f t h e a l g o r i t h m i s p r

22、e s e n t e d ．C o m p a r e dw i t ht h et r a d i t i o n a ls t r a t e g y “P r o d u c t i o n —F i r s t —S c h e m e ”c o m p u t a t i o n a le x p e r i m e n t s a r ec o n d u c t e d t o e v a l u a t et h e

23、p e r f o r m a n c eo ft h e i n t e g r a t e d p r o g r a m ．I t i s s h o w e dt h a t t h e i n t e g r a t e d p r o g r a mp e r f o r mm o r eb e t t e r t h a n “P r o d u c t i o n —F i r s t —S c h e m e ”a n

24、 dt h e t o w - p h a s ep r o c e d u r ea l g o r i t h m s o l v e t h i s k i n d o fp r o b l e me f f e c t i v e l y ．T h i r d ，c o n s i d e r i n g t h e m i x e d - m o d e ls e q u e n c i n g i s d i f f e r