改進(jìn)的遺傳算法在配送中心選址中的應(yīng)用.pdf

1、武漢理工大學(xué)碩士學(xué)位論文改進(jìn)的遺傳算法在配送中心選址中的應(yīng)用姓名：寇毅申請學(xué)位級別：碩士專業(yè)：國際貿(mào)易學(xué)指導(dǎo)教師：王友順20071101A b s t r a c tL o g i s t i c sd i s t r i b u t i o nc a n t e rh a s p l a ya l li m p o r t a n tr o l ei nm o d e m c o m m o d i t ys o c i e t y

2、, i ts e e k s t oi d a n t i f ya n d a c h i e v el o w e s tc o s t ，i m p r o v ei n v e n t o r yc y c l et i m ea n d p e r f o r m a n c ec y c l e o f p r o d u c t ，e t cb y i n t e g r a t i v e p r o c e s sm

3、a n a g e m e n t o f d e l i v e r y ,w a r e h o u s e , l o a d i n g , p r o c u r e m e n t ，c u s t o m e ro r d e ra n di n f o r m a t i o no r d e r ．R e c e n t l y ,t h er e s e a r c ho f d e l i v e r y c e

4、n t e rh a sb e c o m e 髂a h o tt o p i c ．h o w e v e rh o wt oc h o o s el o c a t i o no f d e l i v e r yc e n t e ri sav e r ys i g n i f i c a n tq u e s t i o nt h a tw e h a v e t oc o n s i d e rt o d a y ．G e n

5、 e t i cA l g o r i t h m s i sb a s e d 0 n B i o l o g i c a le v o l u t i o nt h e o r y , t h e m a i n f e a t u r e i sg r o u p s e a r c hs t r a t e g ya n d t h e i n d i v i d u a lo f t h eg r o u p c a n t

6、r a n s l a t ei n f o r m a t i o n ．I ti sd e v e l o p e d b y P r o f e s s o rH o l l a n d w h o g r a d u a t e d f r o mM i c h i g a n U n i v e r s i t y ．I n r e c e n tf e w y e a r s ，i th a s u s e d i ns o

7、 l v i n g c o m p l e xo p t i m i z a t i o n p r o b l e m sa n d i n d u s t r i a la r e a s ．T h i s p a p e rf i r s t i n t r o d u c e s t h ec u r r e n t s i t u a t i o n a b o u tt h e s t u d yo fG a n e t

8、i cA l g o r i t h m sa n dl o c a t i o n p r o b l e m ．I t h a sc o m b ，i n e d t h e r e a l p r o b l e mi nt h e s i t es e l e c t i o na n d t h em e t h o d o f h o w t os o l v ei t ．T h a ni n t r o d u c e t

9、 h eG e n e t i c A l g o r i t h m st h e o r ya n d t h ea r e a si t t ob eu s e da n d s o m e d r a w b a c k so f t h i st h e o r y ．I na d d i t i o n , i ta l s om e n t i o n e d h o w t o i m p r o v e t h i s

10、t h e o r y ．N o wm o s t l yr e s e a r c h e sa b o u ts i t e s e l e c t i o nm o d e la r ec o n c a n t r a t i n g O ns e l fc o n s t r u c t i o n , t h i si s n o t c o i n c i d e n t w i t h t h e r e a l s i

11、 t u a t i o n ．B e c a u s e t h em o s t l yp o s s i b l e c h o i c e i s o u t s o u r c i n g , t h a t i s t o s a yg i v e t h e i r d i s t r i b u t i o n c a n t e r ’sm a n a g e m e n t t ot h et h i r dp a

12、r t y ．E v e nt h i sc e n t e r i s c o n t r i b u t e db yt h e m s e l v e s ，t h el o w e rd i s t r i b u t i o n i s a l s o c h a r g eb yt h et h i r d p a r t ，s o t h ep r e s e n tp a p e r s a b o u tl o c a

13、 t i o n p r o b l e m h a v e l a c k t h e i n s t r u c t i o nF r o mt h ep o i n to fa c t u a l p r o b l e mi ns i t e s e l e c t i o n , t h i sp a p e rp u tf o r w a r dab i —l e v e lp r o g r a m m i n gm o

14、d e lb a s e d o nt h i r dp a r tl o g i s t i c s ．O nb a s eo f b a l a n c i n gt h eb e h a l f o f s e l fm a n a g e m e n t d i s t r i b u t i o nc e n t r a la n d O u t s o u r c i n gd i s t r i b u t i o nc

15、e n t r a l ，W e c o n s t r u c tt h ec o n s t r a i n tc o n d i t i o n ．T h ei m p r o v e dG e n e t i cA l g o r i t h m si s u s e dt os o l v et h em o d e l ．C o m p a r e dw i t h t r a d i t i o n a l m e t h