基于B-T规则与遗传算法的可重入生产系统调度

Scheduling Re-entrant Lines Based on GA and Integrated Rules

可重入生产系统调度问题属于NP难题,将遗传算法方法与调度规则结合起来用于解决可重入生产系统的调度问题。针对可重入生产系统的重入特点,建立了一类可以实现缓冲区与传统规则双重选择的缓冲区-时间(B-T)规则;然后在设备分组与分时段的基础上,提出了基于B-T规则组合的可重入生产系统调度策略,并采用遗传算法与过程仿真相结合的办法对B-T规则组合进行优化,仿真比较验证了该调度策略的有效性。

It's NP hard to schedule re-entrant lines for its complexity. Genetic algorithm and heuristic scheduling rules are integrated to schedule re-entrant lines. A class of integrated rules named B-T rules is proposed according to the characteristics of the system's re-entrant. And a class of schedule strategy based on grouped devices and multi-phases are given as well. Genetic algorithm and simulation are integrated here to optimize the combination of integrated rules. The priority of the proposed strategy is proved by simulation.