一种bom模糊时间的求解方法
【专利摘要】本发明公开了一种BOM模糊时间的求解方法，包括以下步骤：(1)判断时间约束是否一致；不一致时，给出时间调整的参考值；(2)计算最早开工时间、最晚开工时间、最早完工时间、最晚完工时间等参数；(3)计算最短完工周期。能够描述BOM时间的模糊性和多样性；能够判断BOM时间约束中是否存在冲突；能够同时计算给定可能性下各个制造活动的最早、最晚时间参数。
【专利说明】—种BOM模糊时间的求解方法
【技术领域】
[0001]本发明属于时间方法领域，具体涉及一种BOM模糊时间的求解方法。
【背景技术】
[0002]飞机、舰船等大型复杂装备具有构型变化和历史状态变化多而复杂的特点，在产品生命周期中的数据一致性很难保证。基于单一产品数据源的思想，波音公司构建了DCAC / MRM系统[I]，空客公司随后跟进该技术的研究[2]。国内对单一产品数据源技术也展开了相关研究，文献[3]提出一种单一企业物料清单SEB0M，提高了信息共享的效率；文献[4]提出主-子模型的集成模型，基于历史状态驱动模型变化，解决构型管理的问题。其它如扩展型物料清单[5]、制造过程语义模型[6]等。面向制造过程的单一产品数据源需要综合表达EBOM、MB0M、计划B0M、工装BOM等多种视图信息，但鲜有文献讨论用于计划的时间信息表达问题，仍采用传统的表达方法，如文献[3]中的计划开工日期、计划完工日期、实际开工日期、实际完工日期。而在工程实际中，由于信息量的不足，BOM时间具有模糊性[7]，仅能给出一个可能的时间范围。此外，现有方法难以区分不同的时间约束类型，降低了计算机求解难度。
【发明内容】
[0003]本发明针对上述问题，提供一种BOM模糊时间的求解方法。
[0004]本发明解决上述问题所采用的技术方案是:一种BOM模糊时间的求解方法，其特征在于，包括以下步骤:
[0005](I)判断时间约束是否一致；不一致时，给出时间调整的参考值；
[0006](2)计算最早开工时间、最晚开工时间、最早完工时间、最晚完工时间等参数；
[0007](3)计算最短完工周期。
[0008]进一步地，其中所述的判断时间约束是否一致；不一致时，给出时间调整的参考值包括以下步骤:
[0009](I)给定模糊时间隶属度函数的截集阈值，将模糊时间变换为最短时间约束和最长时间约束；
[0010](2)建立BOM时间的最小时间约束网络；
[0011](3)采用最短距离算法求解时间约束网络，获得BOM无负环时间约束矩阵；
[0012](4)取出时间约束矩阵的对角元素；
[0013](5)如果所有对角元素大于等于零，判定时间约束一致；
[0014](6)如果有对角元素小于零，则时间调整参数为该对角元素的绝对值，调整准则为
sti,o_sti,O-cIi, j。
[0015]Itij0=Itij0-Cliji
[0016]更进一步地，其中所述的计算最早开工时间、最晚开工时间、最早完工时间、最晚完工时间等参数包括以下步骤:[0017](I)给定模糊时间隶属度函数的截集阈值，将模糊时间变换为最短时间约束和最长时间约束；
[0018](2)建立BOM时间的最小时间约束网络；
[0019](3)采用最短距离算法求解时间约束网络，获得BOM无负环时间约束矩阵；
[0020](4)取出时间约束矩阵中开始节点对应的首列元素，其绝对值为最早开工时间；开始节点对应的首行元素，其绝对值为最晚卡工时间；终止节点对应约首列元素，其绝对值为最早完工时间；终止节点对应的首行元素，其绝对值为最晚完工时间。
[0021]更进一步地，其中所述的计算最短完工周期包括以下步骤:
[0022](I)矩阵中任意节点的最短完工周期为一时间范围:最小最短完工周期为该节点到起始节点的时间约束的绝对值，最大最短完工周期为起始节点到该节点的时间约束值，即:[0023]-d；fi <任意节点的最短完工时间^ dh ;
[0024](2)获得(I)中最短完工周期的可能性的度量值为时间约束矩阵的模糊时间隶属度函数的截集阈值入。
[0025]本发明的优点是:
[0026](I)能够描述BOM时间的模糊性和多样性；
[0027](2)能够判断BOM时间约束中是否存在冲突；
[0028](3)能够同时计算给定可能性下各个制造活动的最早、最晚时间参数。
[0029]除了上面所描述的目的、特征和优点之外，本发明还有其它的目的、特征和优点。下面将参照图，对本发明作进一步详细的说明。
【专利附图】
【附图说明】
[0030]构成本申请的一部分的附图用来提供对本发明的进一步理解，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。
[0031]在附图中:
[0032]图1为本发明的BOM模糊时间示例图；
[0033]图2为本发明的时间约束网络示例图；
[0034]图3为本发明的BOM时间约束图。
【具体实施方式】
[0035]下面将参考附图并结合实施例，来详细说明本发明。
[0036]参考图1至图3，如图1和图2所示的一种BOM模糊时间的求解方法，包括以下步骤:
[0037](I)判断时间约束是否一致；不一致时，给出时间调整的参考值；
[0038](2)计算最早开工时间、最晚开工时间、最早完工时间、最晚完工时间等参数；
[0039](3)计算最短完工周期。
[0040]其中所述的判断时间约束是否一致；不一致时，给出时间调整的参考值包括以下步骤:
[0041](I)给定模糊时间隶属度函数的截集阈值，将模糊时间变换为最短时间约束和最长时间约束；
[0042](2)建立BOM时间的最小时间约束网络；
[0043](3)采用最短距离算法求解时间约束网络，获得BOM无负环时间约束矩阵；
[0044](4)取出时间约束矩阵的对角元素；
[0045](5)如果所有对角元素大于等于零，判定时间约束一致；
[0046](6)如果有对角元素小于零，则时间调整参数为该对角元素的绝对值，调整准则为
sti,o_sti,O-cIi, j。
[0047]Itij0=Itij0-Cli,,
[0048]其中所述的计算最早开工时间、最晚开工时间、最早完工时间、最晚完工时间等参数包括以下步骤:
[0049]定义制造活动运行时间为三角模糊数:
[0050]
【权利要求】
1.一种BOM模糊时间的求解方法，其特征在于，包括以下步骤: (1)判断时间约束是否一致；不一致时，给出时间调整的参考值； (2)计算最早开工时间、最晚开工时间、最早完工时间、最晚完工时间等参数； (3)计算最短完工周期。
2.根据权利要求1所述的BOM模糊时间的求解方法其特征在于，其中所述的判断时间约束是否一致；不一致时，给出时间调整的参考值包括以下步骤: (1)给定模糊时间隶属度函数的截集阈值，将模糊时间变换为最短时间约束和最长时间约束； (2)建立BOM时间的最小时间约束网络； (3)采用最短距离算法求解时间约束网络，获得BOM无负环时间约束矩阵； (4)取出时间约束矩阵的对角元素； (5)如果所有对角元素大于等于零，判定时间约束一致； (6)如果有对角元素小于零，则时间调整参数为该对角元素的绝对值，调整准则为Sti,o_sti,o—di, I。
lti,O-cIi, i。
3.根据权利要求1所述的BOM模糊时间的求解方法，其特征在于，其中所述的计算最早开工时间、最晚开工时间、最早完工时间、最晚完工时间等参数包括以下步骤: (1)给定模糊时间隶属度函数的截集阈值，将模糊时间变换为最短时间约束和最长时间约束； (2)建立BOM时间的最小时间约束网络； (3)采用最短距离算法求解时间约束网络，获得BOM无负环时间约束矩阵； (4)取出时间约束矩阵中开始节点对应的首列元素，其绝对值为最早开工时间；开始节点对应的首行元素，其绝对值为最晚卡工时间；终止节点对应的首列元素，其绝对值为最早完工时间；终止节点对应的首行元素，其绝对值为最晚完工时间。
4.根据权利要 求1所述的BOM模糊时间的求解方法，其特征在于，其中所述的计算最短完工周期包括以下步骤: (1)矩阵中任意节点的最短完工周期为一时间范围:最小最短完工周期为该节点到起始节点的时间约束的绝对值，最大最短完工周期为起始节点到该节点的时间约束值，即: -<o S任意节点的最短完工时间； (2)获得(I)中最短完工周期的可能性的度量值为时间约束矩阵的模糊时间隶属度函数的截集阈值入。
【文档编号】G06Q10/06GK103593726SQ201310504186
【公开日】2014年2月19日 申请日期:2013年10月24日 优先权日:2013年10月24日
【发明者】闫崇京, 房文林, 谷秋实 申请人:闫崇京