钢构件的排料问题技术报告.pptxVIP

钢构件的排料问题;目录;一、问题分析; 问题2是多边形板材下料问题，在满足一刀切约束条件下将多边形化为矩形进行下料无疑是最简单的方法。但要保证最终的板材利用率最高则在多边形化为矩形的过程中要保证其所转化的矩形为最小的矩形，故可以引入最小包络矩形的概念。通过求解最小包络矩形，再通过问题1中建立的剩余矩形填充模型进行多边形的排料求解。 问题3是多板材套裁下料问题，对于有多张板材的情况下，可以考虑将多张板材进行拼接，转换为单一板材下料问题。由于这种拼接在工艺要求下是不能实现的，故只能是虚拟拼接，即在其拼接线处，不能存在被排样矩形件。所以可以对排样过程利用某些约束使得拼接线处不会被排样。在此约束下利用问题1所建立的剩余矩形填充算法进行排料求解。;1.假设不考虑切割时须预留的余量宽度 2.假设算法排料中默认零件是无纤向约束的 3.假设对各零件的需求度没有高低之分;在BL条件的约束下，设剩余矩形以左下角坐标及长宽表示，剩余矩形长为 ，宽为 ，设原料板左下角坐标为坐标轴的原点（0,0）则 第n个剩余矩形 设所有排样点都是从剩余矩形的左下角开始，待排矩形件同样以左下角坐标以及长宽表示，若待排矩形i的长为 ，宽为 则 第i个待排矩形 ;为了保证“一刀切”的工艺，每排一个矩形都要确定其切割方向，则矩形件i排样后的剩余矩形集如图1-1所示（图中虚线为其切割方向）;按逆时针方向记录剩余矩形则有; 在进行一次排样后有两个剩余矩形，要进行下一次排样则需从中选定一块。当选定一块后，采用启发式重新分块，即利用公式（1-2）求出剩余矩阵的重叠部分，利用未选择的剩余矩形减去重叠部分。若未选择的剩余矩形为 ，则重新分块得新的剩余矩阵如图1-1中R2所示。而被选中的剩余矩形则按公式1-1进行运算排样。 设所有第n次切割完成后所产生的剩余矩形集为结尾剩余矩形集 ，则 第n次排样后产生新剩余矩阵的面积 ;第n次排样零件的面积 ;图1-2 剩余矩形填充算法流程图 ; 定义3：最小包络矩形是指完全包含了图形上所有的点、线，且各边均与图形相接触的面积最小的矩形 定义4：零件总面积与包络矩形总面积的比值为包络矩形利用率 2.1模型的建立 数据预处理： 根据附件二所给数据运用MATLAB软件以零件一个顶点为原点绘制出零件图形;2.1.1 最小包络矩形模型 a．多边形的数据保存 设多边形信息用顶点动态数组表示，点的表示参考MFC的CPoint类，设计CMYPoint类 Class CMYPoint { float x； float y； } b．多边形顶点排序的方向性判断 保存的多边形顶点，有些是按顺时针顺序排序，有些是按逆时针顺序排序。为了便于程序上对数据点进行处理，我们对其排序顺序进行统一化。 首先判断多边形数据点的排序顺序。实际上多边形顶点的方向是与凸顶点及其相邻的两个顶点组成的三个顶点的方向是一致的，所以我们只需判断这三个顶点的方向即可。一般情况下，多边形的最上点，最下点，最左点和最右点必定是凸顶点，因此只要当多边形顶点中的 x 或 y 值有一个值是所有同类中的极值，就能确定该顶点是凸顶点。 顺序三个顶点的方向性判断还可以通过这三个顶点连线所得到的三角形 S的面积 来判断;;d．凹多边形凸包的求解 凹多边形的凸包算法思想：当多边形顶点是凹点时，去掉该顶点及与该顶点相邻的两条线段，把其前后两点相连。然后重新扫描多边形是否有凹点，直到去掉全部凹点为止。 e．凸多边形的最小包络矩形求解 对于任意一个凸多边形，其最小包络矩形至少有一条边与该多边形的某一条边重合，具有m个顶点的凸多边形有m条边，故其有m个外接包络矩形。通过比较其各包络矩形面积，求出最小包络矩形。设任意一个凸多边形其中一个顶点为第m个顶点，按逆时针方向的下一个顶点为第m+1个顶点，两点连线所构成的多边形的一条边与X轴所成角度为 ，如图2-3所示 ;(2-2);设对m点的包络矩形长为 ，宽为 则;2.2 模型的求解 2.2.1 最小包络矩形的求解 由数据可知零件二为凹多边形，故利用凹多边形的凸包求解算法，编写MATLAB程序，求得零件二的凸包如图2-5所示;2.2.1剩余矩形填充模型的求解 由最小包络矩形求解模型可得零件一、零件二各最优包络矩形的规格数量如表2-3所示;5.3 问题3 模型的建立与求解 3.1 模型的建立 a．原料板的拼接 为了方便计算，对原料板进行纵向虚拟拼接，化多板材套裁为单一板材套裁问题。设拼接线的纵坐标为 ，则有拼接线函数;c．临界平移函数的构建 由于工艺的限制，对原料板材进行的拼接为虚拟拼接，故在其拼接线处则不能排入矩形件，由此构建临界