一种切割方法和电子设备

阅读：评论：0

1.本技术涉及计算机的技术领域，尤其是涉及一种切割方法和电子设备。

背景技术：

2.硅钢是含硅量0.5～4.8％的铁硅合金，是电工领域广泛使用的一种软磁材料。硅钢片是一种含碳极低的硅铁软磁合金，一般含硅量为0.5～4.5％，加入硅可提高铁的电阻率和最大磁导率，降低矫顽力、铁芯损耗和磁时效，主要用来制作各种变压器、电动机和发电机的铁芯。
3.硅钢卷材因其材质规格比较特殊而无法随意改变其材料结构，并需要配备专业器械进行切割，每次配刀都要对器械进行设置，需要消耗一定的人力和物力成本。
4.因此，提供一种合理规划的硅钢卷切割方案成为了本领域亟待解决的技术问题。

技术实现要素：

5.为了降低对硅钢卷切割的人力物力，本技术提供一种切割方法和电子设备。
6.第一方面，本技术提供一种切割方法，采用如下的技术方案：一种切割方法，包括：当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差，其中，母卷材料信息包括每一母卷的母卷宽度、母卷可用宽度范围、母卷长度，所述项目需求信息包括每一主需求的需求米数、需求宽度和需求米数范围；根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，同时更新母卷材料信息和项目需求信息，其中，所述第一需求组合中的各需求满足需求间最小长度差；基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与所述第二目标需求组合相应的母卷，并进行配刀，同时更新母卷材料信息和项目需求信息；基于剩余的母卷材料信息分配剩余主需求并进行配刀，以使主需求分配完成。
7.本技术在一较佳示例中可以进一步配置为：获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差之后，还包括：针对每一主需求，确定是否存在需求宽度在母卷可用宽度范围内的母卷；若存在，则基于主需求的需求米数、母卷长度和最短米数确定有效切割长度，并配刀和更新母卷材料信息和项目需求信息；迭代执行直至遍历完成所有的主需求。
8.本技术在一较佳示例中可以进一步配置为：所述基于主需求的需求米数、母卷长度和最短米数确定有效切割长度，包括：当母卷的母卷长度不小于主需求的需求米数时，判断母卷的母卷长度与主需求的需求米数的差值是否小于最短米数；当不小于最短米数时，确定有效切割长度为需求米数；
当小于最短米数时，判断是否存在目标切割长度，其中，目标切割长度为在需求米数范围中使母卷满足最短米数的长度；若存在目标切割长度，则将目标切割长度作为有效切割长度；若不存在目标切割长度，则判断预设范围内是否存在最大长度；若存在最大长度，则将所述最大长度作为有效切割长度，若不存在最大长度，则确定不存在有效切割长度；当母卷的母卷长度小于主需求的需求米数时，当主需求的需求米数和母卷长度之差不小于最短米数或满足溢短差时，确定有效切割长度为母卷长度；当需求米数和母卷长度之差小于最短米数或不满足溢短差时，判断所述预设范围内是否存在最大长度；若存在最大长度，则将所述最大长度作为有效切割长度；其中，所述预设范围由最短米数、需求米数与最短米数的差值确定，最大长度能够使母卷剩余长度大于最短米数。
9.本技术在一较佳示例中可以进一步配置为：根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，包括：针对每一母卷，从多个需求组合中确定目标需求组合，每一需求组合包括多个主需求，多个主需求的总宽度在母卷的母卷可用宽度范围内，各主需求间的长度差满足所述需求间最小长度差，所述目标需求组合是宽度利用率最大的组合；从所述目标需求组合内的所有主需求的切割长度，确定最短切割长度；其中，当所述目标需求组合内的同一主需求多次出现，则出现多次的主需求的切割长度为需求米数与次数之比；若最短切割长度小于最短米数，或者，按照最短切割长度进行切割后的目标需求组合内其他需求剩余长度小于需求间最小长度差，则确定目标需求组合为无效组合；重新将宽度利用率次大的组合确定为目标需求组合，并重新确认第一目标需求组合；若最短切割长度不小于最短米数，或者，按照最短切割长度进行切割后的目标需求组合内其他需求剩余长度不小于需求间最小长度差，将目标需求组合确定为所述第一目标需求组合。
10.本技术在一较佳示例中可以进一步配置为：所述基于第一目标需求组合进行配刀，包括：判断母卷长度是否大于最短米数或满足第一目标需求组合内所有主需求的溢短差或最短米数要求；若是，则将母卷长度作为第一有效切割长度，若否，则判断最短切割长度是否满足母卷和第一目标需求组合内的所有需求的最短米数和溢短差要求，若满足，则将最短切割长度作为第一有效切割长度；若不满足，则在最短需求的米数范围内确定第一有效切割长度；基于第一有效切割长度进行配刀。
11.本技术在一较佳示例中可以进一步配置为：基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，包括：确定最短的需求米数；基于最短的需求米数确定与所述最短米数存在长度倍数关系的第二目标需求组合，或，基于最短的需求米数的需求米数范围，确定多个长度倍数关系的倍数米数范围；并将在所述倍数米数范围内的需求长度对应的需求的组合作为所述第二目标需求组合。
12.本技术在一较佳示例中可以进一步配置为：所述确定与所述第二目标需求组合相应的母卷，并进行配刀，包括：判断多个母卷中是否存在母卷长度大于最小值的目标母卷；所述最小值为所述第二目标需求组合的最短米数的米数范围的最小值；若不存在，则基于次短的需求米数重新确定长度倍数关系；若存在，则从最短的需求米数对应的需求米数范围中确定满足最短米数的第二有效切割长度；从存在长度倍数关系的主需求中最宽的需求宽度开始，将主需求依次加入配刀组合；对于每一个目标母卷，根据配刀组合确定宽度利用率，并将宽度利用率最大的目标母卷作为第二目标需求组合相应的母卷，并基于配刀组合、第二有效切割长度对第二目标需求组合相应的母卷进行配刀。
13.本技术在一较佳示例中可以进一步配置为：所述基于配刀组合以及母卷进行配刀之前，还包括：对于所述第二目标需求组合相应的母卷的剩余宽度，从剩余需求中确定剩余宽度利用率最大且满足切割条件的主需求；将满足切割条件的主需求加入至所述配刀组合配刀组合中。
14.本技术在一较佳示例中可以进一步配置为：基于剩余的母卷材料信息分配剩余主需求并进行配刀，以使主需求分配完成，包括：从最短主需求开始，从最宽母卷开始遍历，根据母卷长度、需求米数、最短米数确定第三有效切割长度；根据所述母卷的剩余宽度以及需求的优先级，从剩余需求中将满足剩余切割条件且宽度利用率最大的组合加入最终配刀组合，并根据最终配刀组合以及第三有效切割长度对母卷进行切割。
15.第二方面，本技术提供一种切割装置，采用如下的技术方案：数据获取模块，用于当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差，其中，母卷材料信息包括每一母卷的母卷宽度、母卷可用宽度范围、母卷长度，所述项目需求信息包括每一主需求的需求米数、需求宽度和需求米数范围；第一分配的模块，用于根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，同时更新母卷材料信息和项目需求信息，其中，所述第一需求组合中的各需求满足需求间最小长度差；第二分配的模块，用于基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与所述第二目标需求组合相应的母卷，并进行配刀，同时更新母卷材料信息和项目需求信息；第三分配的模块，用于基于剩余的母卷材料信息分配剩余主需求并进行配刀，以使主需求分配完成。
16.第三方面，本技术提供一种电子设备，采用如下的技术方案：至少一个处理器；存储器；
至少一个应用程序，其中至少一个应用程序被存储在存储器中并被配置为由至少一个处理器执行，所述至少一个应用程序配置用于：执行上述的方法。
17.第四方面，本技术提供一种计算机可读存储介质，采用如下的技术方案：一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令所述计算机执行上所述的方法。
18.综上，本技术包括以下至少一种有益技术效果：当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差；根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，能够基于宽度利用率分配需求组合，提高材料利用率；然后基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与第二目标需求组合相应的母卷，并进行配刀，可以减少配刀数，提高生产效率；再基于剩余的母卷材料信息分配剩余主需求并进行配刀，能够分配剩余主需求并处理配料，确保主需求全部得到满足，综上可知，本技术提供的切割方法能够降低对硅钢卷切割的人力物力。
附图说明
19.图1是本技术实施例提供的一种切割方法的流程示意图；图2是本技术实施例提供的一种具体的切割方法的流程示意图；图3是本技术实施例提供的一种切割装置的结构示意图；图4是本技术实施例提供的一种电子设备的结构示意图。
具体实施方式
20.以下结合附图1至附图4对本技术作进一步详细说明。
21.本具体实施例仅仅是对本技术的解释，其并不是对本技术的限制，本领域技术人员在阅读完本说明书后可以根据需要对本实施例做出没有创造性贡献的修改，但只要在本技术的范围内都受到专利法的保护。
22.为使本技术实施例的目的、技术方案和优点更加清楚，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
23.另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，本文中字符“/”，如无特殊说明，一般表示前后关联对象是一种“或”的关系。
24.下面结合说明书附图对本技术实施例作进一步详细描述。
25.硅钢卷材因其材质规格比较特殊而无法随意改变其材料结构，并需要配备专业器械进行切割，每次配刀都要对器械进行设置，需要消耗一定的人力和物力成本，因此一套合理规划的硅钢卷切割方案将在提高工厂的材料利用率和生产效率、降低人力成本方面起到不可忽视的作用。
26.启发式算法是相对于最优化算法提出的，它是一种基于直观或经验构造的算法，
在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计，主要用于解决np问题(non-deterministicpolynomial problems，非确定多项式问题)。启发式算法是设计在解空间搜索的一类算法，一般是根据问题本身的特点量身定做的，它不一定能够保证所得解的可行性和最优性。贪心算法、模拟退火算法、遗传算法等经典算法都是启发式算法的应用。
27.本技术实施例提供了一种基于启发式算法的硅钢卷智能切割方法，旨在同时提高工厂的材料利用率和生产效率，降低人力成本。
28.具体的，本技术实施例提供了一种切割方法，可以由电子设备执行，该电子设备可以为服务器也可以为终端设备，其中，该服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集或者分布式系统，还可以是提供云计算服务的云服务器。终端设备可以是智能手机、平板电脑、笔记本电脑、台式计算机等，但并不局限于此，该终端设备以及服务器可以通过有线或无线通信方式进行直接或间接地连接，本技术实施例在此不做限制。
29.如图1所示，该方法包括步骤s101、步骤s102、步骤s103和步骤s104，其中：步骤s101：当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差，其中，母卷材料信息包括每一母卷的母卷宽度、母卷可用宽度范围、母卷长度，项目需求信息包括每一主需求的需求米数、需求宽度和需求米数范围。
30.其中，母卷长度可以是基于母卷的重量以及母卷密度确定的，所有的母卷材质相同，因而密度相同，一般情况下母卷长度较长，因而可以根据每一母卷的重量计算得到母卷的长度。
31.对于母卷材料的母卷可用宽度范围具体可以是将每卷原材料的宽度根据其材料类型减去对应的目标边的宽度范围，以获得母卷材料的可用宽度范围，其中，母卷材料的材料类型为毛边卷时，目标边包括边丝和边条，当母卷材料的类型为切边卷时，目标边包括：边条。对于项目需求，需求米数范围可以是根据正负溢短差及需求米数计算的每个需求所允许的米数范围，其中，正负溢短差用户可根据实际需求设置。最短米数用户可根据实际需求设置或者根据经验值设置本技术实施例不再进行限定，可以理解的是，设置最短米数可以在每次切割后，若有母卷长度剩余，能够保证后续的能够符合需求长度，以提高母卷的利用率。
32.具体的，获取母卷材料信息以及项目需求信息，可以包括：获取用户导入的csv和 xlsx格式的文件导入项目需求与原材料信息。进一步的，还可以是将母卷材料信息以及项目需求信息显示在系统界面上方。
33.进一步的，切割指令中可以携带用户信息；切割方法还可以包括：判断用户信息是否为合规用户信息，其中，用户信息具体可以为用户的物理地址或用户的账号；若是，才能够登录系统，上传母卷材料信息和项目需求信息。
34.由此，在用户信息具体为用户的物理地址的情况时，判断用户信息是否为合规用户信息，包括：将用户的物理地址与预设的地址表中的合规物理地址进行匹配。当然，还可以设置管理员账号，基于管理员账号能够在用户表中添加或删除用户、修改用户密码以及刷新用户列表，并允许管理员向地址表中添加或删除用户的物理地址，只有物理地址在地址表中的机器才能够登录系统。系统功能完善，设置了管理员身份对系统进行有效管控，
界面简洁明了易上手。
35.在用户信息具体为用户的账号的情况时，判断用户信息是否为合规用户信息，包括：将用户的账号与预设的账号表中的合规账号进行匹配。
36.可以理解的是，电子设备中还预设有默认参数，并允许用户针对不同项目设置不同的默认参数，具体默认参数包括但是不限于以下任意一种或多种：余材规格、厚度参数、正负溢短差、边丝规格、最短米数、优先标识以及宽度组合中需求间的最小长度差。
37.请参考表1、表2和表3，表1为项目需求信息的一种示例，表2为母卷信息的一种示例，表3为默认参数的一种示例。
38.表1项目需求表表1项目需求表表2母卷信息表材料类型编号宽度/mm重量/kg长度/m
毛边卷19847061810109282003444毛边卷19846844501109497504087毛边卷19846958110109795503992毛边卷19847268010109596504042毛边卷19847337510109296204040库存1984733752015019706024库存19847337515150591018071表3默认参数表 id参数名值0余材规格301厚度参数0.2852正溢短差0.013负溢短差0.014毛边卷左边界155毛边卷右边界206切边卷左边界107切边卷右边界208库存左边界09库存右边界1010最短米数45011宽度组合中需求间最小长度差60012优先标识宽度优先如，宽度为1095mm的毛边卷，其边条宽度为80～120mm，边丝宽度为15～20mm，则该毛边卷的可用宽度范围为955～1000mm。对于项目需求，根据正负溢短差及需求米数计算出每个需求所允许的米数范围。如米数2605m的需求，根据正溢短差0.01可知其米数范围右边界为2631m，根据负溢短差0.01可知其米数范围左边界为2579m。
39.步骤s102：根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，同时更新母卷材料信息和项目需求信息，其中，需求组合中的各需求满足需求间最小长度差；本步骤基于宽度利用率分配需求组合，能够提高材料的利用率。可以理解的是，每一个需求组合中的主需求可以出现一次还可以出现多次，本技术实施例不再进行限定，用户可自行设置。可以理解的是，为了能够提高运行时间，每个需求组合的需求最大个数可以自定义设置，优选的，最大个数为3个。
40.在确定第一目标需求组合后，能够基于第一需求组合中的各主需求对应的切割长度、母卷长度和最短米数确定第一有效切割长度，进而基于第一有效切割长度进行配刀。
41.可以理解的是，本技术实施例中，可以先执行步骤s102，再执行步骤s103，相应的，步骤s103中涉及的母卷信息以及项目需求信息可以为s102步骤更新后的信息；还可以是先执行步骤s103，再执行步骤s102，相应的，步骤s102中涉及的母卷信息以及项目需求信息可以为s103步骤更新后的信息，用户可根据实际需求进行选择。进一步的，切割方法还可
以包括：获取用户触发的优先标识，优先标识包括宽度优先和长度优先，优先标识用于确定步骤s102和步骤s103的执行顺序，例如，当宽度优先时，先执行步骤s102，再执行步骤s103。
42.s103、基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与第二目标需求组合相应的母卷，并进行配刀，同时更新母卷材料信息和项目需求信息。
43.本步骤能够基于主需求的需求米数之间的长度倍数关系分配需求组合，减少配刀数，提高生产效率。
44.步骤s104、基于剩余的母卷材料信息分配剩余主需求并进行配刀，以使主需求分配完成。
45.能够分配剩余主需求并处理配料，确保主需求全部得到满足。
46.在本技术实施例中，当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差；根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，能够基于宽度利用率分配需求组合，提高材料利用率；然后基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与第二目标需求组合相应的母卷，并进行配刀，可以减少配刀数，提高生产效率；再基于剩余的母卷材料信息分配剩余主需求并进行配刀，能够分配剩余主需求并处理配料，确保主需求全部得到满足，综上可知，本技术实施例提供的切割方法不仅能够降低对硅钢卷切割的人力物力。
47.进一步的，为了提高切割效率，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差之后，还包括：针对每一主需求，确定是否存在需求宽度在母卷可用宽度范围内的母卷，若存在，则基于主需求的需求米数、母卷长度和最短米数确定有效切割长度，并配刀和更新母卷材料信息和项目需求信息；迭代执行直至遍历完成所有的主需求。
48.确定一个主需求，然后遍历母卷，确定是否存在主需求宽度在母卷可用宽度范围内的母卷，若当前主需求没有在任一母卷可用宽度范围内，则继续遍历下一个主需求；若有，则判断是否存在有效切割长度；若存在有效切割长度，则进行配刀并更新信息，若不存在有效切割长度，则判断是否在下一母卷的母卷可用宽度范围内，可以理解的是，每次配刀后均更新母卷材料信息、项目需求信息，然后针对更新后的项目需求信息中确定下一个主需求进行直接匹配，直至完成所有的主需求的处理。
49.为了进一步提高切割效率，可以按照母卷宽度从大到小以及主需求的需求宽度从大到小的方式，确定是否存在需求宽度在母卷可用宽度范围内的主需求。优选的，可以从最宽需求开始依次遍历主需求。
50.可见，本技术实施例能够在获取基础信息如母卷材料信息、项目需求信息、最短米数和需求间最小长度差后，先对主需求进行直接匹配，具体的，确定是否存在需求宽度在母卷可用宽度范围内的母卷，若存在，则确定有效切割长度并配刀进行分割，能够将分配宽度恰好落在库存可用宽度范围内的主需求，提高了切割效率。
51.进一步的，在一种可实现的实施方式中，基于主需求的需求米数、母卷长度和最短米数确定有效切割长度，包括：当母卷的母卷长度不小于主需求的需求米数时，判断母卷的母卷长度与主需求的
需求米数的差值是否小于最短米数；当不小于最短米数时，确定有效切割长度为需求米数；当小于最短米数时，判断是否存在目标切割长度，其中，目标切割长度为在需求米数范围中使母卷满足最短米数的长度；若存在目标切割长度，则将目标切割长度作为有效切割长度；若不存在目标切割长度，则判断预设范围内是否存在最大长度；若存在最大长度，则将最大长度作为有效切割长度，若不存在最大长度，则确定不存在有效切割长度；当母卷的母卷长度小于主需求的需求米数时，当主需求的需求米数和母卷长度之差不小于最短米数或满足溢短差时，确定有效切割长度为母卷长度；当需求米数和母卷长度之差小于最短米数或不满足溢短差时，判断预设范围内是否存在最大长度；若存在最大长度，则将最大长度作为有效切割长度；其中，预设范围由最短米数、需求米数与最短米数的差值确定，最大长度能够使母卷剩余长度大于最短米数。
52.具体的，可以从最宽的主需求或者最窄的主需求或者任一主需求开始依次遍历主需求，查看是否有宽度与当前需求恰好匹配的母卷，即需求宽度恰好落在母卷的可用宽度范围内，若没有则继续遍历下一个主需求，若有则基于当前的主需求的需求米数ln，当前母卷的母卷长度lr及分配时的最短米数lmin，确定有效切割长度。例如，在表1、表2的示例中，以最短需求lmin＝450m为例，母卷按照其宽度和id降序排序后，依次和需求进行匹配。宽度为150的库存母卷，基于库存左边界和库存有边界确定库存母卷的可用宽度范围为 140～150mm，容易看出宽度为150的主需求是恰好落在该母卷可用宽度范围内的，存在需求对应的母卷。
53.进而，当ln≤lr时，如果lr-ln≥lmin，则确定有效切割长度为ln，且剩余的切割长度可供后续使用。否则，根据需求米数范围，在此范围中出使母卷满足最短米数的一个长度li作为切割长度。如果li不存在，则在(lmin,ln-lmin)范围内到使母卷满足最短米数的一个最大长度lj作为有效切割长度，此时，母卷能够满足剩余量大于最短米数，且，当前需求被分成多段，剩余段长度也大于最短米数。也即，当主需求的需求米数小于等于母卷长度时，确定母卷减去最短米数的差值，如果在最短米数和差值之间能够到有效切割长度，则配刀并对母卷进行相应记录，更新当前需求项信息和母卷信息，否则不做分配。继续查是否有宽度相匹配的母卷，直到所有母卷遍历完成后遍历下一个主需求。结合表1、表 2、表3举例，其中，编号为“19847337515”的母卷和宽度为150的主需求匹配，且需求长度小于等于母卷长度。其中母卷长度lr为18071m，需求长度ln为6024m，满足l
r-ln≥ l
min
，因此确定切割长度为ln，即6024m。
54.进而，当ln》lr时，确定有效切割长度过程包括：如果ln-lr≥lmin或者ln-lr满足需求的溢短差，则切割长度为lr；否则，在(lmin,ln-lmin)范围内到使母卷满足最短米数的一个最大长度lj作为有效切割长度，如果到有效切割长度，则配刀并对母卷进行相应记录，此时，当前的主需求并未完成切割，当前的主需求的剩余切割长度为原主需求米数
ꢀ‑
有效切割长度，进而更新当前需求项信息和母卷信息，否则不做分配，继续查是否有宽度相匹配的母卷，直到所有母卷遍历完成后遍历下一个主需求。结合表1、表2、表3举例，其中，编号为“19847337520”的母卷和宽度为150的主需求匹配，且需求长度大于母卷长度。其中母卷长度lr为6024m，需求长度ln为12048m，满足l
n-lr≥l
min
，因此确定切割长度为lr，
即6024m。
55.本技术实施例的配刀结果如表4所示：表4配刀结果母卷编号配刀宽度/mm米数/m边丝/mm19847337520a1506024019847337515a15060240可见，本技术实施例中能够充分考虑母卷长度与主需求的需求米数的大小关系，在母卷的母卷长度不小于主需求的需求米数时，考虑母卷的母卷长度与主需求的需求米数的差值与最短米数的关系以保证母卷的充分利用，能够减少切割后剩余母卷无法使用的概率，且当母卷的母卷长度小于主需求的需求米数时，基于最短米数或满足溢短差，以保证母卷的充分利用提高母卷的利用率。
56.进一步的，在一种可实现的实施方式中，根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，包括：针对每一母卷，从多个需求组合中确定目标需求组合，每一需求组合包括多个主需求，多个主需求的总宽度在母卷的母卷可用宽度范围内，各主需求间的长度差满足需求间最小长度差，目标需求组合是宽度利用率最大的组合；从目标需求组合内的所有主需求的切割长度，确定最短切割长度；其中，当目标需求组合内的同一主需求多次出现，则出现多次的主需求的切割长度为需求米数与次数之比；若最短切割长度小于最短米数，或者，按照最短切割长度进行切割后的目标需求组合内其他需求剩余长度小于需求间最小长度差，则确定目标需求组合为无效组合；重新将宽度利用率次大的组合确定为目标需求组合，并重新确认第一目标需求组合；若最短切割长度不小于最短米数，或者，按照最短切割长度进行切割后的目标需求组合内其他需求剩余长度不小于需求间最小长度差，将目标需求组合确定为第一目标需求组合。
57.为了提高第一目标需求确定的速率，可以从最宽母卷开始遍历，若存在多个宽度相同的母卷则就选择米数更长的母卷。针对每一母卷，从主需求的最宽需求开始，依次遍历包含2、3、
……
个主需求的组合，主需求可以在组合内重复出现，采用多种策略限制组合内需求的最大个数以优化系统的运行时间，到落在母卷可用宽度范围内且宽度利用率最大的目标需求组合，且，每一个需求组合是电子设备预先基于各个主需求的宽度以及需求的长度确定的，且每一需求组合中的多个主需求的总宽度在母卷的母卷可用宽度范围内，各主需求间的长度满足需求间最小长度差。合表1、表2、表3举例(本技术实施例仅仅提供一种示例)，其中，可以从最宽母卷“19846958110”开始遍历，母卷“19846958110”获得多个需求组合(630，370)、(550，450)、(490，490)；母卷“19846844501”获得需求组合(660， 300)；母卷“19847337510”获得需求组合(660，300)；母卷“19847061810”获得需求组合(660，300)。不同母卷的需求组合不是同时得到的，当一个母卷的所有需求组合遍历完成后，才会开始计算下一个母卷的需求组合。出目标需求组合内最短需求，具体的，已知目标需求组合内某一主需求的米数为li，该主需求在目标需求组合内出现的次数ni，则该主需求的切割长度为li/ni。计算出目标需求组合内所有主需求的切割长度，将最短的切割长
度作为该目标需求组合的切割长度lw，最短切割长度lw对应的主需求即为组合内最短需求。如果lw《l
min
或者组合内需求按照lw进行切割后剩余长度小于指定的需求间最小长度差，则该目标需求组合判定为无效组合，重新确定目标需求组合，即选择利用率次大的组合，再次进行第一目标需求组合的确定。
58.承接上一实施例，对于母卷“19846958110”的一个需求组合(630，370)，宽度为 630的需求所需要的切割长度为1682m，而宽度为370的需求所需要的切割长度为988m，则该组合内最短需求的宽度为370，组合的最短切割长度lw应为988m。而对于组合(490， 490)，宽度为490的需求所需要的切割长度为原长度的一半，即616m。则该组合内最短需求的宽度为490，组合的切割长度lw应为616m。其余需求组合也可以以此方式进行计算。
59.可见，本技术实施例中，能够从多个需求组合中确定的目标需求组合内的所有主需求的切割长度，确定最短切割长度，基于最短切割长度与最短米数的大小，或照最短切割长度进行切割后的目标需求组合内其他需求剩余长度与需求间最小长度差的大小，确定最终的第一目标需求组合，能够在保证母卷利用率的情况下，提供一种最佳的第一目标需求组合的确定方式。
60.进一步的，在一种可实现的实施方式中，基于第一目标需求组合进行配刀，包括：判断母卷长度是否大于最短米数或满足第一目标需求组合内所有主需求的溢短差或最短米数要求；若是，则将母卷长度作为第一有效切割长度，若否，则判断最短切割长度是否满足母卷和第一目标需求组合内的所有需求的最短米数和溢短差要求，若满足，则将最短切割长度作为第一有效切割长度；若不满足，则在最短需求的米数范围内确定第一有效切割长度；基于第一有效切割长度进行配刀。
61.具体的，如果将母卷长度全部分配可以满足第一目标组合内所有主需求的最短米数或溢短差要求，则以母卷长度作为第一有效切割长度进行配刀。否则，如果分配长度即最短切割长度lw可以满足母卷和第一目标需求组合内所有需求的最短米数或溢短差要求，则以 lw作为第一有效切割长度，若不满足，在最短需求的米数范围内到既满足母卷又满足组合内所有需求的切割长度。如果到第一有效切割长度，则配刀并对母卷进行相应记录，更新当前需求项信息和母卷信息，否则当前需求组合无效，不做分配。继续确定需求组合，选择利用率次大的组合，直到母卷分配完毕或遍历完所有可能的需求组合。承接上述实例，对于母卷“19846958110”的一个需求组合(630，370)，分配最短切割长度lw可以满足母卷和组合内所有需求的最短米数或溢短差要求，则以lw作为切割长度，即988m。对于母卷
ꢀ“
19846844501”的一个需求组合(660，300)，分配母卷长度和最短切割长度lw都无法满足切割条件，最短需求的米数范围为2579～2631m，而另一个需求的米数范围为2711～2765m，两者没有交集，不管如何分配都无法同时满足两个需求，因此该需求组合为无效组合，不做分配。其余需求组合的配刀过程也是类似的。配刀结果如表5所示：表5配刀结果母卷编号配刀宽度/mm米数/m边丝/mm19846958110a630a370l40l409881719846958110a550a450l40l409451719846958110a490a490l40l6061617可见，本技术实施例能够基于母卷长度大于最短米数大小，或母卷满足第一目标
将这些项目的人工方案与系统生成的方案进行对比，对比结果如表8所示，系统生成的切割方案相比人工方案在主项目率和总项目率上有着显著的提升，同时配刀数也与人工方案非常接近，在有效保证生产效率的同时提升了材料的利用率。
82.表8指标对比针对上述任一实施例，请参考图2，图2为本技术实施例提供一种详细的分割方法的示意图，包括：s1初始化客户需求和库存母卷的基本信息，根据重量、宽度和相关参数计算出对应长度；s2根据输入参数，分别计算出母卷的可用宽度范围和需求的米数范围；s3将需求与母卷按其宽度分别降序排序，选择当前最宽需求；s4判断需求宽度是否在库存可用范围内；若否执行s3；s5若是，则确定切割长度并配刀，更新需求和母卷；s6判断是否遍历完成；若否执行s3；s7若是，则选择当前最宽母卷；s8获得厚度之和落在母卷可用宽度范围内且宽度利用率最大的需求组合；s9判断宽度组合是否可行；若否，则执行s8；s10若是，则确定切割长度并配刀，更新需求和母卷；s11判断是否完母卷所有需求组合；若否，则执行s8；s12若是，则判断母卷是否遍历完成；若否，则执行s7；s13若是，则选择当前最短需求；s14到与当前最短需求在长度上存在倍数关系的其他需求，形成倍数组合；s15确定母卷和切割长度，从倍数组合中最宽需求开始依次加入配刀组合；s16分配剩余宽度给其他需求，获得宽度利用率最大的需求组合加入配刀组合；s17配刀并更新需求和母卷；s18判断需求是否遍历完成；若否，则执行s13；s19若是，则选择当前最短需求；s20确定母卷和切割长度，分配剩余宽度给其他需求，获得宽度利用率最大的需求组合；s21配刀并更新需求和母卷；s22判断当前需求是否完成；若否，则执行s20；s23若是，则判断需求是否遍历完成；若否，则执行s19。
83.上述实施例从方法流程的角度介绍一种切割方法，下述实施例从虚拟模块或者虚拟单元的角度介绍了一种切割装置，具体详见下述实施例。
84.本技术实施例提供一种切割装置，如图3所示，该切割装置具体可以包括：数据获取模块310，用于当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差，其中，母卷材料信息包括每一母卷的母卷宽度、母卷可用宽度范围、母卷长度，项目需求信息包括每一主需求的需求米数、需求宽度和需求米数范围；第一分配的模块320，用于根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，同时更新母卷材料信息和项目需求信息，其中，第一需求组合中的各需求满足需求间最小长度差；第二分配的模块330，用于基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与第二目标需求组合相应的母卷，并进行配刀，同时更新母卷材料信息和项目需求信息；第三分配的模块340，用于基于剩余的母卷材料信息分配剩余主需求并进行配刀，以使主需求分配完成。
85.对于本技术实施例，当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差；根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，能够基于宽度利用率分配需求组合，提高材料利用率；然后基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与第二目标需求组合相应的母卷，并进行配刀，可以减少配刀数，提高生产效率；再基于剩余的母卷材料信息分配剩余主需求并进行配刀，能够分配剩余主需求并处理配料，确保主需求全部得到满足，综上可知，本技术实施例提供的切割方法不仅能够提高材料利用率还能够提高生产效率。
86.本技术实施例的一种可能的实现方式，还包括：第四分配模块，用于：针对每一主需求，确定是否存在需求宽度在母卷可用宽度范围内的母卷；若存在，则基于主需求的需求米数、母卷长度和最短米数确定有效切割长度，并配刀和更新母卷材料信息和项目需求信息；迭代执行直至遍历完成所有的主需求。
87.本技术实施例的一种可能的实现方式，第四分配模块在执行基于主需求的需求米数、母卷长度和最短米数确定有效切割长度时，具体用于：当母卷的母卷长度不小于主需求的需求米数时，判断母卷的母卷长度与主需求的需求米数的差值是否小于最短米数；当不小于最短米数时，确定有效切割长度为需求米数；当小于最短米数时，判断是否存在目标切割长度，其中，目标切割长度为在需求米数范围中使母卷满足最短米数的长度；若存在目标切割长度，则将目标切割长度作为有效切割长度；若不存在目标切割长度，则判断预设范围内是否存在最大长度；若存在最大长度，则将最大长度作为有效切割长度，若不存在最大长度，则确定不存在有效切割长度；当母卷的母卷长度小于主需求的需求米数时，当主需求的需求米数和母卷长度之差不小于最短米数或满足溢短差时，确定有效切割长度为母卷长度；当需求米数和母卷长度之差小于最短米数或不满足溢短差时，判断预设范围内是否存在最大长度；若存在最大
长度，则将最大长度作为有效切割长度；其中，预设范围由最短米数、需求米数与最短米数的差值确定，最大长度能够使母卷剩余长度大于最短米数。
88.本技术实施例的一种可能的实现方式，第一分配模块302在执行根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合时，具体用于：针对每一母卷，从多个需求组合中确定目标需求组合，每一需求组合包括多个主需求，多个主需求的总宽度在母卷的母卷可用宽度范围内，各主需求间的长度差满足需求间最小长度差，目标需求组合是宽度利用率最大的组合；从目标需求组合内的所有主需求的切割长度，确定最短切割长度；其中，当目标需求组合内的同一主需求多次出现，则出现多次的主需求的切割长度为需求米数与次数之比；若最短切割长度小于最短米数，或者，按照最短切割长度进行切割后的目标需求组合内其他需求剩余长度小于需求间最小长度差，则确定目标需求组合为无效组合；重新将宽度利用率次大的组合确定为目标需求组合，并重新确认第一目标需求组合；若最短切割长度不小于最短米数，或者，按照最短切割长度进行切割后的目标需求组合内其他需求剩余长度不小于需求间最小长度差，将目标需求组合确定为第一目标需求组合。
89.本技术实施例的一种可能的实现方式，第一分配模块302在执行基于第一目标需求组合进行配刀时，具体用于：判断母卷长度是否大于最短米数或满足第一目标需求组合内所有主需求的溢短差或最短米数要求；若是，则将母卷长度作为第一有效切割长度，若否，则判断最短切割长度是否满足母卷和第一目标需求组合内的所有需求的最短米数 lmin和溢短差要求，若满足，则将最短切割长度作为第一有效切割长度；若不满足，则在最短需求的米数范围内确定第一有效切割长度；基于第一有效切割长度进行配刀。
90.本技术实施例的一种可能的实现方式，第二分配模块303在执行基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合时，具体用于：确定最短的需求米数；基于最短的需求米数确定与最短米数存在长度倍数关系的第二目标需求组合，或，基于最短的需求米数的需求米数范围，确定多个长度倍数关系的倍数米数范围；并将在倍数米数范围内的需求长度对应的需求的组合作为第二目标需求组合。
91.本技术实施例的一种可能的实现方式，第二分配模块303在执行确定与第二目标需求组合相应的母卷，并进行配刀时，具体用于：判断多个母卷中是否存在母卷长度大于最小值的目标母卷；最小值为第二目标需求组合的最短米数的米数范围的最小值；若不存在，则基于次短的需求米数重新确定长度倍数关系；若存在，则从最短的需求米数对应的需求米数范围中确定满足最短米数的第二有效切割长度；从存在长度倍数关系的主需求中最宽的需求宽度开始，将主需求依次加入配
数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。
99.存储器403用于存储执行本技术方案的应用程序代码，并由处理器401来控制执行。处理器401用于执行存储器403中存储的应用程序代码，以实现前述方法实施例所示的内容。
100.其中，电子设备包括但不限于：移动电话、笔记本电脑、数字广播接收器、pda (个人数字助理)、pad(平板电脑)、pmp(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字tv、台式计算机等等的固定终端。还可以为服务器等。图4示出的电子设备仅仅是一个示例，不应对本技术实施例的功能和使用范围带来任何限制。
101.本技术实施例提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，当其在计算机上运行时，使得计算机可以执行前述方法实施例中相应内容。与相关技术相比，本技术实施例当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差；根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，能够基于宽度利用率分配需求组合，提高材料利用率；然后基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与第二目标需求组合相应的母卷，并进行配刀，可以减少配刀数，提高生产效率；再基于剩余的母卷材料信息分配剩余主需求并进行配刀，能够分配剩余主需求并处理配料，确保主需求全部得到满足，综上可知，本技术实施例降低对硅钢卷切割的人力物力。
102.应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
103.以上仅是本技术的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本技术原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

技术特征：

1.一种切割方法，其特征在于，包括：当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差，其中，母卷材料信息包括每一母卷的母卷宽度、母卷可用宽度范围、母卷长度，所述项目需求信息包括每一主需求的需求米数、需求宽度和需求米数范围；根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，同时更新母卷材料信息和项目需求信息，其中，所述第一需求组合中的各需求满足需求间最小长度差；基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与所述第二目标需求组合相应的母卷，并进行配刀，同时更新母卷材料信息和项目需求信息；基于剩余的母卷材料信息分配剩余主需求并进行配刀，以使主需求分配完成。2.根据权利要求1所述的切割方法，其特征在于，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差之后，还包括：针对每一主需求，确定是否存在需求宽度在母卷可用宽度范围内的母卷；若存在，则基于主需求的需求米数、母卷长度和最短米数确定有效切割长度，并配刀和更新母卷材料信息和项目需求信息；迭代执行直至遍历完成所有的主需求。3.根据权利要求2所述的切割方法，其特征在于，所述基于主需求的需求米数、母卷长度和最短米数确定有效切割长度，包括：当母卷的母卷长度不小于主需求的需求米数时，判断母卷的母卷长度与主需求的需求米数的差值是否小于最短米数；当不小于最短米数时，确定有效切割长度为需求米数；当小于最短米数时，判断是否存在目标切割长度，其中，目标切割长度为在需求米数范围中使母卷满足最短米数的长度；若存在目标切割长度，则将目标切割长度作为有效切割长度；若不存在目标切割长度，则判断预设范围内是否存在最大长度；若存在最大长度，则将所述最大长度作为有效切割长度，若不存在最大长度，则确定不存在有效切割长度；当母卷的母卷长度小于主需求的需求米数时，当主需求的需求米数和母卷长度之差不小于最短米数或满足溢短差时，确定有效切割长度为母卷长度；当需求米数和母卷长度之差小于最短米数或不满足溢短差时，判断所述预设范围内是否存在最大长度；若存在最大长度，则将所述最大长度作为有效切割长度；其中，所述预设范围由最短米数、需求米数与最短米数的差值确定，最大长度能够使母卷剩余长度大于最短米数。4.根据权利要求1至3任意一项所述的切割方法，其特征在于，根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，包括：针对每一母卷，从多个需求组合中确定目标需求组合，每一需求组合包括多个主需求，多个主需求的总宽度在母卷的母卷可用宽度范围内，各主需求间的长度差满足所述需求间最小长度差，所述目标需求组合是宽度利用率最大的组合；从所述目标需求组合内的所有主需求的切割长度，确定最短切割长度；其中，当所述目标需求组合内的同一主需求多次出现，则出现多次的主需求的切割长度为需求米数与次数之比；
若最短切割长度小于最短米数，或者，按照最短切割长度进行切割后的目标需求组合内其余需求剩余长度小于需求间最小长度差，则确定目标需求组合为无效组合；重新将宽度利用率次大的组合确定为目标需求组合，并重新确认第一目标需求组合；若最短切割长度不小于最短米数，或者，按照最短切割长度进行切割后的目标需求组合内其余需求剩余长度不小于需求间最小长度差，将目标需求组合确定为所述第一目标需求组合。5.根据权利要求4所述的切割方法，其特征在于，所述基于第一目标需求组合进行配刀，包括：判断母卷长度是否大于最短米数或满足第一目标需求组合内所有主需求的溢短差或最短米数要求；若是，则将母卷长度作为第一有效切割长度，若否，则判断最短切割长度是否满足母卷和第一目标需求组合内的所有需求的最短米数和溢短差要求，若满足，则将最短切割长度作为第一有效切割长度；若不满足，则在最短需求的米数范围内确定第一有效切割长度；基于第一有效切割长度进行配刀。6.根据权利要求1至3任意一项所述的切割方法，其特征在于，基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，包括：确定最短的需求米数；基于最短的需求米数确定与所述最短米数存在长度倍数关系的第二目标需求组合，或，基于最短的需求米数的需求米数范围，确定多个长度倍数关系的倍数米数范围；并将在所述倍数米数范围内的需求长度对应的需求的组合作为所述第二目标需求组合。7.根据权利要求6所述的切割方法，其特征在于，所述确定与所述第二目标需求组合相应的母卷，并进行配刀，包括：判断多个母卷中是否存在母卷长度大于最小值的目标母卷；所述最小值为所述第二目标需求组合的最短米数的米数范围的最小值；若不存在，则基于次短的需求米数重新确定长度倍数关系；若存在，则从最短的需求米数对应的需求米数范围中确定满足最短米数的第二有效切割长度；从存在长度倍数关系的主需求中最宽的需求宽度开始，将主需求依次加入配刀组合；对于每一个目标母卷，根据配刀组合确定宽度利用率，并将宽度利用率最大的目标母卷作为第二目标需求组合相应的母卷，并基于配刀组合、第二有效切割长度对第二目标需求组合相应的母卷进行配刀。8.根据权利要求7所述的切割方法，其特征在于，所述基于配刀组合、第二有效切割长度对第二目标需求组合相应的母卷进行配刀之前，还包括：对于所述第二目标需求组合相应的母卷的剩余宽度，从剩余需求中确定剩余宽度利用率最大且满足切割条件的主需求；将满足切割条件的主需求加入至所述配刀组合配刀组合中。9.根据权利要求1至3任意一项所述的切割方法，其特征在于，基于剩余的母卷材料信息分配剩余主需求并进行配刀，以使主需求分配完成，包括：
从最短主需求开始，从最宽母卷开始遍历，根据母卷长度、需求米数、最短米数确定第三有效切割长度；根据所述母卷的剩余宽度以及需求的优先级，从剩余需求中将满足剩余切割条件且宽度利用率最大的组合加入最终配刀组合，并根据最终配刀组合以及第三有效切割长度对母卷进行切割。10.一种电子设备，其特征在于，包括：至少一个处理器；存储器；至少一个应用程序，其中至少一个应用程序被存储在存储器中并被配置为由至少一个处理器执行，所述至少一个应用程序配置用于：执行权利要求1～9任一项所述的方法。

技术总结

本申请涉及一种切割方法和电子设备，应用于计算机技术领域，方法包括：当接收到切割指令后，获取母卷材料信息、项目需求信息、最短米数和需求间最小长度差；根据所有主需求的需求宽度，为母卷分配满足宽度利用率要求的第一目标需求组合，并基于第一目标需求组合进行配刀，同时更新母卷材料信息和项目需求信息；基于主需求的需求米数之间的长度倍数关系，以得到第二目标需求组合，并确定与第二目标需求组合相应的母卷，并进行配刀，同时更新母卷材料信息和项目需求信息；基于剩余的母卷材料信息分配剩余主需求并进行配刀。本申请提供的切割方法能够降低人力和物力成本。方法能够降低人力和物力成本。方法能够降低人力和物力成本。