柔性制造系统研究与分析

《柔性制造系统研究与分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、摘要近年来，随着FMS系统技术的推广和实施，FMS中的生产计划问题得到理论界和工业界的普遍关注，然而，由于理论研究与工程实际缺乏很好的沟通，无论是所研究的问题还是提出的调度方法都离实用化要求有相当的差距。因此，研究一种有效、适用的算法来解决FMS系统实际生产中的计划问题是一个值得研究的课题。本论文围绕着有实际应用背景的FMS生产调度问题，研究新的调度方法和技术及它们在实际调度问题中的应用，主要在以下几个方面作了一些研究,FMS系统计划调度模型研究，并对FMS系统计划调度进行层次划分和层次关系的分析，重点论述了FMS作业计划的内容和主要完成

2、的功能。在分析了各种常用作业计划方法的基础上，提出了制定FMS作业计划的启发式传算法，本章描述了解决FMS作业计划调度最短完工时间问题的一种快速有效的启发式算法。该算法基于一种优先指派规则和随机规则，对实例能够得到最优解或近优解。最后为典型企业提出计划调度系统方案设计。关键词：柔性制造系统FMS作业计划静态调度动态调度启发式算法ABSTRACTRecently,withthedevelopmentandimplementofthetechnologyofFMSsystem,theproblemofproductiveplanningand

3、schedulinginFMSsystemaregettingthebroadattentioninthedotainoftheoryandindustry.Butbecauseofthelackofcommunicationbetweenthetheoryandthepracitce,thequestionsandmethodsofschedulingbeingstudiedareallunpractical.So,itisworthstudyingtofindeffectiveandapplicablealgorithmstosovl

4、etheproblemofproductiveplanningandschedulinginFMSsystem.Thepaperstudiedanewmethodofschedulinganditsapplicationinthepracticalproductiveproblem.WestudiedonmodelofplanningandschedulinginFMS.ThepaperpartitionedthearrangementofplanningandschedulinginFMSsystemandanalysisedthere

5、lationofallthearrangement.WealsodiscussedthecontentandthefunctionoftheplanninginFMSsystem.Basedonanalysingcommonlyusedmethodsofactivityplanning，Weproposedtheheuristicalgorithm.Inthispaper，heuristicalgorithmforsolvingtheminimummakespanproblemofjobshopschedulingwaspresented

6、.Thealgorithmwasbasedonprioritydispatchingruleandrandomrule.Alotofinstancesshowedthattheycouldgetoptialornearoptialbytheheuristicalgorithm.Finally,weproposedschedulingsystemdesignfortypicalenterprises.Keywords:FlexibleManufacturingSystemActivityPlanningStaticSchedulingDyn

7、amicSchedulingHeuristicAlgorithm目录摘要........................................................................................................................................IABSTRACT...........................................................................................

8、...................................II第1章绪论......................................................