禁忌搜索算法求解車間作業(yè)調(diào)度問題的應(yīng)用研究.pdf

1、天津大學(xué)碩士學(xué)位論文禁忌搜索算法求解車間作業(yè)調(diào)度問題的應(yīng)用研究姓名：王冬梅申請學(xué)位級別：碩士專業(yè)：檢測技術(shù)與自動化裝置指導(dǎo)教師：劉寶坤2000.1.1A B S T R A C TW i t h r e a s o n a b l e u s e s o n e n t e r p r i s e r e s o u r c e s ，T h e f u n d a m e n t a lo b j e c t i v eo f e n

2、 t e r p r i s e i s t o p u r s u e t h em a x i m u mp r o f i t 、t h em a x i m u me f f i c a c i o u sp r o d u c e ．I no r d e r t o s u r v i v eu n d e r t h e i n t e n s ec o m p e t i t i o ne n v i r o n m e

3、n t ，e n t e r p r i s em u s t a d a p ti t s e ] ft o t h et u r no f t h em a r k e t ，t os h o r t e np r o d u c ec y c l e ，t oa r r a n g ep r o d u c t i o nr e a s o n a b l y ．T h u s i tc a nb es e e n ，t h eJ

4、 o bS h o pS c h e d u l i n gp r o b l e m s j st h ec o m m o nc o m p l i c a r e dp r o b l e mi nm a n u f a c t u r i n g ．I t w i l lb r i n gt r e m e n d o u se c o n o m i cb e n e f i tt oe n t e r p r i s ei

5、f i t c a nb e s o l v e ds u c c e s s f u l l y ．T h e o r i g i na n d d e v e l o p m e n to fJ o bS h o pS c h e d u l i n gp r o b l e mi sr e v i e w e di n t h i sd i s s e r t a t i o n ．T h em a t h e m a t i c

6、 a lm o d e l o f J o b S h o pS c h e d u l i n gi sb u i l t ．T h r o u g h c o n s u l t i n g a l o t o f 1 i t e r a t u r e s ，t h e p r i n c i p l e 、m e t h o d o l o g y a n d r e a l i z a t i o n o f T a b o

7、o S e a r c h A l g o r i t h i n s ( T S A ) a r es u m m a r i z e d ．T h e p e r f o r m a n c e a n d m e c h a n i s m o f T S A a r e a n a l y z e ds y s t e m a t i c a l l y ．AJ o b S h o pS c h e d u l i n gS y

8、 s t e mb a s e do nT a b o oS e a r c h A l g o r i t h mi s a l s od e v i s e d ，a n d s o l v e d t h e J o b S h o p S c h e d u l i n g P r o b l e mb y T a b o o S e a r c hA l g o r i t h m s ．I t h a s b e e n p

9、 r o v e d b y s o m e a p p l i c a t i o ns t u d i e s t h a t t h i ss y s t e m i s s u c c e s s f u l ．A t t h e e n d ，s o m eu s e f u l c o n c l u s i o n sa n d e x p e c t sa r eg i v e nK e yw o r d s ：J o