点击次数：

论文类型：期刊论文

发表时间：2005-04-20

发表刊物：系统仿真学报

收录刊物：Scopus、PKU、ISTIC、CSCD

卷号：17

期号：4

页面范围：993-996

ISSN号：1004-731X

关键字：可重入生产系统;调度;B-T规则;遗传算法

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