柔性制造统研究与分析.doc

**大学学士毕业论文 PAGE PAGE 34 摘 要 近年来，随着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 scheduling in FMS system are getting the broad attention in the dotain of theory and industry . But because of the lack of communication between the theory and the pracitce,the questions and methods of scheduling being studied are all unpractical. So,it is worth studying to find effective and applicable algorithms to sovle the problem of productive planning and scheduling in FMS system. The paper studied a new method of scheduling and its application in the practical productive problem.We studied on model of planning and scheduling in FMS.The paper partitioned the arrangement of planning and scheduling in FMS system and analysised the relation of all the arrangement.We also discussed the content and the function of the planning in FMS system. Based on analysing commonly used methods of activity planning，We proposed the heuristic algorithm.In this paper ，heuristic algorithm for solving the minimum makespan problem of job shop scheduling was presented.The algorithm was based on priority dispatching rule and random rule .A lot of instances showed that they could get optial or near optial by the heuristic algorithm. Finally, we proposed scheduling system design for typical enterprises. Key words: Flexible Manufacturing System Activity Planning Static Scheduling Dynamic Scheduling Heuristic Algorithm 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc232860742 摘要 PAGEREF _Toc2