离散型制造业生产调度与能力平衡的研究-机械制造及其自动化专业毕业论文.docxVIP

A A b s t r a e t T itle : R e s e a rc h o f P ro d u e tio n S c h e d u lin g a n d C a P a b ility B a la n c in g in D is c re te M a n u fa c tu rin g E n te rP ris e M aj o r: M e c h a n ie a l M a n u fa c tu rin g a n d A u to m a tio n N a m e : Q i S U 5 ig natu re :.互 止 三 - S u P e rv is o r : AS s o c ia te P ro f. D e x in L I 5 19 natu re :坚 璧 丛 白 ‘ A b s tra C t T h e raP id d e v e lo p m e n t o f a d v an c e d m a n u fa e tu ri n g te e h n o lo g y b rin g s n o t o n ly e h a lle n g e s b u t a lso o P P o rt u n itie s to th e d ise re te m an u fa e tu ri n g e n te rp ri se . It b e e o m e th e im P o rt an t m e an s fo r e nh an e in g th e e o m P e titiv e n e s s o f e n te rp rise th at im P ro v e th e P ro d u e tio n e aP a e ity an d th e ab ility to re sP o n d th e m ar k e t q u ie k ly w ith th e a d v an e e d m anu fa e tu rin g te e hn o lo g y an d m an a g em e n t m e th o d s . T h e a sP e e ts o f P ro d u c tio n se h e d u lin g an d e ap a e ity m an a g e m e n t ar e stu d ie d b a s e o n an a lyZ in g th e c h ar ac te ri stic s an d e x istin g P ro b le m s o f th e P ro d u e tio n w ith m u lti一c at e g o ri e s ，sin g le 一 ie e e an d sm a ll一lo t. F irst ly， a n ew as sign m e ni ru le o f th e h e 硕 stie al g o ri th m h as b e en P ro P o se d b as e d o n th e Stu dy o f h eu ri stie w ork sh oP seh edu lin g P ro b lem in d iscrete m an u fac tu ri n g eni erp ri se，at the same ti me ，th e relat ed algo ri t知rn w as giv en . T h en th e job seh edu lin g essent ial d ata 15 ob tain ed b y trav elin g thr o u gh th e P ro du ctio n stru ctUr e tree ，th e b o ttlen eek eq u iP m ent 15 fo u n d in th e P roeess o f P ro du ctio n th e b as ic su P P o sitio n an d th e co n str ai