一種帶路徑約束的多商品流網(wǎng)絡(luò)設(shè)計問題及其禁忌算法.pdf

1、Y - ／7 2 7 4 6後旦大學(xué)碩士學(xué)位論文學(xué)校代碼I 1 0 2 4 6學(xué) 號{ 0 2 2 0 2 5 1 J | M一種帶路徑約束的多商品流網(wǎng)絡(luò)設(shè)計問題及其禁忌算法院 系：專 業(yè)：姓 名：指導(dǎo)教師：完成日期：管理學(xué)院運籌學(xué)與控制論專業(yè)萬華葉耀華副教授2 0 0 5 年4 月2 0 口A b s t r a c tT h e m u l t i —c o m m o d i t yn e t w o r k - ·f

2、l o w m o d e l c o n c e r n s r o u t i n g o fan u m b e r o f c o m m o d i t i e st h r o u g ha c a p a c i t a t e dn e t w o r k a tm i n i m a l c o s t ．I nt h eb a s i cm o d e l ，i ti s a s s u m e d t h a tf

3、 o re a c hc o m m o d i t y , t h ef l o w c a l l b er o u t e do n a n yp a t hc o n n e c t i n g i t s o r i g i n a n di t s d e s t i n a t i o n ．W h i l e i ns o m er e a l i s t i c p r o b l e m ，t h e r ea r

4、es o m er e s t r i c t i o n so n t h er o u t i n gp a t h s ，e ．g ．t i m e —d e l a yo r r e l i a b i l i t yr e q u i r e m e n t s ．T h i s k i n do f p r o b l e m c o n c e r n sn o to n l y t h e t o t a l c o s

5、 to fs h i p p i n gt h e m u l t i - c o m m o d i t y , b u ta l s o t h ec o n s t r u c t i o nf e eo f t h e s h i p p i n gn e t w o r k ．I n t h i sp a p e r , w e c o n s i d e r t h ef i x e d - c h a r g e n e

6、t w o r kd e s i g nw i t ht h i ss i d e c o n s t r a i n t o np a t h s ，a n d p r o v i d e a l l e f f i c i e n th e u r i s t i c m e t h o d s —T a b us e a r c ha l g o r i t h mt os o l v et h i s k i n do fm o

7、 d e l ，w h i c hc o m b i n e st h er e v i s e ds i m p l e xw i t hc o l u m ng e n e r a t i o na n d t h es h o r t e s tp a t ha l g o r i t h mt op r o d u c eas e a r c ht h a te x p l o r e st h es p a c eo f t

8、h ec o n t i n u o u sp a t hf l o wv a r i a b l e s ．I n t h e e n d ，w e o f f e r t h e c o r r e s p o n d i n gt h e c o m p u t a t i o n a lr e s u l t s ．K e y w o r d s ：R e v i s e ds i m p l e x ；M u l t i —c