基于线性规划模型钢材下料问题最优切割方案研究

随着钢铁行业降本增效的日益深入,在钢材切割下料过程中有效提高钢材利用率,是每一个企业提高经济效益降低成本的重要途径。本文就是根据原材料的数目、订单需求为约束条件,以成材率最高和原材料使用量最少为目标函数建立线性规划模型,求解出较优的切割方案,为钢铁企业节约原材料、降低产品成本、提高企业经济效益提供理论依据。

最优切割与全路径匹配交叉的2E-VRP优化算法

双层次车辆路径NP组合优化问题的传统求解算法精度较低,针对该问题,提出一种基于最优切割算法和全路径匹配交叉Memetic算法的双层次车辆路径优化算法(OCFM-2E-VRP)。根据一二级配送耦合特点,采用最优切割算法一次性确定中转站配送容量次优解,以此作为客户配送优化的基础。为提高算法效率,设计全路径匹配交叉算子对Memetic算法交叉操作进行改进,利用爬山法进行局部搜索,并使最优切割算法和全路径匹配交叉Memetic算法顺序执行,实现对一级中转站容量和二级客户配送的同步优化。仿真结果表明,与Branch and Cut和Multi-start算法相比,该优化算法具有更高的收敛精度和更快的收敛速度。

矩形板材最优切割方案数学建模

本文对矩形板材的切割问题进行了研究,使用遗传算法得出多种切割方案,同时建立满足条件的多目标约束规划模型,归一化加权为单目标模型,求解得出最优结果。在工厂生产或加工过程中,常需要将大块矩形板材如钢板、玻璃、印刷电路板、装饰板、包装纸等切割成各种形状的小板材。

非压缩多维时间序列最优切割法理论探讨

文章从一维时间序列切割分析拓展至多维时间序列,在不压缩维度且保留完整数据信息的基础上,依据损失函数和分段误差两个判断准则,从众多切割点中选取多维时间序列最优切割点,进而讨论随时间连续变化的经济指标演变和发展的过程,亦可衡量政策的实施效果,预测指标未来走势。

平面材料的最优切割次序

证明了平面材料切割时的两个排序准则,对极先切割边的情形进行了探讨.最后给出了一个非常简便的0 1

用Dijkstra算法求解最优切割方式的模型

从待加工的长方体中加工出一个已知尺寸、位置预定的长方体,需寻找一种最优切割方式.利用图论中的Dijkstra算法可得到上述问题的数学模型和求解方法,同时对一组具体数据给出了最优解并进行了讨论.

加工中的最优切割方式

就工业生产中如何安排加工次序的组合优化问题，建立了一个数学模型，将问题转化为求一种分层网络的最短路径。结合问题的特点对求最短路径的Dijkstra标号法进行了改进，得到了一个新算法，该算法能快速求出这种分层网络中的最短路径。

最优切割方式的选择

从一个长方体中切割出一个尺寸已知、位置预定的长方体（二者的对应表面平行）通常要经过６次截断切割，总共有６！＝７２０种切割方式，相应地产生７２０种加工费用。要从中选择出加工费用最少的切割方式。本文先用分类法找出７８×６＝４６８种不同的切割方式，淘汰了产生重复数值的４２×６＝２５２种切割方式；再建立一个包含３０个基本算式的模型，依靠计算机进行字母置换（包括字母的数值置换），以算出４６８个数值，并从中求出最小值，它对应于最少的加工费用和相应的切割方式。

最优切割问题研究

该文主要研究了在给定条件下如何对二维矩形木板的最优切割问题,重点研究分析了在完成要求的生产任务和木板利用率最高的前提下单一产品和多个产品的最优切割方案,在此基础上进一步讨论了不同要求下总利润最大的木板切割方案,并通过建立相关数学模型进行求解,计算结果表明建立的数学模型有效可靠且寻优能力较好,能够有效解决木板最优切割问题。

凸多边形的最优切割策略

本文研究的是在一个平面区域内切割出一个预定的凸多边形的最优策略问题 .首先应用动态规划建立模型 ,然后 ,证明了优化变换的两个准则 ,最后 ,我们对极先切割边进行了讨论 。

最优切割次序模型

本文研究了截断切割的最优切割次序模型。利用简单的伸缩变换,我们将r≠1的情况统一到的情况;我们讨论了切割方式的一些性质,如描述互换相邻切割对费用的影响的交换引理,同时在此基础上经严格证明给出了e=0时的一种十分简明的优化准则,每次选择切去长度最长的切割;在e>0的情况下,利用我们给出的引理及准则,我们将需考虑的不同切割方式数由最初的90种减少到不到20种.我们讨论了所建立模型的优缺点,同时也对另一种“加工费用最少者优先”的准则作了简单评估。

求解含风电场随机机组组合问题的动态削减多切割方法

风电大规模集中并网使得实际大电网机组组合问题变得更加难以求解。以场景法为基础,文中提出了动态削减多切割方法。该方法首先将模型分解为用于求解机组的开停机方案和预测场景下机组出力方案的主问题和用于求解误差场景下机组出力方案的子问题;然后通过最优切割将主问题和子问题联系起来,实现交替求解。在迭代过程中,通过动态削减对主问题约束较弱的最优切割,使得迭代进入某一个阶段后最优切割数目保持不变,从而降低了主问题求解规模,并解决了多切割方法随着迭代次数增多主问题规模急剧增大的问题。最后采用含大型风电场和180台火电机组的某省级电力系统进行计算,结果表明所提出的方法在收敛性、计算速度方面均具有优越性。

E^n中的切割问题

讨论了Ｅｎ中的超长方体最优切割问题．不仅讨论了最优切割次序，并且讨论了最优切割位置．

磨料水射流切割技术在机械检修中的应用研究

磨料水射流切割技术作为唯一一种冷切割技术,非常适用于煤矿危险环境的机械检修及切割作业。针对磨料水射流切割技术在煤矿机械检修中磨料流量、工作压力、切割速度等对工作效率的影响进行了实验研究。通过对一些煤矿常用的典型材料(如钢板、螺栓和链环)进行切割实验,得出了最优切割参数。

平面截断切割的数学模型

目的在一个平面区域内，采用截断切割方式割出一个已知尺寸位置预定的凸ｍ边形，求一个最优切割顺序，使其总切割长度达到最小．方法采用对切割边进行分类的方法，分析出使切割总长度达到最小的一类最优切割顺序．结果与结论一般说来，最优切割顺序是不唯一的，但其最优值是唯一的．

截断切割问题的多阶段决策模型

本文首先分析了采用不同方式完成同一切割任务时,总的切割面积由共同切割面积和连带切割面积组成.推证出最小切割面积由最小连带面积所决定.通过e=0,r=1;e=0,r>0;e>=0,r=1三种特殊情况下所推证的切割准则,总结出e≥0,r>0情况下的一般切割准则;同时用多阶段最优决策的方法推证出了相同的一般切割准则.

基于ROC曲线的逻辑回归切割值寻优方法研究及应用

针对传统切割值准确率预测较低的问题,提出了一种逻辑回归切割值寻优的方法.首先针对传统逻辑回归模型中切割值大多默认选取0.5,所造成的预测准确率较低的问题,利用逻辑回归模型来预测网络攻击,结合ROC曲线,将不同的切割值的准确率进行对比,提高预测的准确率.最后通过网络入侵检测实验,证明了该方法寻找到的切割值所对应的准确率,比传统的切割值的准确率有大幅提高.

求解多车场累积时间车辆路径问题的Memetic算法

在应急救援车辆路径优化问题中,为了及时救援,缩短所有受灾点的总等待时间,提出了多车辆车场累积时间车辆路径问题。它是多个车场通过多个运输车队,使所有受灾点等待时间总和最短的运输问题。针对该NP难问题提出了一种Memetic算法求解。先用改进的最优切割算法MDVRP-Split将受灾点分配至各车场,通过选择、交叉及局部搜索得到最优路径。标准算例的测试结果表明,提出的算法注重了求解质量与求解效率的平衡。

一种求解两级累计式车辆路径问题的两阶段启发式算法

现代物流的发展中,运输网络的多级化以及对快速服务的更高要求是两大重要趋势。在这样的背景下,提出两级累计式车辆路径问题(2E-CCVRP),其中两级是指物资须由中心仓库配送至中转站(1级)再转送给客户(2级),累计式是指优化目标为所有客户的累计等待时间最小。2E-CCVRP是NP-hard问题,抽象并建模后使用一种两阶段启发式算法进行求解,第一阶段使用改进的CCVRP-split算法找到初始可行解,第二阶段通过扰乱结合局部搜索进行优化。实验结果显示,该算法能够取得高质量的解,且求解速度快,稳定性好。