BOM不确定时间建模及计算

基金项目:

国防基础科研项目资助

BOM Modeling and Caculation with Uncertain Time Characteristics

1.
Department of Mechanical and Electrical,Nanjing College of Information Technology,Nanjing 210046;
2.
College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016

摘要: 物料清单是离散制造企业核心的生产数据,为物料需求计划编制提供了计算依据,但是现有BOM模型过于简单,不能表达物料需求计划中所需的不确定时间特性。基于加权有向图建立BOM的数学模型,提供自约束和互约束不确定时间特性的支持;基于时间距离图建立物料需求的时间约束模型,并给出BOM模型向物料需求时间约束模型映射的方法;最后通过实例对所提出的方法进行了验证。
- BOM建模 /
- 加权有向图 /
- 物料需求计划
Abstract: Bill of material(BOM) is critical for manufacturing enterprises.Though it can supply material requirement planning with fundamental data.Traditional BOM can not describe uncertain time information due to its simplicity.This weakness confines BOM from a wide range of application.A new BOM model which is based on weighted digraph was presented in this paper.The model carried fuzzy time data as well as basic information.In the meanwhile,a time constraint model of material requirement planning was proposed on the base of time distance graph.To transform BOM model into time constraint model of material requirement planning,mapping rules were set.A case study was used to verify the feasibility of the proposed methodology.
- BOM modeling /
- weighted digraph /
- material requirement planning

[1]	俞文静,王建维,魏小鹏. 一种新的基于BOM的产品配置方法[J].机械科学与技术,2008,(04):446-450.
[2]	张翠林,王瑞,孙强. 车间辅助决策仓库设计与实现[J].机械科学与技术,2009,(10):1330-1334.
[3]	肖依永,王树明. 一种基于准时制的BOM设计模型[J].机械科学与技术,2003,(03):372-374.
[4]	Muscettola N,Nayak P P,Pell B. Remote agent:to boldly go where no AI system has gone before[J].Artificial Intelli-gence,1998,(1-2):5-47.
[5]	Dechter R,Meiri I,Pearl J. Temporal constraint network[J].Artificial Intelligence,1991,(1-3):61-95.
[6]	王树禾. 图论[M].北京:科学出版社,2008.
[7]	Zwick U. All pairs shortest paths in weighted directed graphs exact and almost exact algorithms[A].Los Alamitos,CA:IEEE,1998.310-319.
[8]	徐瑞,徐晓飞,崔平远. 基于时间约束网络的动态规划调度算法[J].计算机集成制造系统-CIMS,2004,(02):188-194.