Petri网与优化算法结合求解FMS调度研究综述

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (8): 197-201.

Petri网与优化算法结合求解FMS调度研究综述

邵志芳刘仲英

同济大学经济与管理学院上海同济大学经济与管理学院

收稿日期:2006-06-16 修回日期:1900-01-01 出版日期:2007-03-11 发布日期:2007-03-11
通讯作者: 邵志芳

Summarize on the Petri Net and optimal Algorithm Integrated for the Scheduling of FMS

Shao-Zhifang Liu-Zhongying

School of Economics and Management, Tongji University, 200092

Received:2006-06-16 Revised:1900-01-01 Online:2007-03-11 Published:2007-03-11

摘要/Abstract

摘要： Petri 网是基于图形的强有力的建模工具，被用于柔性制造系统调度问题的研究，然而，搜索整个可达树寻找最优调度方案是一个指数倍复杂的问题，由此人们想到利用人工智能算法搜索可达树的一部分获得近优解。该方法被认为是求解调度问题的极具前途的解决方案。从上世纪90年代初期以来，人们对此作了一些卓有成效的研究。本文对这些研究进行归纳总结，为采用该方法求解调度优化问题的研究提供参考。

关键词: Petri 网, 优化算法, 柔性制造系统, 优化算法

Abstract: Petri net is a graph-oriented powerful modeling tool and can be used in the study of FMS scheduling problem. However, searching the whole reachability tree for the optimal scheduling is an exponential complexity. Then, artificial intelligence method is proposed to search the RG for optimal or near optimal solution, which is considered a promising method for the scheduling of FMS. From 1990s, much effective effort has been put into that. This paper summarized those studies to do some benefits for the study on this way in the future.

Key words: Petri net, Optimal Algorithm, Flexible manufacturing system, Optimal Algorithm

邵志芳刘仲英.

Petri网与优化算法结合求解FMS调度研究综述

[J]. 计算机工程与应用, 2007, 43(8): 197-201.

Shao-Zhifang Liu-Zhongying. Summarize on the Petri Net and optimal Algorithm Integrated for the Scheduling of FMS[J]. Computer Engineering and Applications, 2007, 43(8): 197-201.

[1]	徐尹翔, 陈祺东, 孙俊. 应用量子行为粒子群优化算法的文本对抗[J]. 计算机工程与应用, 2022, 58(9): 175-180.
[2]	邓佳丽, 赵凤群, 王小侠. MTICA-AEO-SVR股票价格预测模型[J]. 计算机工程与应用, 2022, 58(8): 257-263.
[3]	安家乐, 刘晓楠, 何明, 宋慧超. 量子群智能优化算法综述[J]. 计算机工程与应用, 2022, 58(7): 31-42.
[4]	张宏宏, 甘旭升, 孙静娟, 王宁, 陈致远. 针对合作型无人机的最优防相撞策略[J]. 计算机工程与应用, 2022, 58(4): 290-297.
[5]	罗仕杭, 何庆. 融合Sin混沌和分段权值的阿基米德优化算法[J]. 计算机工程与应用, 2022, 58(14): 63-72.
[6]	程浩淼, 王梦磊, 汪靓, 章小卫. 耦合中心游移和双权重因子的鲸鱼算法及应用[J]. 计算机工程与应用, 2022, 58(13): 74-84.
[7]	杨文珍, 何庆. 融合微平衡激活的小孔成像算术优化算法[J]. 计算机工程与应用, 2022, 58(13): 85-93.
[8]	成舒凡, 叶春明. 嵌入疲劳效应和学习效应的应急手术调度研究[J]. 计算机工程与应用, 2022, 58(13): 295-302.
[9]	孙成硕, 戚志东, 叶伟琴, 单梁. 变异反向学习的自适应帝王蝶优化算法[J]. 计算机工程与应用, 2022, 58(11): 66-72.
[10]	刘成汉, 何庆. 融合振荡禁忌搜索的自适应均衡优化算法[J]. 计算机工程与应用, 2022, 58(10): 68-75.
[11]	陈功, 曾国辉, 黄勃, 刘瑾. 融合互利共生和透镜成像学习的HHO算法[J]. 计算机工程与应用, 2022, 58(10): 76-86.
[12]	郭雨鑫, 刘升, 高文欣, 张磊. 精英反向学习与黄金正弦优化的HHO算法[J]. 计算机工程与应用, 2022, 58(10): 153-161.
[13]	秋兴国, 王瑞知, 张卫国, 张昭昭, 张婧. 基于混合策略改进的鲸鱼优化算法[J]. 计算机工程与应用, 2022, 58(1): 70-78.
[14]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[15]	张朕通，单玉刚，袁杰. 联合多尺度和注意力机制的遥感影像检测[J]. 计算机工程与应用, 2021, 57(9): 212-216.