CN104636479A - 一种工业大数据驱动的总完工时间预测方法 - Google Patents

一种工业大数据驱动的总完工时间预测方法 Download PDF

Info

Publication number
CN104636479A
CN104636479A CN201510082030.6A CN201510082030A CN104636479A CN 104636479 A CN104636479 A CN 104636479A CN 201510082030 A CN201510082030 A CN 201510082030A CN 104636479 A CN104636479 A CN 104636479A
Authority
CN
China
Prior art keywords
neural network
weights
delta
network model
complete time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510082030.6A
Other languages
English (en)
Inventor
常建涛
孔宪光
仇原鹰
殷磊
马洪波
朱晓灿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Shanghai Space Precision Machinery Research Institute
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN201510082030.6A priority Critical patent/CN104636479A/zh
Publication of CN104636479A publication Critical patent/CN104636479A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Biomedical Technology (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Tourism & Hospitality (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种工业大数据驱动的总完工时间预测方法,涉及工程应用领域,该方法包括构建工业大数据分析平台;运用关联规则挖掘算法对总完工时间影响因素进行分析和挖掘;构建神经网络模型BP;对神经网络模型BP的权值和阈值进行动态改进获得动态神经网络模型DBP;运用自适应免疫遗传AIGA算法优化动态神经网络模型DBP,获得预测模型AIGA-DBP,根据预测模型AIGA-DBP计算总完工时间预测值;当总完工时间预测值与总完工时间期望值的误差满足设定的条件时,输出总完工时间预测值。本发明能够对总完工时间进行准确预测,优化企业的生产流程,提高企业的生产效率,并且能够适应企业因时间推移引起的各种变化。

Description

一种工业大数据驱动的总完工时间预测方法
技术领域
本发明涉及工程应用领域,具体是涉及一种工业大数据驱动的总完工时间预测方法。
背景技术
所谓“总完工时间”,是指在调度问题中,被调度对象一般为由N个工件(Job)组成的集合,称之为实例(Instance)。用I表示实例,Jj表示其中的第j个工件。每个工件Jj都有各自的到达时间(Releasetime)Rj和加工时间Pj(Processing time)。在调度方案S中,开工时间为Sj(Starttime),完工时间为Cj(Completion time),而总完工时间即∑Cj(Total completion time)。所谓“总完工时间预测”,是指用科学的数学模型预测出任务或项目的总完工时间。
在工程应用中,广泛存在着总完工时间预测的需求。例如在制造企业中,存在着各种不同类型的产品、种类繁多的加工方式和生产能力各不相同的设备,生产调度能更合理地协调各种活动,从而提高生产率同时降低生产成本。制定科学的调度方案(包括预测出合理的总完工时间),可以有效地控制车间的在制品库存,提高产品交货期满足率和缩短产品制造周期,同时向车间层人员提供工作指导,有助于上层管理者评价车间层的工作状况。因此,总完工时间预测的研究对提高企业生产效率、增强企业竞争力有着很强的实际意义。
随着经济全球化的深入和科学技术的发展,制造企业面临的外部环境越来越复杂多变,如市场变化迅速、竞争加剧、客户多样化等等。生产调度问题作为制造系统的一个核心问题,优良的调度结果可以帮助企业缩短生产周期、提高生产效率、增强竞争力,而最小化完工时间的生产调度问题获得了更多的关注。因此,需要对生产调度问题中的总完工时间进行预测,来优化企业的生产流程,提高企业的生产效率。
对制造企业来讲,影响总完工时间预测的因素不仅仅局限于某个车间,而是涉及到产品设计、制造、运维等各个环节,这些环节所涉及的数据即属于工业大数据的范畴,包含传感器数据、控制器数据及设备系统的网络化数据等。因此,总完工时间预测需要与工业大数据的挖掘分析有机融合,即需要通过工业大数据的分析获取影响产品总完工时间的各项历史数据和影响因素,进而利用这些影响因素及相关的其它历史数据完成产品总完工时间的预测。
对于工程应用领域及制造企业中的总完工时间预测方法已有了很多研究,但到目前为止,尚无一种在工业大数据驱动下对影响因素进行分析挖掘,并将动态特性融入预测模型的总完工时间预测方法。
发明内容
本发明的目的是为了克服上述背景技术的不足,提供一种工业大数据驱动的总完工时间预测方法,能够对总完工时间进行准确预测,优化企业的生产流程,提高企业的生产效率,并且能够适应企业因时间推移引起的各种变化。
本发明提供一种工业大数据驱动的总完工时间预测方法,包括以下步骤:
S1、基于Hadoop构建包含关系型数据库数据、传感器数据和控制器数据的工业大数据分析平台,转到步骤S2;
S2、在MapReduce框架下运用Apriori关联规则挖掘算法,在工业大数据分析平台中进行分析和挖掘,得到总完工时间影响因素,转到步骤S3;
S3、结合总完工时间影响因素和总完工时间历史数据,构建神经网络模型BP,产生神经网络模型BP的初始权值,转到步骤S4;
S4、对神经网络模型BP的权值和阈值进行动态改进,获得动态神经网络模型DBP,产生动态神经网络模型DBP的权值和阈值,转到步骤S5;
S5、运用自适应免疫遗传AIGA算法优化动态神经网络模型DBP,获得预测模型AIGA-DBP,根据预测模型AIGA-DBP计算总完工时间预测值,转到步骤S6;
S6、判断总完工时间预测值与总完工时间期望值的误差是否满足设定的条件,若是,转到步骤S7;否则重新执行到步骤S5;
S7、输出总完工时间预测值,结束。
在上述技术方案的基础上,步骤S1具体包括以下步骤:
将关系型数据库数据、传感器数据和控制器数据通过Sqoop上传至分布式文件系统HDFS,并存储至NoSQL数据库中;利用MapReduce计算框架对关系型数据库数据、传感器数据和控制器数据进行挖掘分析,将分析好的数据写入NoSQL数据库,并通过Web展示。
在上述技术方案的基础上,步骤S2中在MapReduce框架下运用Apriori关联规则挖掘算法具体包括以下步骤:
S201、使用MapReduce计算模型得到频繁1项集的集合L1,产生候选k项集的集合Ck(k≥2);
S202、在Map函数处理阶段,每个Map任务计算其所处理的事务数据集中每个事务记录中包含在Ck中的项目集的出现次数,对于每个Map任务来说,如果候选k项集的某个项集(包含k个项目)出现在一个事务记录中,则Map函数产生并输出<某个项集,1>键值对给Combiner函数,由Combiner函数处理后交给Reduce函数;
S203、在Reduce函数处理阶段,Reduce函数累加Ck中的项目集的出现次数,得到所有项目集的支持频度,所有支持频度≥设定的最小支持频度的项目集组成频繁项集Lk的集合,如果k<最大的迭代次数且不为空,则执行k++,转入步骤S202;否则,结束运行。
在上述技术方案的基础上,步骤S3中所述产生神经网络模型BP初始权值的方法为以下4种方法中任意一种:
方法一:随机地在区间[-1,1]之间选择初始权值;
方法二:随机地在零附近的一个区间[-0.01,0.01]之间选择初始权值;
方法三:神经网络模型BP中存在两级网络:输入层与隐含层与之间的网络、隐含层与输出层之间的网络,两级网络的初始权值采用不同的选择方式:输入层至隐含层连接权值初始化为随机数,隐含层到输出层的连接权值初始化为-1或1;
方法四:将权值初始化为[a,b]之间的随机数,其中a,b为满足以下方程的整数:
a + b = 0 ( a - b ) 2 12 = H 1 2 - - - ( 1 )
其中H为网络隐含层节点数。
在上述技术方案的基础上,步骤S4具体包括以下步骤:
S401、调整神经网络模型BP隐含层与输出层之间的权值wkj
调整wkj的目的是希望输出节点j的新输出o* pj比当前输出opj更接近目标值tpj,定义:
o pj * = o pj + ( t pj - o pj ) &alpha; , 0 < &alpha; < 1 - - - ( 2 )
其中α代表接近度,在每个训练周期保持不变,并随隐含层节点数H的调整而变小,不考虑阈值,则有:
o pj * = f ( &Sigma; k = 1 H w kj * y pk ) = f ( &Sigma; k = 1 H ( w kj - &Delta; w kj ) y pk ) - - - ( 3 )
其中wkj和w* kj分别为更新前后的权值,ypk为隐含层输出,△wkj为wkj的改变量;
根据公式(3)得到△wkj的求解方程:
&Sigma; k = 1 H &Delta; w kj y pk = &epsiv; pj - - - ( 4 )
其中,
&epsiv; pj = ln ( &alpha; t pj + ( 1 - &alpha; ) o pj 1 - ( &alpha; t pj + ( 1 - &alpha; ) o pj ) ) - ln ( o pj 1 - o pj ) - - - ( 5 )
根据最小平方和误差原则求解方程(4),得到△wkj的近似解:
&Delta; w kj = &Sigma; p = 1 P &epsiv; pj y pk / &Sigma; p = 1 P ( y pk ) 2 - - - ( 6 )
对每一个连接到输出节点j的隐含层节点k,计算k与j之间的权值变化△wkj,更新权值并计算平方和误差E,然后在k∈[1,H]区间选择一个最优的k,使得E最小;
S402、调整神经网络模型BP输入层与隐含层之间的权值vik
调整vik的目的是一旦神经网络算法陷入局部极小点,修改权值能够跳出该极小点,判断神经网络算法陷入局部极小点的条件是误差E的变化率△E=0,且E>0;
不考虑阈值,隐含层节点k的权值的改变通过以下方程求解:
&Sigma; i = 1 M &Delta; v ik x pi = &delta; pj - - - ( 7 )
其中δpj=f-1(ypk+Δypk)-f-1(ypk),M为自然数,则隐含层输出ypk求解公式为:
y pk = f ( &Sigma; i = 1 M &Delta; v ik x pi ) - - - ( 8 )
其中△ypk为ypk的改变量,则有:
&Delta; y pk = 1 w kj ( f - 1 ( o pj * ) - f - 1 ( o pj ) ) - - - ( 9 )
根据最小平方和误差原则求解公式(6)构建的矩阵方程,可以算出:
&Delta; v ik = &delta; p j x pi / &Sigma; p = 1 P ( x pi ) 2 , i = 1 , . . . , N - - - ( 10 )
综合公式(6)和(10),计算隐含层与输出层之间权值的动态平均改变量
&Delta; w kj &OverBar; = &Delta; w kj 1 + &Delta; w kj 2 + &CenterDot; &CenterDot; &CenterDot; + &Delta; w kj M M - - - ( 11 )
计算输入层与隐含层之间权值的动态平均改变量
&Delta; v kj &OverBar; = &Delta; v ik 1 + &Delta; v ik 2 + &CenterDot; &CenterDot; &CenterDot; + &Delta; v ik M M - - - ( 12 )
公式(12)中M取10~20之间的自然数,根据公式(11)和(12)获得神经网络模型BP的动态平均权值,根据神经网络模型BP的动态平均权值获得动态神经网络模型DBP。
在上述技术方案的基础上,步骤S5中运用自适应免疫遗传AIGA算法优化动态神经网络模型DBP的权植和阈值,获得预测模型AIGA-DBP具体包括以下步骤:
首先进行抗原识别,即均方误差的识别,产生初始的抗体(动态神经网络模型DBP的权值和阈值)后,进行抗体编码,然后计算抗体适应度和抗体浓度,根据计算的结果进行基于浓度的自适应抗体选择操作,若此操作满足条件,则获得合适的权值和阈值,并将结果输出;若此操作不满足条件,需要进行自适应交叉操作和自适应变异操作,并进行权值和阈值的更新,再重新计算抗体适应度和抗体浓度,直到获得满足条件的权值和阈值,最后根据满足条件的权值和阈值,获得预测模型AIGA-DBP。
在上述技术方案的基础上,步骤S7中在输出总完工时间预测值时,通过数据库底层技术以及Web的可视化技术将总完工时间预测值进行直观展示。
与现有技术相比,本发明的优点如下:
(1)本发明首先构建工业大数据分析平台,然后运用关联规则算法挖掘出总完工时间影响因素,并构建神经网络模型BP,对神经网络模型BP的权值和阈值进行动态改进,从而获得动态神经网络模型DBP,再运用自适应免疫遗传AIGA算法优化动态神经网络模型DBP获得预测模型AIGA-DBP,最后运用预测模型AIGA-DBP计算出总完工时间预测值,根据总完工时间预测值能够优化企业的生产流程,提高企业的生产效率。
(2)本发明中的动态神经网络模型DBP能够适应企业因时间推移引起的各种变化。
(3)本发明中运用了大数据分析技术,使得总完工时间影响因素的挖掘更为高效和准确,总完工时间影响因素考虑更加全面,有效提高预测的准确性。
附图说明
图1是本发明实施例中工业大数据驱动的总完工时间预测方法的流程图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步详细描述。
参见图1所示,本发明实施例提供一种工业大数据驱动的总完工时间预测方法,包括以下步骤:
S1、基于Hadoop构建包含关系型数据库数据、传感器数据和控制器数据的工业大数据分析平台,转到步骤S2。
S2、在MapReduce框架下运用Apriori关联规则挖掘算法,在工业大数据分析平台中进行分析和挖掘,得到总完工时间影响因素,转到步骤S3。
S3、结合总完工时间影响因素和总完工时间历史数据,构建神经网络模型BP,产生神经网络模型BP的初始权值,转到步骤S4。
S4、对神经网络模型BP的权值和阈值进行动态改进,获得动态神经网络模型DBP,产生动态神经网络模型DBP的权值和阈值,转到步骤S5。
S5、运用自适应免疫遗传AIGA算法优化动态神经网络模型DBP,获得预测模型AIGA-DBP,根据预测模型AIGA-DBP计算总完工时间预测值,转到步骤S6。
S6、判断总完工时间预测值与总完工时间期望值的误差是否满足设定的条件,若是,转到步骤S7;否则重新执行到步骤S5。
S7、输出总完工时间预测值,通过数据库底层技术以及Web的可视化技术将总完工时间预测值进行直观展示,结束。
步骤S1具体包括以下步骤:
将关系型数据库数据、传感器数据和控制器数据通过Sqoop上传至分布式文件系统HDFS,并存储至NoSQL数据库中;利用MapReduce计算框架对关系型数据库数据、传感器数据和控制器数据进行挖掘分析,将分析好的数据写入NoSQL数据库,并通过Web展示。
步骤S2中在MapReduce框架下运用Apriori关联规则挖掘算法具体包括以下步骤:
S201、使用MapReduce计算模型得到频繁1项集的集合L1,产生候选k项集的集合Ck(k≥2)。
S202、在Map函数处理阶段,每个Map任务计算其所处理的事务数据集中每个事务记录中包含在Ck中的项目集的出现次数,对于每个Map任务来说,如果候选k项集的某个项集(包含k个项目)出现在一个事务记录中,则Map函数产生并输出<某个项集,1>键值对给Combiner函数,由Combiner函数处理后交给Reduce函数。
S203、在Reduce函数处理阶段,Reduce函数累加Ck中的项目集的出现次数,得到所有项目集的支持频度,所有支持频度≥设定的最小支持频度的项目集组成频繁项集Lk的集合,如果k<最大的迭代次数且不为空,则执行k++,转入步骤S202;否则,结束运行。
步骤S3中产生神经网络模型BP初始权值的方法为以下4种方法中任意一种:
方法一:随机地在区间[-1,1]之间选择初始权值。
方法二:随机地在零附近的一个区间[-0.01,0.01]之间选择初始权值。
方法三:神经网络模型BP中存在两级网络:输入层与隐含层与之间的网络、隐含层与输出层之间的网络,两级网络的初始权值采用不同的选择方式:输入层至隐含层连接权值初始化为随机数,隐含层到输出层的连接权值初始化为-1或1。
方法四:将权值初始化为[a,b]之间的随机数,其中a,b为满足以下方程的整数:
a + b = 0 ( a - b ) 2 12 = H 1 2 - - - ( 1 )
其中H为网络隐含层节点数。
步骤S4具体包括以下步骤:
S401、调整神经网络模型BP隐含层与输出层之间的权值wkj
调整wkj的目的是希望输出节点j的新输出o* pj比当前输出opj更接近目标值tpj,定义:
o pj * = o pj + ( t pj - o pj ) &alpha; , 0 < &alpha; < 1 - - - ( 2 )
其中α代表接近度,在每个训练周期保持不变,并随隐含层节点数H的调整而变小,不考虑阈值,则有:
o pj * = f ( &Sigma; k = 1 H w kj * y pk ) = f ( &Sigma; k = 1 H ( w kj - &Delta; w kj ) y pk ) - - - ( 3 )
其中wkj和w* kj分别为更新前后的权值,ypk为隐含层输出,△wkj为wkj的改变量。
根据公式(3)得到△wkj的求解方程:
&Sigma; k = 1 H &Delta; w kj y pk = &epsiv; pj - - - ( 4 )
其中,
&epsiv; pj = ln ( &alpha; t pj + ( 1 - &alpha; ) o pj 1 - ( &alpha; t pj + ( 1 - &alpha; ) o pj ) ) - ln ( o pj 1 - o pj ) - - - ( 5 )
根据最小平方和误差原则求解方程(4),得到△wkj的近似解:
&Delta; w kj = &Sigma; p = 1 P &epsiv; pj y pk / &Sigma; p = 1 P ( y pk ) 2 - - - ( 6 )
对每一个连接到输出节点j的隐含层节点k,计算k与j之间的权值变化△wkj,更新权值并计算平方和误差E,然后在k∈[1,H]区间选择一个最优的k,使得E最小。
S402、调整神经网络模型BP输入层与隐含层之间的权值vik
调整vik的目的是一旦神经网络算法陷入局部极小点,修改权值能够跳出该极小点,判断神经网络算法陷入局部极小点的条件是误差E的变化率△E=0,且E>0。
不考虑阈值,隐含层节点k的权值的改变通过以下方程求解:
&Sigma; i = 1 M &Delta; v ik x pi = &delta; pj - - - ( 7 )
其中δpj=f-1(ypk+Δypk)-f-1(ypk),M为自然数,则隐含层输出ypk求解公式为:
y pk = f ( &Sigma; i = 1 M &Delta; v ik x pi ) - - - ( 8 )
其中△ypk为ypk的改变量,则有:
&Delta; y pk = 1 w kj ( f - 1 ( o pj * ) - f - 1 ( o pj ) ) - - - ( 9 )
根据最小平方和误差原则求解公式(6)构建的矩阵方程,可以算出:
&Delta; v ik = &delta; p j x pi / &Sigma; p = 1 P ( x pi ) 2 , i = 1 , . . . , N - - - ( 10 )
综合公式(6)和(10),计算隐含层与输出层之间权值的动态平均改变量
&Delta; w kj &OverBar; = &Delta; w kj 1 + &Delta; w kj 2 + &CenterDot; &CenterDot; &CenterDot; + &Delta; w kj M M - - - ( 11 )
计算输入层与隐含层之间权值的动态平均改变量
&Delta; v ik &OverBar; = &Delta; v ik 1 + &Delta; v ik 2 + &CenterDot; &CenterDot; &CenterDot; + &Delta; v ik M M - - - ( 12 )
公式(12)中M取10~20之间的自然数,根据公式(11)和(12)获得神经网络模型BP的动态平均权值,根据神经网络模型BP的动态平均权值获得动态神经网络模型DBP。
步骤S5中运用自适应免疫遗传AIGA算法优化动态神经网络模型DBP的权植和阈值,获得预测模型AIGA-DBP具体包括以下步骤:
首先进行抗原识别,即均方误差的识别,产生初始的抗体(动态神经网络模型DBP的权值和阈值)后,进行抗体编码,然后计算抗体适应度和抗体浓度,根据计算的结果进行基于浓度的自适应抗体选择操作,若此操作满足条件,则获得合适的权值和阈值,并将结果输出;若此操作不满足条件,需要进行自适应交叉操作和自适应变异操作,并进行权值和阈值的更新,再重新计算抗体适应度和抗体浓度,直到获得满足条件的权值和阈值,最后根据满足条件的权值和阈值,获得预测模型AIGA-DBP。
本领域的技术人员可以对本发明实施例进行各种修改和变型,倘若这些修改和变型在本发明权利要求及其等同技术的范围之内,则这些修改和变型也在本发明的保护范围之内。
说明书中未详细描述的内容为本领域技术人员公知的现有技术。

Claims (7)

1.一种工业大数据驱动的总完工时间预测方法,其特征在于,包括以下步骤:
S1、基于Hadoop构建包含关系型数据库数据、传感器数据和控制器数据的工业大数据分析平台,转到步骤S2;
S2、在MapReduce框架下运用Apriori关联规则挖掘算法,在工业大数据分析平台中进行分析和挖掘,得到总完工时间影响因素,转到步骤S3;
S3、结合总完工时间影响因素和总完工时间历史数据,构建神经网络模型BP,产生神经网络模型BP的初始权值,转到步骤S4;
S4、对神经网络模型BP的权值和阈值进行动态改进,获得动态神经网络模型DBP,产生动态神经网络模型DBP的权值和阈值,转到步骤S5;
S5、运用自适应免疫遗传AIGA算法优化动态神经网络模型DBP,获得预测模型AIGA-DBP,根据预测模型AIGA-DBP计算总完工时间预测值,转到步骤S6;
S6、判断总完工时间预测值与总完工时间期望值的误差是否满足设定的条件,若是,转到步骤S7;否则重新执行到步骤S5;
S7、输出总完工时间预测值,结束。
2.如权利要求1所述的工业大数据驱动的总完工时间预测方法,其特征在于,步骤S1具体包括以下步骤:
将关系型数据库数据、传感器数据和控制器数据通过Sqoop上传至分布式文件系统HDFS,并存储至NoSQL数据库中;利用MapReduce计算框架对关系型数据库数据、传感器数据和控制器数据进行挖掘分析,将分析好的数据写入NoSQL数据库,并通过Web展示。
3.如权利要求2所述的工业大数据驱动的总完工时间预测方法,其特征在于,步骤S2中在MapReduce框架下运用Apriori关联规则挖掘算法具体包括以下步骤:
S201、使用MapReduce计算模型得到频繁1项集的集合L1,产生候选k项集的集合Ck(k≥2);
S202、在Map函数处理阶段,每个Map任务计算其所处理的事务数据集中每个事务记录中包含在Ck中的项目集的出现次数,对于每个Map任务来说,如果候选k项集的某个项集(包含k个项目)出现在一个事务记录中,则Map函数产生并输出<某个项集,1>键值对给Combiner函数,由Combiner函数处理后交给Reduce函数;
S203、在Reduce函数处理阶段,Reduce函数累加Ck中的项目集的出现次数,得到所有项目集的支持频度,所有支持频度≥设定的最小支持频度的项目集组成频繁项集Lk的集合,如果k<最大的迭代次数且不为空,则执行k++,转入步骤S202;否则,结束运行。
4.如权利要求3所述的工业大数据驱动的总完工时间预测方法,其特征在于,步骤S3中所述产生神经网络模型BP初始权值的方法为以下4种方法中任意一种:
方法一:随机地在区间[-1,1]之间选择初始权值;
方法二:随机地在零附近的一个区间[-0.01,0.01]之间选择初始权值;
方法三:神经网络模型BP中存在两级网络:输入层与隐含层与之间的网络、隐含层与输出层之间的网络,两级网络的初始权值采用不同的选择方式:输入层至隐含层连接权值初始化为随机数,隐含层到输出层的连接权值初始化为-1或1;
方法四:将权值初始化为[a,b]之间的随机数,其中a,b为满足以下方程的整数:
a + b = 0 ( a - b ) 2 12 = H 1 2 - - - ( 1 )
其中H为网络隐含层节点数。
5.如权利要求4所述的工业大数据驱动的总完工时间预测方法,其特征在于,步骤S4具体包括以下步骤:
S401、调整神经网络模型BP隐含层与输出层之间的权值wkj
调整wkj的目的是希望输出节点j的新输出比当前输出opj更接近目标值tpj,定义:
o pj * = o pj + ( t pj - o pj ) &alpha; , 0 < &alpha; < 1 - - - ( 2 )
其中α代表接近度,在每个训练周期保持不变,并随隐含层节点数H的调整而变小,不考虑阈值,则有:
o pj * = f ( &Sigma; k = 1 H w kj * y pk ) = f ( &Sigma; k = 1 H ( w ki - &Delta; w kj ) y pk ) - - - ( 3 )
其中wkj分别为更新前后的权值,ypk为隐含层输出,△wkj为wkj的改变量;
根据公式(3)得到△wkj的求解方程:
&Sigma; k = 1 H &Delta;w kj y pk = &epsiv; pj - - - ( 4 )
其中,
&epsiv; pj = ln ( &alpha;t pj + ( 1 - &alpha; ) o pj 1 - ( &alpha;t pj + ( 1 - &alpha; ) o pj ) ) - ln ( o pj 1 - o pj ) - - - ( 5 )
根据最小平方和误差原则求解方程(4),得到△wkj的近似解:
&Delta;w kj = &Sigma; p = 1 P &epsiv; pj y pk / &Sigma; p = 1 P ( y pk ) 2 - - - ( 6 )
对每一个连接到输出节点j的隐含层节点k,计算k与j之间的权值变化△wkj,更新权值并计算平方和误差E,然后在k∈[1,H]区间选择一个最优的k,使得E最小;
S402、调整神经网络模型BP输入层与隐含层之间的权值vik
调整vik的目的是一旦神经网络算法陷入局部极小点,修改权值能够跳出该极小点,判断神经网络算法陷入局部极小点的条件是误差E的变化率△E=0,且E>0;
不考虑阈值,隐含层节点k的权值的改变通过以下方程求解:
&Sigma; i = 1 M &Delta;v ik x pi = &delta; pj - - - ( 7 )
其中δpj=f-1(ypk+Δypk)-f-1(ypk),M为自然数,则隐含层输出ypk求解公式为:
y pk = f ( &Sigma; i = 1 M &Delta;v ik x pi ) - - - ( 8 )
其中△ypk为ypk的改变量,则有:
&Delta;y pk = 1 2 kj ( f - 1 ( o pj * ) - f - 1 ( o pj ) ) - - - ( 9 )
根据最小平方和误差原则求解公式(6)构建的矩阵方程,可以算出:
&Delta;v ik = &delta; p j x pi / &Sigma; p = 1 P ( x pi ) 2 , i = 1 , . . . , N - - - ( 10 )
综合公式(6)和(10),计算隐含层与输出层之间权值的动态平均改变量
&Delta;w kj &OverBar; = &Delta;w kj 1 + &Delta;w kj 2 + . . . + &Delta;w kj M M - - - ( 11 )
计算输入层与隐含层之间权值的动态平均改变量
&Delta;v ik &OverBar; = &Delta;v ik 1 + &Delta;v ik 2 + . . . + &Delta;v ik M M - - - ( 12 )
公式(12)中M取10~20之间的自然数,根据公式(11)和(12)获得神经网络模型BP的动态平均权值,根据神经网络模型BP的动态平均权值获得动态神经网络模型DBP。
6.如权利要求5所述的工业大数据驱动的总完工时间预测方法,其特征在于,步骤S5中运用自适应免疫遗传AIGA算法优化动态神经网络模型DBP的权植和阈值,获得预测模型AIGA-DBP具体包括以下步骤:
首先进行抗原识别,即均方误差的识别,产生初始的抗体(动态神经网络模型DBP的权值和阈值)后,进行抗体编码,然后计算抗体适应度和抗体浓度,根据计算的结果进行基于浓度的自适应抗体选择操作,若此操作满足条件,则获得合适的权值和阈值,并将结果输出;若此操作不满足条件,需要进行自适应交叉操作和自适应变异操作,并进行权值和阈值的更新,再重新计算抗体适应度和抗体浓度,直到获得满足条件的权值和阈值,最后根据满足条件的权值和阈值,获得预测模型AIGA-DBP。
7.如权利要求1至6任一项所述的工业大数据驱动的总完工时间预测方法,其特征在于,步骤S7中在输出总完工时间预测值时,通过数据库底层技术以及Web的可视化技术将总完工时间预测值进行直观展示。
CN201510082030.6A 2015-02-15 2015-02-15 一种工业大数据驱动的总完工时间预测方法 Pending CN104636479A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510082030.6A CN104636479A (zh) 2015-02-15 2015-02-15 一种工业大数据驱动的总完工时间预测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510082030.6A CN104636479A (zh) 2015-02-15 2015-02-15 一种工业大数据驱动的总完工时间预测方法

Publications (1)

Publication Number Publication Date
CN104636479A true CN104636479A (zh) 2015-05-20

Family

ID=53215225

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510082030.6A Pending CN104636479A (zh) 2015-02-15 2015-02-15 一种工业大数据驱动的总完工时间预测方法

Country Status (1)

Country Link
CN (1) CN104636479A (zh)

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105719454A (zh) * 2016-01-28 2016-06-29 无锡南理工科技发展有限公司 一种可扩展的ZigBee数据传输设备及方法
CN105913142A (zh) * 2016-04-06 2016-08-31 西安交通大学 一种利用车间rfid数据提高订单完工期预测准确度的方法
CN106990733A (zh) * 2017-04-24 2017-07-28 华南理工大学 一种支持工业大数据分析的装备控制器及运行方法
CN107527148A (zh) * 2017-08-24 2017-12-29 北京融通智慧科技有限公司 电网智慧工地管控平台的工地项目管理系统
CN107986755A (zh) * 2017-10-24 2018-05-04 福建泉州浩诚工程咨询有限公司 一种瓷土废泥制备轻质保温砖方法
CN108269439A (zh) * 2018-03-02 2018-07-10 施晶晖 一种移动端智能教学管理系统
CN108510118A (zh) * 2018-04-02 2018-09-07 张龙 一种基于物联网的楼宇供暖节能预测分析终端
CN108563890A (zh) * 2018-04-23 2018-09-21 湖南工业大学 一种石英砂气液包裹体三维力学分析系统
CN108579700A (zh) * 2018-05-14 2018-09-28 集美大学 一种多空隙吸附有机挥发物碳酸钙高岭土复合材料及制备方法
CN108629361A (zh) * 2017-12-05 2018-10-09 南京天朝机网络科技有限公司 工程机械数据融合分析的方法及装置
CN108704086A (zh) * 2018-07-12 2018-10-26 温岭市第人民医院 用于治疗丘脑-垂体功能障碍的中药组合物及其制备方法
CN108845066A (zh) * 2018-06-14 2018-11-20 贵州省产品质量监督检验院 一种基于物联网的食品添加剂自动检测方法及系统
CN108879582A (zh) * 2018-06-19 2018-11-23 云南海力特电气自动化有限公司 一种智能型永磁真空断路器的控制系统及控制方法
CN108898243A (zh) * 2018-06-04 2018-11-27 宁德师范学院 一种电力系统输电网络安全性测试系统
CN109300168A (zh) * 2018-07-30 2019-02-01 福建中医药大学附属人民医院(福建省人民医院) 单次蛛网膜下腔阻滞术中信息收集处理系统及其处理方法
CN109352867A (zh) * 2018-09-26 2019-02-19 杭州富伦生态科技有限公司 一种用于铝塑复合包装材料的分离系统及方法
CN109632016A (zh) * 2019-02-20 2019-04-16 湖北理工学院 岩土体硐室开挖与围岩应力、应变监测试验装置及其方法
CN109881538A (zh) * 2019-02-18 2019-06-14 杭州西红柿环保科技有限公司 一种增强型纸浆模塑生产方法
CN110018670A (zh) * 2019-03-28 2019-07-16 浙江大学 一种基于动态关联规则挖掘的工业过程异常工况预测方法
CN110151134A (zh) * 2019-05-26 2019-08-23 中南大学湘雅医院 一种皮肤光谱及高拟合度的多个皮肤参数的建模方法
CN110299207A (zh) * 2019-05-08 2019-10-01 天津市第四中心医院 用于慢性病检测中的基于计算机预测模型数据处理方法
CN110415670A (zh) * 2019-06-05 2019-11-05 新沂市承翔电子有限公司 一种多角度泄水的蜂鸣器
CN112462720A (zh) * 2020-12-05 2021-03-09 宜昌湖蓝科技开发有限公司 一种服装工装大规模及定制生产的工艺模块标准化系统
CN113987619A (zh) * 2021-12-29 2022-01-28 广州赛意信息科技股份有限公司 提高交互体验的工业设计系统及方法
CN114066089A (zh) * 2021-11-25 2022-02-18 中国工商银行股份有限公司 批量作业运行耗时区间确定方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
常建涛: "《离散制造企业生产管理中的若干关键技术研究》", 《中国优秀硕士学位论文全文数据库》 *
李晓飞: "《云计算环境下Apriori算法的MapReduce并行化》", 《长春工业大学学报(自然科学版)》 *
田文洪 等: "《最小化多MapReduce任务总完工时间的分析模型及其应用》", 《计算机工程与科学》 *

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105719454A (zh) * 2016-01-28 2016-06-29 无锡南理工科技发展有限公司 一种可扩展的ZigBee数据传输设备及方法
CN105913142A (zh) * 2016-04-06 2016-08-31 西安交通大学 一种利用车间rfid数据提高订单完工期预测准确度的方法
CN105913142B (zh) * 2016-04-06 2020-04-10 西安交通大学 一种利用车间rfid数据提高订单完工期预测准确度的方法
CN106990733A (zh) * 2017-04-24 2017-07-28 华南理工大学 一种支持工业大数据分析的装备控制器及运行方法
CN106990733B (zh) * 2017-04-24 2020-06-19 华南理工大学 一种支持工业大数据分析的装备控制器及运行方法
CN107527148A (zh) * 2017-08-24 2017-12-29 北京融通智慧科技有限公司 电网智慧工地管控平台的工地项目管理系统
CN107527148B (zh) * 2017-08-24 2021-04-02 北京融通智慧科技有限公司 电网智慧工地管控平台的工地项目管理系统
CN107986755A (zh) * 2017-10-24 2018-05-04 福建泉州浩诚工程咨询有限公司 一种瓷土废泥制备轻质保温砖方法
CN108629361A (zh) * 2017-12-05 2018-10-09 南京天朝机网络科技有限公司 工程机械数据融合分析的方法及装置
CN108269439A (zh) * 2018-03-02 2018-07-10 施晶晖 一种移动端智能教学管理系统
CN108510118A (zh) * 2018-04-02 2018-09-07 张龙 一种基于物联网的楼宇供暖节能预测分析终端
CN108563890A (zh) * 2018-04-23 2018-09-21 湖南工业大学 一种石英砂气液包裹体三维力学分析系统
CN108579700A (zh) * 2018-05-14 2018-09-28 集美大学 一种多空隙吸附有机挥发物碳酸钙高岭土复合材料及制备方法
CN108898243A (zh) * 2018-06-04 2018-11-27 宁德师范学院 一种电力系统输电网络安全性测试系统
CN108845066A (zh) * 2018-06-14 2018-11-20 贵州省产品质量监督检验院 一种基于物联网的食品添加剂自动检测方法及系统
CN108879582A (zh) * 2018-06-19 2018-11-23 云南海力特电气自动化有限公司 一种智能型永磁真空断路器的控制系统及控制方法
CN108704086A (zh) * 2018-07-12 2018-10-26 温岭市第人民医院 用于治疗丘脑-垂体功能障碍的中药组合物及其制备方法
CN109300168A (zh) * 2018-07-30 2019-02-01 福建中医药大学附属人民医院(福建省人民医院) 单次蛛网膜下腔阻滞术中信息收集处理系统及其处理方法
CN109352867A (zh) * 2018-09-26 2019-02-19 杭州富伦生态科技有限公司 一种用于铝塑复合包装材料的分离系统及方法
CN109881538A (zh) * 2019-02-18 2019-06-14 杭州西红柿环保科技有限公司 一种增强型纸浆模塑生产方法
CN109632016A (zh) * 2019-02-20 2019-04-16 湖北理工学院 岩土体硐室开挖与围岩应力、应变监测试验装置及其方法
CN110018670A (zh) * 2019-03-28 2019-07-16 浙江大学 一种基于动态关联规则挖掘的工业过程异常工况预测方法
CN110018670B (zh) * 2019-03-28 2020-07-10 浙江大学 一种基于动态关联规则挖掘的工业过程异常工况预测方法
CN110299207A (zh) * 2019-05-08 2019-10-01 天津市第四中心医院 用于慢性病检测中的基于计算机预测模型数据处理方法
CN110151134A (zh) * 2019-05-26 2019-08-23 中南大学湘雅医院 一种皮肤光谱及高拟合度的多个皮肤参数的建模方法
CN110415670A (zh) * 2019-06-05 2019-11-05 新沂市承翔电子有限公司 一种多角度泄水的蜂鸣器
CN112462720A (zh) * 2020-12-05 2021-03-09 宜昌湖蓝科技开发有限公司 一种服装工装大规模及定制生产的工艺模块标准化系统
CN114066089A (zh) * 2021-11-25 2022-02-18 中国工商银行股份有限公司 批量作业运行耗时区间确定方法及装置
CN113987619A (zh) * 2021-12-29 2022-01-28 广州赛意信息科技股份有限公司 提高交互体验的工业设计系统及方法

Similar Documents

Publication Publication Date Title
CN104636479A (zh) 一种工业大数据驱动的总完工时间预测方法
Jain et al. Modelling the enablers of industry 4.0 in the Indian manufacturing industry
CN103049801B (zh) 生产线布局优化设计方法
CN105302096B (zh) 一种工厂智能调度方法
Mourtzis et al. Design and operation of manufacturing networks for mass customisation
CN105069524B (zh) 基于大数据分析的计划调度优化方法
Chen A hybrid algorithm for allocating tasks, operators, and workstations in multi-manned assembly lines
CN1760902A (zh) 一种流程工业拟实优化调度系统的方法
Zhang et al. Fuzzy neural network-based rescheduling decision mechanism for semiconductor manufacturing
Hosseini et al. Flow production of construction processes through implementing lean construction principles and simulation
Tang et al. Using Lagrangian relaxation decomposition with heuristic to integrate the decisions of cell formation and parts scheduling considering intercell moves
Jiang Estimation of construction project building cost by back-propagation neural network
CN101782769B (zh) 一种基于指标补偿的平均流经时间快速预测方法
CN108898243A (zh) 一种电力系统输电网络安全性测试系统
Xia et al. Optimal selective maintenance scheduling for series–parallel systems based on energy efficiency optimization
CN106776316A (zh) 一种电力信息软件缺陷预防方法
CN102789598B (zh) 一种以机器特征属性为区间数的作业车间瓶颈识别方法
KR20120133362A (ko) 로딩 시뮬레이션 기반 동적 피드백 스케줄링 알고리즘을 장착한 최적화된 생산 스케줄링 시스템
Zhu et al. Intelligent workshop bottleneck prediction based on complex network
Breckle et al. Multi-criteria evaluation within concept planning phase of assembly system design
Zhou et al. Flexible job-shop scheduling based on genetic algorithm and simulation validation
CN106033217B (zh) 派工系统及派工方法
Skoogh et al. Functional interaction of simulation and data analytics–potentials and existing use-cases
Zhao et al. Quality assurance of mass customization: A state-of-the-art review
CN104573356A (zh) 一种基于稀疏T-S模糊的铁水Si含量建模方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
CB03 Change of inventor or designer information

Inventor after: Chang Jiantao

Inventor after: Kong Xianguang

Inventor after: Lin Lifang

Inventor after: Chou Yuanying

Inventor after: Yang Changqi

Inventor after: Yin Lei

Inventor after: Ma Hongbo

Inventor after: Zhu Xiaocan

Inventor before: Chang Jiantao

Inventor before: Kong Xianguang

Inventor before: Chou Yuanying

Inventor before: Yin Lei

Inventor before: Ma Hongbo

Inventor before: Zhu Xiaocan

COR Change of bibliographic data
TA01 Transfer of patent application right

Effective date of registration: 20160819

Address after: Taibai Road 710071 Shaanxi city of Xi'an province Xi'an Electronic and Science University No. 2

Applicant after: Xidian University

Applicant after: Shanghai Aerospace Precision Machinery Inst.

Address before: Taibai Road 710071 Shaanxi city of Xi'an province Xi'an Electronic and Science University No. 2

Applicant before: Xidian University

RJ01 Rejection of invention patent application after publication

Application publication date: 20150520

RJ01 Rejection of invention patent application after publication