基于路径长度的工序串综合调度方法

    公开(公告)号:CN105511432B

    公开(公告)日:2018-08-10

    申请号:CN201510899795.9

    申请日:2015-12-09

    CPC classification number: Y02P90/02

    Abstract: 基于路径长度的工序串综合调度方法。目前的综合调度研究忽略了串行工序的紧密度,从而影响产品完成时间。本发明方法包括:该调度方法包括如下步骤:采用将加工工艺树中加工工序的偏序关系取反,得到逆序加工工艺树;计算逆序加工工艺树中的每个叶节点的路径长度;选取当前路径长度最大的叶节点所在路径,以叶节点为起点依次寻找前序工序,直到该路径上的最后一个工序i,然后从i工序开始依次将其与其后序工序加入到备选调度工序集合当中等待调度,并在加工工艺树中将这些串行工序删除;依次计算加工工艺树中其它叶节点并做上述处理至到加工工艺树为空;按照备选调度工序集合中工序的待加工顺序,依次选择工序且按照首次适应的方法将其安排到加工设备上,直到所有工序调度完毕。实现了在保证工序并行处理的基础上,提高串行工序的紧密度,优化了调度结果。

    基于路径长度的工序串综合调度方法

    公开(公告)号:CN105511432A

    公开(公告)日:2016-04-20

    申请号:CN201510899795.9

    申请日:2015-12-09

    Abstract: 基于路径长度的工序串综合调度方法。目前的综合调度研究忽略了串行工序的紧密度,从而影响产品完成时间。本发明方法包括:该调度方法包括如下步骤:采用将加工工艺树中加工工序的偏序关系取反,得到逆序加工工艺树;计算逆序加工工艺树中的每个叶节点的路径长度;选取当前路径长度最大的叶节点所在路径,以叶节点为起点依次寻找前序工序,直到该路径上的最后一个工序i,然后从i工序开始依次将其与其后序工序加入到备选调度工序集合当中等待调度,并在加工工艺树中将这些串行工序删除;依次计算加工工艺树中其它叶节点并做上述处理至到加工工艺树为空;按照备选调度工序集合中工序的待加工顺序,依次选择工序且按照首次适应的方法将其安排到加工设备上,直到所有工序调度完毕。实现了在保证工序并行处理的基础上,提高串行工序的紧密度,优化了调度结果。

    低质量指纹图像的残缺区域处理方法

    公开(公告)号:CN112115848B

    公开(公告)日:2022-09-06

    申请号:CN202010972255.X

    申请日:2020-09-16

    Inventor: 张晓欢 满俊缨

    Abstract: 低质量指纹图像的残缺区域处理方法,属于图像处理技术领域。本发明所要解决的问题是指纹中残缺指纹图像的残缺区域脊线断裂和细节点缺失的问题。本发明包括步骤一.对低质量指纹图像残缺区域的方向场进行估计计算;步骤二.获取融合后的残缺区域方向场的估计结果;步骤三.对低质量指纹图像残缺区域的方向场的残缺区域修复。本发明针对低质量指纹中残缺指纹图像的残缺区域脊线断裂和细节点缺失的现象,提出从细节点和方向场两个方面对指纹残缺区域进行修复与重建,以更准确的提取指纹有效特征,进而提高后续匹配过程的准确率。

    低质量指纹图像的残缺区域处理方法

    公开(公告)号:CN112115848A

    公开(公告)日:2020-12-22

    申请号:CN202010972255.X

    申请日:2020-09-16

    Inventor: 张晓欢 满俊缨

    Abstract: 低质量指纹图像的残缺区域处理方法,属于图像处理技术领域。本发明所要解决的问题是指纹中残缺指纹图像的残缺区域脊线断裂和细节点缺失的问题。本发明包括步骤一.对低质量指纹图像残缺区域的方向场进行估计计算;步骤二.获取融合后的残缺区域方向场的估计结果;步骤三.对低质量指纹图像残缺区域的方向场的残缺区域修复。本发明针对低质量指纹中残缺指纹图像的残缺区域脊线断裂和细节点缺失的现象,提出从细节点和方向场两个方面对指纹残缺区域进行修复与重建,以更准确的提取指纹有效特征,进而提高后续匹配过程的准确率。

    一种获取指纹方向信息的方法

    公开(公告)号:CN112101213A

    公开(公告)日:2020-12-18

    申请号:CN202010966749.7

    申请日:2020-09-15

    Inventor: 满俊缨 张晓欢

    Abstract: 一种获取指纹方向信息的方法,属于图像处理技术领域。本发明所要解决的问题是指纹图像方向信息提取的指纹方向信息不准确,提取指纹方向信息计算量大,运行速度缓慢的问题。本发明包括步骤一.建立指纹的二维数学模型;步骤二.对指纹图像进行预处理;步骤三.解析指纹信号;步骤四.根据sobel算法获取对现有指纹图形方向信息。本发明针对指纹图像方向信息提取的指纹方向信息不准确,提取指纹方向信息计算量大,运行速度缓慢的现象的问题,通过使用sobel算法获取经过预处理的指纹图像的指纹方向信息的方法。

Patent Agency Ranking