基于蚁群优化的时间Petri网及其在柔性制造系统调度优化中的应用

潘理; 郑红; 郭观七; 刘显明

doi:10.3969/j.issn.0372-2112.2014.08.011

您当前的位置：

首页 >

文章列表页 >

基于蚁群优化的时间Petri网及其在柔性制造系统调度优化中的应用

学术论文 | 更新时间：2025-07-16

- 基于蚁群优化的时间Petri网及其在柔性制造系统调度优化中的应用
- Time Petri Net with Ant Colony Mechanism and Its Application in Scheduling Optimization of Flexible Manufacturing Systems
- 电子学报 2014年42卷第8期页码：1531-1537
- 作者机构：
  
  1. 湖南理工学院信息与通信工程学院,湖南,岳阳,414006
  2. 湖南理工学院复杂系统优化与控制湖南省普通高等学校重点实验室,湖南,岳阳,414006
  3. 华东理工大学,上海,200237
  4. 江西省电力公司,江西,南昌,330077
  5. 湖南理工学院信息与通信工程学院,湖南,岳阳,414006
  6. 湖南理工学院复杂系统优化与控制湖南省普通高等学校重点实验室,湖南,岳阳,414006
  7. 华东理工大学,上海,200237
  8. 江西省电力公司,江西,南昌,330077
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61103115）;湖南省自然科学基金 (No.11JJ4058，No.11JJ2037）;湖南省教育厅重点科研项目 (No.11A041）;江苏省科技支撑计划 (No.BE2012115）;湖南省高校科技创新团队支持计划 (湘教通[2012]318-18）
- DOI：10.3969/j.issn.0372-2112.2014.08.011
  中图分类号： TP311
- 纸质出版：2014
- 稿件说明：
移动端阅览
潘理, 郑红, 郭观七, 等. 基于蚁群优化的时间Petri网及其在柔性制造系统调度优化中的应用[J]. 电子学报, 2014,42(8):1531-1537.

PAN Li, ZHENG Hong, GUO Guan-qi, et al. Time Petri Net with Ant Colony Mechanism and Its Application in Scheduling Optimization of Flexible Manufacturing Systems[J]. Acta Electronica Sinica, 2014, 42(8): 1531-1537.
潘理, 郑红, 郭观七, 等. 基于蚁群优化的时间Petri网及其在柔性制造系统调度优化中的应用[J]. 电子学报, 2014,42(8):1531-1537. DOI： 10.3969/j.issn.0372-2112.2014.08.011.

PAN Li, ZHENG Hong, GUO Guan-qi, et al. Time Petri Net with Ant Colony Mechanism and Its Application in Scheduling Optimization of Flexible Manufacturing Systems[J]. Acta Electronica Sinica, 2014, 42(8): 1531-1537. DOI： 10.3969/j.issn.0372-2112.2014.08.011.

摘要

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

Abstract

Heuristic algorithms based on state search are usually used to solve scheduling problems of Petri nets.Suffering from the state space explosion

their executions are often not efficient for large-scale problems.This paper proposes a time Petri net with ant colony mechanism to address this problem.We introduce pheromones and foraging rules of ants into transitions and evolution rules of a time Petri net.The proposed model can work out scheduling problems during the run of a Petri net without building reachability tree.We use this model to describe and solve an interval job shop scheduling problem.The experimental results further verify the effectiveness of the proposed model.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于蚁群优化与准实时密钥池的生存性虚拟网络映射方法

无线传感器网络的蚁群自组织算法