%0 Journal Article
%T 基于Petri网的柔性制造系统无死锁遗传调度算法
%A 任磊
%A 王峰
%A 邢科义
%J 控制理论与应用
%D 2010
%R 10.7641/j.issn.1000-8152.2010.1.CCTA081363
%X 对以最小化加工时间为目标的柔性制造系统无死锁调度问题,提出了一种遗传调度算法.算法考虑到同类工件具有预先确定的相同加工路径,而各工序的处理时间与工件有关.用Petri网对工序和资源分配进行逻辑建模,利用遗传算法,采用工序自然编码方式,基于系统的最佳避免死锁Petri网控制器,检测染色体的可行性,修复不可行染色体使其对应的调度满足资源约束和无死锁控制约束,从而保证算法所利用的所有染色体都对应系统的可行调度.仿真结果表明了算法的可行性和有效性.
%K 柔性制造系统
%K 死锁
%K 控制器
%K 调度
%K 遗传算法
%U http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=CCTA081363&flag=1