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

Research on priority scheduling algorithm based on bottleneck analysis

制造执行系统在制造系统中的广泛应用,为实现生产车问的动态实时调度提供了可能性,也对实时调度算法提出了更高的要求。调度算法必须在考虑求解速度的前提下来求得满意解。根据优化生产技术的解决车间调度问题的思想,基于转移瓶颈启发式算法,提出了一种基于瓶颈分析的优先权调度算法,用于解决制造执行系统中的动态实时调度问题。

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).