基于Petri网的柔性制造系统动态优化模型

摘要/Abstract

摘要： 为解决柔性制造系统的动态优化调度问题，在基于扩展高级全局决策Petri网的柔性制造系统优化模型的基础上，提出了实时－优化切换控制Petri网模型。该模型在柔性制造系统发生加工设备故障、急件插入等异常情况时，自动切换并运行全局优化调度算法，并在系统允许的时间范围内，再切换返回到原有系统状态，按照新的优化结果运行。最后，以实时－优化切换控制Petri网模型与基于遗传的最小平衡算法结合为例，证实了该模型是有效的。

关键词: 柔性制造系统, 全局结构, 动态优化调度模型

Abstract: To solve the dynamicoptimal scheduling problem of Flexible Manufacturing System (FMS), the Real-time Optimal Shift Controlled Petri Net (ROSCP-N) model was proposed based on the Extended High Level Global Evaluation Petri Net(EHLGEP-N). When abnormal cases such as machine faults and/or urgent jobs insertion occurred in FMS, the ROSCP-N model automatically switched to run the global optimal scheduling algorithm and returned to the original system status in an allowable system time limit to continue according to the new optimal results. Finally, the combination of ROSCP-N with the Genetics based Minimum-Balance (GMB) algorithm was taken as an example to prove the effectiveness of the ROSCP-N model.

Key words: flexible manufacturing system, global structure, dynamic optimal scheduling model

中图分类号:

TP393

姜思杰，李志华. 基于Petri网的柔性制造系统动态优化模型[J]. .

JIANG Si-jie, LI Zhi-hua. Petri nets based dynamic optimal model for flexible manufacturing system[J]. .

参考文献

［1］ ZHOU Mengchu, VENKATESH K. Modeling, simulation, and control of flexible manufacturing systems:a Petri net approach[M]. New Jersey, USA: World Scientific Publishing Co.,1999.

[2] HOLSAPPLE W, JACOB V S, PAKATH R, et al. A genetics-based hybrid scheduler for generating static schedules in flexible manufacturing contexts[J]. IEEE Transaction on Systems, Man and Cybernetics,1993,23(4):953-972.

[3] LEE D Y, DICESARE F. Scheduling flexible manufacturing systems using Petri net and heuristic search[J].IEEE Transaction on Robotics and Automation, 1994,10(2):123-132.

[4] LEE D Y, DICESARE F. Integrated scheduling of flexible manufacturing systems employing automated guided vehicles[J]. IEEE Transaction on Industrial Electronics,1994,41(6):602-610.

[5] YAN Hongshen, CUI Xianyu, ZHANG Jinge. Extended high level evaluation Petri nets and their applicationto FMS design and control[J]. Acta Aeronautica et Astronautica Sinica, 1994,15(9):1114-1118(in Chinese).[严洪森,崔贤玉,张晋格. 扩展高级判断Petri网及其在FMS决策和控制中的应用[J]. 航空学报,1994,15(9):1114-1118.]

[6] JIANG Sijie, WANG Kongmao, ZHANG Fuliang. An FMS optimal model based on extended high level global evaluation Petri net[J]. Computer Integrated Manufacturing Systems, 2004,10(1):110-115(in Chinese).[姜思杰,王孔茂,张付亮.基于扩展高级全局决策Petri网的FMS优化模型[J].计算机集成制造系统,2004,10(1):110-115.]

[7] JIANG Sijie, XU Xiaofei, LI Quanlong. An optimalgenetic based algorithm to solve jobshop scheduling problems[J]. Computer Integrated Manufacturing Systems,2002,8(3):229-232(in Chinese).[姜思杰,徐晓飞,李全龙.基于遗传优化算法求解作业车间调度问题[J].计算机集成制造系统,2002,8(3):229-232.]

[8] KROGH B H. Controlled Petri nets and maximally permissive feedback logic[A]. Proceedings 25th Annual Allerton Confrence, University of Illinois［C］. Urbana-Champaign, IL，USA：Illinois University Press，1987.355-362.

[9] KROGH B H. Synthesis of feedback control logic for discrete manufacturing systems[J]. Automatica,1991, 27(4):641-651.

[10] ICHIKAWA A,HIRAISHI K.Discrete event systems: models and applications[M]. New York,NY,USA:Springer Press,1988.

[11] HURRION R D. Simulation:applications in manufacturing[M]. Kempston, Bedford,U.K. : IFS Publications Ltd.,1986.

[1]	闫明明,赵咪. S3PR网的一种最大许可活性监督控制器设计方法[J]. 计算机集成制造系统, 2013, 19(07 ): 1548-1552.
[2]	王世进. 面向制造任务动态分配的改进合同网机制[J]. , 2011, 17(06): 0-0.
[3]	贺丽娜，楼佩煌，钱晓明，刘冉. 基于时间窗的自动导引车无碰撞路径规划[J]. , 2010, 16(12): 0-0.
[4]	朱森，周刚，李志武+. 柔性制造系统一种次优化的死锁控制设计[J]. , 2010, 16(09): 0-0.
[5]	郭金维，陈楠，王国锋. 柔性制造系统活性监督控制器设计的算法优化[J]. , 2010, 16(03): 0-0.
[6]	廖伟志，，古天龙，李文敬，黄容伟. 模糊柔性制造系统的混杂Petri网建模与调度[J]. , 2008, 14(11): 0-0.
[7]	闫明明，李志武，韦娜，赵咪. S3PMR网的一种死锁预防优化策略[J]. , 2008, 14(01): 0-0.
[8]	古天龙，熊太平，赵岭忠. 柔性制造系统中生产调度问题求解的一种符号算法[J]. , 2007, 13(02): 0-0.
[9]	杨欣, 陈丽娟, 费树岷. 基于柔性制造系统的Petri网模型简化规则[J]. , 2006, 12(11): 0-0.
[10]	冯奇峰，李言. 运用带有记忆库的遗传算法求解作业车间调度问题[J]. , 2005, 11(08): 0-0.
[11]	程晓冬，李建勇. 基于粗糙集的柔性制造系统概念设计实例检索技术[J]. , 2005, 11(06): 0-0.
[12]	徐刚，吴智铭. 银行家算法在柔性制造系统中的改进和应用[J]. , 2004, 10(1): 0-0.
[13]	姜思杰,王孔茂，张付亮. 基于扩展高级全局决策Petri网的FMS优化模型[J]. , 2004, 10(1): 0-0.
[14]	李建勇，鄂明成，查建中. 基于混合遗传算法的柔性制造系统优化设计[J]. , 2003, 9(3): 0-0.
[15]	吴辉，李建勇，夏少云. 柔性制造系统稳健性优化配置研究[J]. , 2003, 9(11): 0-0.