摘要： 可重入生产系统调度问题属于NP难题,该文将遗传算法方法与调度规则结合起来用于解决可重入生产系统的调度问题。首先针对系统的可重入性建立了一类综合规则,然后在设备分组与分时段的基础上,提出了基于一类综合规则组合的可重入生产系统调度策略,并采用遗传算法与过程仿真相结合的办法对综合规则组合进行优化,仿真比较验证了该调度策略的有效性。

关键词: 可重入生产系统, 调度, 综合规则, 遗传算法

Abstract: 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 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 is given. Genetic algorithm and simulation is employed here to optimize the combination of integrated rules. The priority of the proposed strategy is proved by simulation.

中图分类号: 

• TP278