復雜集裝箱裝載問題研究及可視化實現(xiàn).pdf

1、大連海事大學碩士學位論文復雜集裝箱裝載問題研究及可視化實現(xiàn)姓名：郭貝貝申請學位級別：碩士專業(yè)：物流工程與管理指導教師：靳志宏20090601英文摘要A B S T R A C TC o n t a i n e rl o a d i n gp r o b l e me x i s t si n i n d u s t r ya r e a sw i d e l y ，e s p e c i a l l yi nl o g i s t i

2、c sa r e a ．A sa k e y t e c h n o l o g y ，c o n t a i n e r l o a d i n gp r o b l e mp l a y sa ni m p o r t a n ti ni m p r o v i n gt h e e f f i c i e n c y o f d i s t r i b u t i n g w o r k s ，o p t i m i z i n

3、g t h e c a r g o s l o a d i n g p a t t e r n a n ds t a n d a r d i z i n g t h eb u s i n e s s p r o c e s s ．T i l ln o w ，al o t o fs t u d yh a sb e e nd o n eo nt h ep r o b l e m , w h i l e c o m p l e xc o n

4、t a i n e rl o a d i n gp r o b l e m s ，e s p e c i a l l yt h e m u l t i - c o n t a i n e rl o a d i n g p r o b l e m ，s t i l ln e e d t ob er e s e a r c h e d ．B a s e do n t h ep u b l i s h e d a l g o r i t h

5、m s ，an e wa l g o r i t h mh a s b e e n d e v e l o p e d t os o l v e c o m p l e x c o n t a i n e r l o a d i n g p r o b l e m s ．T h e w o r ko f t h ep a p e ri n c l u d e ：m o d e l s b u i l d i n g ，a l g o r

6、 i t h m sd e s i g n i n g ，a n dt h ed e v e l o p m e n t o f c o n t a i n e rl o a d i n g v i s u a l i z a t i o ns y s t e m ．F i r s t l y ，t h eb a c k g r o u n do ft h e t h e s i s i s i n t r o d u c e d ，a

7、 n dt h e c o n t a i n e r l o a d i n gp r o b l e m s a r ed e s c r i b e d s u b s e q u e n t l y ．T h e n m o d e l sf o rs i n g l ec o n t a i n e r l o a d i n g p r o b l e ma n dm u l t i - c o n t a i n e rl

8、 o a d i n gp r o b l e m a le s e tu pr e s p e c t i v e l yw h i l ec o n s i d e r i n gs o m ep r a c t i c a lc o n s t r a i n t ss u c ha sc a r g o e sb e a r i n gc a p a c i t y ，c o n t a i n e r l o a d i n

9、gs t a b i l i t ya n dm i x e d l o a d i n g r e s t r i c t i o n e r e ．A h y b r i d g e n e t i c a l g o r i t h m , w h i c hc o m b i n e sg e n e t i c a l g o r i t h m a n dt h e n e wh e u r i s t i cm e t h

10、 o 也i s d e v e l o p e d t o g e tg l o b a lo p t i m a ls o l u t i o no rs u p e r i o rs o l u t i o n ．T h eh y b r i da l g o r i t h mn o to n l yg e n e r a t e se f f i c i e n tl o a d i n gp a t t e r n sb u

11、ta l s o s a t i s f i e ss o m ep r a c t i c a lc o n s t r a i n t ss u c ha sc a r g o e sb e a r i n gc a p a c i t y ，c o n t a i n e r l o a d i n gs t a b i l i t ya n dm i x e dl o a d i n gr e s t r i c t i o n

12、e t c ．N u m e r i c a l e x p e r i m e n t s f r o m t h eb e n c h m a r kp r o b l e m sh a v es h o w n t h a tt h ep r o p o s e d a l g o r i t h m i ss u p e r i o r t oc u r r e n ta l g o r i t h m s ．B e s i d

13、 e s ，b ym e a n so f V i s u a l B a s i c ，ac o n t a i n e rl o a d i n g v i s u a l i z a t i o ns y s t e mh a sb e e nd e v e l o p e d ．T h es y s t e m , w h i c hh a s r e a l i z e dt h et r a n s p a r e n c

14、yo f l o a d i n g o p e r a t i o n sa n d t h ev i s u a l i z a t i o no f t h ec a r g o e si nt h ec o n t a i n e r ，c o u l di n c r e a s et h ep r a c t i c a l i t yo fc o n t a i n e r l o a d i n g s o f l v