多級多項目批量調(diào)度算法研究

1、哈爾濱理工大學(xué)碩士學(xué)位論文多級多項目批量調(diào)度算法研究姓名：張帆申請學(xué)位級別：碩士專業(yè)：計算機軟件與理論指導(dǎo)教師：李成嚴(yán)20090301哈爾濱理工人學(xué)工學(xué)碩。{ ：學(xué)位論文R e s e a r c h o n A l g o r i t h m f o r M u l t i ．L e v e lM u l t i —I t e mL o t - - S i z i n gS c h e d u l i n gP r o b l e m

2、A b s t r a c tS o l v i n gm u l t i - l e v e lm u l t i ··i t e m l o t - - s i z i n gp r o b l e mi s t h ec o r ec o m p o n e n to fb u s i n e s sm a n a g e m e n ts o f t w a r e ．T h ea l g o r i t h

3、 md e a l i n gw i t hl o t ·s i z i n g p r o b l e mp l a y s a n i m p o r t a n t r o l e i n e n h a n c i n g o p e r a t i n g e f f i c i e n c y o f b u s i n e s sm a n a g e m e n ts o f t w a r e ．M a n

4、y i n f e a s i b l e s o l u t i o n s O c c u ri n s o l v i n g l o t s i z i n gp r o b l e m ，o c c u p y t h e p o p u l a t i o na n d d i s t u r b t h e p r o c e s s o fs e a r c h i n g f o r t h eo p t i m a

5、ls o l u t i o n ．I na n o t h e ra s p e c t ，t h ee f f i c i e n c yo f m a n y a l g o r i t h m sd e p e n d s o nt h ed i s t r i b u t i o no f i n i t i a ls o l u t i o n st i g h t l y ．T h i sp a p e rp r e s

6、e n t st w of o r m u l a t i o n sf o rm u l t i —l e v e l m u l t i - i t e ml o t - s i z i n gp r o b l e mw i t h l e a d t i m e a n d s e t u p c a r r y o v e rc o n s t r a i n t s ．F i r s t l y , i t p r e s

7、e n t sb i n a r y c o d i n g a d a p t i v e g e n e t i c a l g o r i t h m t O s o l v i n g m u l t i - l e v e l m u l t i - i t e mc a p a c i t a t e dl o t - s i z i n g p r o b l e m ．A tt h e b e g i n n i n g

8、 o fc o m p u t i n g p r o g r e s s ，a d a p t i v eg e n e t i c a l g o r i t h m t e n d s t o d o g l o b a l s e a r c h i n s o l u t i o n s p a c e b y c o n t r o l l i n gc r o s s o v e r p o s s i b i l i t

9、 y , a n d i t t e n d s t o d o l o c a l s e a r c h b y c o n t r o l l i n g m u t a t ep o s s i b i l i t y a s a p p r o a c h i n g t o t h e e n d o f c o m p u t i n g p r o g r e s s ．T h i s p a p e ri m p l

10、e m e n t s t h i sa l g o r i t h ma n dt e s ti t ’S e f f i c i e n c yw i t hae x a m p l eo fm u l t i - l e v e lm u l t i ．i t e m l o t ．s i z i n g p r o b l e m ．T h e e f f i c i e n c y o f t h e a l g o r i

11、t h m i s d u e t Oi n t r o d u c i n g o f m e m o r y c e l li ni m m u n e a l g o r i t h m ．S e c o n d l y , t h i s p a p e r r e s e a r c h e s m u l t i —l e v e l m u l t i - i t e m u n c a p a c i t a t e d

12、l o t ．s i z i n gp r o b l e m w i t hc a r r y o v e r s e t u ps t a t ea n d l e a dt i m e ．T h i sp a p e ri n t r o d u c e sf o r e s t c o d i n g i n t o p a r t h e n o g e n e t i c a l g o r i t h m f o r m

13、u l t i - l e v e l m u l t i _ i t e mu n c a p a c i t a t e dl o t ．s i z i n g ．F o r e s t c o d i n g i s i n s p i r e db ys i m i l a r i t y o ft h e b i l l o fm a t e r i a l s ’s t r u c t u r e a n df o r e

14、s t i nd a t as t r u c t u r e s ，a n dt h es e a r c ho p e r a t i o nf o rai t e m ’Sp r e d e c e s s o ra n d s u c c e s s o ri s a c t e db y p o i n t e ri ng e n ei n s t e a do fs e a r c h i n gi n b i n a r

15、ym a t r i x o n eb y o n e ．B e c a u s e o f t h e c h a r a c t e r o f p a r t h e n o g e n e t i ca l g o r i t h m ，r e s u l t o f a l g o r i t h m i s i n d e p e n d e n t t o t h e d i s t r i b u t i o n o f