[发明专利]一种利用余料的一维下料方法

权利要求书

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为目标归档信息所在数据行；

结合目标归档信息和对应的单长和根数，以及所述需用计划表，按照设定规则进行下料，其具体步骤包括：将需用计划表中与目标归档信息相同的归档信息所在数据行z存取；将存取的数据行z中的全部余料按照单长由大到小进行排序，形成需用计划数组；其中需用计划数组为M；根据M，先对目标归档信息所在数据行x中的一行数据进行下料；一行数据x下料结束后，更新需用计划表和余料计划表；根据M和更新后的余料计划表，按照上述步骤对目标归档信息所在数据行x中的其他数据行下料；

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

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

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

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

所述M中最大的元素为M₁，一行x的下料计划数组为T；利用所述M对该所述x进行计划下料，形成该所述x的T,包括以下步骤：

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

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

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

若所述M₁＞c，则进入S103；

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

S104、取M_S中的M_S1与c比较，其中M_S1为其中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中下一个元素；

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

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