基于瓶颈分析的优先权调度算法研究.pdfVIP

V01．11 第11卷第2期 计算机集成制造系统 No．2 2 005年2月 ComputerIntegratedManufacturingSystems Feb．20 05 文章编号：1006—5911(2005)02～0247—04 基于瓶颈分析的优先权调度算法研究 李黎1，成晔1，袁守华2 (1．清华大学工业工程系，北京100084；2．清华大学机械工程系，北京100084) 摘要：制造执行系统在制造系统中的广泛应用，为实现生产车间的动态实时调度提供了可能性，也对实时调 度算法提出了更高的要求。调度算法必须在考虑求解速度的前提下来求得满意解。根据优化生产技术的解决车 间调度问题的思想，基于转移瓶颈启发式算法，提出了一种基于瓶颈分析的优先权调度算法，用于解决制造执行系 统中的动态实时调度问题。 关键词：瓶颈；生产调度；制造系统 中图分类号：THl66 文献标识码：A ResearchOil basedonbottleneck priorityschedulingalgorithm analysis LjLil．CHENG阮1．YUANShou～hua2 Industrial 100084，China； (1．Dep．of Eng．，TsinghuaUniv．，Beijing Mechanical 100084，China) 2．Dep．of Eng．，TsinghuaUniv．，Beijing wide of execution makesit Abstract：TheapplicationMES(manufacturingsystem)inmanufacturingsystem possible for andreal一time tObe thesametime，the dynamic productionschedulingimplemented．At schedulingalgorithm forMESis tOmeetthe andreal—time mustbe required balancedbe— designed dynamic performance．Acompromise tweenthe ofsolutionsandthetimeconsumed tOsolvethe in quality bycomputation．Aimingschedulingproblem MES，a onbottleneck derivesfromthe priorityschedulingalgorithm，based analysis，wasproposed．Thisalgorithm ideaof Production and BottleneckHeuristic(SBH)． Technology Optimized Shifting Keywords：bottleneck；scheduling；manufacturingsystem Execution 制造执行系统(ManufacturingS