摘要
可重入生产系统调度问题属于NP难题,该文建立了系统的扩展Petri网模型,并且将遗传算法方法与调度规则结合起来用于解决可重入生产系统的调度问题。针对可重入生产系统生产过程的动态复杂性,首先建立了一类综合调度规则,然后提出了基于设备分组与分时段的综合规则组合的可重入生产系统调度策略,并采用遗传算法与基于Petri网模型的过程仿真相结合的方法对综合规则组合进行优化,仿真比较验证了该调度策略的有效性。
It's NP hard problem to schedule re-entrant lines for its complexity.Firstly the extended petri net model is established,then genetic algorithm and heuristic scheduling rules are integrated in this paper 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 in this paper.Genetic algorithm is employed here to optimize the combination of integrated rules.The priority of the proposed strategy is proved by simulation.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第19期226-228,232,共4页
Computer Engineering and Applications
