一种基于深度优先搜索的纸卷分切方法及其应用
授权
摘要

本发明属于纸卷分切研究领域,并具体公开一种基于深度优先搜索的纸卷分切方法。该方法包括如下步骤:收集待分切纸卷的分切数据,并根据其计算各个订单在分切机上的最大可切割数量;采用深度优先搜索算法对订单的所有组合策略进行遍历,找到所有满足成品率要求的配切方案;对于所有可行配切方案进行非支配排序;输出前沿面对应的配切方案,将其作为实际生产的候选配切方案集。本发明利用深度优先搜索获得所有满足成品率要求的可行配切方案,能够大大缩短搜索时间;同时将可行配切方案的挑选视为一个多目标优化问题,并引入非支配排序算法对所有可行配切方案进行分层,以前沿面上的方案作为最终推荐的可行配切方案集,更利于现场的实际应用。

基本信息
专利标题 :
一种基于深度优先搜索的纸卷分切方法及其应用
专利标题(英):
暂无
公开(公告)号 :
CN111985834A
申请号 :
CN202010889954.8
公开(公告)日 :
2020-11-24
申请日 :
2020-08-28
授权号 :
CN111985834B
授权日 :
2022-06-14
发明人 :
王昊管在林郭子腾岳磊丁林山王创剑张正敏
申请人 :
华中科技大学
申请人地址 :
湖北省武汉市洪山区珞喻路1037号
代理机构 :
华中科技大学专利中心
代理人 :
石梦雅
优先权 :
CN202010889954.8
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06  G06Q10/04  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-06-14 :
授权
2020-12-11 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20200828
2020-11-24 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332