摘要
可重入生产系统调度问题属于NP难题,该文将遗传算法方法与调度规则结合起来用于解决可重入生产系统的调度问题。首先针对系统的可重入性建立了一类综合规则,然后在设备分组与分时段的基础上,提出了基于一类综合规则组合的可重入生产系统调度策略,并采用遗传算法与过程仿真相结合的办法对综合规则组合进行优化,仿真比较验证了该调度策略的有效性。
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.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第13期186-188,共3页
Computer Engineering
关键词
可重入生产系统
调度
综合规则
遗传算法
Re-entrant lines
Scheduling
Integrated rules
Genetic algorithm
