1、青島大學(xué)碩士學(xué)位論文交貨期確定條件下的準(zhǔn)時(shí)制流水車(chē)間作業(yè)調(diào)度問(wèn)題研究姓名：崔路軍申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：管理科學(xué)與工程指導(dǎo)教師：王炬香20100603A b s t r a c tT h e d e v e l o p m e n to fm o d e m s u p p l yc h a i n ，S Ot h a tm o r ea n dm o r ec l o s e l yt h el i n k sb e t w e e

2、ne n t e r p r i s e s ，s m a l l - v o l u m e ，m u l t i - b a t c h m o d e o fp r o d u c t i o na sw e l la s i n t e g r a t i o nw i t h d e l i v e r yr e q u i r e d t o i m p r o v e t h e u r g e n t n e e d f

3、 o r an e wa s s e m b l yl i n e p r o d u c t i o n s y s t e m ．T h e r e f o r e ，t i m e - b a s e d p r o d u c t i o nt e c h n o l o g i e s f o r t h e F l o wS h o ps c h e d u l i n gp r o b l e ma l s o h a s

4、 i m p o r t a n ts i g n i f i c a n c e ，a c c o r d i n gt o m a n u f a c t u r i n g n e e d s o f a r e a s o n a b l e a l l o c a t i o n o fm a n u f a c t u r i n gr e s o u r c e s ，a n dt h u s a c h i e v et

5、 h er a t i o n a lU S Co fm a n u f a c t u r i n gr e s o u r c e sa n di n c r e a s ee c o n o m i ce f f i c i e n c y ．S ot h i sp a p e rm a i n l y r e s e a r c ho nt h ef o l l o w i n g a s p e c t s ．1 ．J I T

6、 - b a s e dp r o d u c t i o nf l o ws h o ps c h e d u l i n gp r o b l e m s a r es u m m a r i z e db e l o w ．T h es e c o n dc h a p t e rw e r ec l a s s i f i e d f r o mt h e s h o ps c h e d u l i n g ，s h o p

7、f l o o r s c h e d u l i n g m e t h o d s ，f l o ws h o ps c h e d u l i n g p r o b l e mo fc l a s s i f i c a t i o n ，f l o w s h o ps c h e d u l i n g p r o b l e m o fe x i s t i n g s o l u t i o n s ，s t a n d

8、 - a l o n e u n d e r t h ec o n d i t i o n so f f l o ws h o ps c h e d u l i n gp r o b l e m a n d s oo nf l o w s h o p s c h e d u l i n gp r o b l e m w e r e a l s o d i s c u s s e d ．O n es t a n d - a l o n e

9、 o p e r a t i o n u n d e rt h e c o n d i t i o n s o ff l o ws h o ps c h e d u l i n gp r o b l e m i s t h ea u t h o r ’St h e s i si ng r a d u a t es t u d ya n d r e s e a r c hd u r i n gt h ec o n t e n t ，b u

10、 i l dan e w p e n a l t yf a c t o rm o d e l ，a n ds i m u l a t e d a n n e a l i n g a l g o r i t h m t os o l v e t h ep r o b l e m s o ft h i st y p e ．2 ．I nt h e t h i r dc h a p t e ro f t h eo n t i m ed e l

11、i v e r ys y s t e m e s t a b l i s h e d u n d e r t h ec o n d i t i o n so f f l o ws h o ps c h e d u l i n gp r o b l e m ，t h ep r o b l e md o e s n o tc o n t a i np a r a l l e lm a c h i n e ．I nt h i s p a p

12、e r , f r o ms i m p l e t o c o m p l e x ，s e c t i o n I f i r s t s t u d yt h e s i n g l e —m o d e v a r i e t y o fp r o d u c t s f o r f l o ws h o ps c h e d u l i n gp r o b l e m ，ak e yp r o c e s s b a s e

13、 dO i lh e u r i s t i ca l g o r i t h m s ，ab e t t e rs o l u t i o nt ot h ep r o b l e m ．S e c t i o nI t s t u d i e s c a np r o d u c em o r ev a r i e t i e so f p r o d u c t f l o ws h o ps c h e d u l i n gp

14、 r o b l e m ，t o s o l v et h ep r o b l e m ，It h o u g h tt h ef i r s tt i m eu s i n g d y n a m i c p r o g r a m m i n g t os o l v et h es y s t e m t i m eu n d e rt h ec o n d i t i o no ff l o ws h o ps c h e

15、d u l i n gp r o b l e m ，I d e a st os o l v et h ep r o b l e m o fk e yp r o c e s sS h i y ih e u r i s t i ca l g o r i t h m b a s e do n s y s t e m c o n d i t i o n s ，a n dt h e nu s em a t h e m a t i c a lp r

16、 o g r a m m i n g m e t h o dt of i n dt h el o n g e s t p a t ho f t h en e t w o r k d i a g r a m ．F r o m t h ea r t i c l ec i t e de x a m p l e sc a nb e s e e nt h a tag o o d m a t h e m a t i c a l p r o g r

17、a m m i n g m e t h o d t os o l v et h ep r o b l e m ．3 ．S y s t e m f o rt h en e x tt i m eh y b r i df l o w s h o ps c h e d u l i n gp r o b l e m ．T h em e t h o d o ft h i n k i n gi st h e f i r s t k e y p r o

18、 c e s s o fh e u r i s t i co b t a i n e du s i n g a no p t i m i z e d s o l u t i o n ，a n dt h e nc o m b i n e d w i t ht h et r a d i t i o n a l s i m u l a t e da n n e a l i n ga l g o r i t h mt os o l v et h

19、 ep r o b l e mm o d e l ，t h e s i m u l a t e da n n e a l i n ga l g o r i t h mt O o v e r c o m e t h e d i s a d v a n t a g e o fs l o w c o n v e r g e n c e ，m o r e f l e x i b l e ，a b l e t o s o l v et r a d

20、 i t i o n a lf l o ws h o p a n do t h e rp r o d u c t i o nc o n s t r a i n t sf l o ws h o p m o d e l ．F o re n t e r p r i s e st or e d u c el o g i s t i c s ，s t o r a g e c o s t sp r o v i d e s as i m p l ea

21、 n df e a s i b l es o l u t i o n s ．K e y w o r d s ：S u p p l y c h a i n m a n a g e m e n t ；s i m u l a t e da n n e a l i n g a l g o r i t h m ；j o b s h o ps c h e d u l i n g ；p r o d u c t i o ns y s t e m ；f