期刊文献+

使用着色Petri网实现调度仿真系统中的启发式算法 被引量:1

Heuristics Algorithm of Scheduling Simulation System Using Coloured Petri Nets
下载PDF
导出
摘要 提出了在着色Petri网中运用标准元语言(SML)实现逻辑计算的方法。将着色Petri网与SML函数的组合体称为着色Petri网的运算单元,利用运算单元实现了调度系统NEH启发式算法。给出了使用着色Petri网组建流水车间(Flow Shop)调度仿真系统的实例。 A new method was introduced to simulate the logic algorithm in Petri net, which was based on coloured Petri net (CPN) and Standard ML (SML). A component composed of CPN and SML was called calculation unit. The modeling steps for NEH heuristics algorithm were introduced in detail. An example was given to demonstrate the application of the calculation units.
机构地区 东南大学
出处 《中国机械工程》 EI CAS CSCD 北大核心 2006年第15期1604-1608,共5页 China Mechanical Engineering
基金 国家自然科学基金资助项目(70272046)
关键词 调度 着色PETRI网 SML 启发式算法 运算单元 scheduling coloured Petri nets SML heuristic algorithm calculation unit
  • 相关文献

参考文献9

二级参考文献30

  • 1黄必清,张钹,陈陈.时间资源调度模型[J].计算机学报,1994,17(4):276-282. 被引量:3
  • 2田澎,杨自厚,张嗣瀛.同顺序(Flow-shop)排序问题的模拟退火求解[J].信息与控制,1994,23(3):133-139. 被引量:11
  • 3张长水,阎平凡.解Job-shop调度问题的神经网络方法[J].自动化学报,1995,21(6):706-712. 被引量:38
  • 4熊锐,陈浩勋,胡保生.一种生产计划与车间调度的集成模型及其拉氏松弛求解法[J].西安电子科技大学学报,1996,23(4):509-516. 被引量:12
  • 5[1]Baker K R. Introduction to Sequencing and Scheduling. New York: John Wiley & Sons, 1974
  • 6[2]Rodammer F. A recent survey of production scheduling. IEEE Trans. System Man and Cybernetic, 1988, 18(6): 841~851
  • 7[3]Zhou Meng-Chu. Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approach. IEEE Trans. Semiconductor Manufacturing, 1998, 11(3):333~357
  • 8[4]Al-Jaar R Y. Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets. IEEE Trans. Robotics and Automation, 1990, 6(6):621~639
  • 9[5]Shih H. A timed Petri net and beam search based on-line FMS scheduling system with routing flexibility. In: Proc IEEE International Conference on Robotics and Automation, Sacramento, CA., 1991. 2548~2553
  • 10[6]Lee D Y. FMS scheduling using Petri nets and heuristic search. IEEE Trans. Robotics and Automation, 1994, 10(2):123~132

共引文献120

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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