CN103136429A - 一种线材切割的方法 - Google Patents

一种线材切割的方法 Download PDF

Info

Publication number
CN103136429A
CN103136429A CN2013100790532A CN201310079053A CN103136429A CN 103136429 A CN103136429 A CN 103136429A CN 2013100790532 A CN2013100790532 A CN 2013100790532A CN 201310079053 A CN201310079053 A CN 201310079053A CN 103136429 A CN103136429 A CN 103136429A
Authority
CN
China
Prior art keywords
cutting
cut
utilization rate
until
length
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.)
Granted
Application number
CN2013100790532A
Other languages
English (en)
Other versions
CN103136429B (zh
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.)
Hefei Vline Computer Technology Development Co Ltd
Original Assignee
Hefei Vline Computer Technology Development Co Ltd
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 Hefei Vline Computer Technology Development Co Ltd filed Critical Hefei Vline Computer Technology Development Co Ltd
Priority to CN201310079053.2A priority Critical patent/CN103136429B/zh
Publication of CN103136429A publication Critical patent/CN103136429A/zh
Application granted granted Critical
Publication of CN103136429B publication Critical patent/CN103136429B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • General Factory Administration (AREA)

Abstract

本发明提供一种线材切割的方法，包括：将要切割成的零件数据导入数据库；使用原料的原则是：首先使用余料库中的材料，直到该余料库中的材料已没有任何一根能被用来切割成某一种零件；接着使用库存中的材料，直到该库存中的材料已没有任何一根能切割成某一种零件；如果还有零件没有切割，则使用系统内置的材料，直到得到所有的零件为止；进行切割，对切割后剩余的材料进行判断，记录切割方案并计算该原材料的使用率；可生产数加1；如果可生产数大于等于零件种类数，则取出系统暂存的使用率对应的切割方案，使用该切割方案切割原料。本发明的优点在于：紧贴生产和采购的现状，填补了手工半自动的空白，为中小企业节约了成本提高了生产效率。

Description

一种线材切割的方法
技术领域
本发明涉及信息技术，具体是一种线材切割的方法。
背景技术
目前市场的线材切割的方法较多，如极限切割系统等，现有切割方法均基于材料的最高使用率进行分析计算，最终得出最佳的线材切割方案。但这种算方法只能适用于大型自动化，并且为批量生产企业，对于手工、半自动的中小企业很不适用。因为系统一味追求材料使用最优，其材料上切割的材料的种类和不加控制，在手工、和半自动线上人员很容易出错，极易造成人为材料损失，如果发现不及时还会增加许多额外开支。也就是尽管计算的最优，最省材料，但对于对于手工、半自动的生产加工中小企业来说，操作更难，风险更大。同时这一系统最佳方案要求各类材料允足或采购完全满足的情况下进行的，不考虑采购的实际情况，理论方案与实际材料现状相脱离。
针对这一现象，有必要开发一种能适应各种不同要求的线材切割的方法。
发明内容
本发明要解决的技术问题是提供一种新型线材切割的方法，能适应各种不同要求的线材切割系统，能够紧贴生产的现状和采购的现状，计算出最符合单位实际情况的切割方案。
本发明采用以下技术方案解决上述技术问题的：一种线材切割的方法，包括以下步骤：
步骤1：将要切割成的零件相关数据导入数据库，即将零件数据导入数据库；设置切割种类数
Figure BDA0000291136921
，即任意一根原材料最多能够被切割成几种类型的零件；设置刀口公差a、夹钳公差b以及单根公差c；设任意单根原材料的使用率为η，公式为
Figure BDA0000291136922
其中xi表示被切割成的同种规格型号和长度的零件的数量，yi表示该零件的长度，l表示用于此次切割的材料的原长度；
步骤2：使用原料的原则是：首先使用余料库中的材料，直到该余料库中的材料已经没有任何一根能够被用来切割成某一种零件；接着使用库存中的材料，直到该库存中的材料已经没有任何一根能够切割成某一种零件；如果还有零件没有切割，则使用系统内置的材料，直到得到所有的零件为止。假设零件中最小长度为lmin，特定类型库中的任意一根原材料的长度为k,如果lmin＞k-a-b-c，其中不等式右边的值称为原材料的有效长度，则将这根原材料去除即不用这根原材料进行下面步骤的运算，否则将这根原材料暂存记为集合Q，如果没有符合条件的余料即集合Q为空集则使用库存材料重复步骤2，如果没有库存材料符合上面的条件即集合Q为空集则使用系统内置材料重复步骤2；
步骤3：从集合Q中取出最长的原材料，记有效长度lmax，从零件库中按降序的方式，逐个取零件记零件的长度为l1，直到找到l1＞=lmax-a后进行切割，对切割后剩余的材料再进行判断是否能够再次被切割成零件，直到不能被切割或者切割成的零件的种类大于等于
Figure BDA0000291136923
，记录切割方案并用使用率公式计算该原材料的使用率g，使用到如下公式：
Figure BDA0000291136924
注意中括号表示取整，去掉结果中的小数部分,xj表示一根特定的原材料能够被切割成的特定零件的数量；
步骤4：如果使用率g大于η，则使用该切割方案切割这种类型的原料，直到这种规格型号和长度的材料用完或者切割的零件数满足要求，将系统暂存使用率的重置为0，处理余料和切割成的零件，跳转到步骤2；
步骤:5：如果使用率g小于η，则将该使用率与系统中已经存入的使用率进行比较，注意系统暂存的默认使用率为零，如果使用率g较大则替换系统暂存的使用率；
步骤6：无论比较结果如何可生产数都要加1，所谓可生产数就是已经用于比较的零件种类数；
步骤7：如果可生产数大于等于零件种类数，则取出系统暂存的使用率对应的切割方案，使用该切割方案切割原料，直到这种规格型号和长度的材料用完或者切割的零件数满足要求，跳转到步骤2。否则跳转到步骤3。
作为该线材切割的方法的优化步骤，在步骤7以后还可以包括下述步骤：
步骤8：盘存统计，包括材料盘存以及统计分析，所述材料盘存是对材料的实际使用情况进行盘存入库、核对，统计分析是对生产过程中产生的数据进行统计和分析的一个功能，包括材料的损耗率、产品的实时生产状态监控，可以通过某一时间段进行综合对比分析。
本发明的优点在于：原有技术仅针对大型全自动化的批量生产企业，此算法从真正意义上解决中小企业的手工、半自动的最佳切割方案，能够紧贴生产的现状和采购的现状，计算出最符合单位实际情况的切割方案，填补了手工半自动的空白，为中小企业节约了成本提高了生产效率。
具体实施方式
本发明一种线材切割的方法包括以下步骤：
步骤1：将要切割成的零件相关数据导入数据库，即将零件数据导入数据库；设置切割种类数
Figure BDA0000291136925
，即任意一根原材料最多能够被切割成几种类型的零件；设置刀口公差a、夹钳公差b以及单根公差c；设任意单根原材料的使用率为η，公式为
Figure BDA0000291136926
其中xi表示被切割成的同种规格型号和长度的零件的数量，yi表示该零件的长度，l表示用于此次切割的材料的原长度；
步骤2：使用原料的原则是：首先使用余料库中的材料，直到该余料库中的材料已经没有任何一根能够被用来切割成某一种零件；接着使用库存中的材料，直到该库存中的材料已经没有任何一根能够切割成某一种零件；如果还有零件没有切割，则使用系统内置的材料，直到得到所有的零件为止。假设零件中最小长度为lmin，特定类型库中的任意一根原材料的长度为k,如果lmin＞k-a-b-c，其中不等式右边的值称为原材料的有效长度，则将这根原材料去除即不用这根原材料进行下面步骤的运算，否则将这根原材料暂存记为集合Q，如果没有符合条件的余料即集合Q为空集则使用库存材料重复步骤2，如果没有库存材料符合上面的条件即集合Q为空集则使用系统内置材料重复步骤2；
步骤3：从集合Q中取出最长的原材料，记有效长度lmax，从零件库中按降序的方式，逐个取零件记零件的长度为l1，直到找到l1＞=lmax-a后进行切割，对切割后剩余的材料再进行判断是否能够再次被切割成零件，直到不能被切割或者切割成的零件的种类大于等于
Figure BDA0000291136927
，记录切割方案并用使用率公式计算该原材料的使用率g，使用到如下公式：
Figure BDA0000291136928
注意中括号表示取整，去掉结果中的小数部分,xj表示一根特定的原材料能够被切割成的特定零件的数量；
步骤4：如果使用率g大于η，则使用该切割方案切割这种类型的原料，直到这种规格型号和长度的材料用完或者切割的零件数满足要求，将系统暂存使用率的重置为0，处理余料和切割成的零件，跳转到步骤2；
步骤:5：如果使用率g小于η，则将该使用率与系统中已经存入的使用率进行比较，注意系统暂存的默认使用率为零，如果使用率g较大则替换系统暂存的使用率；
步骤6：无论比较结果如何可生产数都要加1，所谓可生产数就是已经用于比较的零件种类数；
步骤7：如果可生产数大于等于零件种类数，则取出系统暂存的使用率对应的切割方案，使用该切割方案切割原料，直到这种规格型号和长度的材料用完或者切割的零件数满足要求，跳转到步骤2。否则跳转到步骤3。
作为该线材切割的方法的优化步骤，在步骤7以后还可以包括下述步骤：
步骤8：盘存统计，包括材料盘存以及统计分析，所述材料盘存是对材料的实际使用情况进行盘存入库、核对，统计分析是对生产过程中产生的数据进行统计和分析的一个功能，包括材料的损耗率、产品的实时生产状态监控，可以通过某一时间段进行综合对比分析。
以上所述仅为本发明创造的较佳实施例而已，并不用以限制本发明创造，凡在本发明创造的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明创造的保护范围之内。

Claims (2)

1.一种线材切割的方法，其特征在于：包括以下步骤：
步骤1：将要切割成的零件相关数据导入数据库，即将零件数据导入数据库；设置切割种类数
Figure FDA0000291136911
，即任意一根原材料最多能够被切割成几种类型的零件；设置刀口公差a、夹钳公差b以及单根公差c；设任意单根原材料的使用率为η，公式为
Figure FDA0000291136912
其中xi表示被切割成的同种规格型号和长度的零件的数量，yi表示该零件的长度，l表示用于此次切割的材料的原长度；
步骤2：使用原料的原则是：首先使用余料库中的材料，直到该余料库中的材料已经没有任何一根能够被用来切割成某一种零件；接着使用库存中的材料，直到该库存中的材料已经没有任何一根能够切割成某一种零件；如果还有零件没有切割，则使用系统内置的材料，直到得到所有的零件为止；
设零件中最小长度为lmin，特定类型库中的任意一根原材料的长度为k,如果lmin＞k-a-b-c，则将这根原材料去除，否则将这根原材料暂存记为集合Q，如果没有符合条件的余料即集合Q为空集则使用库存材料重复步骤2，如果没有库存材料符合上面的条件即集合Q为空集则使用系统内置材料重复步骤2；
步骤3：从集合Q中取出最长的原材料，记有效长度lmax，从零件库中按降序的方式，逐个取零件记零件的长度为l1，直到找到l1＞=lmax-a后进行切割，对切割后剩余的材料再进行判断是否能够再次被切割成零件，直到不能被切割或者切割成的零件的种类大于等于
Figure FDA0000291136913
，记录切割方案并用使用率公式计算该原材料的使用率g，使用到如下公式：
xj表示一根特定的原材料能够被切割成的特定零件的数量；
步骤4：如果使用率g大于η，则使用该切割方案切割这种类型的原料，直到这种规格型号和长度的材料用完或者切割的零件数满足要求，将系统暂存使用率的重置为0，处理余料和切割成的零件，跳转到步骤2；
步骤:5：如果使用率g小于η，则将该使用率与系统中已经存入的使用率进行比较，注意系统暂存的默认使用率为零，如果使用率g较大则替换系统暂存的使用率；
步骤6：无论比较结果如何可生产数都要加1，所谓可生产数就是已经用于比较的零件种类数；
步骤7：如果可生产数大于等于零件种类数，则取出系统暂存的使用率对应的切割方案，使用该切割方案切割原料，直到这种规格型号和长度的材料用完或者切割的零件数满足要求，跳转到步骤2，否则跳转到步骤3。
2.如权利要求1所述的一种线材切割的方法，其特征在于：在步骤7以后还可以包括下述步骤：
步骤8：盘存统计，包括材料盘存以及统计分析，所述材料盘存是对材料的实际使用情况进行盘存入库、核对，统计分析是对生产过程中产生的数据进行统计和分析的一个功能，包括材料的损耗率、产品的实时生产状态监控。
CN201310079053.2A 2013-03-13 2013-03-13 一种线材切割的方法 Active CN103136429B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310079053.2A CN103136429B (zh) 2013-03-13 2013-03-13 一种线材切割的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310079053.2A CN103136429B (zh) 2013-03-13 2013-03-13 一种线材切割的方法

Publications (2)

Publication Number Publication Date
CN103136429A true CN103136429A (zh) 2013-06-05
CN103136429B CN103136429B (zh) 2015-07-22

Family

ID=48496249

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310079053.2A Active CN103136429B (zh) 2013-03-13 2013-03-13 一种线材切割的方法

Country Status (1)

Country Link
CN (1) CN103136429B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111754036A (zh) * 2020-06-17 2020-10-09 中铁第四勘察设计院集团有限公司 一种腕臂预配套料方法、加工装置及终端设备
CN112541649A (zh) * 2019-09-23 2021-03-23 珠海格力电器股份有限公司 零件切割材料的调度方法、存储介质及电子设备
CN112974973A (zh) * 2021-02-09 2021-06-18 烟台中集来福士海洋工程有限公司 角钢裁剪控制方法以及装置
CN113011776A (zh) * 2021-04-07 2021-06-22 中建安装集团有限公司 一种基于bim的管材余料综合利用方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
MIRO GRADISAR ET AL: "Evaluation of algorithms for one-dimensional cutting", 《COMPUTERS & OPERATIONS RESEARCH》, 31 December 2002 (2002-12-31), pages 1207 - 1220 *
刘睿 等: "考虑多目标优化的一维排样系统", 《计算机应用与软件》, vol. 27, no. 1, 31 January 2010 (2010-01-31), pages 23 - 25 *
周密: "一维多线材下料问题的算法研究与实验", 《中国优秀硕士学位论文全文数据库-信息科技辑（月刊）》, no. 07, 15 July 2012 (2012-07-15), pages 1 - 35 *
张春玲 等: "一维优化下料问题", 《桂林工学院学报》, vol. 24, no. 1, 31 January 2004 (2004-01-31), pages 103 - 106 *
李培勇: "多规格一维型材优化下料", 《机械科学与技术》, vol. 22, 30 November 2003 (2003-11-30) *
陈炼 等: "一维下料方案的贪心算法优化", 《南昌大学学报.工科版》, vol. 27, no. 4, 31 December 2005 (2005-12-31), pages 71 - 73 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112541649A (zh) * 2019-09-23 2021-03-23 珠海格力电器股份有限公司 零件切割材料的调度方法、存储介质及电子设备
CN111754036A (zh) * 2020-06-17 2020-10-09 中铁第四勘察设计院集团有限公司 一种腕臂预配套料方法、加工装置及终端设备
CN111754036B (zh) * 2020-06-17 2022-03-29 中铁第四勘察设计院集团有限公司 一种腕臂预配套料方法、加工装置及终端设备
CN112974973A (zh) * 2021-02-09 2021-06-18 烟台中集来福士海洋工程有限公司 角钢裁剪控制方法以及装置
CN113011776A (zh) * 2021-04-07 2021-06-22 中建安装集团有限公司 一种基于bim的管材余料综合利用方法

Also Published As

Publication number Publication date
CN103136429B (zh) 2015-07-22

Similar Documents

Publication Publication Date Title
Thiffault et al. Recovery rate of harvest residues for bioenergy in boreal and temperate forests: A review
Henders et al. Trading forests: land-use change and carbon emissions embodied in production and exports of forest-risk commodities
CN103136429A (zh) 一种线材切割的方法
Gauthier et al. Vulnerability of timber supply to projected changes in fire regime in Canada’s managed forests
CN105976158A (zh) 一种可视化的etl流程管理与调度监控方法
CN110097203A (zh) 库存调度方法、库存调度装置以及计算机可读存储介质
MX2015006247A (es) Priorizacion no supervisada y visualizacion de cumulos.
WO2011146389A3 (en) System and method for retrieving and processing information from a supervisory control manufacturing/production database
WO2014022496A3 (en) Automatic package delivery and retrieval system
CN107194668A (zh) 一种同型差异化配置服务器的组装标准工时计算方法
CN105243456A (zh) 基于决策树和专家系统的短期电力负荷预测系统及方法
WO2015053897A3 (en) High volume consumer e-commerce
US10963963B2 (en) Rule based hierarchical configuration
CN108876481A (zh) 房地产信息的统计方法、服务器及计算机可读存储介质
CN101777075A (zh) 并行音频指纹检索方法
JP6318623B2 (ja) 製造工期予測装置、製造工期予測方法、及びコンピュータプログラム
CN106649815A (zh) 一种基于种植大棚的种植推荐方法及装置
CN116468249A (zh) 金属材料的切割优先级智能管理系统
Stewart et al. Carbon calculator tracks the climate benefits of managed private forests
Zhang et al. Long-term timber supply from state-owned forests in northeastern China
CN202306632U (zh) 企业采购信息管理系统
CN101789014B (zh) 并行视频指纹检索方法
Viana et al. The evolution of sheep production in Rio Grande do Sul and Uruguay: a comparative analysis of structural change
刘刚 et al. Apple Leaf Point Cloud Clustering Based on Dynamic-K-threshold and Growth Parameters Extraction
CN116107849B (zh) 一种基于人工智能的数据中台能耗管理系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB03 Change of inventor or designer information

Inventor after: Chan Xinguo

Inventor after: Liu Zhongkui

Inventor after: Li He

Inventor after: Lin Supeng

Inventor after: Lu Wei

Inventor after: Chen Yingzhen

Inventor after: Wang Haidong

Inventor after: Gao Yuan

Inventor before: Gan Songyun

Inventor before: Wang Haidong

Inventor before: Gao Yuan

Inventor before: Wu Ziyou

Inventor before: Zhu Yawei

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: GAN SONGYUN WANG HAIDONG GAO YUAN WU ZIYOU ZHU YAWEI TO: CHAN XINGUO LIU ZHONGKUI LI HE LIN SUPENG LU WEI CHEN YINGZHEN WANG HAIDONG GAO YUAN

C14 Grant of patent or utility model
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: Method for wire rod cutting

Effective date of registration: 20170217

Granted publication date: 20150722

Pledgee: Merchants Bank Hefei high tech Development Zone Branch

Pledgor: Hefei Vline Computer Technology Development Co., Ltd.

Registration number: 2017340000021

PLDC Enforcement, change and cancellation of contracts on pledge of patent right or utility model
CB03 Change of inventor or designer information

Inventor after: Chan Xinguo

Inventor after: Liu Zhongkui

Inventor after: Lu Wei

Inventor after: Chen Yingzhen

Inventor after: Wang Haidong

Inventor after: Zheng Weikun

Inventor before: Chan Xinguo

Inventor before: Liu Zhongkui

Inventor before: Li He

Inventor before: Lin Supeng

Inventor before: Lu Wei

Inventor before: Chen Yingzhen

Inventor before: Wang Haidong

Inventor before: Gao Yuan

CB03 Change of inventor or designer information
PC01 Cancellation of the registration of the contract for pledge of patent right

Date of cancellation: 20181026

Granted publication date: 20150722

Pledgee: Merchants Bank Hefei high tech Development Zone Branch

Pledgor: Hefei Vline Computer Technology Development Co., Ltd.

Registration number: 2017340000021

PC01 Cancellation of the registration of the contract for pledge of patent right