位置:成果数据库 > 期刊 > 期刊详情页
柔性制造系统中生产调度问题求解的一种符号算法
  • ISSN号:1006-5911
  • 期刊名称:《计算机集成制造系统》
  • 时间:0
  • 分类:TP39[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]桂林电子科技大学计算机系,广西桂林541004
  • 相关基金:国家自然科学基金资助项目(60563005,60213002).
中文摘要:

讨论了基于有序二叉决策图的有界Petri网符号分析,给出了其中镜像计算的一种新算法.进而建立了柔性制造系统生产调度问题的符号有序二叉决策图求解算法。该算法在求解过程中通过对状态空间及其搜索过程中相关数据的有序二叉决策图表示.避免了状态和搜索的显示枚举,实现了隐式高效操作,进而改善了算法的计算性能。仿真实验表明了算法的有效性。

英文摘要:

Bounded Petri net symbolic analysis based on Ordered Binary Decision Diagram (OBDD) was discussed. and a novel image algorithm was presented, then the symbolic OBDD algorithm for production scheduling in Flexible Manufacturing System (FMS) was put forward. In this method, the relative data in state space and search process were represented by OBDD, thereby avoided the explicit enumeration of state and search, and the implicit high effi- ciency manipulation was realized so that the algorithm performance was improved. Simulation experiment illustrated the effectiveness of this algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379