文档介绍：独创性声明本人所呈交的学位论文是在导师指导下进行的研究工作及取得的成果。尽我所知, 除特别加以标注的地方外, 论文中不包含其他人的研究成果。与我一同工作的同志对本文的研究不作和成果的任何贡献均已在论文中作了明确的说明并已致谢。本论文及其相关资料若有不实之处, 由本人承担一切相关责任论文作者签名: 血』且- …、, · ha 月份日学位论文使用授权声明本人奋暴忿五…基‘在导师的指导下创作完成学位论文的知识产权归西安理工大学所有, 本人今后在使用或发表该论文涉及的研究内容时, 会注明西安理工大学。本人作为学位论文著作权拥有者, 同意授权西安理工大学拥有学位论文的部分使用权( 在以下“口”中标明, 同意的划“了”, 不同意的划“ x ,’) , 即: 本人提交的印刷版和电子版学位论文, 口学校可以采用影印、缩印或其他复制手段保存; 口学校可以将学位论文的全部内容编入公开的数据库进行检索; 口学校可以将学位论文的摘要编入公开的数据库进行检索; 口学校可以将公开的学位论文或解密后的学位论文作为资料在图书馆、资料室等场所及校园网上供校内师生阅读、浏览。本人学位论文全部或部分内容的公布( 包括刊登) 授权西安理工大学研究生学院办理。( 保密的学位论文在解密后, L 适用本授权说明) 论。者签名: .遨级且导师狐盛透区一匆。如抽摘要论文题目: 学科名称: 研究生: 指导教师: 基于 P et ri 网的柔性制造系统建模及其调度研究系统工程张万良吴亚丽副教授签名: 签名: 引丸乃权耘弘摘要柔性制造系统是一种典型的离散事件动态系统, 柔性制造系统调度和计划技术的发展对从整体上提高柔性制造过程的性能和效率有重大的影响。柔性制造系统调度的两个关键点是调度模型和调度算法。其中, 模型问题主要是解决柔性制造系统的建模问题; 调度算法主要解决柔性制造系统的调度优化和性能分析。本文对 P et ri 网在其中的应用问题进行了较深入的研究。首先, 对 Pe tri 网在柔性制造系统中的建模理论与方法做了一个较全面的综述。其次, 提出了一种基于 Pe tri 网和遗传算法相结合的调度方法。用赋时 P e t r i 网对柔性制造系统进行建模, 然后应用遗传算法对该模型进行调度并获取近似最优解。在该算法中, 采用新的编码、解码机制, 用 P e tri 网模型的变迁激发序列作为染色体编码, 且对群体中每个染色体对应的变迁序列不再要求其满足 P e tri 网的可达性条件, 而是通过解码部分将其转换为一个满足可达性条件的序列, 从而大大简化初始化种群, 以及交叉和变异操作。该方法融合了 P e t r i 网和遗传算法各自的优点, 可以较好地解决柔性制造系统的调度问题。对于大规模多阶段多产品调度问题, 为了进一步简化系统模型和提高算法性能, 本文使用了有色 P et ri 网对柔性制造系统进行了建模, 并提出了动态链式智能体遗传算法。该算法将遗传算法的编码方式与智能体系统的演化结构相结合, 采用指派规则实现编码和可行调度间的一一对应关系; 各智能体与其邻域环境的竞争与合作以及自身的自学****操作实现群体的演化过程。通过大规模多阶段多产品调度问题的仿真, 结果表明: 动态链式智能体遗传算法与新的指派规则相结合, 不仅增加了种群多样性, 而且提高了算法的收敛性能, 是求解多阶段多产品调度问题的有效算法。关键字: Pe tri 网; 遗传算法; 柔性制造系统; 多阶段多产品调度问题; 智能体系统; 启发式规则公 A B S T R A C T T i t l 6 : T H E R E S E A R C H O N M O D E L I N G A N D S C H E D U L ! N G O F F M S B A S E D O N P E T R ! N E T M aj o r : S y s t e m s E n g i n e e r i n g N a m e : W a n l i a n g Z H A N G S u P e rv i s o r : A s s o c i a t e P r o f . Ya l i W U 5 i g n a , u 『 e , 迪哑粤蜘叫 5 i g n a t u r e : A b s t 门 C t F l e x i b l e m an u fac t u r i n g s y st e m 1 5 a t y P i e a l d i s e r e t e e v e n t d y n am i e s y s t e m . T h e d e v e l o P m e nt o f fl e x i b l e m an u fa e tU r i n g s y s t e m