混杂生产过程的混杂Petri网建模及分析技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
混杂系统是由连续变量动态系统与离散事件动态系统相互混杂、相互作用而形成的统一动态系统。近些年来,人们在混杂系统理论与工程应用方面的研究取得了一系列成果,然而如何有效的描述和分析混杂系统仍然是混杂系统中最困难、同时也是最富创造性的活动。混杂生产过程是一类重要的混杂系统,本文以一类混杂生产过程为背景,对混杂生产过程的混杂Petri网模型构建、模型分析技术及混杂生产过程的优化与调度等进行了研究和探索,课题的研究得到了国家自然科学基金和广西科学基金的资助。论文主要的研究结果包括:(1)建立了一种新的连续Petri网模型------区间速率连续Petri网模型,并对迁移的使能和引发语义、模型行为演变、模型有效冲突判定及消解、模型可达稳态等问题进行了研究。(2)给出了混杂Petri网一个通用的模型行为演变方法。该方法采用了基于线性规划方法的混杂Petri网瞬时引发速率求解方法。分析了改变不变行为状态事件之间的相互作用及其对模型行为演变正确性的影响,提出了改变不变行为状态事件的判定方法。(3)给出了基于模型行为演变图的混杂Petri网可达性分析方法。分析结果表明了所提出方法的正确性和有效性。该方法不仅适用于R.David和H.Alla定义的混杂Petri网模型,而且适用于一阶混杂Petri网和区间速率连续Petri网等其它混杂Petri网模型。(4)给出了间歇过程在复杂中间存储策略包括无限存储策略、有限存储策略、无中间存储策略和混杂存储策略下p-时间Petri网模型的描述方法,进而给出了基于可行调度集和修正分枝界定的间歇过程最短生产时间的最优调度算法。该算法利用一间歇过程最短生产时间不大于另一间歇过程最短生产时间的条件有效地限制了对解空间的搜索,进而改善了算法的计算性能。(5)定义了广义混杂Petri网模型从而克服了一阶混杂Petri网模型的语义问题,提出了相应的使能和引发语义,并给出了模型行为分析的有效方法。基于所提出的模型,给出了混杂系统建模与优化的实例。(6)讨论了一种混杂生产过程——糖产品压榨系统的混杂Petri网建模及生产调度问题,给出了糖产品压榨系统的生产调度算法。实例表明了所提出方法的有效性。(7)提出了一类流体随机Petri网转换成一阶混杂Petri网的形式化描述方法,并对其转换的正确性进行了证明,实例分析表明了流体随机Petri网转换成一阶混杂Petri网的必要性。
Hybrid systems are composed of discrete event dynamic systems and continuous time dynamic systems, which interact with each other. The hybrid system theory, proposed on the demand of the economic development, is the result of the development of computer science and control theory. As a typical hybrid system, hybrid batch/continuous processes are one of the most impotant processing modes in the process industries. The behaviors of this kind of process can no longer be considered as either continuous or discrete, and therefore pose a difficult problem with regards to formulation and solution algorithm. Modeling and analysis of hybrid batch/continuous processes using hybrid petri nets model was developed in this paper. This work was supported by the National Natural Science Foundation of China (grant No.60243002), and the Natural Science Foundation of GuangXi (grant No. GuiKeQing 0640032). This paper makes following contributions:(1) On the view that the dynamics of time Petri nets can also be approximated continuously, a general continuous Petri nets (CPNs) formalism----Interval speed CPNs) was considered. The problem of behavior analysis and effective conflict for interval speed continuous Petri nets (ICPNs) was developed, and the necessary and sufficient condition for a steady state to be reachable was presented. (2) As the traditional algorithm for the dynamic evolution of Hybrid Petri Nets may not be used for many HPNs models, a new algorithm to construct evolution graph for HPNs was developed. Through case study, the effectiveness of the developed algorithm was illustrated. (3) The decidability of marking rechability for hybrid Petri nets was discussed. The necessary and sufficient condition for a marking to be reachable was presented. Also, an algorithm that decides whether a given marking is reachable or not was introduced through the evolution graph of HPNs. (4) A p-time Petri nets-based formulation approach for batch plants with complicated intermediate storage policies (such as: unlimited intermediate storage, no intermediate storage, finite intermediate storage, and mixed intermediate storage) was presented, then an algorithm for short-term scheduling of batch plants based on a feasible schedule set and a modified branch & bound is developed. In this method, the condition that the minimal makespan of one batch no greater than the minimal makespan of the other batch was presented, thereby the explicit enumeration of search was avoided so that the algorithm performance was improved. Through case study, the effectiveness of the proposed approach and algorithm are illustrated. (5) A new type of hybrid Petri nets model called general hybrid Petri nets (GHPNs) is defined. The enabling and firing semantics of transitions of the GHPNs is discussed, and the net dynamic behavior is also developed. As an example of application, we show how the proposed formalism can be applied to modeling and optimization of a flexible manufacturing system. (6) Motivated by the need of the effective scheduling and control of operations in sugar milling, hybrid time Petri nets(HTPNs) which allows the formulation of variable cycle time and variable flow rate in sugar milling systems was considered. Through analysis of HTPNs model, an effective scheduling algorithm for sugar milling systems was developed. (7) To analyze Fluid Stochastic Petri nets(FSPN) model by First-Order Hybrid Petri Nets(FOHPN) model, the formal conversion from Fluid Stochastic Petri nets to First-Order Hybrid Petri Nets was presented. Also, the effectiveness of the proposed conversion was proofed.
     Through case study, the necessity of the conversion is illustrated.
引文
[1]尹增山.混杂系统优化控制理论研究.浙江大学博士论文.2001.
    [2]叶阳东.智能混杂系统建模、分析理论及应用的研究.铁道部科学研究院博士论文.2002.
    [3]吴锋,刘文煌,郑应平等.混杂系统研究综述.系统工程.1997,15(2):1-7
    [4]R.Alur,C.Courcoubetis.Hybrid Automata:An Algorithmic Approach To The Specification And Verification Of Hybrid Systems.In Hybrid Systems,LNCS 736,1993,209-229.
    [5]李晓山,周巢尘.时段演算综述.计算机学报.1994,17(11):842-851.
    [6]V.Krebs,E.Schnieder.Special Issue on Hybrid systems Ⅱ:Analysis,Modeling and Verification.Automatisierungstechnik,2001,49(2):51.
    [7]M.S.Branicky.Universal Computation And Other Capabilities Of Hybrid And Continuous Dynamical System.Theoretical Computer Science.1995,138:67-100.
    [8]黄杰理.混杂动态系统建模与控制理论研究.中国科学院博士学位论文,1994.
    [9]M.L.Borgne,A.Benveniste.Polynomial Ideal Theory Methods In Discrete Event And Hybrid Dynamical Systems.Proceedings of the 28~(th)CDC.1989,2695-2700.
    [10]A.Benveniste.Hybrid Dynamical Systems Theory And Nonlinear Dynamical Systems Over Fnite Fields.Proceedings of the 27~(th)CDC.1988,209-213.
    [11]M.D.Lemmon,K.X.Ivan.Supervisory Hybrid Systems.IEEE Control Systems Magazine.1999,42-55.
    [12]吴锋.混杂系统控制理论与方法研究及其在间歇过程控制中的应用.中国科学院博士学位论文,1995.
    [13]郑大钟,赵千川.离散事件动态系统.北京:清华大学出版社,2001.
    [14]郑应平.离散事件系统理论研究和应用进展(1).控制与决策.1996,11(2):233-241.
    [15]郑应平.离散事件系统理论研究和应用进展(1).控制与决策.1996,11(3):329-333
    [16]G.Labinaz,M.M.Bayoumi,and K.Rudie.Modeling And Control Of Hybrid Systems:A Survey.Proceedings of the IFA C World Congress,1996,J;293-304.
    [17]H.Alla,R.David.Modeling Of Production Systems By Continuous Petri Nets.Proceedings of the 3~(rd)Int.conf.On CAD/CAM robotics and factories of the future (Southfield,MI,USA0,1988,(3):344-348.
    [18]H.Alla,R.David.Continuous And Hybrid Petri Nets.Circuits Syst.Comput.1998,8(1):159-188.
    [19]H.Alla,R.David.A Modeling And Analysis Tool For Discrete Events Systems:Continuous P etri Nets.Performance Evaluation.1998,33(3):175-199.
    [20]R.David,H.Alla.Continuous Petri Nets.Proceedings of the 8~(th)Europeab Workshop on Application and Theory of Petri Nets(Saragossa,Spain),1987,275-294.
    [21]R.David,S.I.Caramihai.Modeling Of Delays On Continuous Flows Thanks To Extended Hybrid Petri Nets.The 4~(th)International Conference on Automation of Mixed Processes:Hybrid Dynamic Systems,2000,343-350.
    [22]M.Haounani,D.Lefebvre.Variable Speed Continuous Petri Net.Proceedings of the 17~(th)IASTED International Conference Modeling,Identification And Control (Gringdeld,Switzerland),Febuary,1998.
    [23]J.LE Ball,H.Alia,R.David.Asymptotic Continuous Petri Nets.Discrete Event Dynamic Systems:Theory and Applications.1993,(2):235-263.
    [24]H.Alla,R.David.Hybrid Petri Nets.In Europen Control Conference(ECC'91),France,1991:1472-1477.
    [25]R.David,H.Alla.On Hybrid Petri Nets.Discrete Events Dynamic Systems:Theory and Application.2001,11(1):9-40.
    [26]F.Balduzzi,A.Giua and G.Menga.Hybrid Control of Production Systems with Local Optimization.Proceedings of the 7~(th)IEEE International Conference On Emerging Technologies and Factory Automation(Barecelona,Spain),1999:1531-1540.
    [27]F.Balduzzi,A.Giua.Modeling Manufacturing Systems with First-Order Hybrid Petri Nets.Production Research,Special Issue on Modeling,Specification and Analysis of Manufacturing Systems.2001,39(2),255-282.
    [28]F.Balduzzi,A.Giua and G.Menga.First-Order Hybrid Petri Nets:a Model for Optimitation and Control.IEEE Transactions On Robotics And Automation.2000,16(14):382-399.
    [29]I.Demongodin,F.Prunet.Bathces Petri Net.Proceedings of on Computer in Design,Manufacturing and Prodution(Paris,France),1993,29-37.
    [30]N.Audry,I.Demongodin.Modeling of High Throughput Production Lines by Using Generic Models Described in Batches Petri Nets.IEEE International Conference On Robotics and Automation(San Diego,CA,USA),1994,(1):807-812.
    [31]N.Audry,F.Pruner,Controlled Batches Petri Nets,IEEE International Conference On systems,Man,Cybernetics(Vancouver,BC,Canada)1995,(2):1849-1854.
    [32]M.Caradec,F.Prunet.Coloured Batches Petri Nets.Proceedings of the International Conference On Management and Control of Production and Logistics,MCPL'97-IFAC/IFIP(Campinas,Brazil),1997:265-269.
    [33]M.Caradec,F.Prunet.Modeling of Hybrid Flexible Production Systems by Coloured Batches Petri Nets.Eureopean Journal of Automation.1998,32(9):1255-1269.
    [34]K.S.Trivedi,V.G.Kulkarni.FSPNs:Fluid Stochastic Petri Nets.Proceedings of the 14~(th)International Conference On Applications and theory of Petri Nets(Chicago,IL,USA)Lecture Notes in Computer Science,1993,691:24-31.
    [35]G.Horton,V.G.Kulkarni.Fluid Stochastic Petri Nets:Theory,Application,and Solution.ICASE Report 96-5,Institute for Computer Application in Science and Enginerring(Hampton,VA,USA),1996.
    [36]G.Horton,V.G.Kulkarni.Fluid Stochastic Petri Nets:Theory,Application,and Solution Technique.European Journal of Operations Research.1998,105(1):184-201.
    [37]K.Wolter,G.Hommel.Hybrid Modeling with Second Order Fluid Stochastic Petri Nets.Proceedings of the Workshop On Parallel Distribute Real-Time Systems(Geneva,Switzerland),1997,239-243.
    [38]I.Demongodin.Differential Petri Nets:A New Model for Hybrid Systems. Proceedings Advanced Summer Institute'96(Toulouse,France),1996:61-68.
    [39]I.Demongodin.Differential Petri Nets:Representing Continuous Systems in a Discrete World.IEEE Transactions On Automatic Control.1998,43(4):573-679.
    [40]I.Demongodin.Modeling of Hybrid Control Systems via Differential Petri Nets,Proceedings of the 4~(rd)IEEE Mediteranean Sym.In Control and Automation(Maleme,Greece),1996:428-433.
    [41]I.Demongodin.Modeling of Mixed Continuous/Discrete-event Systems Via Differential Petri Nets.Proceedings of 3~(rd)IEEE International Conference On Electronic,Circuits,and Systems,ICECS'96(Rodos,Greece),1996,1:475-478.
    [42]R.Weiting.Modeling and Simulation of Hybrid Systems using Hybrid High-Level Nets.Proceedings of the 8~(th)European Simulation Symp.Simulation in Industry,ESS'96(Genoa,Italy),1996,2:158-162.
    [43]R.Weiting.Hybrid High-Level Nets.Proceedings of the 1996 Winter Simulation Conference.(Coronado,CA,USA),1996,848-855.
    [44]R.Weiting.Extending Hybrid High-Level Nets for Modeling Hybrid Systems.Proceedings of the IMACS Symp.On systems Analysis and Simulation(Berlin,Germany)1995,259-262.
    [45]叶阳东,贾利民.模糊离散事件动态系统相关问题的研究.中国铁道科学.2001,22(6):44-49.
    [46]A.Giua and E.Usai.High-Level Hybrid Petri Nets:a Definition.Proceedings of 35~(th)IEEE International Conference On Decision and Control(Kobe,Japan),1996,148-150.
    [47]A.Giua and E.Usai.Modeling Hybrid Systems by Hybrid High-Level Petri Nets.Proceedings of 3~(rd)International Conference On Automation of Mixed Process(Reims,France),1998,316-323.
    [48]H.Alla,J.-M.Flaus.Modeling of Gas Storage Unit Using Hybrid Flow Nets.Proceedings of 3~(rd)International Conference On Automation of Mixed Process(Reims,France),1998,138-141.
    [49]J.-M.Flaus.Hybrid Flow Nets for Batch Process Modeling.Proceedings of CESA'96,Symp.On Discrete events and Manufacturing Systems(Lille,France),1996.
    [50]J.-M.Flaus,H.Alla.Structural Analysis of Hybrid Systems Modeled by Hybrid Flow Net.Proceedings of ECC'97,European Control Conference(Brussels,Belgium),1997.
    [51]D.Aandreu,J.C.Pascal.Interaction of Discrete and Continuous Parts of a Batch Process Control System.Proceedings of the Workshop on Analysis and Design of Event-Driven Operations in Process Systems(Imperial College,London,UK),1995.
    [52]R.Champagnat,P.Esteban.Modeling And Simulation Of A Hybrid System Through PR/TR PN-DAE Model.Proceedings of on Automation of Mixed Processes (Reims,France),1998:131-137.
    [53]R.Champagnat,R.Valette.Modeling,Simulation and Analysis of Batch Production Systems.Discrete Event Dynamic Systems:Theory and Applications.2001,11(1):118-136.
    [54]C.Valentin-Roubinet.Modeling Of Hybrid Systems:DAE Supervised By Petri Nets.The Example Of A Gas Storage.Proceedings of 3~(rd)International Conference On Automation of Mixed Processes(Reims,France),1998:142-149.
    [55]R.Valette.Petri Nets for Control and Monitoring:Specification,Verification,Implementation.Proceedings of the Workshop on Analysis and Design of Event-Driven Operations in Process Systems(Imperial College,London,UK),1995.
    [56]M.Rezai.Global Petri Nets Modeling of Hybrid Systems and Fault Analysis.Ph.D.Thesis,University of British Columbia,1996.
    [57]M.Rezai,P.D.Lawrence.Modeling and Simulation of Hybrid Control Systems by Global Petri nets.Proceedings of the IEEE International Conference On Circuits and Systems,1995.
    [58]M.Rezai,P.D.Lawrence.Analysis of Faults in Hybrid Systems by Global Petri nets.Proceedings of 1995 IEEE International Conference On systems,Man,Cybernetics.1995.
    [59]M.Rezai,P.D.Lawrence.Hybrid Modeling And Simulation Of Manufacturing Systems.Proceedings of the 1997 IEEE 6~(th)International Conference On Emerging Technologies and Factory Automation(Los Angeles,CA,USA),1997,555-560.
    [60]H.Alla,R.David.Modeling of Management/Production by Continuous Petri Nets.Proceedings of Automatique 1988.Quelle Automatique Dans les Industries Manufacturieres(Grenoble,France),1988:106-115.
    [61]M.Allam,H.Alla.Modeling And Simulation Of An Electronic Component Manufacturing System Using Hybrid Petri Nets.IEEE Transanctions on semiconductor manufacturing.1998,11(3):374-383.
    [62]C.Amer-Yahia,N.Zerhouni,M.Femey,Modeling of Biological Systems by Continuous Petri Nets.Proceedings of the 3~(rd)IFAC Symp.Modeling and Control in Biomedical systems(Warwick,UK),1997:383-388.
    [63]A.Amrah,N.Zerhouni.Control of Discrete Events Systems Modeled by Continuous Petri Nets:Case of Opened Manufacturing Lines.IEEE International Conference On Robotics and automation(Albuquerque,NM,USA)1997,(3):2133-2138.
    [64]T.Ei-Fouly,N.Zerhouni.Modeling and Analysis of Manufacturing Systems Using a Hybrid Approach.Proceedings of the 3~(rd)International Conference On automation of mixed process(Reims,France),1998,79-85.
    [65]N.Zerhouni,H.Alia.Dynamic Analysis of Manufacturing Systems Using Continuous Petri Nets.IEEE International Conference On Robotics and Automation,(Cincinnati,OH,USA),1990,(2):1070-1075.
    [66]N.Zerhouni,H.Alla.Manufacturing Lines Analysis Using Continuous Petri Nets.in Autom.Prod.Inform.Ind.1992,26(3):253-276.
    [67]A.Bobbio,S.Garg.Modeling Softaware Systems with Rejuvenation Restoration and Checkpointing Through Fluid Stochastic Petri Nets.Proceedings of the 8~(rd)International Workshop on Petri Nets and performance Models(Zaragoza,Spain),1999,64-73.
    [68]M.Gribaudo,M.Serena.Fluid stochastic Petri Nets Augment with Flush-out Arcs:Modeling and Analysis.Discrete Event Dynamic Systems:Theory and Applications.2001,11(1):97-117.
    [69]M.Gribaudo,M.Serena.Model-checking Based on Fluid Petri Nets for the Temperature Control System of the ICARO Co-generative Plant.Proceedings of the 21~(st)International Conference On Computer Safety,Reliability and Security,SAFECOMP02M,Springer Verlag- LNCS,2002,273-283.
    [70]K.Wolter.Modeling Hybrid Systems with Fluid Stochastic Petri Nets.Proceedings of the 4~(th)International Conference On Automation of Mixed Processes:Hybrid Dynamical Systems(Dortmund,Germany),2000,287-294.
    [71]A.Pages,H.Pingaud.A Hybrid Process Model Based On Petri Nets Applied To Short Term Scheduling Of Batch-Semi Continuous Plants.Proceedings of the Workshop on Analysis and Design of Event-Driven Operations in Process Systems(Imperial College,London,UK),1995.
    [72]M.Caradec,F.Prunet.Modeling of Hybrid Flexible Systems and Taking Accumulation Phenomena into Account.Proceedings of 3~(rd)International Conference On Automation of Mixed Process(Reims,France),1998,86-93.
    [73]I.Demongodin.Geraralised Bathces Petri Net:Hybrid Model for High Speed Systems with Variable Delays.Discrete Event Dynamic Systems:Theory and Applications,2001,11(1):137-162.
    [74]I.Demongodin,F.Prunet.The Modeling Of Production Lines By Discrete Events And Continuous Time Aspect In Petri Nets.Proceedings of the International Conference On Management and Control of Production and Logistics,MCPL'97-IFAC/IFIP(Campinas,Brazil),1997:265-269.
    [75]A.Giua and G.Menga.Modeling and Control of Inventory Management Policies using First-Order Hybrid Petri Nets.Proceedings of the 4~(th)International Conference On Automation of Mixed Processes:Hybrid Dynamical Systems(Dortmund,Germany),2000,273-278.
    [76]G.Decknatel,E.Schnierer.Modeling Railway Systems with Hybrid Petri Nets.Proceedings of 3~(rd)International Conference On Automation Of Mixed Process(Reims,France),1998,309-315.
    [77]H.-M.Hanisch,S.Fleck.A Resource Allocation Scheme For Flexible Batch Plants Based On High-Level Petri Nets.Proceedings of CESA'96,Symp.On Discrete Events and Manufacturing Systems(Lille,France),1996,303-308.
    [78]A.Di.Febbrao,S.Sacone.Hybrid Petri Nets To Model Transportation Systems.Proceedings of WoDES'98:4~(th)International Workshop on Discrete Event Systems(Cagliari,Italy),1998,522-525.
    [79]A.Amrah,N.Zerhouni.Constrained State Feedback Control Of A Class Of Discrete Event Systems Modeled By Continuous Petri Nets.International Conference On Automation,Robotics And Vision,ICARV'96(Singapore),1996.
    [80]A.Amrah,N.Zerhouni.On The Control Of Manufacturing Lines Modeled By Controlled Continuous Petri Nets.Journal of Systems Science,1998,29(2):127-137.
    [81]N.Audry,I.Demongodin.Modeling And Control Of High Throughput Production Lines.Proceedings of the IFAC Workshop on New Trends in Design of Control Systems(Smolenice,Slovakia),1994:392-397.
    [82]J.-M.Flaus.Hybrid Supervisor Synthesis For A Class Of Hybrid Systems.Proceedings of on Automation of Mixed Processes(Reims,France),1998:185-192.
    [83]J.-M.Flaus.Hybrid Flow Nets For Hybrid Processes Modeling And Control. Proceedings of the International Workshop on Hybrid and Real-Time Systems,HART'97(Grenoble,France),1997:213-217.
    [84]叶志宝,赵义军,董焕河.最大速度变化的连续Petri网(VCPN)的动态演变及性质判定.计算机研究与发展.2002,39(3):330-334.
    [85]I.Demongodin,M.Mostefaoui.Liveness Of Continuous Weighted Marked Graphs.Proceedings of 3~(rd)Edition IMACS/IEEE CSCC'99(Athens,Greece),1999,2640-2649.
    [86]I.Demongodin,M.Mostefaoui.Liveness Of Neutral Hybrid Weighted Marked Graphs.Proceedings of Multi-Workshop on Formal Methods in Performance Evaluation and Applications FM&M'99(Zaragoza,Spain)1999,49-64.
    [87]M.Silva,L.Recalde.Petri Nets And Integrality Relaxations:A View Of Continuous Petri Nets.IEEE Transaction Systems,Man and Cybernetics.2002,32(4):314-327.
    [88]C.Amer-Yahia,N.Zerhouni.State Equation And Stability For A Class Of Continuous Petri Nets.Informatics and Control.2001,10(4).
    [89]J.Komenda,N.Zerhouni.Analysis Of Hybrid Petri Nets Based On The Hybrid State Equation.Proceedings of IEEE International Conference on Systems,Man,Cybernetics(San Diego,CA,USA),1998:832-838.
    [90]A.T.Sava,H.Alla.Combining Hybrid Petri Nets And Hybrid Automata.IEEE Transitions On Robotics and Automation.2001,17(5):670-678.
    [91]I.Demongodin.Steady State Of Continuous Neutral Weighted Marked Graphs.IEEE Transactions on Robotics And Automation.2000,17(15):389-394.
    [92]F.Balduzzi,A.Giua and G.Menga.Decidability Results In First-Order Hybrid Petri Nets.Discrete Event Dynamic Systems:Theory And Applications.2001,11(1):41-57.
    [93]H.J.Genrich,I.Schuart.Modeling And Verification Of Hybrid Systems Using Hierarchical Coloured Petri Nets.Proceedings of 3~(rd)International Conference On Automation of Mixed Process(Reims,France),1998,17-24.
    [94]Tianlong Gu(古天龙),Rongsheng Dong.Novel Continuous Model To Approximate Time Petri Nets:Modeling And Analysis.Journal of Application Mathematic and Computer Science.2005,15(1):141-150.
    [95]Tianlong Gu(古天龙),Rongsheng Dong,Yu-Chu Tian.Continuous Petri Nets Augmented with Maximal and Minimal Firing Speeds.International Conference on Systems,Man and Cybernetics(Washington DC,USA),2003,1493-1498.
    [96]Weizhi Liao,Tianlong Gu.Optimization And Control Of Production Systems Based On Interval Speed Continuous Petri Nets.IEEE International Conference on Systems,Man and Cybernetics(Hawaii,USA),2005,1212-1217.
    [97]M.Svadova,Z.Hanzalek.An Algorithm For The Evolution Graph Of Extended Hybrid Petri Nets.http://dce.felk.cvut.cz/hanzalek/publications/Hanzalek04h.pdf.
    [98]Julia,S.,de Oliveira,F.F.A P-Time Hybrid Petri Net Model For The Scheduling Problem Of Workflow Management Systems.IEEE International Conference on Man and Cybernetics(Hague,Netherlands),2004,4947-4952.
    [99]D.Lefebvre.From Fuzzy Logic To Hybrid Petri Nets.IEEE International Conference on Systems,Man and Cybernetics(Hammamet,Tunisia),2002.
    [100]G.Chiola,M.A.Marsan ect.Generalized Stochastic Petri Nets:A Definition at The Net Level And Its Application.IEEE Transaction On Software Engineer.1993,19(2):89-107.
    [101]G.ciardo,R German,C.Lindemann.A Characterization Of The Stochastic Process Underlying A Stochastic Petri Net.IEEE Transaction On Soft-ware Engineer.1994,20(7):506-515.
    [102]金光.HPN基于网结构的冲突关系.国防科技大学学报.2002,24(4):86-90.
    [103]吴文渊,曾振柄.Petri网系统的可达性分析.系统仿真学报,2005,17(增刊):17-25.
    [104]戴华平等.一种新型的混合Petri网建模及其分析方法.浙江大学学报(工学版).2000,34(6):608-612.
    [105]何贤会,高春华,王慧.基于混杂Petri网的混杂系统建模方法.机电工程,2000,17(2):69-72.
    [106]Kondili E,Pantelidies C C.A General Algorithm for Short-Term Scheduling of Batch Opertations-I:MILP Formulation.Computers and Chemical Engineering,1993,17(2):211-227.
    [107]Papageorgald S,Reklaitis G V.Optimal Design of Multipurpose Batch Plants I:Problem Formulation.Industry Engineering and Chemical Research,1990,29(8):2054-2062.
    [108]Graells M,Espuna A,Puigjianer L.Sequencing Intermediate Products:A Practical Solution for Multipurpose Production Scheduling.Computers and Chemical Engineering,1996,20(Sp1.):1137-1142.
    [109]Kobayashi S,Ono I,Yamamura M.An Efficient Genetic Algorithm for Job Shop Scheduling Problems.Http://www-ono.is.tokushima-u.ac.jp/member/isao/PDFs/icga95.pdf,1995.
    [110]Adams J,Balas E,Zawack D.The Shifting Bottleneck Procedure for Job-Shop Scheduling.Management Science,1988,34(3):391-401.
    [111]Carlier J,Pinson E.An Algorithm for Solving the Job-Shop Problem.Management Science,1989,35(2):164-176.
    [112]古天龙,蔡国永,瑟里莎.巴哈里.基于赋时Petri网描述的多产品间歇生产过程调度研究.控制理论与已应用,2000,17(6):933-936.
    [113]Gu Tianlong,Bahri P A,Cai Guoyong..Timed Petri-Net Based Formulation and An Algorithm for the Optimal Scheduling of Batch Plants.Journal of Application Mathematic and Computer Science,2003,13(4):527-536.
    [114]Nott H P,Lee P.An Optimal Control Approach for Scheduling Mixed Batch/Continuous Process Plants with Variable Cycle Time.Computers and Chemical Engineering,1999,23(7):907-917.
    [115]Julia S,Valette R.Real Time Scheduling of Batch Systems.Simulation Practice and Theory,2000,8(5):307-319.
    [116]C.A.Mendez,and J.Cerda.An Efficient MILP Continuous-Time Formulation For Short-Term Scheduling Of Multiproduct Continuous Facilities.Computers &Chemical Engineering.2002,26(5):687-695.
    [117]M.G.Ierapetritou,and C.Floudas.Effective Continuous-Time Formulation For The Short-Term Scheduling 2:Continuous And Semicontinuous Processes.Industrial and Engineering Chemistry Research.1998,37:4360-4374.
    [118]X.Zhang,and R.W.H.Sargent.The Optimal Operation Of Mixed Production Facilities-Extensions And Improvements.Computers & Chemical Engineering.1998,22(9):1287-1295.
    [119]H.P.Nott.Modelling Aaltematives For Schedling Mixed Batch/Continuous Process Plants With Variable Cycle Time.Ph D Thesis,Murdoch University,Australia,1998.
    [120]Tianlong Gu,and P.A.Bahri.A Survey Of Petri-Net Applications In Batch Processes.Computers in Industry,2002,47(1):99-111.
    [121]Tianlong Gu,P.A.Bahri.Development Of Hybrid Time Petri Nets For Scheduling And Control Of Mixed Batch/Continuous Process.Proceeding of the 15~(th)IFAC World Congress(Barcelona,Spain),2002.
    [122]卢光松,葛运建.流体随机Petri网与混合Petri网的比较分析.小型微型计算机系统,2005,26(12),2144-2146.
    [123]M.Becker,T.Bessey.Comparison of the Modeling Power of Fluid Stochastic Petri nets and Hybrid Petri Nets.IEEE International Conference on Systems,Man and Cybernetics(SMC),2002.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700