基于Petri网仿真的柔性生产调度——蚁群-遗传递阶进化优化方法

被引：18

作者：

王笑蓉

吴铁军

机构：

[1] 浙江大学工业控制技术国家重点实验室智能系统与决策研究所

来源：

浙江大学学报(工学版) | 2004年 / 03期

关键词：

柔性生产调度; 受控赋时Petri网; 蚁群优化; 遗传算法; 进化优化;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

利用受控赋时Petri网对柔性生产线调度中的离散事件建模,此Petri网模型由过程流子网、资源子网和调度控制子网通过同步变迁连接而成.在由Petri网仿真运行获得调度性能评价的基础上,采用两级递阶进化优化方法求解柔性生产过程的优化调度问题.首先由蚁群优化方法优化加工路径,然后根据蚁群在信息素指引下所构造的加工路径,采用遗传算法优化在同一机器上加工的作业排序.应用蚁群优化原理提出了加工路径优化问题的信息素表达方式,解构造策略和信息素更新策略.一组测试问题的求解结果说明了算法的有效性和鲁棒性.

引用

页码：31 / 36

页数：6

共 6 条

[1] Ant colony optimization for intelligent scheduling. WANG Xiao-rong,WU Tie-jun. Proceedings of the 4th World Congress on Intelligent Control and Automation . 2002
[2] A genetic algorithm for flexible job-shop scheduling. CHEN Hao-xun,IHLOW J,LEHMANN C. Proceedings of the 1999 IEEE International Conference on Robotics & Automation[C] . 1999
[3] Ant colony system: A cooperative learning approach to the traveling salesman problem. DORIGO M,GAMBARDELLA L M. IEEE Transactions on Evolutionary Computation . 1997
[4] Petri -net and GA-based approach to modeling, scheduling, and performance evaluation for wafer fabrication. CHEN Jyh-horng,FU Li -chen,LIN Ming-hung,et al. IEEE Transactions on Robotics and Automation . 2001
[5] Scheduling flexible manufacturing systems using Petri nets and heuristic search. LEE D Y,DICESARE F. IEEE Transactions on Robotics and Automation . 1994
[6] The ant system applied to the quadratic assignment problem. MANIEZZO V,COLORNI A. IEEE Transaction on Knowledge Data Engineering . 1999

← 1 →