-
题名二维几何排样问题分类编码的研究
被引量：8
- 1
-
-
作者
李英华
周兆英
熊沈蜀
刘长庚
杨延楣
-
机构
清华大学精仪系
北京市机电研究院
-
出处
《机械科学与技术》
EI
CSCD
北大核心
2000年第3期441-444,共4页
-
文摘
对各种二维几何排样问题进行了归类分析 ,并率先设计了一套分类码系统 ,名为2 DNest BM。
-
关键词
几何排样
二维排样问题
分类
编码
钣金
-
Keywords
Geometric nesting
Two dimensional packing problem
Classification
Coding
-
分类号
TG382
[金属学及工艺—金属压力加工]
-
-
题名基于宽容分层策略的启发式排样算法
被引量：2
- 2
-
-
作者
梁利东
贾文友
-
机构
安徽工程大学机械与汽车工程学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第4期1195-1200,共6页
-
基金
国家自然科学基金资助项目(51576001)~~
-
文摘
针对2D Packing排样方法中存在的择优匹配思想与排样优劣评估的平衡性问题,基于多目标优化的宽容分层策略提出一种新颖有效的择优匹配启发式排样算法。首先,定义排样空间和匹配值,计算入排零件与排样空间的宽、高匹配值,然后建立统一的多目标优化函数模型,并根据目标函数值的大小来确定排放优先规则。特别针对一般可排入匹配情况,可在目标函数模型中通过设置和调整宽容值,最后实现多种排样布局的最优化。对benchmark问题的7类数据实例的计算结果表明,该算法相对于底部左齐择优匹配(LLABF)和水平线择优匹配(LSBF)算法,Gap的平均值可降低了2%;在C1P1+C3P1以及C2~C7随机构成的两组混合数据测试中(矩形数量为33和66),排样高度达到24和339。该算法也可用于多类型异形零件的排样过程。
-
关键词
宽容分层方法
二维排样问题
启发式算法
宽容值
-
Keywords
forbearing stratified method
two-dimensional packing problem
heuristic algorithm
tolerance value
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
