單層搜索方法解決多埠與分離遞送車(chē)輛路徑優(yōu)化問(wèn)題.pdf

1、中山大學(xué)碩士學(xué)位論文單層搜索方法解決多埠與分離遞送車(chē)輛路徑優(yōu)化問(wèn)題金濤指導(dǎo)教師：塑嵩塵夔撞專(zhuān)業(yè)名稱(chēng)：鹽箕扭熬住生理迨單位名稱(chēng)：信息疊撞堂院鹽簋扭科堂丕答辯委員會(huì)( 簽名)答辯委員會(huì)主席：。 量i 壘答辯委員會(huì)委員：絲壟! 土塵：圣V 7 6 6 2 9 3拄壘里望 歃安欠單層搜索方法解決多埠與分離遞送車(chē)輛路徑優(yōu)化問(wèn)題O n e - S t a g e S e a r c h F o r M u l t i - D e p o t v e

2、 h i d e R o u 6 n gP m b I 哪a n dS p l i t D d i V e r y v e h i d e R D u t i n g P r o b l e mC o m p u t e r S o f t 、) I ，a ma n d T h e o r yN a m e ：J i n ，I 幻S u p e Ⅳi s o f ：P r o f ．G u oS 0 n g s h a nA b s t

3、 r a c tT h i s p a p e r s t u d i e st w o e x t e n s i o np I D b k m o f t h eV b h i c l cR o u t i n gP r o b l c m ( V R P )一M u l t i —D e p o t V 曲i c l c R o u t i n g P m b l e m ( M D V R P ) 柚ds p l i t D e

4、 l i v e f y V 色h i c l eR o u t i l l gP r o b l e m ( s D V R P ) ，柚dp f e s e n t st w o k i 丑d so fs 0 1 v i l l g m e t h o d o l o g i e s —ac l a s s i c a lT w o - s t a g es e a r c hA p p r o a c h a n dan e w

5、O n c —s t a g e s e a r c hA p p r o a c h ．T h eT 鉀o - s t a g c A p p r o a c h d e c o m p o s e s t h e w h o l e p r o b l e m i n t o t w o i l l d e p e Ⅱd e n ts u b - p r o b l c m s ，a n dr e s p e d i v c l y

6、 S o l v e s t h e m b y t w o s l a g c s ．O n t h ec o m r a r y ，t h eO n e ·s t a g eA p p r o a c hi st oj n t e 口a t et h et w os t a g e s ，a l l do b t a i n sg o o dp e d b f m a n c eb yc o n c e r t _ i l

7、 l g T a b us c a r c h 柚df a c t o r s ．E x p e r j l Ⅱe n t a l r e S u l t ss h O wt h a t t h c0 n e - s t a g eA p p r o a c hi ss u p e r 王0 r t ot h ec l a s s i c a l T W o —s I a g eA p p r o a c h ，a l l d 禮g e

8、 t sm o r ec l o s et ot h eb e s t s o l u t i o n ．I na d d i t i o n ，t h c0 n e ·s t a g eA p p r o a c hc a n b ew j d e l ya p p l i e di l l o t h e rV R P b yi m p r 0 V i l l g ．K e y W o r d s ：v e h i c l