提高板材叠切率的批次组合优化方法、系统技术方案

本发明专利技术提供一种提高板材叠切率的批次组合优化方法、系统，该方法包括：S101：根据本轮待排产合并的订单数据获取分组个数m，并通过订单主材料将订单划分为P个大组；S102：获取大组包含的小组个数n，根据分组订单数上限、部件数量上限以及部件尺寸相似度将大组划分为n个小组；S103：将每个未标记的小组作为一个大订单放入大订单集合中，根据大订单之间的部件尺寸相似度、订单数下限以及部件数上限将大订单组合为n′个分组；S104：根据订单分组结果形成生产批次数据。本发明专利技术减少了板材加工次数，从而能够利用更少的时间开出更多的部件，缩短了生产时间，既提高了生产效率，又为工厂节约了生产成本，实现了利润最大化的目的，提高了企业的竞争力。

【技术实现步骤摘要】
提高板材叠切率的批次组合优化方法、系统
本专利技术涉及家具生产领域，尤其涉及一种提高板材叠切率的批次组合优化方法、系统。
技术介绍
进入21世纪，随着房地产行业的蓬勃发展，中国家具行业也随之发生了翻天覆地的变化。定制家具凭借其量身定做、性价比高、生产周期短、空间利用率高等特点如雨后春笋般迅速发展，已占据整个家居行业的半壁江山，并有逐渐扩大的态势。板式家具的定制作为定制家具中份儿最大的一部分，经历了将近十年左右的蓬勃发展，以其投入低，回报大，见效快的特点，正逐步的吸引着更多各行各业的巨头加入其中，近几年来这样的情况越发的明显，各品牌间的竞争也越发的激烈和充分，如何使自身企业在激烈的竞争环境中脱颖而出，是目前每个企业都在关注的事情。时间就是效益，生产效率的高低会直接影响到企业交付订单的能力，企业的管理者们除了进行运营及管理模式的创新，生产设备的升级，还需要对生产过程中的方方面面进行改进。在板式定制家具生产中，至少要涉及开料、封边、打孔这几个加工环节，而开料环节中，板件加工的效率直接影响到了整个生产的效率。当前楼市，开发商直接交付精装房的趋势越来越明显，而这种趋势，也带来了小批量生产定制家具的情况也越来越多，而这些家具具备相同或者形式的生产内容。现有技术中，在根据这些家具进行开料时，仍然采取人工选择或获取订单时间的顺序进行处理，难以缩短生产时间和提高生产效率，进而不能提高企业的竞争能力。
技术实现思路
为了克服现有技术的不足，本专利技术提出一种提高板材叠切率的批次组合优化方法、系统，通过订单中订单主材料的部件尺寸相似度将材料相似高的订单放到同一批次中，为排版优化中提高板材叠切率提供了数据基础，减少了板材加工次数，从而能够利用更少的时间开出更多的部件，缩短了生产时间，既提高了生产效率，又为工厂节约了生产成本，实现了利润最大化的目的，提高了企业的竞争力。为解决上述问题，本专利技术采用的一个技术方案为：一种提高板材叠切率的批次组合优化方法，所述批次组合优化方法包括：S101：根据本轮待排产合并的订单数据和分组订单数下限获取分组个数m，并通过订单主材料将所述订单划分为P个大组；S102：通过所述大组中的订单总数量、分组订单数上限将获取所述大组包含的小组个数n，根据所述分组订单数上限、部件数量上限以及部件尺寸相似度将所述大组划分为n个小组，并对已饱和的小组进行标记；S103：获取未标记的小组，将每个小组作为一个大订单放入大订单集合中，根据所述大订单之间的部件尺寸相似度、订单数下限以及部件数上限将所述大订单组合为n′个分组，其中，n′＝m-已标记的小组数量；S104：根据订单分组结果形成生产批次数据。进一步地，所述根据本轮待排产合并的订单数据和分组订单数下限获取分组个数m的步骤之前还包括：获取生产订单数据，根据所述订单数据获取本轮待排产合并的订单数据。进一步地，所述订单数据包括订单总数量以及各订单中的部件数量、订单主材料。进一步地，所述根据本轮待排产合并的订单数据和分组订单数下限获取分组个数m的步骤具体包括：根据所述订单总数量、分组订单数下限获取分组个数m。进一步地，所述根据所述分组订单数上限、部件数量上限以及部件尺寸相似度将所述大组划分为n个小组，并对已饱和的小组进行标记的步骤具体包括：S201：从所述大组中随机选择n个订单，将所述订单分别作为每个分组的第一中心点，根据剩余订单与所述第一中心点的部件尺寸相似度将所述剩余订单分配至所述小组中；S202：分配完成后，获取每个分组的第二中心点，解散第一中心点与第二中心点不一致的小组，并对已饱和的小组进行标记，使未饱和的小组进入一轮的迭代分组；S203：判断是否存在未分组的订单，若是，则执行S201，若否，则执行S103。进一步地，所述根据剩余订单与所述第一中心点的部件尺寸相似度将所述剩余订单分配至所述小组中的步骤具体包括：计算剩余订单与每个所述第一中心点的部件尺寸相似度；根据订单数上限和部件数上限将所述剩余订单分配到与所述剩余订单相似度最高的所述第一中心点对应的小组中。进一步地，所述使未饱和的小组进入一轮的迭代分组的步骤具体包括：计算未分组的订单或已解散的小组中的订单与所述未标记的小组的第一中心点的部件尺寸相似度；根据订单数上限和部件数上限将所述剩余订单分配到与所述剩余订单相似度最高的所述第一中心点对应的小组中。进一步地，所述根据所述大订单之间的部件尺寸相似度、订单数下限以及部件数上限将所述大订单组合为n′个分组的步骤具体包括：S301：从所述大订单集合中随机选择n′个大订单，将所述大订单分别作为每个分组的第三中心点，根据剩余大订单与所述第三中心点的部件尺寸相似度将所述剩余大订单分配至所述分组中；S302：分配完成后，获取每个分组的第四中心点，解散第三中心点与第四中心点不一致的分组，并对已饱和的分组进行标记，使未饱和的分组进入一轮的迭代分组；S303：判断是否存在未分组的大订单，若是，则执行S301，若否，则执行S104。进一步地，所述根据剩余大订单与所述第三中心点的部件尺寸相似度将所述剩余大订单分配至所述分组中的步骤具体包括：计算剩余大订单与每个所述第三中心点的部件尺寸相似度；根据订单数上限和部件数上限将所述剩余大订单分配到与所述剩余大订单相似度最高的所述第三中心点对应的分组中。基于相同的专利技术构思，本专利技术还提出一种提高板材叠切率的批次组合优化系统，所述批次组合优化系统包括处理器、存储器，所述处理器与所述存储器耦合连接；所述存储器存储有计算机程序，所述处理器通过所述计算机程序实现如上所述的提高板材叠切率的批次组合优化方法。相比现有技术，本专利技术的有益效果在于：通过订单中订单主材料的部件尺寸相似度将材料相似高的订单放到同一批次中，为排版优化中提高板材叠切率提供了数据基础，减少了板材加工次数，从而能够利用更少的时间开出更多的部件，缩短了生产时间，既提高了生产效率，又为工厂节约了生产成本，实现了利润最大化的目的，提高了企业的竞争力。附图说明图1为本专利技术提高板材叠切率的批次组合优化方法一实施例的流程图；图2为本专利技术提高板材叠切率的批次组合优化方法中将大组划分为n个小组一实施例的流程图；图3为本专利技术提高板材叠切率的批次组合优化方法中将大订单组合为n′个分组一实施例的流程图；图4为本专利技术提高板材叠切率的批次组合优化方法另一实施例的流程图；图5为本专利技术提高板材叠切率的批次组合优化系统一实施例的结构图；图6为本专利技术提高板材叠切率的批次组合优化系统获取订单分组数据一实施例的示意图。具体实施方式下面，结合附图以及具体实施方式，对本专利技术做进一步描述，需要说明的是，在不相冲突的前提下，以下描述的各实施例之间或各技术特征之间可以任意组合形成新的实施例。请参阅图1-4，其中，图1为本专利技术提高板材叠切率的批次组合优化方法一实施例的流程图；本文档来自技高网...

【技术保护点】
1.一种提高板材叠切率的批次组合优化方法，其特征在于，所述批次组合优化方法包括：/nS101：根据本轮待排产合并的订单数据和分组订单数下限获取分组个数m，并通过订单主材料将所述订单划分为P个大组；/nS102：通过所述大组中的订单总数量、分组订单数上限将获取所述大组包含的小组个数n，根据所述分组订单数上限、部件数量上限以及部件尺寸相似度将所述大组划分为n个小组，并对已饱和的小组进行标记；/nS103：获取未标记的小组，将每个小组作为一个大订单放入大订单集合中，根据所述大订单之间的部件尺寸相似度、订单数下限以及部件数上限将所述大订单组合为n′个分组，其中，n′＝m-已标记的小组数量；/nS104：根据订单分组结果形成生产批次数据。/n

【技术特征摘要】
1.一种提高板材叠切率的批次组合优化方法，其特征在于，所述批次组合优化方法包括：
S101：根据本轮待排产合并的订单数据和分组订单数下限获取分组个数m，并通过订单主材料将所述订单划分为P个大组；
S102：通过所述大组中的订单总数量、分组订单数上限将获取所述大组包含的小组个数n，根据所述分组订单数上限、部件数量上限以及部件尺寸相似度将所述大组划分为n个小组，并对已饱和的小组进行标记；
S103：获取未标记的小组，将每个小组作为一个大订单放入大订单集合中，根据所述大订单之间的部件尺寸相似度、订单数下限以及部件数上限将所述大订单组合为n′个分组，其中，n′＝m-已标记的小组数量；
S104：根据订单分组结果形成生产批次数据。


2.如权利要求1所述的提高板材叠切率的批次组合优化方法，其特征在于，所述根据本轮待排产合并的订单数据和分组订单数下限获取分组个数m的步骤之前还包括：
获取生产订单数据，根据所述订单数据获取本轮待排产合并的订单数据。


3.如权利要求1所述的提高板材叠切率的批次组合优化方法，其特征在于，所述订单数据包括订单总数量以及各订单中的部件数量、订单主材料。


4.如权利要求3所述的提高板材叠切率的批次组合优化方法，其特征在于，所述根据本轮待排产合并的订单数据和分组订单数下限获取分组个数m的步骤具体包括：
根据所述订单总数量、分组订单数下限获取分组个数m。


5.如权利要求1所述的提高板材叠切率的批次组合优化方法，其特征在于，所述根据所述分组订单数上限、部件数量上限以及部件尺寸相似度将所述大组划分为n个小组，并对已饱和的小组进行标记的步骤具体包括：
S201：从所述大组中随机选择n个订单，将所述订单分别作为每个分组的第一中心点，根据剩余订单与所述第一中心点的部件尺寸相似度将所述剩余订单分配至所述小组中；
S202：分配完成后，获取每个分组的第二中心点，解散第一中心点与第二中心点不一致的小组，并对已饱和的小组进行标记，使未饱和的小组进入一轮的迭代分组；
S203：判断是否存在未分组的订单，若是，则执行S201，若否，则执行S103。


6...

【专利技术属性】
技术研发人员：农健恒，黄健，黎云凤，申存，凌权，徐秋弘，
申请(专利权)人：广州纬纶信息科技有限公司，
类型：发明
国别省市：广东;44