递推矩阵的列生成算法下的一维下料方案研究

针对工程实际中一维下料优化问题,这里采用以原材料使用量最少为目标,以每根原材料的余料长度小于最短零件长度等为约束,建立数学优化模型,提出使用一种基于递推矩阵的列生成算法进行求解该模型。此算法主要通过求解列生成优化模型中的递推矩阵,生成添加列,最终得出下料方案。最后针对单一订单的情况,并根据实例优化计算所得结果进行对比,分析可知该算法能够减少下料方式,验证了该算法的有效性,在工程实际中可以有效借鉴此方法。

优化排样技术在专用数控机床中的应用研究

针对航空工业隔热橡胶实际生产下料问题,运用运筹学理论,建立了矩形件优化排样数学模型,并提出了一种矩形件优化排样算法,在此基础上开发了优化排样程序,能够自动快速的生成优化排样下料图,并将排样结果生成DXF文件输送到数控系统,数控系统根据所得到的图形信息进行加工。经实践证明,该数控系统能够有效地提高工件的加工效率和加工质量。

一维下料问题的优化模型

在一维下料问题中,针对增加下料方式引起加工成本的不同,建立了多目标优化模型,并给出了求解算法。首先通过加权法将模型化为单目标优化模型,然后通过废料长度表示下料方式的可调整程度,并以此为基础调整下料方案。结果表明,新模型得到的下料方案能更全面的考虑下料问题的经济成本并具有较好的实用性。

一维下料问题的优化算法及其编程

提出了一种下料方案的算法,结合Kantorovich建立的线性规划模型,给出适合一维下料问题的数学模型。设计了一种求最优解的算法,并对最优解进行了分析。利用计算机编程完整地实现了一维下料问题的优化,解决生产中广泛存在的一维下料问题。

基于交货期的多目标一维优化下料模型研究

根据目前对优化下料问题新特性的研究,指出优化下料问题呈现多目标和复杂约束状态,建立了以原料消耗最少和不同交货期的惩罚最小为目标函数的优化下料问题的数学模型。利用多目标智能优化算法求解模型,并结合算例验证了模型的有效性和实用性。

CAD/CAM在钣金放样展开及下料方面的应用

介绍了以三维Solidworks软件为设计平台,对裤型椭圆锥三通管进行放样和展开,生成的二维图形经过排料后直接输出给数控编程软件FastCAM,并生成火焰切割机的加工程序,火焰切割机直接进行切割的实现方法.

钢材加工配送中心下料计划优化方法研究

本文以某钢材加工配送中心为研究对象,以产品订单为中心和出发点,结合生产实际中下料的具体情况,运用运筹学的基本理论,建立多种规格钢卷下料的二维数学模型。用来解决由传统人工经验下料所造成浪费的问题,为进一步研究如何降低企业成本做基础。

二维实用下料问题的数学模型及较优解

二维下料问题是2004年首届全国部分高校研究生数学建模竞赛B题.建立了二维下料问题的数学模型,找到了用料451块,下料方式数为37的较优解,并证明了此问题总用料的下界是449块.

基于扩张-收缩机制的遗传算法求解一维下料问题

针对一维下料问题,基于原材料序列和零件序列计算原材料的利用率,建立了以利用率最大为目标的0-1规划模型,选取通用性高、并行性好的遗传算法求解.算法设计上,首先采用双种群编码对应于原材料序列和零件序列,可以有效避免不可行解的产生;其次构造了遗传算法的扩张-收缩机制,分别基于轮盘赌策略和锦标赛策略以及复合变异操作使当前种群迅速扩张为两倍规模;然后定义了综合考虑基因差异性和适应度差异性的个体相似度,据此进行种群收缩,使扩张种群收缩到原种群规模.最后,选取已有文献中四个代表性算例进行仿真实验,求解结果均优于原文献结果,表明所设计算法在求解精度和收敛速度上均有更好的性能体现,验证了其可行性和有效性.