港口車道分配和集卡運輸線路問題的研究.pdf

1、華東師范大學碩士學位論文港口車道分配和集卡運輸線路問題的研究姓名：張旭亮申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：呂長虹20080501A B S T R A C TA c c o r d i n g t ot l l e 妙i n gr e q u i r e m e n t s o fa S s i g n i n g w h a r f a p r o n t r a c k ，m a t h e m a t i c a l

2、 m o d e li se s t a b l i s h e d b ym e a n s o fa p p l y i n g t 1 1 eM a t c h i n g t h e o D ，i ng r a p ht h e o q t 0s a t i s 巧t h ec o n -s t r a i n t c o n d i t i o n s ，s u c h a sm e d e m a n d s o fs a

3、f ed i s t a n c ea n d t l l eu s e o ft h e q u a y c r a n ew h oc a ns w i n gt w oc o n t a i n e r so n c ee t c ．t h ea l l o c a t i o nm o d e li sa l s o s e tu pt oi n c r e a s et h ee m —c i e n c y o fq u a

4、 y c r a n ew h e nt h e 叩e r a t o r s c h e m ao fq u a yc r a n e c h a n g e d ．t h ec o r r e s p o n d i n ga l g o r i t l l mi sd e s i g n e da t m e e n d o fm i s p a r t ．F u r t h e 咖o r e ，t h e m a t h e m

5、 a t i c a lm o d e l o fO p t i m i z i n g H a u l i n g 1 ’r a c ko f m e H a r b o re s t a b —l i s h e d b ya p p l y i n g l i n e a rp r o g r a n l m i n g i s a n a l y z e d ．T h e p r o c e d u r e s i s i n

6、s p e c t e d a n d V e r i f i e dt om a k e u s e o f L i n g o s o f t w a r e a f t e r i n 仃D d u c i n g s e V e r a l h n d s o fo p t i 嘶z a t i o na l g o r i t h m ．K e y W b r d s ：G r a p h 1 1 1 e o 吼A l g o