基于Petri网的柔性制造系统无死锁遗传调度算法
任磊
王峰
邢科义
1.机械制造系统工程国家重点实验室,西安交通大学系统工程研究所,陕西,西安,7100492.机械制造系统工程国家重点实验室,西安交通大学系统工程研究所,陕西,西安,7100493.机械制造系统工程国家重点实验室,西安交通大学系统工程研究所,陕西,西安,710049
摘要：对以最小化加工时间为目标的柔性制造系统无死锁调度问题,提出了一种遗传调度算法.算法考虑到同类工件具有预先确定的相同加工路径,而各工序的处理时间与工件有关.用Petri网对工序和资源分配进行逻辑建模,利用遗传算法,采用工序自然编码方式,基于系统的最佳避免死锁Petri网控制器,检测染色体的可行性,修复不可行染色体使其对应的调度满足资源约束和无死锁控制约束,从而保证算法所利用的所有染色体都对应系统的可行调度.仿真结果表明了算法的可行性和有效性.
关键词：柔性制造系统死锁控制器调度遗传算法
分类号：TP278(自动化技术及设备)
资助基金：国家自然科学基金(60774083)国家自然科学基金(50975224)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 13-18 )
英文信息