-
题名面向多规格板材的矩形工件排样优化方法
被引量：11
- 1
-
-
作者
张帆
刘强
张浩
王磊
-
机构
广东工业大学广东省计算机集成制造重点实验室
广东科贸职业学院信息工程系
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2015年第11期2921-2928,共8页
-
基金
国家科技支撑计划资助项目(2012BAF12B00)
广东省科技计划资助项目(2011A080404003)
广东省产学研省部合作专项基金资助项目(2012B091100025)~~
-
文摘
针对规格板材件的矩形工件排样问题,提出一种支持一刀切工艺约束的放宽式搜索算法,利用多规格板材组合的构造算法,依据工件的总面积形成多种可行的板材组合;根据组合的总面积大小排序,优先选择面积较少的组合进行排样,单片板材的排放采用组化策略和启发式的排样规则;在多规格板材的排样过程中如果排样失败,则针对组合中还未排样的板材所构成的组合进行放宽式替换,再重复上述排样过程,以此搜索最佳板材组合,从而使所有工件可以排放且板材利用率最高。实验结果显示:该算法行之有效,测试结果相对于文献报道的算法具有一定优势。
-
关键词
排样优化
多规格板材
一刀切
启发式
-
Keywords
packing
variable-sized bin
guillotine
heuristic algorithms
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多规格板材电机圆片下料算法研究
- 2
-
-
作者
陈燕
龚俊舟
王婷婷
张立
-
机构
广西大学计算机与电子信息学院
华南理工大学工商管理学院
-
出处
《广西大学学报（自然科学版）》
CAS
北大核心
2020年第2期343-350,共8页
-
基金
国家自然科学基金资助项目(71371058,61363026)。
-
文摘
在电机制造过程中涉及将硅钢片切割成圆片用于加工成定子和转子,为了研究多规格板材情况下,考虑主动生成余料的电机圆片下料问题,提出多规格板材电机圆片下料算法进行研究分析。下料方案由切割工艺简单的直切排样方式组成,排样方案由旧余料和标准板材两个部分生成,并且在使用标准板材生成排样方式时,允许产生新余料供后续订单使用。采用动态规划技术生成直切排样方式,并运用顺序法优化下料方案,设定余料上限约束保持库存数量。对某电机厂实际生产的多个连续订单进行实验,结果表明:本文算法符合实际生产流程,在不增加切割工艺复杂度的同时可有效降低生产成本。
-
关键词
圆片下料
余料利用
多规格板材
动态规划技术
-
Keywords
cutting stock problem of circular items
usable leftovers
several types of the standard sheets
dynamic programming
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
