【技术实现步骤摘要】
一种型材套料方法、装置、设备及存储介质
[0001]本专利技术涉及造船行业套料的
，特别是涉及一种型材套料方法、装置、设备及存储介质。
技术介绍
[0002]套料问题是制造业非常普遍的问题，从数学角度上来看下料问题是运筹学的一个分支，是组合问题和生产调度问题交叉的一个混合问题。很多企业的生产都是按照一定的切割下料方案，将原材料切割成所需的坯料，再对坯料进行机械加工。因此，如何确定下料方案，使原料利用率较高，是企业非常关注的问题。
[0003]目前，在实际的工程应用中基于人工经验的手工套料的方法，完成一次套料时间很长，且过度依靠工作人员的经验，同时材料利用率在一定范围内将很难得到继续提升。
技术实现思路
[0004]本专利技术要解决的技术问题是：提供一种型材套料方法、装置、设备及存储介质，通过减少型材套料过程中的计算处理量，提高型材套料的效率。
[0005]为了解决上述技术问题，本专利技术提供了一种型材套料方法，包括：
[0006]对原料库中的所有原料按原料长度从短到长进行排序，从...
【技术保护点】
【技术特征摘要】
1.一种型材套料方法，其特征在于，包括：对原料库中的所有原料按原料长度从短到长进行排序，从最短原料开始依次选取所述原料库中的原料进行排版；获取当前原料的当前排版次数，根据所述当前排版次数，设置预设组合零件数量，并根据所述预设组合零件数量，对零件库中的所有零件进行组合，得到多个零件组合，并生成零件组合队列；对所述零件组合队列中的多个零件组合按零件组合长度从长到短进行排序，选取并将零件组合长度最长的零件组合设置为第一零件组合，计算所述当前原料与所选取零件组合的第一长度差值；判断所述第一长度差值是否小于预设终止排版长度，若否，则从所述零件组合队列中获取零件组合长度小于所述第一长度差值的所有零件组合，并从所述所有零件组合中选取零件组合长度最长的零件组合设置为第二零件组合，将所述第一零件组合和所述第二零件组合作为所选取零件组合，重新计算所述当前原料与所选取零件组合的第一长度差值，直至所述零件组合队列中不存在零件组合长度小于所述第一长度差值的零件组合时，增加并重新获取当前原料的当前排版次数进行排版，若是，则认为完成对当前原料的排版，并保存当前原料的排版结果；选取所述原料库中的下一原料，直至所述原料库中最后一根原料排版完成，计算并得到型材套料的总体利用率。2.如权利要求1所述的一种型材套料方法，其特征在于，生成零件组合队列，具体包括：获取并根据所述当前原料对应的当前原料长度，排除所述多个零件组合中零件组合长度大于所述当前原料长度的零件组合，得到多个剩余零件组合；整合所述多个剩余零件组合，得到零件组合队列。3.如权利要求2所述的一种型材套料方法，其特征在于，计算所述当前原料与所选取零件组合的第一长度差值后，还包括：获取并根据组成所述所选取零件组合的所有第一零件，选取所述零件组合队列中包含第一零件的所有零件组合，并将包含第一零件的所有零件组合标记为已占用零件组合，从所述零件组合队列中删除所述已占用零件组合，并更新所述零件组合队列。4.如权利要求3所述的一种型材套料方法，其特征在于，选取所述原料库中的下一原料后，还包括：获取所述下一原料对应的下一原料长度，将所述下一原料长度与完成排版的上一原料对应的上一原料长度进行对比，计算所述下一原料长度与所述上一原料长度的第一原料长度差值；若所述第一原料长度差值小于预设原料长度差值阈值，则获取并将完成排版的上一原料对应的零件组合队列作为所述下一原料对应的零件组合队列；基于所述下一原料对应的所述零件组合队列，对所述下一原料进行排版，计算所述下一原料与所选取零件组合的第一长度差值，并判断所述第一长度差值是否小于预设终止排版长度；若所述第一长度差值不小于预设终止排版长度，且所述零件组合队列中不存在零件组合长度小于所述第一长度差值的零件组合时，获取并将所述完成排版的上一原料对应的当
前排版次数作为所述下一原料对应的当前排版次数，增加并重新获取当前原料的当前排版次数；根据所述当前排版次数，设置预设组合零件数量，并根据所述预设组合零件数量，对零件库中的所有零件进行组合，得到多个零件组合，重新生成并基于所述下一原料对应的所述零件组合队列，对所述下一原料进行排版...
【专利技术属性】
技术研发人员：刘联红，黄胜浩，罗梅凤，吴王灼，
申请(专利权)人：广州文冲船厂有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。