一种基于遗传算法的多规格一维套料方法及装置
- 专利权人:
- 广东工业大学
- 发明人:
- 程良伦,吴慧诗,关凤伟
- 申请号：
- CN201810620496.0
- 公开号：
- CN108846480A
- 申请日:
- 2018.06.15
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 罗满
- 摘要：
- 本发明公开了一种基于遗传算法的多规格一维套料方法及装置，以原料作为个体，以下料作为基因，以利用率作为适应度；随机选择基因对所有个体进行编码从而形成初始种群，相当于获得了一个对所有原料的整体分配方案；再以初始种群作为父代种群，对父代种群进行交叉运算或变异运算中至少一种运算以及选择运算，直至获得整体适应度满足预设条件的子代种群。相比于现有技术中的人工“贪心”算法，从全局角度得到了更加节约原料的方案，且无需给出一根原料上所有的套料方案，避免了在原料管材和下料管材规格较多、数量较大时造成的计算复杂、耗时较多的情况，节约了人力，更符合车间生产的实际需要。
- 来源网站：
- 中国工程科技知识中心
