Research on priority scheduling algorithm based on bottleneck analysis
Research on priority scheduling algorithm based on bottleneck analysis
复制标题
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Li Li-Li
中科院分区：
文献类型：
--
作者：
Li Li-Li
制造执行系统（MES）在制造系统中的广泛应用，使得动态、实时的生产调度成为可能。同时要求为MES设计的调度算法满足动态性和真实的实时性。必须在解的质量和计算所消耗的时间之间取得平衡。针对制造执行系统中的调度问题，提出了一种基于瓶颈分析的优先级调度算法。该算法借鉴了最优生产工艺和转移瓶颈启发式算法的思想。
The wide application of MES(manufacturing execution system) in manufacturing system makes it possible for dynamic and real-time production scheduling to be implemented. At the same time, the scheduling algorithm designed for MES is required to meet the dynamic and real - time performance. A compromise must be balanced between the quality of solutions and the time consumed by computation. Aiming to solve the scheduling problem in MES, a priority scheduling algorithm, based on bottleneck analysis, was proposed. This algorithm derives from the idea of Optimized Production Technology and Shifting Bottleneck Heuristic (SBH).