mt,j39;x,jg,j排隊(duì)群以及優(yōu)化算法在供應(yīng)鏈訂單裝配中的應(yīng)用

1、分類(lèi)號(hào) 乜2 至 密級(jí)U D C ；9 111．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．一學(xué) 位 論 文M O ) ，“／G ，排隊(duì)群以及優(yōu)化算法在供應(yīng)鏈訂單裝配中的應(yīng)用( 題名和副題名)吳倩( 作者姓名)指導(dǎo)教師姓名 廑廑豎 塾捶堰昱電壬科撞太堂 送都( 職務(wù)、職稱(chēng)、

2、學(xué)位、單位名稱(chēng)及地址)申請(qǐng)專(zhuān)業(yè)學(xué)位級(jí)別碩士專(zhuān)業(yè)名稱(chēng) 運(yùn)籌學(xué)與控制論論文提交日期 2 0 0 6 ．1 2 論文答辯日期 2 Q Q 2 1 蘭學(xué)位授予單位和日期 電壬抖撞太堂答辯委2 0 0 6 年1 2 月粥日注1 ：注明《國(guó)際十進(jìn)分類(lèi)法u D c 》的類(lèi)號(hào)。A B S T R A C rA B S T R A C TI nr e c e n ty e a r s ，t h ea n a l y s i sf o rs u p p l

3、 yc h a i n ( s C ) h a s b e e na n e w f o c u s ．I nt h ef i e l do fo p e r a t i o n sr e s e a r c ha n da na s s e m b l e - t o - o r d e r ( A T O ) s y s t e mi s a l li m p o r t a n tb u s i n e s s m o d e l

4、i n m a n a g i n g aw i d e - r a n g i n g c l a s s o f s u p p l y c h a i n s ．T o g e t t h ep e r f o r m a n c e o fA T O a n dr e a l i z eo p t i m a lc o n t r o l ，i ti sk e yt og i v em a t h e m a t i c a l

5、m o d e lo f s y s t e m ．I nt h i st h e s i s ，t h es e to f M q ) J “／G ，q u e u e s h a s b e e na n a l y z e d , a n dw e i n t r o d u c el h es e to f M ( f ) J _ ／G j q u e u e sa n d o p t i m i z a t i o na l

6、g o r i t h mi n t o t h ea s s e m b l e —t o - o r d e rs y s t e m ．T h e m a i n r e s u I t sa r e a sf o l l o w s ：1 ．W e c o n s i d e rs e to f q u e u e s M q ) ? | ／G j ／o o d r i v e nb y c o n l m o n i n h

7、o m o g e n e o u sP o i s s o nb a t c ha r r i v a lp r o c e s s ．A n dw e d e r i v et h em u l t i v a r i a t eg e n e r a t i o nf u n c t i o n sf o rj o i n tq u e u e l e n g t hp r o c e s sa n d j o i n t o u

8、 t p u tp r o c e s s ，a n dg i v et h ea n a l y s i so fr e l a t i v ep r o p e r t i e sb e t w e e n q u e u i n g s y s t e m s ．2 ．W ei n t r o d u c es e to f M i 毛| D t ／。q u e u e si n t oa na s s e m b l e - t

9、 o - o r d e rs y s t e m ．W es t u d ya no p t i m i z a t i o np r o b l e m t o d e t e r m i n et h eo p t i m a lc o m p o n e n tb a s e ·s t o c kl e v e l s ：m m ’m ‘n ’z m ’g e x p e c t e dn u m b e ro fc

10、o m p o n e n tb a c k o r d e r sa n d t h ea v e r a g ec o m p o n e n ti n v e n t o r yo nh a n di n s t e a d ys t a t e s u b j e c tt o a nu p p e rl i m i t o nt h et o t a l c o m p o n e n ti n v e n t o r y i

11、 n v e s t m e n t a n dac o m p o n e n t s f a l l r a t e ．W e a l s o g i v e i t s c o r r e s p o n d e dn u m e r i c a le x a m p l e b y g r e e d y - t y p e a l g o r i t h m ．3 。A n a s s e m b l e - t o - o

12、r d e rw h i c h i se q u a l t ot h e s e to fM ：t | D l q u e u e sw i t hf i n i t ec a p a c i t yb a s e do n ( 墨，Q ) p o l i c i e s i sc o n s i d e r e d ．S i n c et h e s e to fq u e u e sh a v ef i n i t ec a p

13、 a c i t y , n o t o n l y t h ep r o d u c e r - b a s e d p e r f o r m a n c e m e a s u r e s b u ta l s ot h es u p p l i e r - b a s e dp e r f o r m a n c e m e a s u r e ss h o u l db ec o n c e r n e d ．A n dw e