文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN201810133177.7

申 请 日：20180209

发 明 人：杜晓霞 陈国荣 罗建伟 邓菊丽 任虹 刘灿 刘垚 刘松

申 请 人：重庆科技学院

申请人地址：401331 重庆市沙坪坝区大学城东路20号

公 开 日：20180731

公 开 号：CN108345999A

代 理 人：杨明

代理机构：50223 重庆蕴博君晟知识产权代理事务所(普通合伙)

语　　种：中文

摘　　要：本发明针对基于粗糙集的信息约简方法存在不足，结合动态规划方法的有效性，公开了一种基于动态规划的复杂系统生产过程业务主线信息约简方法，能够在信息失真度较低的前提下，实现快速响应和业务主线优化，达到提高生产过程的工作效率的目的，较好解决了复杂制造系统生产过程优化问题。本方法包括以下步骤：步骤1.基于信息传递方向的生产过程信息约简方法，包括：步骤1.1建立一级约简模型；步骤1.2一级约简过程；步骤2.基于业务主线的生产过程信息约简方法，包括：步骤2.1建立二级约简模型；步骤2.2二级约简过程；步骤3.基于hash函数的业务主线的计算方法，包括：步骤3.1hash函数的建立；步骤3.2hash映射的约简效果。

主 权 项：1.一种基于动态规划的制造系统生产过程信息约简方法，其特征在于，本方法包括以下步骤：步骤1.基于信息传递方向的生产过程信息约简方法步骤1.1建立一级约简模型将生产过程信息进行分层管理，将生产过程中涉及到的部门作为分层，将各部门的生产信息作为节点，将生产过程中任务的下派定义为信息正向传递，将生产过程中任务的反馈定义为信息反向传递，按信息传递方向将每两个节点之间通过一个有向线段连接起来，形成生产过程信息网络；定义1：W＝(N,C,V)表示一个生产过程节点的有向网络；C＝{c_i|i＝1,2,...,n}表示图中层数的集合；N＝{n_j|j＝1,2,...n}表示每层中节点的集合；V＝{v_ij|i,j＝1,2...n}表示有向线段权值的集合，v_ij>0表示有向线段为正向，v_ij<0则表示有向线段为反向；步骤1.2一级约简过程针对各节点间的有向线段的连接方向，只保留信息正向传递，将节点之间反向连接的有向线段从生产过程信息网络中删去；步骤2.基于业务主线的生产过程信息约简方法步骤2.1建立二级约简模型详细化有向线段权值的集合V，包括：第i层第j个结点的工时值v_ijt、基本成本值v_ijc、生产质量值v_ijq，建立一个新的基于有向线段权值的数学模型，定义2：V＝v_ij(v_ijt,v_ijc,...,v_ijq)，i，j＝1，2...nv_ij＝(v_ijt)^r+(v_ijc)^k+...+(v_ijq)^w，r+k+..+w＝1v_ij表示第i层第j个节点的标准成本值；v_ijt表示第i层第j个节点所用的工时值；v_ijc表示第i层第j个节点所用的基本成本值；v_ijq表示第i层第j个节点完成任务的生产质量值；r,k……w为和为1随机指数；path[1,n]表示最终路径矩阵；iMax[1,n]表�

关 键 词：约简  生产过程信息  主线  动态规划 生产过程  复杂制造系统  生产过程优化  信息传递方向  复杂系统 工作效率  快速响应 粗糙集 失真度 映射  优化  

IPC专利分类号：G06Q10/06(20120101);G06Q10/04(20120101);G06F17/17(20060101);G06Q50/04(20120101)