CN109871459B - 一种基于图像处理的多目标拆卸线确定方法 - Google Patents
一种基于图像处理的多目标拆卸线确定方法 Download PDFInfo
- Publication number
- CN109871459B CN109871459B CN201811522832.4A CN201811522832A CN109871459B CN 109871459 B CN109871459 B CN 109871459B CN 201811522832 A CN201811522832 A CN 201811522832A CN 109871459 B CN109871459 B CN 109871459B
- Authority
- CN
- China
- Prior art keywords
- disassembly
- image
- data
- disassembled
- product
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000005457 optimization Methods 0.000 claims abstract description 10
- 239000011159 matrix material Substances 0.000 claims description 15
- 241000282326 Felis catus Species 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 231100001261 hazardous Toxicity 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 238000004064 recycling Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000009776 industrial production Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02W—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO WASTEWATER TREATMENT OR WASTE MANAGEMENT
- Y02W90/00—Enabling technologies or technologies with a potential or indirect contribution to greenhouse gas [GHG] emissions mitigation
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于图像处理的多目标拆卸线确定方法。该基于图像处理的多目标拆卸线的平衡控制方法包括以下步骤:拍摄待拆卸产品的内部和外部图像,得到外部图像和内部图像;处理图像并生成图像数据,包括外部三维特征数据、内部零件相对位置数据以及内部三维特征数据;将该图像数据传输至数据库,数据库根据外部三维特征数据搜索待拆卸产品的型号,得到拆卸数据;从数据库导出待拆卸产品的拆卸数据,采用智能优化算法求解该拆卸数据得到拆卸方案。可见,本发明的工艺非常简单,不仅从源头上解决拆卸效率低的问题,而且整个方案智能化程度高,可以大规模地进行。
Description
技术领域
本发明涉及废品拆卸技术领域,具体而言,涉及一种基于图像处理的多目标拆卸线确定 方法。
背景技术
随着工业4.0及大数据分析的发展,越来越多的计算机智能处理技术运用到实际的工业 生产规划过程中,越来越多的人工智能机械取代了人工操作。资源短缺和环境问题严重制约 着现代工业的快速发展,为此需重视对资源的回收再利用,但在对废旧产品的回收再利用及 无害化处理的拆卸线中,由于拆卸过程的复杂性与不确定性,难以实现完全的机械化、智能 化操作。为了提高拆卸线的拆卸效率与利润,合理规划拆卸线是至关重要的。
在本申请的申请人已经在先提交的中国发明专利申请(公开号:CN102830621,名称: 一种多目标拆卸线的平衡控制方法)中,给出了一种粒子群算法,能够在一定程度上提升求 解精度和求解效率。但是该申请没有解决拆卸效率低下的问题。
发明内容
本发明的主要目的在于提供一种基于图像处理的多目标拆卸线确定方法,以解决现有技 术中拆卸线效率低的问题。
为了实现上述目的,本发明提供了一种基于图像处理的多目标拆卸线确定方法。该基于 图像处理的多目标拆卸线的平衡控制方法包括以下步骤:
1)拍摄待拆卸产品的内部和外部图像,得到外部图像和内部图像;
2)处理图像并生成图像数据,包括外部三维特征数据、内部零件相对位置数据以及内部 三维特征数据;
3)将该图像数据传输至数据库,数据库根据外部三维特征数据搜索待拆卸产品的型号, 得到拆卸数据;
4)从数据库导出待拆卸产品的拆卸数据,采用智能优化算法求解该拆卸数据得到拆卸方 案。
目前,已有采用成像技术对机械零部件进行定性、定量检测,通过计算机系统的处理直 接查看检测图像。本申请的发明人想到,如果能够获得待拆卸产品的内部和外部的图像,得 到待拆卸产品的内部零部件的相对位置关系,就能够显著提升拆卸线的精准度。并且通过成 像技术来获取本发明通过拍照获取拆卸产品的内部结构,并与数据库匹配,确定待拆卸产品 型号,获得待拆卸产品内部零部的拆卸数据,将拆卸数据传递至计算机中心,运用工业工程 相关智能优化算法合理规划多目标拆卸线,求取较优解决方案。可见,本发明的工艺非常简 单,不仅从源头上解决拆卸效率低的问题,而且整个方案智能化程度高,可以大规模地进行。
进一步地,步骤3)中,当数据库中没有与图像数据相匹配的待拆卸产品型号时,则人 工进行拆卸并将拆卸数据上传至数据库。此时,仅拆卸一台待拆卸产品即可,由此形成的拆 卸方案即可适用于同批次或后续批次的待拆卸产品。
进一步地,处理图像采用CAD软件,对应的图像数据为数字CAD图像数值数据。由此, 简单且易获取。
进一步地,拆卸数据为矩阵G={V,A,U};
其中节点集V={v1,v2,…,vn},表示拆卸任务集,vi(i=1,2,…,n)表示拆卸任务i;
拆卸优先关系矩阵A=(aij)n*n,表示节点vi、vj是否相邻,相邻则表示任务i、j存在优先 约束关系,若任务i为任务j的紧前任务,则aij=1,否则aij=0;
拆卸信息矩阵U=(uij)n*p,p表示拆卸任务属性。
由此,简单且表述得非常清楚。
进一步地,其特征在于:p=4,分别为零部件拆卸时间、零部件的危害属性、零部件的需 求量以及拆卸方向。由此,简单且操作性强。
进一步地,拆卸方向±X/±Y/±Z分别用±1/±2/±3表示。由此,简单易懂且计算结果精度高。
进一步地,危害属性中,有危害表示为1,无危害表示为0。由此,简单易懂且计算结果 精度高。
进一步地,所述智能优化算法为模拟退火算法、遗传算法或猫群优化算法。由此,求解 精度和求解效率高。
进一步地,运行所述智能优化算法的软件为MATLAB或LINGO。由此,运算速度快且准 确度高。
进一步地,步骤1)采用X射线进行拍摄。相较于其它透射线如γ射线、超声波等,X射 线由于波长短、能量大的特性,能穿透许多不透明的物体,通过特殊的处理技术,便能直接 观察到物体的内部结构。
进一步地,所述拆卸方案为至少两个。由此,使用者可以根据自身的需求,如注重需求 指标或注重危害指标,选择合适的方案。
可见,本发明的工艺非常简单,采用X射线检测待拆卸产品的内部结构,并与数据库匹 配,确定待拆卸产品型号,获得待拆卸产品内部零部的拆卸数据,将拆卸数据传递至计算机 中心,运用工业工程相关智能优化算法合理规划多目标拆卸线,求取较优解决方案,不仅从 源头上解决拆卸效率低的问题,而且整个方案智能化程度高,可以大规模地进行。
下面通过具体实施方式对本发明做进一步的说明。本发明附加的方面和优点将在下面的 描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
具体实施方式
下面对本发明进行清楚、完整的说明。本领域普通技术人员在基于这些说明的情况下将 能够实现本发明。在对本发明进行说明前,需要特别指出的是:
本发明中在包括下述说明在内的各部分中所提供的技术方案和技术特征,在不冲突的情 况下,这些技术方案和技术特征可以相互组合。
此外,下述说明中涉及到的本发明的实施例通常仅是本发明一部分的实施例,而不是全 部的实施例。因此,基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的 前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
关于本发明中术语和单位。本发明的说明书和权利要求书及有关的部分中的术语“包括”、 “具有”以及它们的任何变形,意图在于覆盖不排他的包含。
实施例1
基于图像处理的多目标拆卸线的平衡控制方法,包括以下步骤:
1)采用X射线对待拆卸产品进行拍摄,通过图像探测器接收X射线并转化为数字图像 信号,得到外部图像和内部图像;
2)采用CAD软件处理图像并生成数字CAD图像数值数据,包括外部三维特征数据、内部零件相对位置数据以及内部三维特征数据;
3)将该图像数据传输至数据库,数据库根据外部三维特征数据搜索待拆卸产品的型号, 得到的拆卸数据为矩阵GP10={VP10,AP10,UP10};具体如下:
其中节点集VP10={1,2,3,4,5,6,7,8,9,10};即n=10,说明包括10个拆卸任务,这可以直接 从内部图像中看出;
拆卸优先关系矩阵AP10=(aij)10*10,表示节点vi、vj是否相邻,相邻则表示任务i、j存在优 先约束关系,若任务i为任务j的紧前任务,则aij=1,否则aij=0;得到的拆卸优先关系矩阵 AP10如下:
拆卸信息矩阵UP10=(uij)10*p,p=4,分别为零部件拆卸时间、零部件的危害属性、零部件 的需求量以及拆卸方向。其中,零部件拆卸时间的单位为秒,拆卸方向±X/±Y/±Z分别用 ±1/±2/±3表示,危害属性中,有危害表示为1,无危害表示为0。得到的拆卸信息矩阵UP10如下:
4)从数据库导出待拆卸产品的拆卸数据,采用MATLAB运行猫群优化算法(ICSO)求解该拆卸数据,具体如下:
将获取的零部件拆卸优先关系矩阵AP10、拆卸信息矩阵UP10载入算法中,设置算法参数: 种群规模N=30,算法最大迭代次数Mgen=60,外部档案规模大小(输出最优解的个数):q=7。 最终求解得到的7个拆卸方案如下表1所示。拆卸方案中每个[]表示一个工作站,其中的数 字表示分配到此工作站的任务编号。如方案1中,任务6、5分配到第一个工作站中,任务9、 7分配到第二个工作站中,以此类推。表格中,F1、F2、F3、F4分别表示根据方案分配求得 的工作站数量,工作站负载均衡指标,需求指标和危害指标。其中,危害指标是评价拆卸方 案的一个目标值,指所得拆卸方案中有危害的零部件所处拆卸序列位置之和。例如,表1中 拆卸方案1中的F4=4即表示拆卸序列的第4个位置(任务7)存在危害性。企业决策者可以 根据企业发展注重点的不同,选择合适的方案。若决策者注重需求指标F3时,可以选择方案 5;如果决策者为减少危害性零部件对环境和后续操作人员的危害,就可以选取危害性指标较 小的方案4。可见,企业决策者可以选择合适的拆卸方案,进行工作站的布置,人员的调配, 进行产品的高效率,低成本拆卸作业。
表1:拆卸方案。
方案序号 | 拆卸方案 | F1 | F2 | F3 | F4 |
1 | [6-5]—[9-7]—[1-4]—[8]—[10-2-3] | 5 | 219 | 7510 | 4 |
2 | [5-10]—[6-7]—[9-4]—[8]—[1-2-3] | 5 | 211 | 9730 | 4 |
3 | [6-9]—[5-10]—[7-4]—[8]—[1-2-3] | 5 | 241 | 7445 | 5 |
4 | [6-5]—[7-9]—[1-4]—[8]—[10-2-3] | 5 | 219 | 7575 | 3 |
5 | [6-9]—[5]—[7-10]—[1-4]—[8]—[2-3] | 6 | 975 | 7150 | 4 |
6 | [6-4]—[5-10]—[9-7]—[8]—[1-2-3] | 5 | 211 | 8820 | 6 |
7 | [6-4]—[5-10]—[7-9]—[8]—[1-2-3] | 5 | 211 | 8885 | 5 |
实施例2
与实施例1相比,本实施例的基于图像处理的多目标拆卸线的平衡控制方法具有的区别 是:步骤3)中,数据库中没有与图像数据相匹配的待拆卸产品型号,该待拆卸产品由人工 进行拆卸并将拆卸数据上传至数据库;然后进行步骤4)。
以上对本发明的有关内容进行了说明。本领域普通技术人员在基于这些说明的情况下将 能够实现本发明。基于本发明的上述内容,本领域普通技术人员在没有做出创造性劳动的前 提下所获得的所有其他实施例,都应当属于本发明保护的范围。
Claims (7)
1.一种基于图像处理的多目标拆卸线确定方法,包括以下步骤:
1)拍摄待拆卸产品的内部和外部图像,得到外部图像和内部图像;
2)处理图像并生成图像数据,包括外部三维特征数据、内部零件相对位置数据以及内部三维特征数据;处理图像采用CAD软件,对应的图像数据为数字CAD图像数值数据;
3)将该图像数据传输至数据库,数据库根据外部三维特征数据搜索待拆卸产品的型号,得到拆卸数据;
拆卸数据为矩阵G={V,A,U};其中,
节点集V={v1,v2,…,vn},表示拆卸任务集,vi(i=1,2,…,n)表示拆卸任务i;
拆卸优先关系矩阵A=(aij)n*n,表示节点vi、vj是否相邻,相邻则表示任务i、j存在优先约束关系,若任务i为任务j的紧前任务,则aij=1,否则aij=0;
拆卸信息矩阵U=(uij)n*p,p表示拆卸任务属性;
4)从数据库导出待拆卸产品的拆卸数据,采用MATLAB运行猫群优化算法求解该拆卸数据得到拆卸方案:将获取的零部件拆卸优先关系矩阵A、拆卸信息矩阵U载入算法中,设置算法参数包括种群规模、算法最大迭代次数和输出最优解的个数,最终求解得到拆卸方案。
2.如权利要求1所述的一种基于图像处理的多目标拆卸线确定方法,其特征在于:步骤3)中,当数据库中没有与图像数据相匹配的待拆卸产品型号时,则人工进行拆卸并将拆卸数据上传至数据库。
3.如权利要求1所述的一种基于图像处理的多目标拆卸线确定方法,其特征在于:p=4,分别为零部件拆卸时间、零部件的危害属性、零部件的需求量以及拆卸方向。
4.如权利要求3所述的一种基于图像处理的多目标拆卸线确定方法,其特征在于:拆卸方向±X/±Y/±Z分别用±1/±2/±3表示。
5.如权利要求3所述的一种基于图像处理的多目标拆卸线确定方法,其特征在于:危害属性中,有危害表示为1,无危害表示为0。
6.如权利要求1所述的一种基于图像处理的多目标拆卸线确定方法,其特征在于:步骤1)采用X射线进行拍摄。
7.如权利要求1所述的一种基于图像处理的多目标拆卸线确定方法,其特征在于:所述拆卸方案为至少两个。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811522832.4A CN109871459B (zh) | 2018-12-13 | 2018-12-13 | 一种基于图像处理的多目标拆卸线确定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811522832.4A CN109871459B (zh) | 2018-12-13 | 2018-12-13 | 一种基于图像处理的多目标拆卸线确定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109871459A CN109871459A (zh) | 2019-06-11 |
CN109871459B true CN109871459B (zh) | 2022-09-16 |
Family
ID=66917077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811522832.4A Active CN109871459B (zh) | 2018-12-13 | 2018-12-13 | 一种基于图像处理的多目标拆卸线确定方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109871459B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113344157A (zh) * | 2021-05-07 | 2021-09-03 | 荆楚理工学院 | 一种生成新能源动力电池包拆卸序列的方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5067529A (en) * | 1989-10-30 | 1991-11-26 | Depressurized Technologies International, Inc. | Aerosol can recycling apparatus and methods |
US6157902A (en) * | 1997-03-13 | 2000-12-05 | Fujitsu Limited | Disassembly route producing apparatus, assembly route producing apparatus, and supporting system for mechanical system design |
CN200986529Y (zh) * | 2006-12-22 | 2007-12-05 | 天津市圣威科技发展有限公司 | 便携式工业视频内窥仪 |
CN101477590A (zh) * | 2009-01-23 | 2009-07-08 | 清华大学 | 一种机电产品拆卸规划、拆卸信息管理的方法及系统 |
CN102830621A (zh) * | 2012-09-05 | 2012-12-19 | 西南交通大学 | 一种多目标拆卸线的平衡控制方法 |
CN102867078A (zh) * | 2012-08-03 | 2013-01-09 | 清华大学 | 一种基于三维cad平台的机械产品拆卸工艺快速规划方法 |
CN103019082A (zh) * | 2011-09-22 | 2013-04-03 | 富士施乐株式会社 | 可拆卸单元和图像形成装置 |
CN103530962A (zh) * | 2013-11-04 | 2014-01-22 | 江苏智联天地科技有限公司 | 一种基于可拆卸式设计的pos业务一体机系统及系统 |
CN103862249A (zh) * | 2012-12-07 | 2014-06-18 | 青岛海尔模具有限公司 | 注塑模具自动拆解装置 |
CN106312064A (zh) * | 2016-09-08 | 2017-01-11 | 梁福鹏 | 一种整合机加工技术的金属三维打印方法及其设备 |
CN107316107A (zh) * | 2017-06-15 | 2017-11-03 | 南京理工大学 | 一种面向多目标优化的经编机装配线平衡方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110144786A1 (en) * | 2009-12-11 | 2011-06-16 | Gonzalez Technical Services, Inc. | Material management system and method for retooling and producing a manufacturing line |
-
2018
- 2018-12-13 CN CN201811522832.4A patent/CN109871459B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5067529A (en) * | 1989-10-30 | 1991-11-26 | Depressurized Technologies International, Inc. | Aerosol can recycling apparatus and methods |
US6157902A (en) * | 1997-03-13 | 2000-12-05 | Fujitsu Limited | Disassembly route producing apparatus, assembly route producing apparatus, and supporting system for mechanical system design |
CN200986529Y (zh) * | 2006-12-22 | 2007-12-05 | 天津市圣威科技发展有限公司 | 便携式工业视频内窥仪 |
CN101477590A (zh) * | 2009-01-23 | 2009-07-08 | 清华大学 | 一种机电产品拆卸规划、拆卸信息管理的方法及系统 |
CN103019082A (zh) * | 2011-09-22 | 2013-04-03 | 富士施乐株式会社 | 可拆卸单元和图像形成装置 |
CN102867078A (zh) * | 2012-08-03 | 2013-01-09 | 清华大学 | 一种基于三维cad平台的机械产品拆卸工艺快速规划方法 |
CN102830621A (zh) * | 2012-09-05 | 2012-12-19 | 西南交通大学 | 一种多目标拆卸线的平衡控制方法 |
CN103862249A (zh) * | 2012-12-07 | 2014-06-18 | 青岛海尔模具有限公司 | 注塑模具自动拆解装置 |
CN103530962A (zh) * | 2013-11-04 | 2014-01-22 | 江苏智联天地科技有限公司 | 一种基于可拆卸式设计的pos业务一体机系统及系统 |
CN106312064A (zh) * | 2016-09-08 | 2017-01-11 | 梁福鹏 | 一种整合机加工技术的金属三维打印方法及其设备 |
CN107316107A (zh) * | 2017-06-15 | 2017-11-03 | 南京理工大学 | 一种面向多目标优化的经编机装配线平衡方法 |
Non-Patent Citations (2)
Title |
---|
"A Proposed Multi-objective Optimization Model for Sequence-dependent";Liu Jia 等;《2017 3rd International Conference on Information Management》;20170619;第421-425页 * |
"双边拆卸线平衡问题建模与优化";邹宾森 等;《中国机械工程》;20180530;第1090-1098页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109871459A (zh) | 2019-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107256005B (zh) | 一种基于bim技术的钢筋数控加工方法及设备 | |
CN110593602B (zh) | 一种建筑物有序化绿色拆除施工方法 | |
CN109559069B (zh) | 基于装配式建筑平台的生产管理方法、装置及终端设备 | |
Xu et al. | Optimization algorithms for construction site layout planning: a systematic literature review | |
Mukund Nilakantan et al. | Bio-inspired search algorithms to solve robotic assembly line balancing problems | |
CN109191577B (zh) | 一种分布式bim协同平台 | |
CN111625919B (zh) | 物流仿真系统的设计方法和装置 | |
CN109726734A (zh) | 一种基于辐射源侦察信息的目标平台自动识别系统 | |
CN115310182A (zh) | 基于bim参数的装配式建筑设计与真实建造匹配评估方法 | |
CN109871459B (zh) | 一种基于图像处理的多目标拆卸线确定方法 | |
CN114219217B (zh) | 一种不合并优先关系矩阵的并行拆卸线设置方法 | |
CN107239468A (zh) | 任务节点管理方法及装置 | |
CN102915488A (zh) | 工程项目在线智能设计系统及其方法 | |
Protalinskiy et al. | Strategic decision support in the process of manufacturing systems management | |
Mousavi et al. | Bi-objective scheduling for the re-entrant hybrid flow shop with learning effect and setup times | |
CN103699939A (zh) | 一种宇航用元器件应用验证流程建立方法 | |
Krenczyk et al. | Production planning and scheduling with material handling using modelling and simulation | |
CN116823164A (zh) | 一种业务审批方法、装置、设备及存储介质 | |
CN116702624A (zh) | 一种人机交互约束双边拆卸线设置方法 | |
CN110555219B (zh) | 一种基于图像识别的三维cad模型相似性检索系统及方法 | |
Szajna et al. | The management of digital data using innovative technologies | |
CN115115469A (zh) | 一种立体库调度效率评价方法、系统及存储介质、终端 | |
Oktafiani et al. | Scheduling splitable jobs on identical parallel machines to minimize makespan using mixed integer linear programming | |
Zhong et al. | Sequencing problem for a hull mixed-model assembly line considering manufacturing complexity | |
Goldup et al. | Advanced engineering with building information modelling: establishing flexible frameworks for the design and documentation of complex buildings |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |