基于混合算法的车间作业调度问题研究-机械制造及其自动化专业论文.docxVIP

A A b s tfa C t th e o P tim izatio n in d ex ，an d u ses th e h yb rid alg o rith m for so lv ing th e flex ib le jo b sh o P se h e d u lin g P ro b le m . T h is th e s is d e s ig n s th e d e e o d in g m e th o d w h ic h e a n P ro d u e e d y n a m ic sehed uling ，selects several tex tile m aehinery P arts w h ieh co nstitute ex am P les o f job shoP se h e d u lin g P ro b le m s， a n d u s e s d if fe re n t o P tim iz a tio n in d e x to so lv e th is P ro b le m . T h e sim u latio n resu lts v erify the h ybrid algo rith m for so lv ing th e flex ib le jo b shoP seh ed u lin g P ro b le m w ith a f aste r sP e e d a n d b e tte r g lo b a l s e a re h e a P a e ity w h e n e o m P a re d w ith th e g e n e tic a lg o rith m a lo n e o r a n t a lg o rith m s . F in ally，a P ro to tyP e of flex ib le job 一sho P seh ed uling system 15 design ed b ase o n th e h yb rid g e n e tic a lg o rith m . T h is sy se m in itia lly re a liz e s th e f u n e tio n a l in d ie a to rs o f sh o P se h e d u lin g b y ta k in g m in im iz in g th e f lo w tim e a n d th e m in im u m d e la y tim e a s th e o P tim iz a tio n in d e x ， a n d th e sc h e d u lin g re su lts a re d isP a te h e d b y th e f o rm o f th e ta b le s a n d th e G a n tt c h a rts . K E Y W O R D S :G en eralA lgo rith m :A n t alg o rith m : the flex ib le io b sh o p seh ed ulin g :A etiv e seh ed u ling 目 目 录 目 录 1 绪 论 .，...........................................................................................................................……，.……1 1.1 引 言 .……，......................……，..................……，...........................................................................…… 1 1.2 车 间 调 度 问题 的 研 究 现 状 及 发 展 趋 势 .................................................................................…… 1 1.3 课 题 研 究 背 景 及 选 题 意 义 ..........................................···········································