同尺寸矩形毛坯排样的连分数分支定界算法

在确定同尺寸矩形毛坯最优排样方式的算法中 ,连分数算法的时间效率最高 ,但所生成排样方式的切割工艺复杂 提出连分数分支定界算法 ,该算法应用连分数法确定毛坯数最优值 ,采用贴切的上界估计方法 ;在搜索过程中只保留上界不小于最优值的分支 ,遇到下界等于最优值的分支时结束搜索 实验结果表明 ,该算法的时间效率和连分数算法接近 ,并可以有效地简化切割工艺 ,生成切割工艺最简单的排样方式 最后 。

矩形毛坯三块排样方式及其算法

采用线性规划和动态规划解决矩形毛坯排样问题。采用下料工艺简单的三块排样方式,用两条成T形的剪切线将板材分成三个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块。实验计算表明,所述算法可解决大规模矩形套裁排样问题,能够有效提高材料利用率和简化下料工艺。

矩形毛坯四块排样方式及其算法

提出矩形毛坯四块排样方式的生成算法,并将该算法与线形规划相结合形成矩形毛坯四块排样方案生成算法,用于求解大规模矩形毛坯排样问题.该算法采用三条剪切线将板材分成四个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块.利用文献中报道的例题进行实验计算,与二阶段、T形、两段、三阶段排样算法相比,该算法生成的排样方案在保证利用率的前提下,能够在一定程度上简化切割工艺.

改进的矩形毛坯三块排样方式及其算法

致力于改进矩形毛坯三块排样方式的生成算法,采用三种策略缩小解的搜索范围,并将该算法与线性规划相结合形成排样方案生成算法,用于求解大规模矩形毛坯排样问题。通过实验证明,与二阶段、T形、两段、三阶段排样算法相比,排样方案生成算法生成的排样方案虽然板材利用率稍低,但排样方案简单,能够简化切割工艺。

动态规划在矩形毛坯单一排样中的应用

介绍矩形毛坯单一排样的概念和常用算法,其中的动态规划算法原理简单,容易实现,并根据其特点分析了动态规划算法在矩形毛坯单一排样中的应用。

矩形毛坯套裁排样时板材尺寸的选择

阐述矩形毛坯套裁排样时板材尺寸的选择方法,并结合具体生产实例用计算机排样系统进行详细分析,给出具体 的决策方法,可提高材料利用率。

同尺寸矩形毛坯排样研究综述

优化排样的目的是提高材料的利用率和下料工作效率,从而实现节约成本的目标。综述了排样的作用,国内外对同尺寸矩形毛坯的研究现状和水平,详细介绍了动态规划算法在同尺寸矩形毛坯排样中的应用。

有约束单一尺寸矩形毛坯下料问题的一种求解算法

讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节。提出一种基于五块布局模式的优化下料算法。首先调用无约束五块布局算法生成整张板材上的毛坯排样方式,然后调用有约束五块布局算法生成部分板上的毛坯排样方式。使用算例对文中下料算法进行了测试,并与文献中下料算法进行了比较。实验结果表明,下料算法可以提高下料利用率,而且计算时间合理。

有约束单一尺寸矩形毛坯最优排样的拼合算法

采用拼合法解决有约束单一尺寸矩形毛坯的优化排样问题。采用分支定界法扩展排样方式树,考察所有可能使当前最好解改善的节点。详细阐述分支及确定上限与下限的方法。对无约束排样的Agrawal剪切算法进行扩展,使之适用于解决有约束排样问题。采用拼合算法和扩展Agrawal剪切算法对大量数据进行实验计算,说明拼合算法是有效的。

同尺寸矩形毛坯排样算法

讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。

矩形毛坯工艺定额的制定

讨论金属板材矩形毛坯剪切下料材料工艺定额的制定问题。对Agrawal提出的单一尺寸矩形毛坯最优化排样方法进行扩展 ,使之适用于解决任意数量矩形毛坯的材料工艺定额制定问题。所述方法可以给出最为先进合理的材料工艺定额。举例说明本文所述定额制定系统的优越性。

递归算法在单一矩形毛坯无约束最优排样中的应用

优化排样问题属于典型的非确定型NP问题,需要借助计算机辅助排样选出材料利用率最大化和排样下料效率最高的排样方案,以解决企业对排样的实际需求。讨论了单一矩形毛坯无约束剪切排样优化处理问题,基于剪切冲裁相结合的下料工艺、以条带数衡量排样方式的复杂性,应用递归算法通过枚举搜索法遍历所有可能的更优的排样方案,在保证毛坯数最优的前提下选出条带数最少的排样方案。实验计算结果表明所述算法有效。

矩形毛坯五块切割排样方式的生成算法

材料利用率和切割工艺复杂度是金属板材切割排样中主要考虑的两个因素。本文提出基于简单块方式的矩形毛坯五块切割排样算法,用以解决金属板材切割排样问题。这种算法将板材分为5个块,各块中矩形毛坯按照简单块方式排列。首先确定所有可能尺寸的最优简单块方式;然后采用隐式枚举法考察所有可能的五块组合的排样价值,选择排样价值最大的一个组合作为最终的五块排样方式。采用文献中的基准测题对比验证了五块排样算法。结果表明,该算法在提高材料利用率和简化板材切割工艺两方面均有效,且算法计算时间较短。

同尺寸矩形毛坯排样与板材尺寸的合理选择

介绍同尺寸矩形毛坯最优化排样系统 UR的设计原理 ,阐述如何确定应购买的各种板材尺寸与数量 ,使材料利用率得到最大程度地提高 ;并对应用该系统的生产组织方式进行讨论。

平砧拔长矩形截面毛坯的理论

从理论上分析与论证了平砧拔长矩形截面毛坯只有砧宽比(W/H)一个工艺参数是不足的,认为应增加,个工艺参数料宽比(B/H),才能正确描述拔长毛坯中心区域的应力状态与有效控制锻件质量。该理论已被实验验证。

矩形截面毛坯挤压矩形工件的上限研究

应用上限法建立了由矩形毛坯正挤压矩形截面工件的等挤压比流动模型 ,推导出了三次多项式表示的流线方程 ,给出了变形区的动可容速度场、应变速率场及上限功率的表达式 ,获得了挤压力的上限数值解 ;分析了变形程度、工件截面形状等参数对挤压力的影响 ,并获得了相对挤压应力与截面形状系数之间的近似关系式。研究证明采用流线速度场进行上限分析比其他方法更符合实际情况 ,根据流线设计的凹模优于常规凹模 ,如平底模。

有条带长度约束的排样方式中板材的分段处理

同尺寸矩形毛坯排样是在企业生产中广泛存在的问题,当排样受剪刃长度约束时板材的分割是影响板材利用率的重要因素。本文讨论的是存在条带长度约束时,板材分段的必要性和分段处理算法。分段后板材的利用率得到了明显的提高。

约束二维排样问题的一种求解算法

讨论有约束二维切割排样问题,即将板材切割成若干种矩形毛坯,其中每种毛坯的数量有上界约束,优化目标以使板材所切割的毛坯总价值(排样价值)最大。采用五块排样方式简化切割工艺,将板材切割成五块,每块切割成所需毛坯。构造一种基于隐式枚举和分支定界思想的算法生成五块排样方式:(1)计算所有可能尺寸的块的排样价值;(2)选择排样价值最大的五块组合生成五块排样方式;(3)采用文献中的基准测题,验证文中的有约束五块排样算法。研究结果表明,文中算法平均排样价值比文献中的3种算法分别高出12.85%,4.52%和1.89%,且算法计算时间较短。