柔性制造系统应用研究的分析.doc

.页眉. PAGE .页脚 摘 要 近年来，随着FMS系统技术的推广和实施，FMS中的生产计划问题得到理论界和工业界的普遍关注，然而，由于理论研究与工程实际缺乏很好的沟通，无论是所研究的问题还是提出的调度方法都离实用化要求有相当的差距。因此，研究一种有效、适用的算法来解决FMS系统实际生产中的计划问题是一个值得研究的课题。 本论文围绕着有实际应用背景的FMS生产调度问题，研究新的调度方法和技术及它们在实际调度问题中的应用，主要在以下几个方面作了一些研究, FMS系统计划调度模型研究，并对FMS系统计划调度进行层次划分和层次关系的分析，重点论述了FMS作业计划的内容和主要完成的功能。在分析了各种常用作业计划方法的基础上，提出了制定FMS作业计划的启发式传算法，本章描述了解决FMS作业计划调度最短完工时间问题的一种快速有效的启发式算法。该算法基于一种优先指派规则和随机规则，对实例能够得到最优解或近优解。最后为典型企业提出计划调度系统方案设计。 关键词：柔性制造系统FMS 作业计划 静态调度 动态调度 启发式算法 ABSTRACT Recently,with the development and implement of the technology of FMS system,the problem of productive planning and scheduli