一种利用余料的一维下料方法技术

本申请涉及一种利用余料的一维下料方法，其包括以下步骤：获取余料的归档信息以及对应的单长和根数，形成余料库存表，归档信息包括类型和规格；获取需用料的归档信息以及对应的单长和根数，形成需用计划表；从余料库存表中找出目标归档信息以及对应的单长和根数；结合目标归档信息和对应的单长和根数，以及需用计划表，按照设定规则进行下料，设定规则包括：按照单长由大到小，对需用计划表所包含的归档信息进行排序，并按照该排序进行下料。将余料进行分类，然后将同种类型和规格的每根余料的单长与需用料的单长进行一维对比分析，给出了每根余料的下料切割计划，将余料进行充分循环利用，在提高切割效率的同时，避免了浪费。避免了浪费。避免了浪费。

【技术实现步骤摘要】
一种利用余料的一维下料方法


[0001]本申请涉及生产下料领域，特别涉及一种利用余料的一维下料方法。

技术介绍

[0002]随着全球资源的日益匮乏，人们对资源利用问题的研究越来越重视；最大限度地节约原材料，提高原材料利用率成为工业生产中提高效益的一个重要手段，下料问题就是其中之一；下料问题是针对某种资源的利用，在满足客观条件和可以接受的时间下，通过优化排样得到最优方案，达到节省原材料消耗和降低生产成本的目的。
[0003]在一些相关技术中，对于原材料进行一维下料，是指在原材料和所需材料维数都为一维时，在已知的材料订单要求和原料数据下进行优化切割下料，使得原材料得到充分利用，成本得到节约；例如对于钢筋和管材切割下料时，常常采取一维下料的方法，但是存在着以下问题：
[0004](1)一般对于切割后剩下的余料，都是进行堆积废弃，是一种对于资源的浪费，如何将余料进行最大化的利用，参与到原材料切割中，是急需解决的问题。
[0005](2)相比较未切割的原材料，切割后的余料的规格、型号和长度是不相同的，如何将不同规格、型号和长度的余料进行重新利用也是需要解决的问题。

技术实现思路

[0006]本申请实施例提供一种利用余料的一维下料方法，以解决相关技术中对于切割后的余料进行废弃，无法进行有效利用的问题。
[0007]提供了一种利用余料的一维下料方法，其包括以下步骤：
[0008]获取余料的归档信息以及对应的单长和根数，形成余料库存表，所述归档信息包括类型和规格；
[0009]获取需用料的归档信息以及对应的单长和根数，形成需用计划表；
[0010]从所述余料库存表中找出目标归档信息以及对应的单长和根数，其中目标归档信息为余料库存表中，与需用计划表中的归档信息相同的归档信息；
[0011]结合目标归档信息和对应的单长和根数，以及所述需用计划表，按照设定规则进行下料，所述设定规则包括：
[0012]按照单长由大到小，对所述需用计划表所包含的归档信息进行排序，并按照该排序进行下料。
[0013]一些实施例中，从余料库存表中找出目标归档信息以及对应的单长和根数，包括以下步骤：
[0014]将余料库存表分为多行数据，其中归档信息和单长相同的余料，形成一行数据，所述余料的类型、规格、单长和根数，依次对应为a、b、c和d，每行数据为x，每行x包括(a,b,c,d)；
[0015]将所述需用计划表分为多行数据，其中归档信息和单长相同的需用料形成一行数
据，所述需用料的类型、规格、单长和根数，依次对应为a2、b2、c2和d2，每行数据为z，每行z包括(a2,b2,c2,d2)；
[0016]若a＝a2，且b＝b2，则余料库存表中对应的x为目标归档信息所在数据行。
[0017]一些实施例中，结合目标归档信息和对应的单长和根数，以及需用计划表，按照设定规则进行下料，包括以下步骤：
[0018]将需用计划表中与目标归档信息相同的归档信息所在数据行z存取；
[0019]将存取的数据行z中的全部余料按照单长由大到小进行排序，形成需用计划数组；其中需用计划数组为M；
[0020]根据M，先对目标归档信息所在数据行x中的一行数据进行下料；
[0021]一行数据x下料结束后，更新需用计划表和余料计划表；
[0022]根据M和更新后的余料计划表，按照上述步骤对目标归档信息所在数据行x中的其他数据行下料。
[0023]一些实施例中，根据M，先对目标归档信息所在数据行x中的一行数据进行下料，包括以下步骤：
[0024]利用M，对一行数据中的一根余料进行计划下料，形成一根余料的下料计划数组；
[0025]根据一根余料的下料计划，对M进行更新，并对下一根余料进行计划下料，得到下一根余料的下料计划数组，直到M中的元素为空时，得到全部M对应的下料计划数组，并统计下料计划数组对应的余料根数；
[0026]将一行数据中余料的根数与下料计划数组所对应的余料的根数进行比较，得出最终的下料计划数组，并按照最终下料计划数组进行下料。
[0027]一些实施例中，所述M中最大的元素为M1，一行x的下料计划数组为T；利用所述M对该所述x进行计划下料，形成该所述x的T,包括以下步骤：
[0028]S101、将x中对应的单根余料进行计划下料；
[0029]S102、将所述M1和单根余料的c进行比较；
[0030]若所述M1≤c则将M1保存到t，更新c，c＝c
‑
M1，并进入S103；其中所述t为当前一根余料的下料计划数组；
[0031]若所述M1＞c，则进入S103；
[0032]S103、将所述M1从M中删去，得到M
S
，进入S104；其中所述M
S
为需用计划数组M中删去M1的剩余元素组成的数组；
[0033]S104、取M
S
中的M
S1
与c比较，其中M
S1
为其中M
S1
为M
S
中的当前元素；
[0034]若所述M
S1
≤c，则更新c，c＝c
‑
M
s1
，将所述M
S1
保存到所述t中，并且从M
S
中删除M
S1
，更新M
S
；
[0035]若所述M
S1
＞c，则当前元素M
s1
为M
s
中下一个元素；
[0036]S105、重复S104，直到遍历完所述M
s
中的每一个元素，得到完整的所述t；
[0037]S106、更新所述M，M＝M
S
，重复步骤S101～S105，直到所述M中的元素为空，得到该所述x的T,T＝[t0,t1,...,t
k
‑1]，其中k为下料完成余料的根数。
[0038]一些实施例中，将一行数据中余料的根数与下料计划数组所对应的余料的根数进行比较，包括以下的步骤：
[0039]若下料计划数组T中的k≤d，则T＝[t0,t1,...,t
k
‑1]中的k值不变；
[0040]若下料计划数组T中的k＞d，则T＝[t0,t1,...,t
k
‑1]中的k值等于d，即T＝[t0,t1,...,t
d
‑1]。
[0041]一些实施例中，一行数据x下料结束后，更新需用计划表和余料计划表，包括以下步骤；
[0042]统计需用计划表中z
i
的数据(a2
i
,b2
i
,c2
i
,d2
i
)中c2
i
在下料计划数组T的每根余料下料计划数组t中出现的次数总和，将d2
i...

【技术保护点】

【技术特征摘要】
1.一种利用余料的一维下料方法，其特征在于，其包括以下步骤：获取余料的归档信息以及对应的单长和根数，形成余料库存表，所述归档信息包括类型和规格；获取需用料的归档信息以及对应的单长和根数，形成需用计划表；从所述余料库存表中找出目标归档信息以及对应的单长和根数，其中目标归档信息为余料库存表中，与需用计划表中的归档信息相同的归档信息；结合目标归档信息和对应的单长和根数，以及所述需用计划表，按照设定规则进行下料，所述设定规则包括：按照单长由大到小，对所述需用计划表所包含的归档信息进行排序，并按照该排序进行下料。2.如权利要求1所述的一种利用余料的一维下料方法，其特征在于，从余料库存表中找出目标归档信息以及对应的单长和根数，包括以下步骤：将余料库存表分为多行数据，其中归档信息和单长相同的余料，形成一行数据，所述余料的类型、规格、单长和根数，依次对应为a、b、c和d，每行数据为x，每行x包括(a,b,c,d)；将所述需用计划表分为多行数据，其中归档信息和单长相同的需用料形成一行数据，所述需用料的类型、规格、单长和根数，依次对应为a2、b2、c2和d2，每行数据为z，每行z包括(a2,b2,c2,d2)；若a＝a2，且b＝b2，则余料库存表中对应的x为目标归档信息所在数据行。3.如权利要求2所述的一种利用余料的一维下料方法，其特征在于，结合目标归档信息和对应的单长和根数，以及需用计划表，按照设定规则进行下料，包括以下步骤：将需用计划表中与目标归档信息相同的归档信息所在数据行z存取；将存取的数据行z中的全部余料按照单长由大到小进行排序，形成需用计划数组；其中需用计划数组为M；根据M，先对目标归档信息所在数据行x中的一行数据进行下料；一行数据x下料结束后，更新需用计划表和余料计划表；根据M和更新后的余料计划表，按照上述步骤对目标归档信息所在数据行x中的其他数据行下料。4.如权利要求3所述的一种利用余料的一维下料方法，其特征在于，根据M，先对目标归档信息所在数据行x中的一行数据进行下料，包括以下步骤：利用M，对一行数据中的一根余料进行计划下料，形成一根余料的下料计划数组；根据一根余料的下料计划，对M进行更新，并对下一根余料进行计划下料，得到下一根余料的下料计划数组，直到M中的元素为空时，得到M对应的下料计划数组，并统计下料计划数组对应的余料根数；将一行数据中余料的根数与下料计划数组所对应的余料的根数进行比较，得出最终的下料计划数组，并按照最终下料计划数组进行下料。5.如权利要求4所述的一种利用余料的一维下料方法，其特征在于，所述M中最大的元素为M1，一行x的下料计划数组为T；利用所述M对该所述x进行计划下料，形成该所述x的T,包括以下步骤：S101、将x中对应的单根余料进行计划下料；
S102、将所述M1和单根余料的c进行比较；若所述M1≤c则将M1保存到t，更新c，c＝c
‑
M1，并进入S103；其中所述t为当前一根余料的下料计划数组；若所述M1＞c，则进入S103；S103、将所述M1从M中删去，得到M
S
，进入...

【专利技术属性】
技术研发人员：阮小丽，吴巨峰，王波，赵训刚，王熊珏，胡侃，江禹，王鑫，陈圆，周强，翟磊，夏文祥，吴何，吕衫，古洲洋，胡乃勋，
申请(专利权)人：中铁大桥科学研究院有限公司，
类型：发明
国别省市：