一维下料方案的贪心算法优化

在对一维下料方案数学模型分析的基础上,提出了一种基于贪心算法的求解方法.主要思想是采用原材料利用率最高的切割方式优先的贪心选择策略,从而将问题转化为求解给定集合的子集和问题.实际应用表明,采用该算法求解出一维优化下料方案,可提高材料的利用率.     

同规格货物装箱问题的优化计算

讨论了相同规格货物的装载问题,给出一种模型简单、计算量小的优化算法,将三维装载问题转化为一维和二维相结合的装箱问题,降低了问题的复杂性．首先针对给定的集装箱空间,计算出沿高度方向的水平层的最优分布,即一维下料问题;再通过优化计算,求出水平层内货物的最优排列,将问题转化为二维裁剪问题．通过与文献报道算例的比较,表明该算法通过简单的计算过程就能达到预定的优化目的．     

有顺序依赖损耗的一维下料问题

针对从具体工业应用中抽象出的一种特殊一维下料问题,提出一种基于顺序价值校正框架的下料算法,在考虑问题特殊性的同时求取最小化线材使用量的下料方案。定义并求得每两个毛坯间的损耗值后,顺序生成各个排样图,并得到下料方案。通过不断修正毛坯价值,生成多个下料方案,取其中线材消耗量最小者来逼近最优解。与其他算法进行比较的结果表明,本算法有较少的材料消耗量与合适的计算时间。     

一维下料问题数学模型的计算机自动生成与优化计算

介绍了一维下料问题的下料方式,采用计算机自动生成相应的线性规划数学模型,给出了最优下料方案的求解方法。     

信源数目估计误差影响下的修正二维MUSIC算法分析

针对信源数目过估计下二维MUSIC算法会出现虚假信号和欠估计下某些谱峰消失的问题，通过将降维技术与一维噪声子空间算法相结合，提出一种基于正交阵列结构的修正二维MUSIC算法．该算法将复杂的二维处理问题转化为3个简单的一维问题，通过组合3个并行的均匀线阵分别估计出一维波达方向进行空间测向．仿真结果表明该算法在未知信源数目的情况下，仍能正确判断出信号的来波方向．     

同规格货物装箱问题的优化计算

讨论了相同规格货物的装载问题,给出一种模型简单、计算量小的优化算法,将三维装载问题转化为一维和二维相结合的装箱问题,降低了问题的复杂性.首先针对给定的集装箱空间,计算出沿高度方向的水平层的最优分布,即一维下料问题;再通过优化计算,求出水平层内货物的最优排列,将问题转化为二维裁剪问题.通过与文献报道算例的比较,表明该算法通过简单的计算过程就能达到预定的优化目的.     

装箱问题的一种新算法及其性能比的证明

给出了一个一维装箱问题的新算法－－ＥＰＦＦ算法，并证明了此算法在最坏情况下的性能比ｒＥＰＦＦ＝１．６。     

计算机辅助管材排料算法及其实现

针对多数企业在机械加工中都是采用人工排料的现状，提出了基于线性规划的计算机辅助排料算法，并建立了管材下料的数学模型，给出了求解所有合理下料方案的高效算法，以及求解该数学模型适合生产实际的快速算法，根据此算法下料能得到最优的结果，即能最大限度地提高原料利用率，有效降低企业生产成本。     

软测量技术及其在铝电解槽温度测量中的应用

软测量技术可以为一些无法直接测量的参数寻找一种测量方法．从辅助变量选择、数据处理、软测量模型建立和模型修正等方面系统地介绍了软测量技术；并针对铝电解槽温度高、腐蚀性强、温度难以直接测量的问题，选择电解槽的输入电功率和下料速度作为辅助变量，利用现代时间序列分析法建立了带受控项目的自回归数学模型，从而计算出电解槽的温度估计值．在160kA点式下料预焙阳极铝电解槽进行实验，结果证明了该方法的有效性．     

随机扰动条件下对流弥散方程源项系数反演的数值模拟

应用梯度正则化算法对一维对流弥散方程中未知的源项系数进行了数值反演．在附加数据取真值的情况下,反演计算结果非常精确;而在附加数据有扰动的情形下,计算结果也基本稳定．这表明梯度正则化算法对于求解一维溶质运移中的源项反演问题是可行的和有效的．     

矩形件排样的模拟退火算法求解

讨论了用模拟退火算法求解矩形件排样问题。在这问题数学模型分析的基础上,给出了模拟退火算法求解的关键步骤和方法,并通过算例讨论了模拟退火算法中三个主要参数初始温度、冷却系数以及终止温度对排样结果的影响。实验结果表明：采用模拟退火算法求解排样问题是适合的。     

矩形件排样优化贪婪算法及系统开发

针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,在此基础上,提出一种新的排样算法——贪婪算法.该算法的主要思想是在每次排样过程中,都用面积最大的矩形件对板材进行填充.同时,开发了一个矩形件排样优化系统.实际排样结果表明,贪婪算法能够获得比近似算法更有效的排样结果.     

基于ARM切绘机控制器设计及其排样优化

数控切绘机控制系统对切绘机工作效率及延长切刀运行寿命起着重要作用.为了提高控制效率、硬件可靠性及性价比,设计了一款低成本、高效率并可靠的切绘机控制系统.系统采用飞利浦公司的LPC2138芯片为主控制器,并移植具有较高稳定性的μC/OS-Ⅱ实时操作系统,以实现多任务之间的调度.为了提高切绘过程中图形排列效率及材料利用率,提出了采用贪婪算法与递归算法中分而治之策略相结合的算法进行排样优化.经试验证明本算法比一般排样算法具有更高的效率和可靠性,有效提高耗材利用率.     

一维下料问题的几点注记

在下料问题中,某一给定规格的物品,在一定的目标和约束条件下,由较大规格的原材料切割而成.本注记主要讨论在2个不同约束和2个不同目标下,一维下料问题所对应的模型之间的关系.2个约束是指等式约束和不等式约束;2个目标包括所用原材料最少和剩下的料头最少.在等式约束下,2个模型是等价的,其对应的连续松弛问题也是等价的.在不等式约束下,2个不同目标所对应的模型是不等价的;但是所用原材料最少为目标的模型的连续问题的最优解也是剩下的料头最少为目标的模型的最优解.     

下料问题模型建立及解法的探讨

论述了下料问题模型的建立及其求解,并把该模型应用于生产实践中。     

一类优化下料数学模型存在的问题及对策

现有文献所建立的各种优化下料数学模型中，有一大类是以残料总和为目标函数的。本文首先揭示了此类数学模型在用于解决某些实际下料问题时可能出现无解或虽然有解但其材料利用率很低等问题，然后指出了这些问题的实质，给出了这些模型的修正方案，并论证了修正后的模型与现有的典型适用数学模型之间的等价性。     

矩形件排样优化的最小余料删除法

针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,并在此基础上提出了一种新的排样算法———最小余料删除法.实验结果表明,同近似算法相比,最小余料删除法既满足实际生产的工艺要求,并能使板材利用率提高10%以上.     

多工序零件加工参数的优化方法

具有高的生产效率,低的生产成本是多工序金属加工过程中的关键问题,要想达到上述目标,对金属加工参数进行优化设计是实现上述目标的重要措施之一.从企业生产经营的多目标这个特点出发,建立了一个对每道工序都通用的非线性多目标规划数学模型,并进行了运算,获得了每道工序的最佳加工参数.