-
题名基于两阶段的分段单一矩形优化排样
被引量：3
- 1
-
-
作者
姜永亮
杨志强
张诚一
-
机构
琼台师范高等专科学校信息技术系
黄淮学院国际关系学院
海南师范大学数学与统计学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第6期1689-1691,共3页
-
基金
国家自然科学基金资助项目(70940007)
海南省重点科技基金资助项目(090802)
海南省自然科学基金资助项目(609001)
-
文摘
为有效解决分段单一矩形优化排样问题,给出一个求解分段单一矩形优化排样问题的两阶段方法。第一阶段完成标准子段最佳排样方式求解,并将二维排样问题转化为一维下料问题,第二阶段使用适合于一维下料问题求解的算法完成板材最佳排样方式求解。使用该方法开发了一个单一矩形优化排样系统,该系统既可以解决分段单一矩形排样问题也可以解决其他类型的单一矩形优化排样问题。企业应用实例表明该方法是求解分段单一矩形优化排样问题的一个较为有效的方法。
-
关键词
单一矩形
优化排样
多级排样
分段排样
分支定界算法
-
Keywords
single size ractangle
optimal packing
multi-level layout
segment layout
branch and bound algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名基于分段排样的铁芯迭片混合下料优化算法
- 2
-
-
作者
陈燕
蒋志一
胡小春
王珂
-
机构
广西大学计算机与电子信息学院
广西多媒体通信与网络技术重点实验室(广西大学)
广西财经学院信息与统计学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2021年第2期34-39,共6页
-
基金
国家自然科学基金资助项目(71371058)
广西自然科学基金资助项目(2020GXNSFAA159090)。
-
文摘
分段排样方式用于大型发电机定子、转子的圆形和扇形两种迭片的下料。在下料排样图中,一根条带所布局的片型和尺寸必须相同,最多可出现3排迭片。为了简化切割工艺,板材中两个段的条带方向相同,且同一段中的条带长度相同。提出一种生成两段式的混合排样算法,混合的迭片包括圆片和扇片。提出扇片的转置布局,扇片在条带中有竖向放置与横向放置两种形式。使用规范长度作为断点的选择范围,规范长度集中元素的选择与迭片的步长有关。根据最佳断点方法确定整个板材中最优段的划分,然后采用动态规划方法确定每个段中的条带最优布局,最后,运用顺序价值修正启发式算法求解最终的下料方案。实验结果表明,本文算法可明显提高用于生产迭片的材料利用率,从而降低企业的生产成本。
-
关键词
分段排样
最优布局
动态规划
最佳断点
迭片
-
Keywords
segmented layout
optimal layout
dynamic programming
optimal breakpoint
lamination
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
