摘要：Petri网的优化调度求解主要采用基于状态空间的智能搜索方法,执行效率往往不高.提出基于蚁群优化的时间Petri网,通过在Petri网的变迁和进化规则中引入蚁群优化机制,改变Petri网原有的非确定性选择行为,使之具备蚁群寻优选择智能行为,克服了需要基于状态空间进行启发式搜索的缺陷,提高了调度优化的计算效率.最后应用蚁群优化时间Petri网模型,对柔性制造系统的区间Job Shop调度问题进行建模和优化求解.实验结果进一步验证了所提模型和方法的有效性.

关键词：调度优化 蚁群优化 时间petri网 柔性制造系统 

单位：湖南理工学院信息与通信工程学院; 湖南岳阳414006; 湖南理工学院复杂系统优化与控制湖南省普通高等学校重点实验室; 湖南岳阳414006; 华东理工大学; 上海200237; 江西省电力公司; 江西南昌330077