基于時序規(guī)劃圖的啟發(fā)式算法在配送運輸規(guī)劃中的應用.pdf

1、中山大學碩士學位論文基于時序規(guī)劃圖的啟發(fā)式算法在配送運輸規(guī)劃中的應用、。7 6 7 0 2 2T h e A p p l i c a t i o n o f T e m p o r a l P l a n n i n g G r a p h B a s e d H e u r i s t i cA l g o r i t h m i nD e l i v e r yT r a n s p o r t a t i o n F i e l

2、d學位申請人：導師姓名及職稱：專業(yè)名稱：研究方向：答辯委員會主席：委員：劉堂衡姜云飛教授計算機軟件與理論智能規(guī)劃縫』虱縫2 0 0 5 年5 月巾山大學碩士畢業(yè)論文 基于時序規(guī)劃圖的啟發(fā)式算法在配送運輸規(guī)劃中的應用 劉堂衡 2 0 0 5T h e A p p l i c a t i o no f T e m p o r a l P l a n n i n g G r a p h B a s e d H e u r i s t i cA

3、 l g o r i t h m i nD e l i v e r yT r a n s p o r t a t i o n F i e l dM a j o r ：C o m p u t e r S o f t w a r e & T h e o r yN a m e ：L i u T a n g h e n gS u p e r v i s o r ：J i a n g Y u n f e iA b s t r a c tD

4、 e l i v e r yt r a n s p o r t a t i o ni s a n i m p o r t a n tp a r t o f l o g i s t i C ．M a k i n g ag o o dd e l i v e r yp l a nw i l l d e c r e a s et h ec o s t o ft r a n s p o r t a t i o n ，a n di tw i l l

5、a l S Os a v et h es p e n d i n gt i m e ．A tp r e s e n t ，t h em o s to fs o l u t i o n s t od e l i v e r yt r a n s D o r t a t i o np r o b l e m a r e b a s e d o n V R P m o d e l ．T h e s e m e t h o d s i n c

6、l u d eB r a n c ha n dB o u n dA p p r o a c h ，D y n a m i cP r o g r a m m i n gA p p r o a c h ，C o n s t r u c t i v eA l g o r i t h m ，T w o —p h a s e A l g o r i t h m ，G e n e t i cA l g o r i t h m ，S i m u ]

7、a t e dA n n e a l i n g ，h e u r i s t i cm e t h o d sa n dS Oo n ．I nr e c e n ty e a r s ，t h ea d v a n c eo fA r t i f i c i a lI n t e l l i g e n c e P l a n n i n gt e c h n o l o g yg i v e s a c h a n c e t o

8、s o l v et h ed e l i v e r yt r a n s p o r t a t i o np r o b l e m ．N o wa ．p l a n n i n gs y s t e m sh a v em a d e g r e a t p r o g r e s si np r o b l e m d e s c r i p t i o n a n ds o l u t i o n ，i t c a nh a

9、 n d l et h ep r o b l e mw i t h t i m ea n d r e s o u r c e ．B u t m o s to ft h e s e s y s t e m sa r e g e n e r a la n d d o m a i ni n d e p e n d e n tT h e r e a r em a n y1 i m i t s w h e nw e p r a c t i c e

10、t h e mi nt h er e a lw o r l d ．S o b u i l d i n gu p ad o m a i n d e p e n d e n tp l a n n i n gs y s t e m i S v e r y u s e f u l ．T h er e s e a r c ho fd o m a i ni n d e p e n d e n th e u r i s t i Cs e a r c

11、ht e c h n i q u ei Sh o ti n A I p l a n n i n g f i e l d ．I n t h i s p a p e r ．t h e a u t h o ra p p l i e s t h e h e u r i s t i cs e a r c h a l g o r i t h m b a s e d o n t e m p o r a l p l a n n i n g g r a

12、p h t o t h e d e l i v e r yt r a n s p o r t a t i o n p r o b l e m ， a n d b u i i d u p at r a n s p o r t a t i o n p l a n n i n gs y s t e mc a l l e dA I P —V R P ．T h en e w s y s t e m i S d i f f e r e n tf r

13、 o m t h eg e n e r a ls y s t e m ．I tc a n h a n d l e d e l i v e r y t r a n s p o r t a t i o n p l a n n i n g p r o b l e m w i t h t i m e a n dr e s o u r c e ，i t c a n a l S O h a n d l e d e a d ] i n eg o a

14、l s ．T h er e s u ] ts h o w st h a t t h eA I P —V R P s y s t e m c a n g e t s a t i s f i e ds o ] u t i o n w h e n t h ep r o b l e ms i z e i S n o ts o b i g ．K e y w o r d ：A I P l a n n i n g ，T e m p o r a l P