| 不规则件最优排放布局的实现 |
| |
| 引用本文： | 杨彩,顾海明,史俊友,郑桂荣.不规则件最优排放布局的实现[J].青岛科技大学学报,2005,26(2):146-150. |
| |
| 作者姓名： | 杨彩 顾海明 史俊友 郑桂荣 |
| |
| 作者单位： | 青岛科技大学自动化学院 山东青岛266042
(杨彩，顾海明)，青岛科技大学机电学院 山东青岛266042
(史俊友)，青岛科技大学机电学院 山东青岛266042(郑桂荣) |
| |
| 摘 要： | 使用遗传算法,突破了通常只按照某种固定的标准(如按面积大小)确定的零件的排样顺序,通过全局优化概率搜索产生最佳的排样次序和每个排样件的旋转角度,得到最优的排样顺序;用改进的平行线分割一步平移法,计算出了两个相交的图形不重叠所需移动的距离;用最低水平线定位算法确定了每一个排样件在板材上的定位位置。通过实例可看出板材的利用率得到了很大的提高。
|
| 关 键 词： | 不规则件排样 扫描线算法 遗传算法 |
| 文章编号： | 1672-6987(2005)02-0146-04 |
| 修稿时间： | 2004年11月17 |
The Realization of Optimization Layout of Polygon |
| |
| YANG Cai,GU Hai-ming,SHI Jun-you,ZHENG Gui-rong.The Realization of Optimization Layout of Polygon[J].Journal of Qingdao University of Science and Technology:Natutral Science Edition,2005,26(2):146-150. |
| |
| Authors: | YANG Cai GU Hai-ming SHI Jun-you ZHENG Gui-rong |
| |
| Abstract: | Using genetic algorithm it take into account each sequence of parts ,the best sequence and rotating angle of parts can be got through global optimization .The best layout is obtained using improving parallel moving algorithm to compute the distance that two overlapping polygons isn’t intersecting and using improving “the lowest horizontal algorithm” to determine the position of each polygon. |
| |
| Keywords: | layout of polygon parallel algorithm genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
