公开(公告)号：CN118674091A

公开(公告)日：2024-09-20

申请号：CN202410629430.3

申请日：2024-05-21

Applicant: 安徽大学

Inventor： 薄磊磊 ,  叶鸿 ,  朱霁阳 ,  王静轩 ,  常家铭 ,  刘子娟 ,  陈佳

IPC: G06Q10/04 ,  G06Q30/0601 ,  G06Q50/04

Abstract: 本发明涉及矩形件排料领域，本发明公开了一种改进模拟退火算法的二维矩形件排料方法，基于Metropoli准则选择毛胚编号，该方法包括以下步骤：Step1：给当前要生产的毛胚进行编号，按照其型号分别编号为1，2，3…M；本发明将改进后的自适应模拟退火算法和贪心算法相结合，转而提出一种基于概率搜索的随机切割模型，从而进一步降低板材数的使用，提高板材利用率，使得算法更快收敛，缩减排样方案数量，更符合工厂需求，在自适应模拟退火算法模块，将模拟退火中的重要参数用订单的毛胚种类，订单数量等代替，并且在订单数量或者板材无法在被利用时主动退出降温过程，使得大型订单具有更大的搜索范围，小型订单适当降低搜索范围。

公开(公告)号：CN118536392A

公开(公告)日：2024-08-23

申请号：CN202410668261.4

申请日：2024-05-28

Applicant: 安徽大学

Inventor： 薄磊磊 ,  叶鸿 ,  朱霁阳 ,  王静轩 ,  常家铭 ,  刘子娟 ,  陈佳

IPC: G06F30/27 ,  G06F30/10 ,  G06F17/10 ,  G06N3/126 ,  G06F111/06 ,  G06F111/04

Abstract: 本发明公开了一种基于改进模拟退火算法的二维矩形件排样方法，包括以下步骤：1、构建二维毛胚在板材上切割的排样模型；2、基于Metropolis准则选择毛胚编号；3、在当前板材上切割选择毛胚；4、生成一整块板材上的毛胚排样方案；5、得到一整套完整的排样方案。本发明能够降低板材数的使用，提高板材利用率，大幅缩减排样方案，降低产品的材料成本和人工成本。