不確定性物流配送車輛調(diào)度問題的研究.pdf

1、北京交通大學(xué)碩士學(xué)位論文不確定性物流配送車輛調(diào)度問題的研究姓名：沈鹍申請學(xué)位級別：碩士專業(yè)：系統(tǒng)理論指導(dǎo)教師：何世偉20050301北京交通大學(xué)碩士學(xué)位論文A b s t r a c tW i m t h ed e v e l o p m e n to f m a r k e te c o n o m y a n d l o g i s t i c st e c h n o l o g y ．p h y ’s i c a l d i s

2、 t r i b u t i o nb u s i n e s sd e v e l o p e dr a p i d l y ．I np h y s i c a ld i s t r i b u t i o nb u s i n e s s ，t h ev e h i c l es c h e d u l i n gp r o b l e ma f e c t sm o s t l yo n r a i s i n gs e r v

3、i c eq u a l i t y ，r e d u c i n g l o g i s t i c s c o s t a n d i n c r e a s i n g e c o n o m i c b e n e f i t s o fp h y s i c a l d i s t r i b u t i o n e n t e r p r i s e s ．I n d a i l y l i f e a n d p r o

4、d u c t i o n ，m a n yp r o b l e m ss u c ha sm a i l d e l i v e r yp r o b l e m s ，b u ss c h e d u l i n gp r o b l e m sa n de l e c t r i c i t yd i s p a t c h i n gp r o b l e m sc a na l l b es e e na sp h y s

5、i c a ld i s t r i b u t i o nv e h i c l es c h e d u l i n g p r o b l e m s ，W h a t ’Sm o r e ，b e c a u s e t h e v e h i c l es c h e d u l i n gp r o b l e m sh a v em a n y u n c e r t a i n t ye l e m e n t s ．S

6、 o t a k i n gp h y s i c a ld i s t r i b u t i o nv e h i c l es c h e d u l i n gp r o b l e ma s i t s s t u d y i n go b j e c t ，t h i sp a p e rh a sb o t ht h e o r e t i c a la n d p r a c t i c a lv a l u e ．T

7、h i s a r t i c l e u s e s c h a n c e —c o n s t r a i n e d p r o g r a m m i n ga n dd e p e n d e n tc h a n c ep r o g r a m m i n gb u i l dt h em o d e l so fp h y s i c a l d i s t r i b u t i o n v e h i c l es

8、 c h e d u l i n gp r o b l e m s ．A c c o r d i n g t o t w ok i n d o fu n c e r t a i n t y e l e m e n t s ：s t o c h a s t i c a n d f u z z y ，i t d i v i d e s i n t o f o u r p a r t s ：s t o c h a s t i c c h a

9、n c ec o n s t r a i n e d p r o g r a m m i n g ，f u z z y c h a n c e c o n s t r a i n e d p r o g r a m m i n g ，s t o c h a s t i c d e p e n d e n tc h a n c ep r o g r a m m i n ga n df u z z yd e p e n d e n tc h

10、 a n c ep r o g r a m m i n g ，a n dt h e nd e s i g ng o o dh y b r i dg e n e t i ca l g o t h m si no r d e rt oi m p r o v e t h e a b i l i t ya n d e f f i c i e n c yo f s o l v i n g t h ep r o b l e m ．T h i s a

11、 r t i c l e a l s o d i s c u s s e s h o wt o b u i l d t h e u n c e r t a i n t y v e h i c l es c h e d u l i n gs y s t e m ，w h i c h i sb a s e d o n t h e G I S ．U s i n g s o f t w a r e e n g i n e e r i n gt

12、h i n k i n g ，t h ef r a m e w o r k a n d f u n c t i o n o f t h eu n c e r t a i n t y v e h i c l es c h e d u l i n gs y s t e ma r ed e s i g n e di no r d e r t op r e s e n ts o m es u g g e s t i o nf o rt h i

13、sk i n do ft h eS O f t w a r eK e yW o r d s ：v e h i c l e s c h e d u l i n g p r o b l e m ；g e n e t i c a l g o r i t h m ；l o c a ls e a r c ha l g o r i t h m ；t a b u s e a r c ha l g o r i t h m ；c h a n c ec o