-
题名基于剩余矩形匹配算法的船体零件排样
被引量：5
- 1
-
-
作者
梁利东
叶家玮
魏栋
-
机构
华南理工大学交通学院
-
出处
《船海工程》
北大核心
2008年第4期7-9,共3页
-
文摘
将剩余矩形匹配算法应用到不规则的船体零件的优化排样上,综合运用图形组合、自动碰靠和人机交互技术以使得排样结果更优。试验证明,该方法是有效可行的。
-
关键词
不规则件排样
剩余矩形匹配算法
组合填充
-
Keywords
irregular parts nesting
mate algorithm of surplus rectangle
assembly and filling
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
U663.2
[交通运输工程—船舶及航道工程]
-
-
题名一种针对绝缘纸板排样的混合算法
被引量：12
- 2
-
-
作者
邓应波
祝胜兰
饶运清
-
机构
华中科技大学机械科学与工程学院
-
出处
《机械设计与制造》
北大核心
2013年第3期23-25,共3页
-
基金
江苏省科技支撑计划项目(BE2010170)
-
文摘
绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"工艺的同时,能使同种类零件尽量排放在一起,方便加工。算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率。最后总结并分析了二维排样问题的前景。
-
关键词
矩形排样
一刀切
改进的剩余矩形填充算法
遗传算法
-
Keywords
Rectangle Packing
Guillotine
Improved Filling Algorithm of Surplus Rectangle
Genetic Algorithms
-
分类号
TH16
[机械工程—机械制造及自动化]
TB484.1
[一般工业技术—包装工程]
-
