1) two-dimension stock optimization problem
二维矩形排样优化
2) Two-dimensional rectangular parts layout
二维矩形排样
3) the rectangular cutting stock problem
矩形件排样优化
1.
To resolve the rectangular cutting stock problem,this paper proposes a new greedy algorithm,based on analyzing the main disadvantage of the traditional approximate algorithm.
针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,在此基础上,提出一种新的排样算法——贪婪算法。
4) packing of rectangles
矩形排样优化
1.
The packing of rectangles is a NP-Complete problem and possesses widespread applications in the industry,such as the cutting of clothing,metal and composition of news.
矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。
补充资料：冲裁的排样方法
（一） 排样：
排样指冲裁件在条料上或条料在板料上的布置形式。
排样的圆形是提高材料和用率。
1、 材料利用率
K=F0/F*100%=冲裁件实际面积 *100%
其中: K=材料利用率。
F=板料面积。
F0=冲裁件面积设计废料：工件的各种内孔所产生的废料。
2、 冲裁件的废料：
工艺废料：由於工件之间及工件与条料侧边之间的边存在而产生的废料及料头料尾而产生的废料。取决於冲压方法和排样方法。
设计废料：工件内孔而产生的废料
3、 排样方法：
1)、 有废料排样，即工件与工件之间，工件与条料边缘间都有塔边存在。
2)、 少废料排样：即工件与工件间有搭边存在。工件与条料边缘大废料搭边存在。
3)、 无废料的排 样：即工件与工件间，工件与条料边缘之间均无搭边存在。具体的排样形式有：直排，斜排，对排，混合排样，多排冲裁搭边。
直排，斜排，对排，混合排，多排
此主题相关图片如下：
（二） 搭边
排保时工件与工件之间，工件与条料侧边之间留下的余料。
1、 搭边的作用。
A. 起到补催定位差的作用。
B. 冲裁后使条料具有一定的程度，刚度便於道料。
2、 搭边什的选取。查表2-8四．条料的的宽度B。
B=（D+2a）- （mm
其中：D--工件在条料宽度方向上的基本尺寸。
a--工件与条料的侧边的搭边值。
--条料宽度偏差。
排样指冲裁件在条料上或条料在板料上的布置形式。
排样的圆形是提高材料和用率。
1、 材料利用率
K=F0/F*100%=冲裁件实际面积 *100%
其中: K=材料利用率。
F=板料面积。
F0=冲裁件面积设计废料：工件的各种内孔所产生的废料。
2、 冲裁件的废料：
工艺废料：由於工件之间及工件与条料侧边之间的边存在而产生的废料及料头料尾而产生的废料。取决於冲压方法和排样方法。
设计废料：工件内孔而产生的废料
3、 排样方法：
1)、 有废料排样，即工件与工件之间，工件与条料边缘间都有塔边存在。
2)、 少废料排样：即工件与工件间有搭边存在。工件与条料边缘大废料搭边存在。
3)、 无废料的排 样：即工件与工件间，工件与条料边缘之间均无搭边存在。具体的排样形式有：直排，斜排，对排，混合排样，多排冲裁搭边。
此主题相关图片如下：
直排，斜排，对排，混合排，多排
此主题相关图片如下：
（二） 搭边
排保时工件与工件之间，工件与条料侧边之间留下的余料。
1、 搭边的作用。
A. 起到补催定位差的作用。
B. 冲裁后使条料具有一定的程度，刚度便於道料。
2、 搭边什的选取。查表2-8四．条料的的宽度B。
B=（D+2a）- （mm
其中：D--工件在条料宽度方向上的基本尺寸。
a--工件与条料的侧边的搭边值。
--条料宽度偏差。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条