基于EOPN和启发式搜索算法的FMS仿真平台研究-机械电子工程专业论文.docxVIP

南京航空航天人学硕+论文摘要 南京航空航天人学硕+论文 摘要 柔性制造系统(171e×ible Manufacturing System)是一类极其复杂的离散事件动 态系统①iSCFBte Event Dynamic System)。针对F惦的研究涉及很多方向，其中FMS 调度问题是最基本的研究方向之一。FMS生产的高柔性和高效率在很大程度上取决于 FMS调度的水平。FMS调度的实质就是作业任务与资源的优化匹配，这类调度问题属 于NP—hard问题。国内外很多学者提出了很多调度理论用于FMS调度，但是迄今为止 还没有通用而高效的调度方法。 本文围绕FMS优化调度问题，对FMS建模、调度和仿真进行了较为深入的研究。 在文中，首先发展了扩展对象Petri网(Extended Object—oriented Petri Net)模型 用于进行FMS建模，提出了基于EOPN的四个步骤的FMS建模方法论：接着实现了基 于启发式图搜索的FMS车|．白_J调度算法，算法结合Petri网和基于人工智能的启发式搜 索算法，通过生成并搜索调度Petri网的可及图来寻找最优的调度方案：实现了一体 化FMS仿真实验平台的系统原型，它能够为用户提供一个类似于实际FMs的仿真环境， 其中集成了建模软件、实验设计软件、仿真执行软件、结果分析软件等功能软件；最 后在仿真平台上实验了基于调度Petri网模型和启发式