供應鏈管理中的分批配送及經(jīng)濟批量問題.pdf

1、曲阜師范大學碩士學位論文供應鏈管理中的分批配送及經(jīng)濟批量問題姓名：趙珣申請學位級別：碩士專業(yè)：數(shù)學、運籌學與控制論指導教師：張玉忠20080401曲阜師范大學碩士學位論文一_ ?！籐 o g i s t i c sS c h e d u l i n g w i t h B a t c h i n g D e l

2、i v e r ya n d E c o m o m i c L o t - s i z i n gP r o b l e m si nS u p p l yC h m n M a n a g e m e n tA B S T R A C TI n r c n c c n ty e a r s ，s u p p l yc h a i nm a n a g e m e n ta 8 a m a n a g e m e n tp h i l

3、 o s o p h yh a s b c c na t t r a c c da th o m e a n d a b r o a d ．B e c a u s eo ft h e a p p l i c a t i o n o fo p e r a t i o n sr c s c a r c ha n d s t a t i s t i c a lm e t h o d s ，m o r ea n dm o r e s c h o

4、 l a r su s e o p e r a t i o n s r e s e a r c hm c t h o ( 1 st os o l v et h e p r o b l e m i ns u p p l y c h a i n m a n a g e m e n t ．T h e y r e d u c ep r a c t i c a lp r o b l c I l l st oa m a t h e m a t i

5、c a lp r o b l e m ，a n dt h r o u g h t h ec r e a t i o no fm a t h e m a t i c a lm o d e l t os o l v et h e p r o b l e m ．I nt h i st h e s i s ．f i r s tw e s t u d yt h em o d e l o fl o g i s t i c ss c h e d u

6、l i n gw i t hb a t c h i n gd e l i v e r y ．O u ro b j e c t i v e i s t om i n i m i z i n gt h es u m o fw e i g h t e dj o bd e l i v e r yt i m ea n dt o t a lt r a n s p o r t a t i o n c o s t ．T h e nw es t u d

7、yt h eE L Sp r o b l e mi ni n v e n t o r ym a n a g e m e n t ．T h r e e c h a p t e r sa r c i n c l u d e di nt h i s t h c ’‘s i s ．I nt h ef i r s tc h a p t e r ，s o m en o t a t i o n s ，d e f i n i t i o n sa n

8、d b a s i cb a c k g r o u n d i n f o r —m a r i o na b o u t t h es u b j e c ta r e i n t r o d u c c d ．I nt h c s e e o n dc h a p t c r ，w e s t u d yt h e m o d e l o fl o g i s t i c s s c h e d u l i n g w i t h

9、b a t c h —i n gd e l i v e r y o fj o b sw i t h r e l e a s et i m e ．O u ro b j e c t i v ei s t om i n i m i z i n gt h es u mo fw e i g h t e dj o bd e l i v e r yt i m ea n d t o t a l t r a n s p o r t a t i o nc

10、o s t ．T h ed c l i v c 奠s r t i m ei s t h c c o m p l c t i o nt i m eo nt h e p r o c e s s o ro ft h el a s tj o bo ft h eb a t c h j o bb e l o n g st op l n st r a n s p o r t a t i o nt i m e ．I n t h e m o d e lo

11、 f t h en u m b e To fj o b s ’r d e a s ct i m c sb e i n gc o n s t a n t ，w ec o n s i d e rt w os p e c i a lC a s e sa n dp r o v i d ea d y n a m i cp r o g r a m -m i n g a l g o r i t h mf o r t h e c a s eo ft h

12、 e w e i g h e t sb e i n ga g r e c a b l e ，a l s o ，g i v ea no p t i m a la l g o r i t h mw h e n b a t c h i n gi sn o ta l l o w c x l ．F o rt h e g e n c z a lp r o b l e m ，w ep r e s e n t a na p p r o x i m a

13、t i o na l g o r i t h mw i t ha c o m p e t i t i v er a t i oB a n d a n a l y s i si t sc o m p l e x i t y ．I nt h et h i r dc h a p t e r ．w ep r e s e n ta t w o - e c h e l o nd y n a 商cl o t —s i z i n gm o d e l

14、w h e r e b o t hd i s p a t c hm o d e sh a v e e o n t a i n c z - b a s e dc o s ts t r u c t u r e ．O u ro b j e c t i v e i st of i n dt h eo p t i m a l p o l i c yt os a t i s f ya l ld e m a n d s a tt h e m i n