基于赋时Petri网和GA的柔性制造系统调度

张新旭; 张万良

首页> 中文期刊> 《系统工程》 >基于赋时Petri网和GA的柔性制造系统调度

基于赋时Petri网和GA的柔性制造系统调度

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Petri网理论已成为柔性制造系统中建模与分析的主流技术之一,基于Petri网的调度优化问题已被广泛研究。本文为解决柔性制造系统的调度问题,提出了一种基于Petri网和遗传算法相结合的调度方法。首先用赋时Petri网对柔性制造系统进行建模,然后应用遗传算法对该模型进行调度并获取近似最优解。在该算法中,采用新的编码/解码机制,用Petri网模型的变迁激发序列作为染色体编码,且对群体中每个染色体对应的变迁序列不再要求其满足Petri网的可达性条件,而是通过解码部分将其转换为一个满足可达性条件的序列,从而大大简化初始化种群,以及交叉和变异操作。该方法融合了Petri网和遗传算法各自的优点,既可以处理典型的Job-Shop问题,也可以较好地解决柔性制造系统的调度问题。文中通过仿真实验证明了该方法的有效性。

著录项

来源
《系统工程》 |2010年第11期|86-94|共9页
作者
张新旭; 张万良;
展开▼
作者单位

胜利油田黄河钻井总公司;

山东东营257064;

西安宝德自动化股份有限公司;

陕西西安710077;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
Petri网; 遗传算法; 柔性制造系统; 调度;

相似文献

中文文献
外文文献
专利

1. 基于着色赋时Petri网的堆垛机建模与调度研究 [J] . 罗键 ,程勇 ,吴长庆 . 计算机工程与应用 . 2009,第1期
2. 基于赋时层次有色Petri网的Multi-Agent调度系统建模 [J] . 翟东升 ,李莉 ,张书杰 . 微电子学与计算机 . 2008,第7期
3. 基于赋时可重构Petri网的可重构制造系统调度算法 [J] . 蔡宗琰 ,王宁生 ,任守纲 . 西南交通大学学报 . 2004,第3期
4. 基于赋时Petri网描述的多产品间歇过程调度研究 [J] . 古天龙 ,蔡国永 ,琶里莎·巴哈里 . 控制理论与应用 . 2000,第6期
5. 基于时间Petri网和启发式搜索的柔性制造系统调度算法 [J] . 李诚 ,李爽 ,冯毅萍 . 上海交通大学学报 . 2015,第5期
6. 基于着色赋时Petri网的列车运行仿真模型 [C] . 陈军华 ,张星臣 ,徐彬 . 福建省系统工程学会2010年理事会暨学术年会 . 2010
7. 炼油企业中双管道原油运输系统的着色赋时受控Petri网建模及可调度性分析 [A] . 角文滨 . 2015

基于赋时Petri网和GA的柔性制造系统调度

摘要

著录项

相似文献

相关主题

期刊订阅