具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供了一种利用余料的一维下料方法，以解决相关技术中对于切割后的余料进行废弃，无法进行有效利用的问题。

请参阅，图1、图2和图3，一种利用余料的一维下料方法，其包括以下步骤：

获取余料的归档信息以及对应的单长和根数，形成余料库存表，所述归档信息包括类型和规格；

获取需用料的归档信息以及对应的单长和根数，形成需用计划表；

从所述余料库存表中找出目标归档信息以及对应的单长和根数，其中目标归档信息为余料库存表中，与需用计划表中的归档信息相同的归档信息；

结合目标归档信息和对应的单长和根数，以及所述需用计划表，按照设定规则进行下料，所述设定规则包括：

按照单长由大到小，对所述需用计划表所包含的归档信息进行排序，并按照该排序进行下料。

上述步骤将所需的需用料以及原本混乱堆积在一起的余料，按照归档信息以及对应的单长和根数进行归类，形成余料库存表和需用计划表，使余料和需用料可以快速清楚的匹配对比，从而结合目标归档信息和对应的单长和根数，找出余料可以下料成为何种需用料，需用料可以利用何种余料。

并且将要目标归档信息对应的需用料按照单长进行由大到小进行排序，然后按照这个顺序对目标归档信息的余料按照设定规则进行下料，使余料能够有序下料，最大化的利用。

在一些优选的实施中，将余料库存表分为多行数据，其中归档信息和单长相同的余料，形成一行数据，所述余料的类型、规格、单长和根数，依次对应为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为目标归档信息所在数据行，所在数据行可能有多行。

在一些优选的实施例中，考虑到对余料的下料的有序性和准确性，以及下料过程中产生的新的余料的情况，对结合目标归档信息和对应的单长和根数，以及需用计划表，按照设定规则进行下料，进行了以下具体的说明：将需用计划表中与目标归档信息相同的归档信息所在数据行z存取；

将存取的数据行z中的全部余料按照单长由大到小进行排序，形成需用计划数组；其中需用计划数组为M；具体为：

若a＝a2，且b＝b2，则x与z相对应，然后存取z_i，其中zi为需用计划表中满足a＝a2，且b＝b2的所有数据；i为满足所述条件的所有数据的行号；

将所有z_i按照d2_i个c2_i进行降序排列，以形成该x对应的需用计划数组，需用计划数组为M＝{c2_i:d2_i}，其中d2_i为对应z_i中的需用料的根数，c2_i为对应z_i中的需用料单长。由于一行余料库存表的数据对应的需用表中有多行数据，因此使用i进行区分需用表中对应的多行数据；

根据M，先对目标归档信息所在数据行x中的一行数据进行下料；

一行数据x下料结束后，更新需用计划表和余料计划表；

根据M和更新后的余料计划表，按照上述步骤对目标归档信息所在数据行x中的其他数据行下料，从而完成目标归档信息的下料。

参照上述的步骤可对其他不同归档信息的需用料进行下料。

进一步的，根据M，先对目标归档信息所在数据行x中的一行数据进行下料，包括以下步骤：

利用M，对一行数据中的一根余料进行计划下料，形成一根余料的下料计划数组；

根据一根余料的下料计划，对M进行更新，并对下一根余料进行计划下料，得到下一根余料的下料计划数组，直到M中的元素为空时，得到全部M对应的下料计划数组，并统计下料计划数组对应的余料根数；

将一行数据中余料的根数与下料计划数组所对应的余料的根数进行比较，得出最终的下料计划数组，并按照最终下料计划数组进行下料。

利用上述的步骤将余料库存表的每一行进行下料，即对每一种余料进行下料，方便管理和记录，可以记录每行对应的每种余料下料多少，以及剩余多少，能够更好的进行余料的利用，使余料下料后有准确地记载，也能够有序的下料记载，对其中的一行下料后的数据更新，便于实时更新，体现精确性，便于下一次的余料利用，进行下料。

如图2和图3所示，在一些优选的实施中，利用需用计划数组对其对应的一行x进行计划下料，形成该行x的下料计划数组T,包括以下步骤：

S101、将x中对应的单根余料进行计划下料；

S102、将M₁和单根余料的c进行比较；

若M₁≤c则将M₁保存到t，更新c，c＝c-M₁，并进入S103；其中t为当前一根余料的下料计划数组；M₁为M中最大的元素；

若M1＞c，则进入S103；

此步骤S102中将最大的M₁与余料的单长c进行比较，是排除余料长度不能够进行下料的情况，即单根需用料的单长大于单根余料的单长。

对于将M₁保存到当前一根余料的下料计划数组t中，更新c，c＝c-M₁的操作是表明，已经对该根余料已经切割出了一根M₁的需用料，并更新该根余料切完一根M₁剩下的单长。

S103、将M₁从M中删去，得到M_S，进入S104；其中M_S为删去M₁的剩余数组；

S104、取M_S中的M_S1与c比较，其中M_S1为M_S中的当前元素；

若所述M_S1≤c，则更新c，c＝c-M_s1，将所述M_S1保存到所述t中，并且从M_S中删除M_S1，更新M_S；

若所述M_S1＞c，则当前元素M_s1为M_s中下一个元素，即进行下一个元素的判断，该元素不保存至t中；

S105、重复S104，直到遍历完M_s中的每一个元素，得到完整的t；

S106、更新M，M＝M_S，重复步骤S101～S105，直到M中的元素为空，得到该x的T,T＝[t₀,t₁,...,t_k-1]，其中k为下料的余料根数。

其中S101～S105的步骤操作是得到一根余料的下料计划t，S106步骤是按照一根余料的下料方式，得出完全切割出需用计划数组的需用料需要多少根余料，以及需要的每根余料的下料计划。即在得到一根余料的下料计划数组后，对下一根余料进行下料时，是在上一根余料下料后的新需用计划数组的基础上进行，最终得到需用计划数组所要采用多少根余料，以及每一根余料的下料计划，其中直到M中的元素为空的意思表明，该余料记录行x对应的需用料已经利用余料全部完成下料。

通过以上的步骤，将下料的余料库存表中的一行数据的余料下料完成，一行数据的下料计划，清楚的得出利用多少根余料以及每一根余料的下料情况，每一根余料下料之后还剩下多少，做到合理最大化利用余料。

进一步的，存在着要完成需用计划数组所需要的余料根数大于或小于数据中的余料的根数，在根据下料计划数组T进行下料之前，进行以下的操作：

若下料计划数组T中的k≤d，则T＝[t₀,t₁,...,t_k-1]中的k值不变；此种情况为余料库存充足，可下料成满足需用计划数组的情况。

若下料计划数组T中的k＞d，则T＝[t₀,t₁,...,t_k-1]中的k值等于d，即T＝[t₀,t₁,...,t_d-1]；余料库存不充足，只能对k根余料进行下料。

在一些优选的实施例中，余料库存表中一行数据下料完成后，需要更新需用计划表和余料库存表中的数据，便于余料库存表进行下一行数据下料和管理，包括以下操作：

统计需用计划表中z_i的数据(a2_i,b2_i,c2_i,d2_i)中c2_i在下料计划数组T的每个元素t_g中出现的次数总和num1，将d2_i减去次数总和，则更新后Z_i的数据为(a2_i,b2_i,c2_i,d2_i-num1)，表明还有需要切割d2_i-num1根a2_i,b2_i,c2_i的需用料，其中g＝0,...,k-1。

更新余料库存表中进行下料的x中d的值，其中d＝d-k；此操作为记录进行下料的这一下料的x中还剩下多少很余料没有被利用。

将一根余料进行下料后的剩余部分进行分类形成新的x，其中新的x为(a,b,c-sum(t_g[j]),1)，其中，sum(t_g[j])为单根余料进行下料所用去的长度之和，t_g表示第g根下料计划，t_g[j]表示第g根下料计划中的第j个元素，即对应的第g根中切掉的长度，j＝0,...,q-1,其中q为每根余料的下料计划中的元素总个数。

将计划下料后形成的新增x保存至余料库存表中，进行记录，做到余料的充分利用和管理记录。

通过上述步骤使余料下料后的需用计划表和余料库存表的信息得到实时的更新，便于使数据准确，更好的管理和了解余料的使用情况。

进一步的，若新增x的(a,b,c,d)中a,b,c与余料库存表中原有x的a,b,c相等时，则该新增x与余料库存表中原有x合并形成一行数据，其一行数据的d为新增x与原有x的对应数据累计和。

此外，若多个新增x的(a,b,c,d)中a,b,c,的值相等，则该多个新增x可合并形成一行数据，其一行数据的d为多个新增x中对应数据累计和。

在一些优选的实施例中，如下表1和表2所示，以钢筋余料进行下料切割，具体说明上述步骤；

表1，余料库存表：

将钢筋余料按照类型、规格、单长和根数进行分类，形成多行数据，多行数据形成余料库存表；每行x包括(a,b,c,d)，以形成余料库存表；其中a为余料的类型、b为余料的规格、c为余料的单长、d为余料的根数，其中类型可为材质，规格可以余料的粗细、直径、或者横截面积。

表2，需用计划表

将钢筋需用料按照类型、规格、单长和根数对需用料进行分类，形成z，每行z包括(a2,b2,c2,d2)，以形成需用计划表；其中a2,为需用料的类型、b2为需用料的规格、c2为需用料的单长、d2为需用料的根数。

在一些优选的实施例中，形成利用z形成每一行x对应的需用计划数组包括以下步骤，此实施例以余料库存表中，x为12，即第12行数据a为HRB400，b为16，c为5487，d为30的数据为例，进行说明，具体如下：

若a＝a2，且b＝b2，则x与z相对应，然后存取z_i，其中z_i为需用计划表中满足a＝a2，且b＝b2的所有数据；i为满足所述条件的所有数据的行号；

将所有z_i按照d2_i个c2_i进行降序排列，以形成该x对应的需用计划数组，需用计划数组为M＝{c2_i:d2_i}，其中d2_i为对应z_i中的需用料的根数，c2_i为对应z_i中的需用料单长。由于一行余料库存表的数据对应的需用表中有多行数据，因此使用i进行区分需用表中对应的多行数据。

本实施例中具体的操作为：

根据余料库存表中，x为12，即第12行数据a为HRB400，b为16，c为5487，d为30的数据，在需用计划表中，找到符合条件的三行数据，三行数据为：3(HRB400，16，322，33)、4(HRB400，16，6572，19)和5(HRB400，16，1547，30)；

将33个322，19个6572，30个1547，按照降序进行排列形成需用计划数组M，即[6572、6572、6572、6572、...、6572、1547、1547、1547、1547、1547、...、1547、322、322、322、...、322]，为了从长到短利用余料进行下料，并且便于下面步骤的进行。

本实施例中，以上述的余料c＝5487，需用计划数组为[6572、6572、6572、6572、...、6572、1547、1547、1547、1547、1547、...、1547、322、322、322、...、322]为说明：

此实施例中c＝5487，M₁＝6572；按照步骤S102进行判断，6572＞5487，则进入到步骤S103中。

步骤S103中，将一个6572从M中删去，得到M_S，M_S中还剩下18个6572，30个1547，33个322；进入步骤S104中。

步骤S104中，取M_S1，M_S1此时为6572，6572＞5487，M_S1指向下一个元素，下一个元素为6572。

步骤S105中，重复步骤S104，直到当前元素M_s1为第一个1547时，1547<5487，则更新c，此时c＝5487-1547＝3940，将1547保存到t中t＝[1547]，并且从M_S中删除一个1547，更新M_S，更新后M_S为18个6572，29个1547，33个322；

继续重复步骤S104，c＝3940，此时更新后的M_S中取M_S1，M_S1为1547，1547<3940，则更新c，此时c＝3940-1547＝2393，将1547保存到t中t＝[1547，1547]，并且从M_S中删除一个1547，更新M_S，更新后M_S为18个6572，28个1547，33个322；

继续重复步骤S104，c＝2393，此时更新后的M_S中取M_S1，M_S1为1547，1547<2393，则更新c，此时c＝2393-1547＝846，将1547保存到t中t＝[1547，1547，1547]，并且从M_S中删除一个1547，更新M_S，更新后M_S为18个6572，27个1547，33个322；

继续重复步骤S104，c＝846，此时更新后的M_S中取M_S1，M_S1为1547，1547>846，则M_s1指向M_s中下一个元素1547；

继续重复步骤S104，c＝846，直到当前元素M_S1为第一个322，322<846，则更新c，此时c＝846-322＝524，将322保存到t中t＝[1547，1547，1547，322]，并且从M_S中删除一个322，更新M_S，更新后M_S为18个6572，27个1547，32个322；

继续重复步骤S104，c＝524，M_S1为322，322<524，则更新c，此时c＝524-322＝202，将322保存到t中t＝[1547，1547，1547，322，322]，并且从M_S中删除一个322，更新M_S，更新后M_S为18个6572，27个1547，31个322；

继续重复步骤S104，c＝202，此时更新后的M_S中取M_S1，M_S1为322，322>202，则M_s1指向M_s中下一个元素322；

继续重复步骤S104，直到遍历完M_S，该根余料的剩余长度不能切割出需用计划数组中的任意一个元素，最终得到一根余料的下料计划t＝[1547，1547，1547，322，322]，剩余的长度为202，更新需用计划数组M＝M_S＝{6572:18,1547:27,322:31}。

然后按照上述的方式对下一根余料下料，即重复步骤S101～S105，直到需用计划数组M中的元素为空，最终得出这一行数据的下料计划数组T＝[t₀,t₁,...,t_k-1]。

在一些优选的实施中，所针对的余料的对象可为杆件，具体可为钢筋和管材。

综上，采用本申请的下料方法具有以下优点：

(1)将余料进行分类，形成多行数据，便于对余料进行管理，并且下料时，将要下料的余料的数据与需用计划表对比，可快速了解余料可以切割成哪种需用料，使余料最大化满足需用要求。

(2)对每一行余料进行下料时，使每一行余料中的每一根余料，都有对应下料切割计划，通过每一根余料的下料切割计划可以得其能够切割成多少种需用料，以及切割完后的剩余量，为工人的现场切割提供了有力的指导。

(3)对余料库存表和需用计划表进行数据更新，保证每一次利用余料下料后，数据都有明确清楚的记录，并且将每一次下料后形成的剩余余料作为新的数据，保存至余料库存表中，做到余料的循环下料，充分利用资源。

应当理解的是，上述的针对余料的下料方法，同样可以针对原料进行下料；相比较余料，同一种类型、规格的原料，单长一般都相同，并且原料的单长一般都大于需用料，再加上原料的根数一般是充足的，导致在利用原料下料时，下料情形较为简单，因此针对原料的下料是针对余料下料的一种简单的情形应用，具体的为：

对原料进行分类记录，形成原料库存表；

获取需用料的计划数据，并进行分类记录，形成需用计划表；

根据原料库存表，在需用计划表中找出对应的数据，并形成需用计划数组；

根据需用计划数组利用原料库存表进行计划下料，得到原料的下料计划数组；

根据下料计划数组，对原料进行下料。

使本申请中的下料方法，在余料库的余料下料完成后进行原料的下料，不光可以针对余料进行下料，同样对原料也可以进行下料，使该方法的适用范围增大，按照余料的对每一根以及每一行数据的方式进行下料，同样做到对原料的充分利用和记录，避免浪费材料。

在本申请的描述中，需要说明的是，术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本申请和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本申请的限制。除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本申请中的具体含义。

需要说明的是，在本申请中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上仅是本申请的具体实施方式，使本领域技术人员能够理解或实现本申请。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。