申请/专利权人：金邦达有限公司;北京工业大学

申请日：2024-02-29

公开（公告）日：2024-05-14

公开（公告）号：CN118036814A

主分类号：G06Q10/04

分类号：G06Q10/04;G06Q10/0631;G06F18/28;G06F18/2431;G06N3/126

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.05.31#实质审查的生效;2024.05.14#公开

摘要：本发明公开了一种应用于卡片印刷的智能拼版方法，首先初始订单池，将处理好的数据分类放入订单池中，根据限制条件，可变条件等建立订单哈希表，然后基于最大组思想将订单根据哈希值进行分组，然后对每一组进行拼版算法处理，对算法数据结果依次进行组间结果合并，二级设置检测，排产，特殊订单检测后，分别从优化率，浪费率，日产卡量和综合考虑四个维度分别输出四种方案，最终输出共计十六种方案。

主权项：1.面向卡片印刷的智能拼版方法，具体算法内容如下：智能拼版方法包括分组算法、拼版方法、工序合并算法、产能计算和方案生成组成；具体内容如下：S1：分组算法；S101：构建初始订单池，从数据库中读入所有订单数据，放入订单池中；S102：根据限制条件、可变条件建立哈希；遍历订单池中所有订单的所有工艺，对于每一个工艺，取印刷工艺、封装类型、物料版幅、印刷版幅、限制条件、未勾选的可变条件构建哈希值，使得当且仅当两个订单的某个工艺哈希值完全相同时，两个订单可拼；将每个订单的印刷工艺、封装类型、物料版幅、印刷版幅、限制条件的取值串联成一个字符串，以'-'相连；S103：根据哈希值进行分组；分组时根据印刷方式，以版面为单位，按照预设比例进行分组，使得使用不同印刷方式的对应设备在排产时能保持负载均衡；S2：基于遗传算法的拼版方法；S201：对种族进行初始化，随机生成一组个体，称为种群，其中每个个体代表一个拼版方案；初始化的优劣直接决定了算法收敛的速度，采用的初始化策略如下：首先，将个体初始化为一个订单一个版面；预处理拼版组合：对于订单A，遍历其他订单，查找与订单A数量差距在5％的订单，将这些订单进行拼版，以增加多拼的可能性；对二拼订单进行着重考虑：对于每一个订单A，遍历所有的其他订单，如果存在订单B，使订单A和订单B的数量比例处于1到最大值之间，则进行拼版，随后计算拼版前后大版数的变化，如果减少则认为此双拼组合是合适的；S202:工序合并；对于大版上不同订单的工序序列，基于动态规划进行合并，寻找最短子工序序列，用于计算大版生产时间和日产卡量；S203：对每个个体进行适应度评估，即计算其在问题域中的性能；适应度由三部分组成：浪费率、日产卡量、优化率；S204：选择操作；在每一轮迭代中，随机选择若干个体进行交叉、变异操作；S205：交叉操作；对于每个选择操作选择出的个体，随机选择个体中的两个大版，对其上的订单进行交叉操作；S206：变异操作；对新生成的个体进行变异操作，即随机改变个体的某些基因或特征以增加种群的多样性；对于选定个体的所有大版，如果该大版上存在两个及以上种类订单，则随机将一个点位的订单改变为其他订单；S207：停止条件检测；判断是否达到迭代次数，若达到则进行下一步，若未达到则重复S202-S205；在每轮迭代时保留表现最优的三个个体使其不参与交叉变异；S208：输出拼版结果；当终止条件满足时，在日产量、浪费率、拼版率、适应度四个维度各选择较优个体作为该组的寻优结果；S3：方案生成；包括组间结果合并、检测二级设置条件、排产、特殊订单检测、结果生成，具体内容如下：S301：组间结果合并；遗传算法是在分组后的每一组中进行的，为了得到最终所有订单的结果，将所有组的结果进行合并；S302：检测二级设置条件是否满足；目前定义三种二级设置条件：1大版上订单交期的差值不能大于指定阈值；2单个订单浪费卡片数不能大于指定阈值；3当拼版组合所有订单相加卡片数量处于[a,b]范围时，浪费率不能大于指定阈值；对所有结果进行筛选，将符合上述三种条件的结果挑选出来进行后续排产；S303：排产；根据生成的方案和设备产能情况，对不同的方案中的所有订单，基于流水线思想和预设的优先设置进行排产操作，根据排产结果计算出准确的日产量和延期率；优先设置有两种选项：1优先大机印刷；2优先数码印刷；同时会设定每日每种印刷方式的最高印刷版面数；S404：特殊订单检测；对于特殊订单，如果算法发现其延期X天，则将该订单从原组提出单独印刷，同时重跑该订单所在组的结果，最大限度保证特殊订单不延期；随后对该解决方案进行重新排产；S405：结果生成；经过排产得到方案的延期率和精确的日产量；随后，根据延期率、拼版率、浪费率、日产量、适应度挑选综合较优方案作为结果。

全文数据：

权利要求：

百度查询： 金邦达有限公司;北京工业大学 一种面向卡片印刷的智能拼版方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD