点击次数：

论文类型：期刊论文

发表时间：2005-07-01

发表刊物：计算机工程与应用

收录刊物：PKU、ISTIC、CSCD

卷号：41

期号：19

页面范围：226-228,232

ISSN号：1002-8331

关键字：可重入生产系统;Petri网;遗传算法;综合规则;调度

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