多目标柔性作业车间调度技术研究.pdf

西北工业大学博士学位论文多目标柔性作业车间调度技术研究姓名：吴秀丽申请学位级别：博士专业：机械电子工程指导教师：孙树栋20060501多目标柔性作业车间调度技术研究摘要段得到的障附狻Ｄ：琅屑际趺植沽瞬愦畏治龇ㄖ鞴鄞蚍值牟蛔悖：历经半个多世纪经典作业车间调度问题的研究取得了丰富的理论成果但是由于所建模型与生产实践的现状相差甚远很难用于生产实践。多目标柔性作业车间调度问题是经典作业车间调度问题的重要扩展它在体现生产柔性的同时综合考虑企业各部门对调度决策的期望能更好地适应现代制造系统的需求其研究有着重要的理论意义和工程实践意义。本文对多目标柔性作业车间调度问题进行了深入系统的研究主要内容和成岢隽税ㄊ奔洹⒊杀尽⑸璞咐寐屎徒换跗谠谀诘牡鞫刃阅芷兰壑副体系。特别是针对评价调度决策经济性能的成本指标进行了详细的探讨建立了面向调度评估的成本计算模型。岢隽饲蠼舛嗄勘耆嵝宰饕党导涞鞫任侍獾牧浇锥吻蠼饽Ｐ停河呕锥采用多目标优化技术求解出一组冀狻⒕霾呓锥尾捎枚嗄勘昃霾呒际醵解进行评估。攵砸话隳Ｊ较碌亩嗄勘耆嵝宰饕党导涞鞫任侍猓岢隽嘶诙嗄勘昝疫遗传算法挠呕椒ǎ惴ú捎没诶┱构ば虻谋嗦敕绞剑了柔性作业车间调度算法库。治隽薓算法的时间复杂度及其影响因素利用马尔可夫链理论证明算法能以概率樟驳絇钣沤饧致哿怂惴ú捎玫亩湟炻驶和小生境技术能从本质上保证解集的多样性。岢隽瞬愦畏治龇ê湍：酆掀琅邢嘟岷系腁．方法评估优化阶判断矩阵和决策矩阵使层次分析法的评判过程更具有客观性。A耸沟鞫饶Ｐ透咏导剩砸蚬ぜ勘瓴煌鸬哪勘旰嵯虿钜炷式下的多目标柔性作业车间调度进行了研究提出了基于甀算法的优化方法和基于工件权重的瓼霾叻椒ā杂呕勘昕伤媸奔浔浠哪勘曜菹虿钜炷Ｊ较碌亩嗄勘耆嵝宰饕党导动态调度问题采用了集成事件驱动和周期驱动方式的动态调度策略给出了基于甀惴ǖ挠呕椒ǎ攵陨谐鱿种柿课侍夂蟮亩鞫任侍饨果如下：本文的研究工作得到了国家苹从酉、业盔兰兰土逾塞蛰虿．．．了仿真证明提出的方法可以有效解决该类问题。酆弦陨涎芯砍晒贐／砑芄梗7⒘说鞫仍拖低常⒏了在西安航空发动机公司的实施效果。关键词：柔性作业车间调度两阶段求解模型多目标优化多指标决策多目标免疫遗传算法教育部博士点基金项目淖手．Ⅱ緒鯿删∞莕∞甅蕍砌瑂啪璐哪∞皉衄甌面锄撇雜籨恤畁胒嘶锄衋咖础騦瑚．眎肋酊虹蕹鷇蘴瓻琣鷇齞畂豲齴—猳谢锄鷇锄觚琺琲穌說鐃甅嬲縯．∞丘醯緋丘瑃鋞誷縧琲．畉緄．．∞黣辒飁瞖瑃畂瓵鏾瑃．緉鼬眦㈣托砌砌畂慨蘲鷈甊胁鲫嘶簒鷊鷚船鷒甴鷌曹欤瓻些盔警基土鲨銮埘鮡鎐鱝△§警誊：缸腔她钾甦时礶羈姐篸辭鲋輔．．．．．—瑚幢：幢鲫猳琣伽狪．遪瑄緄緀籶Ⅱ瞖胑餬阨琓也辬如瓵．坨—．璐疭篎．英文缩写索引锄企业资源计划鷘