铁塔制造中角钢优化下料系统设计思想与算法探讨.pdf

《铁塔制造中角钢优化下料系统设计思想与算法探讨.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、２０１４年第２３期（总第１５２期）江西建材工程管理铁塔制造中角钢优化下料系统设计思想与算法探讨■程默■江西省送变电建设公司，江西南昌３３０２００摘要：国家不断加大对电力建设的投入，使市场对电力铁塔的需求也不断增有这四种零件的概率得到提高，使原材料的消耗得到降低，还使下料的加，所以必须提高对铁塔设计制造技术要求，以达到相应水平。目前许排列方式数量得到减少，并提高了优化计算程序总体运行速度，使系统多企业原材料利用率和生产效率不够高、信息化水平比较低、生产成本的稳定性得到了加强。居高不下、工作流程不合理，怎样去解决这些难题，并不断

2、提高自身竞争２．２求全部下料方式力是现在需要解决的主要问题。分组后可通过下面步骤求出下料方式：（１）零件的种类数不大于４关键词：铁塔制造下料问题优化算法生产管理下料系统时，可以直接进行数学模型的计算，如果零件不少于１种时，根据前面的分组原则对零件进行分组。（２）对截面规格相同的原材料的尺寸长由于原材料的价格的不断升高和日趋激烈的市场竞争，使得铁塔度种类数进行判断，如果种类数是１时，可以直接求得所有下料方式，制造企业必须要面对降低生产成本、提高生产效率等问题。工业领域如果种类数比１大时，要先将对应的１种原材料尺寸的所有下料方式

3、中下料问题的应用十分广泛，在理论上铁塔行业中的角钢下料属于ＮＰ求出，这时所求的４种零件只剩下３种零件了，依次进行判断，可以得完全问题中规模较大的，所以对其进行求解的过程比较复杂。现在仍到全部的下料方式，也就是４种零件所对应１种原材料的尺寸长度的然有许多企业采用手工计算的方式，这样不但材料的利用率不高而且所有下料方式。（３）将每组零件对应的原材料的所有下料方式相互混还浪费了时间，虽然有的运用了计算机辅助下料方法，但是功能和方法合在一起，就可以得到了每组零件对应于所有原材料的各种下料方式，比较单一，没有办法与采购、库存等各个部门

4、实现数据的协同、共享工线性规划方程组当中的系数矩阵正是由这些下料方式组成。作，导致下料流程不合格。所以，探讨铁塔制造中角钢优化下料系统设２．３关于整数线性规划计思想与算法具有重要的工程应用价值和理论意义。求出下料方式以后就可以建立整数线性规划的相关模型了，对于１优化下料算法设计角钢的优化下料，决策变量要求只取出整数值，求出的解中不能够工业当中，关于优化下料的问题，在国外称为ＣＳＰ，包括材料的排出现小数或分数，使所用原材料总根数最小等于目标函数和以达到零样问题、切割问题和装箱问题。根据是否为空间尺寸下料问题可划分件需要量为约束

5、条件所进行的数学规划问题就是角钢优化下料问题。为广义下料问题和狭义下料问题。在工业领域当中，下料问题存在的可表示为：ＭＡＸＺ＝ＣＸ；Ａχ≤ｂ；χ≥０。比较广泛。对于下料问题的不断深入的研究，可以得出目前主要的求其中，Ｃ代表下料方式的最大可利用长度。解手段有两大类：对与不等式约束条件极值问题，最普通的算法和一般求解的方法１．１最优解法是单纯形法，总体思路：先要引进人工的变量，把数学整体模型转变成数学模型中一维下料问题是一个对整数进行规划的问题，一般的标准的线性规划方面的问题。通过已经得到的等式相互约束条件将目下料优化方法是通过

6、将整数变量松弛后，看做是线性规划，运用单纯形标函数当中的某些自变量约去，使得非基变量变成零，求出一组基向量方法进行求解，然后将得到的结果圆整，但是这样不能确保一定得到最所对应的基本可行解，通过这种基本可行解进行考察，看使目标函数达优解，并且进行圆整后会导致零件生产过量或者生产不足，这就需要对到最小值的是不是这一点。不是话，再去考察其他的基本可行解使得其进行再处理；也可以运用针对整数规划求解的割平面和分支定界法目标函数达到最小值。进行求解；与此之外还可以采用枚举法，通过比较可行解空间内所有点对于原始单纯形法，每次进行迭代都要将

7、整个单纯形表改写，对于的目标函数从而找出下料问题的最优解；但是这些方法计算效率比较单纯形表上的所有数据，都要参与到运算当中，某些运算其实是不必要低，经常因为解空间太大而对实际问题的处理束手无策，所以这些方法的，如果约束方程的变量个数ｎ和个数ｍ比较大时，对于计算机的计算只能对小规模问题进行优化。量和储存量要求都很大，会导致计算量和储存量方面的浪费，对单纯形１．２启发式算法法进行改进，将单纯形法当中需要的计算依次按格式排列，防止出现不优化下料问题作为一个ＮＰＣ难的问题，有复杂的计算程度，求解必要的计算。时间根据问题规模呈现指数级

8、的增长，所以通常没有多项式算法。由３结束语于存在复杂的实际情况，所以不能通过最优算法来求得每个问题实例对于角钢的优化下料系统，整个系统的核心是优化计算模块，所以中的最优解，因此启发式算法的求解比较常用。针对最优算法，可以用想要实现计算功就要有高性能的算法。我们要加大对下料系统的算法启发式算