-
题名物料清单构造中嵌套检查改进算法
被引量:3
- 1
-
-
作者
方霞
潘梅森
-
机构
湖南文理学院计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第36期209-211,共3页
-
基金
湖南省自然科学基金(No.07JJ6141)~~
-
文摘
结合物料清单(BOM)递归遍历、非递归遍历和层次遍历方法,针对多层次通用件的广泛适用构成的复杂产品,将实用性较强的网状BOM构造方法和无向无环图(DAG)的基本理论相融合,提出了一种新的BOM嵌套检查及合法性检查改进算法。该算法采用自顶向下方式逐层分解,设计不同的标志位及迭代来决定当前操作对象,充分利用关系数据库的操作特点,不受内存限制,具有较高的执行效率。
-
关键词
物料清单
遍历方法
嵌套检查
多层次通用件
-
Keywords
Bill Of Material(BOM)
traversal method
overlaped nesting check
multi-level generic pieces
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多重嵌套式检查模型的建立
- 2
-
-
作者
倪维健
孟翠玲
吕文元
-
机构
上海理工大学管理学院
-
出处
《机械工程师》
2013年第3期1-3,共3页
-
基金
国家自然科学基金资助项目(71071097)
高等学校博士学科点专项科研基金资助课题(3309303004)
上海市重点学科建设资助项目(S30504)
-
文摘
主要从系统优化角度解决嵌套式检查维修模式下各种维修类型的最优检查间隔期的确定。介绍了使用嵌套式检查的原因和我国制造业使用此检查模式时存在的问题;根据缺陷类型的不同对嵌套式检查的维修类型进行了分类,描述了各类维修类型之间的关系,结合时间延迟理论给出了各项费用的表达式,建立了单位时间总期望费用最小的目标函数;讨论了如何利用分支定界法对模型进行整数规划求解;给出了一个案例来检验该数学模型的有效性。
-
关键词
设备维修
时间延迟
嵌套式检查
检查周期
-
Keywords
facility management
delay-time
multi-nested inspection
inspection intervals
-
分类号
TB472
[一般工业技术—工业设计]
-