广义BOM时间建模

摘要/Abstract

摘要：

针对广义BOM建模中的时间模糊性和约束多样性问题，提出了BOM时间的多色图描述方法。采用模糊数表达BOM时间，通过图的“着色”实现多种时间约束的表达；建立了BOM时间到时间约束网络的映射规则，给出了BOM时间一致性的判定和求解方法；最后通过实例对BOM时间模型及其求解方法进行了验证。

关键词: BOM, 时间约束网络, 模糊时间, 生产计划

Abstract:

A polygraph based method was proposed to describe time constraints and fuzzy time in one BOM. The time attributes was represented with fuzzy number and pigmentation of polychromatic set. Rules and approach were put forward to check and calculate the time consistency from BOM to time network. A case study was illustrated for evaluating the proposed method.

Key words: bill of material(BOM), time constraint network, fuzzy time, production schedule

中图分类号:

TH166

闫崇京. 广义BOM时间建模[J]. 中国机械工程, 2015, 26(2): 184-187,222.

Yan Chongjing. Generalized BOM Time Modeling[J]. China Mechanical Engineering, 2015, 26(2): 184-187,222.

参考文献

[1]李洲洋,田锡天,贾晓亮,等.基于SEBOM的飞机制造过程管理体系研究[J].西北工业大学学报,2008,26(6)：771-776.
Li Zhouyang,Tian Xitian，Jia Xiaoliang，et al. Single Enterprise BOM-based Process Management System for Aircraft Manufacturing[J]. Journal of Northwestern Polytechnical University，2008，26(6)：771-776.
[2]卢鹄，于勇，杨五兵，等.飞机单一产品数据源集成模型研究[J].航空学报,2010，31(4)：836-841.
Lu Hu，Yu Yong，Yang Wubing，et al. Research on Integration Model of Single Source Aircraft Product Data[J]. ACTA Aeronautica Et Astronautica Sinica，2010，31(4)：836-841.
[3]赵岩，莫蓉，常智勇，等. 扩展型制造物料清单视图构建及其演绎机制[J]. 中国机械工程，2007,18(19):2334-2339.
Zhao Yan，Mo Rong，Chang Zhiyong，et al. Constitution of an Extended MBOM View and Its Deduction Mechanism[J]. China Mechanical Engineering，2007，18(19)：2334-2339.
[4]吕盛坪,乔立红,刘威.制造过程数据形式化语义建模[J].机械工程学报,2012,48(10):184-191.
Lü Shengping,Qiao Lihong,Liu Wei.Formalized and Semantic Modeling of Manufacturing Process Data[J].Journal of Mechanical Engineering,2012,48(10):184-191.
[5]Caramia M,Guerriero F.A Note on the Modeling of Project Networks with Time Constraints[J].European Journal of Operational Research,2011,211(3):666-670.
[6]李若刚，王国祥，李跃，等.关于网络计划模型中的时间不确定性的讨论[J]. 系统工程与电子技术，1997，40(8)：40-45.
Li Ruogang，Wang Guoxiang，Li Yue，et al. Study on Uncertainty of Activity Duration of PERT[J]. System Engineering and Electronic Technology，1997，40(8)： 40-45.
[7]徐瑞，徐晓飞，崔平远.基于时间约束网络的动态规划调度算法[J]. 计算机集成制造系统-CIMS，2004，10(2)：188-194.
Xu Rui，Xu Xiaofei，Cui Pingyuan. Dynamic Planning and Scheduling Algorithm Based on Temporal Constraint Network[J]. Computer Integrated Manufacturing Systems，2004，10(2)：188-194.
[8]Zwick U. All Pairs Shortest Paths in Weighted Directed Graphs-exact and Almost Exact Algorithms[C]// Proceedings of the 39th IEEE Annual Symposium on Foundations of Computer Science.Los Alamitos, CA: 1998:310-319.

[1]	刘雪梅1;王笑1;柳跃雷2. 模糊时间窗约束下的装配线物料配送方案优化[J]. 中国机械工程, 2020, 31(17): 2095-2103.
[2]	周亚勤, 汪俊亮, 鲍劲松, 张洁. [数据建模]针织生产智能管控的通用数据模型研究[J]. 中国机械工程, 2019, 30(02): 143-148,219.
[3]	王艳红, 于宁, 蔡明, 邢大伟. [生产计划]动态制造系统生产计划与调度协同优化[J]. 中国机械工程, 2018, 29(22): 2767-2771.
[4]	张友兵1, 陈育荣1, 杨亚会1, 夏鹏涛2. 面向汽车整车制造过程的多视图BOM数据管理信息系统研究[J]. 中国机械工程, 2012, 23(9): 1065-1069.
[5]	景熠1, 王旭1, 李文川2, 陈明3. 考虑产品需求可替代的再制造批量生产计划优化[J]. 中国机械工程, 2012, 23(18): 2176-2181.
[6]	胡浩1, 2, 纪杨建1, 祁国宁1, 陈飞1, 骆华武3. 基于维修状态BOM的设备维修状态管理 [J]. 中国机械工程, 2011, 22(15): 1823-1827.
[7]	徐建萍1, 2, 郭钢1, 罗妤1, 3. 面向项目制造的复杂装配过程资源匹配研究 [J]. 中国机械工程, 2011, 22(12): 1427-1433,1488.
[8]	张卫国, 王雅光, 罗年猛. CAD图纸多明细表功能的研究与实现 [J]. 中国机械工程, 2011, 22(12): 1459-1465.
[9]	曾富洪, 周丹, 郭刚. 面向产品设计的BOM配置研究 [J]. 中国机械工程, 2010, 21(20): 2468-2474.
[10]	程好秋, 费少梅, 张树有. 面向动态订单的产品BOM模型构建与求解方法研究 [J]. 中国机械工程, 2010, 21(13): 1556-1561.
[11]	薛冬娟;刘晓冰;白朝阳;吕强. 基于通用生产结构的物料和过程清单集成模型研究[J]. J4, 2008, 19(5): 0-629.
[12]	耿俊浩;张振明;田锡天;张定华. 面向产品生命周期的BOM相似性度量方法[J]. J4, 2008, 19(20): 0-2432.
[13]	韩丹;张和明;. 工艺产品物料清单转换方法及其实现技术研究[J]. J4, 2008, 19(18): 0-2161.
[14]	赵岩, 莫蓉, 常智勇, 刘红军. 扩展型制造物料清单视图构建及其演绎机制[J]. 中国机械工程, 2007, 18(19): 2334-2339.