基于蟻群算法的非等同并行機服務(wù)調(diào)度問題的研究——以機場除冰服務(wù)為例.pdf

1、對外經(jīng)濟貿(mào)易大學碩士學位論文基于蟻群算法的非等同并行機服務(wù)調(diào)度問題的研究--以機場除冰服務(wù)為例姓名：江貴松申請學位級別：碩士專業(yè)：產(chǎn)業(yè)經(jīng)濟學指導教師：李兵201105A b s t r a c tW i t h t h er a p i dd e v e l o p m e n to f m o d e m s e r v i c ei n d u s t r y , s e r v i c es c h e d u l ew i mt

2、 i m e w i n d o w s b e c o m e m o r ea n d m o r e p o p u l a r ．A m o n g t h e s ep r o b l e m s ，r e s o u r c e sa l el i m i t e d ．n l ek e y o f c o m p e t i t i o na m o n g c o m p a n i e s i sh o w t ou

3、s e l i m i t e dr e s o u r c e s t os e r v i c e t h e m a r k e tn e e d se f j f i c i e n t l y ．T h et a s ko f s c h e d u l i n gi st om a k e s u r e t h et i m ea n d s e q u e n c e o fs e r v i c e f o l l o

4、 w i n g i t s t a r g e t a n d r e l a t e d c o n s t r a i n t s ．E x c e l l e n ts c h e d u l i n gm e t h o dc a n r a i s e t h ee f f i c i e n c yo f w h o l es y s t e ma n dc a n p l a yi m p o r t a n tr o

5、l ei n r a i s i n g s e r v i c el e v e l ．1 1 l ep a r a l l e lm a c h i n es c h e d u l i n gi S t h eh o ts p o ti nT h e o r e t i c a l c i r c l ea m o n g t h ev a r i o u s s e r v i c es c h e d u l e s y s

6、t e m s ．B a s e do nt h e d e i c i n gi nt h ea i r p o r t ，t h e d i s s e r t a t i o nr e s e a r c h e s p a r a l l e ls y s t e r ns c h e d u l ep r o b l e m ．I n f l u e n c e d b y i c ea n ds n o w ，S n o w

7、a n d i c ec r y s t a l sa r ep r o d u c e do nt h ep l a n e ．S u c hk i n d so f m a t e r i a lw i l lb a d l yi n f l u e n c e t h ep r i n c i p l eo f d y n a m i c sa n db r i n g t r o u b l et ot h ep r o c e

8、 s so ft a k i n go 值S oc l e a r i n gc r y s t a l s i se x t r e m e l yi m p o r t a n tt og u a r a n t e e t h es a f e t yo f f l i g h t ．B a s e do nt h ed e v e l o p m e n to f c o n v e r g e n td e i c i n g

9、 s y s t e m ，t h ed i s s e r t a t i o n r e s e a r c h e s h o wt o s o l v e n o n ．i d e n t i c a l p a r a l l e lm a c h i n es c h e d u l i n gp r o b l e m ．A tf i r s t , t h ep a p e r b r i e f l yi n t r

10、o d u c e sr e l a t e d r e s e a r c h e sa th o m e a n da b r o a da n db a s i c p r i n c i p l e s o fa n tc o l o n y a l g o r i t h m a n d i t s r e a l i z a t i o n ．T h e n ，m a t h e m a t i c a lm o d e l

11、 i sb u i l t ．I n0 r d e r t os o l v et h en o n ．e q u i v a l e n t p a r a l l e lm a c h i n es c h e d u l i n gp r o b l e m w i t ha n t c o l o n ya l g o r i t h m ，t h et a b o oi si m p r o v e d b a s e d o

12、 nb a s i ca n tc o l o n y a l g o r i t h m a n di su s e d t os o l v ec o r r e s p o n d i．1 1 1 e．n gs e r v i c es c h e d u l ep r o b l e m s i m u l a t i o ni sc o n d u c t e db y t h eM a t l a ba n d a ni n

13、 s t a n c ei si s s u e d ．T h e r e s u l ti n d i c a t e st h a t t h ei m p r o v e da n tc o l o n ya l g o r i t h mi sv a l i da n dC a n f i tf o rl a r g e —s c a l en o n ．i d e n t i c a lp a r a l l e lM u l

14、 t i - m a c h i n e s c h e d u l ep r o b l e m ．K e y w o r d s ：M o d e m S e r v i c e ．N o n - i d e n t i c a lP a r a l l e lM a c h i n e S c h e d u l e , A n t C o l o n yA l g o r i t h m ，S c h e d u l eP r