摘要
使用遗传算法,突破了通常只按照某种固定的标准(如按面积大小)确定的零件的排样顺序,通过全局优化概率搜索产生最佳的排样次序和每个排样件的旋转角度,得到最优的排样顺序;用改进的平行线分割一步平移法,计算出了两个相交的图形不重叠所需移动的距离;用最低水平线定位算法确定了每一个排样件在板材上的定位位置。通过实例可看出板材的利用率得到了很大的提高。
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.
出处
《青岛科技大学学报（自然科学版）》
CAS
2005年第2期146-149,157,共5页
Journal of Qingdao University of Science and Technology:Natural Science Edition
关键词
不规则件排样
扫描线算法
遗传算法
layout of polygon
parallel algorithm
genetic algorithm
