期刊文献+

一类混合生产过程的混杂Petri网建模与调度 被引量:1

Scheduling and modeling of mixed production processes based on hybrid Petri nets
原文传递
导出
摘要 针对混合整数线性规划方法在解决混合生产过程调度中存在的问题,提出一种混合间歇/连续生产过程的时间约束混杂Petri网模型,该模型能够对间歇操作时间可变和连续速率可变的混合生产过程进行有效描述.结合模型行为演变和遗传算法提出一种新的混合生产过程调度方法.实验结果表明了所提出方法的有效性. To the shortcoming of the scheduling of a mixed production processes based on mixed integer linear programming,time constraint hybrid Petri nets(TCHPNs) is developed,which allows the formulation of variable cycle time and variable flow rate in a mixed batch/continuous production processes.An efficient scheduling algorithm for mixed production processes is presented combining with modeling behavior evolution and genetic algorithm.Experiment results show the effectiveness of the proposed method.
出处 《控制与决策》 EI CSCD 北大核心 2010年第6期884-888,共5页 Control and Decision
基金 国家自然科学基金项目(60864001) 广西省自然科学基金项目(桂科自0991105) 广西高校优秀人才计划项目(桂教人才0820)
关键词 时间约束混杂Petri网 遗传算法 混合生产过程 调度 Time constraint hybrid Petri nets Genetic algorithm Mixed production processes Scheduling
  • 相关文献

参考文献10

  • 1Kondili E, Pantelides C. A general algorithm for short-term scheduling of batch-I. MILP formulation[J]. Computer and Chemical Engineering, 1993, 17(2): 211-227.
  • 2Pinto J M, Grossmann I E. A continuous time mixed integer linear programming model for short term scheduling of multistage batch plans[J]. Industrial Engineering Chemical Research, 1995, 34(11): 3037-3051.
  • 3Zhang X, Sargent R W H. The optimal operation of mixed production facilities - A general formulation and some approaches for the solution[J]. Computer and Chemical Engineering, 1996, 20(6): 897-904.
  • 4Nott H P, Lee E An optimal control approach for scheduling mixed batch/continuous process plants with variable cycle time[J]. Computers and Chemical Engineering, 1999, 23(7): 907-917.
  • 5廖伟志,古天龙.基于一种新型混杂Petri网的混杂系统建模与控制[J].控制与决策,2007,22(4):366-372. 被引量:18
  • 6卢燕俊,戴华平.城市交通网络的混杂Petri网建模[J].浙江大学学报(工学版),2007,41(6):930-934. 被引量:11
  • 7Peng S C, Chang H M, Hsu D F, et al. Modeling signal transaction of neural system by hybrid Petri net representation[C]. Operations Research Proceedings. Berlin Heidelberg: Springer, 2005: 271-279.
  • 8David R, Alla H. Hybrid Petri nets[C]. Europen Control Conf. Grenoble, 1991: 1472-1477.
  • 9Demongodin I, Koussoulas N T. Differential Petri nets: Representing continuous systems in discrete event world[J]. IEEE Trans on Automatic Control, 1998, 43(4): 573-579.
  • 10Liao W Z, Wang R L, Gu T L. Scheduling and control of mixed batch/continuous processes based on general hybrid Petri net[C]. Proc of the 4th Int Conf on Machine Learning and Cybernetics. Guangzhou, 2005, 2: 981-987.

二级参考文献20

  • 1David R,Alla H.Hybrid Petri nets[C].Europen Control Conf.Grenoble,1991:1472-1477.
  • 2Demongodin I,Koussoulas N T.Differential Petri nets:Representing continuous systems in discrete event world[J].IEEE Trans on Automatic Control,1998,43(4):573-579.
  • 3Demongodin I,Prunet F.Batches Petri nets[C].Proc of Computer in Design,Manufacturing and Production.Paris,1993:29-37.
  • 4Balduzzi F,Giua A,Menga G.First-order hybrid Petri nets:A model for optimization and control[J].IEEE Trans on Robotics and Automation,2000,16(14):382-399.
  • 5Wieting R.Hybrid high-level nets[C].Proc of the 1996 Water Simulation Conf.Coronado,1996:848-855.
  • 6Gribaudo M.Model-checking based on fluid petri nets for the temperature control system of the ICARO Co-generative plant[C].Int Conf on Computer Safety,Reliability and Security.Catania:Springer-Verlag,2002:273-283.
  • 7Julia S,de Oliveira F F.A p-time hybrid Petri net model for the scheduling problem of workflow management systems[C].Systems,Man and Cybernetics.Hague:IEEE Press,2004:4947-4952.
  • 8Gu T L,Dong R S.Novel continuous model to approximate time Petri nets:Modeling and analysis[J].J of Application Mathematic and Computer Science,2005,15(1):141-150.
  • 9Liao W Z,Gu T L.Optimization and control of production systems based on interval speed continuous Petri nets[C].IEEE Int Conf on Systems,Man and Cybernetics.Hawaii:IEEE Press,2005:1212-1217.
  • 10ALLSOP R E.Delay-minimizing settings for fixed-time traffic signals at a single road junction[J].Journal of the Institute of Mathematics and Its Applications,1971,8:164-185.

共引文献26

同被引文献15

  • 1IERAPETRITOU M G, FLOUDAS C A. Effective continu- ous-time formulation for short-term scheduling. 2. continuous and semicontinuous processes[J]. Industrial & Engineering Chemistry Research, 1998, 37(11).. 4341-4359.
  • 2MENDES J J M, GONCALVES J F, RESENDE M G C. A random key based genetic algorithm for the resource constrain- ed project scheduling problem[J]. Computers & Operations Research, 2009, 36(1): 92-109.
  • 3CASTRO P M, BARBOSA-POVOA A P, MATOS H A, et al. Simple continuous-time formulation for short-term schedu- ling of batch and continuous processes[J]. Industrial and En- gineering Chemistry Research, 2004, 43(1): 105-118.
  • 4SHAW K J, LEEP L, NOTT H P, et al. Genetic algorithms for multiobjective scheduling of combined batch/continuous process plants [C]//Proceedings of the 2000 Congress on Evolutionary Computation. Washington, D. C. , USA: IEEE, 2000 : 293-300.
  • 5LIXIN T, XIANPENG W. A scatter search algorithm for a multistage production scheduling problem with blocking and semi-continuous batching machine[J]. IEEE Transactions on Control Systems Technology, 2011, 19(5): 976-989.
  • 6KARABOGA D. An idea based on honey bee swarm for nu- merical optimization [ R ]. Kayseri, Turkey: Erciyes University, 2005.
  • 7AKAY B, KARABDGA D. A modified artificial bee colony algorithm for real-parameter optimization [J]. Information Sciences, 2010,DOI: 10. 1016/j. ins. 2010. 07. 015.
  • 8AYAN K, KILIC U. Artificial bee colony algorithm solution for optimal reactive power flow[J]. Applied Soft Computing, 2012, 12(5): 1477-1482.
  • 9KARABOGA D, AKAY B. A comparative study of artificial bee colony algorithm[J]. Applied Mathematics and Computa- tion, 2009, 214(1): 108-132.
  • 10NOTT H P, LEE P L. An optimal control approach for scheduling mixed batch/continuous process plants with varia- ble cycle time[J]. Computers & Chemical Engineering, 1999, 23(7): 907-917.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部