不规则件最优排放布局的实现

被引:5
作者
杨彩
顾海明
史俊友
郑桂荣
机构
[1] 青岛科技大学自动化学院
[2] 青岛科技大学机电学院
[3] 青岛科技大学机电学院 山东青岛
[4] 山东青岛
关键词
不规则件排样; 扫描线算法; 遗传算法;
D O I
暂无
中图分类号
TP391.7 [机器辅助技术];
学科分类号
081203 ; 0835 ;
摘要
使用遗传算法,突破了通常只按照某种固定的标准(如按面积大小)确定的零件的排样顺序,通过全局优化概率搜索产生最佳的排样次序和每个排样件的旋转角度,得到最优的排样顺序;用改进的平行线分割一步平移法,计算出了两个相交的图形不重叠所需移动的距离;用最低水平线定位算法确定了每一个排样件在板材上的定位位置。通过实例可看出板材的利用率得到了很大的提高。
引用
收藏
页码:146 / 149+157 +157
页数:5
相关论文
共 4 条
[1]   基于遗传模拟退火算法的不规则多边形排样 [J].
陈勇 ;
唐敏 ;
童若锋 ;
董金祥 .
计算机辅助设计与图形学学报, 2003, (05) :598-603+609
[2]   二维不规则零件排样问题的遗传算法求解 [J].
贾志欣 ;
殷国富 ;
罗阳 .
计算机辅助设计与图形学学报, 2002, (05) :467-470
[3]   平行线分割一步平移法排样算法的研究 [J].
林好转 .
锻压技术, 1994, (05) :33-35
[4]  
计算机图形学[M]. - 哈尔滨工业大学出版社 , 孙立镌编著, 2000