冲裁件优化排样类多边形顶点算法的研究

多边形顶点算法是冲裁件优化排样的一种新算法。本文借鉴单排多边形顶点算法的思想,对其他排样方进行了研究,通过对相领图形存储数组的拆分和重组,形成虚拟内,外多边形,给出了多形顶点算法。该算法在简化计算的基础上,提出了程序运行速度,并保证得到最优解。     

冲裁件优化排样类多边形顶点算法的研究

多边形顶点算法是冲裁件优化排样的一种新算法。本文借鉴单排多边形顶点算法的思想，对其他排样方式进行了研究，通过对相邻图形存储数组的拆分和重组，形成虚拟内、外多边形，给出了类多边形顶点算法。该算法在简化计算的基础上，提高了程序运行速度，并保证得到最优解。     

基于碰撞算法的排样系统的研究与应用

提出一种用于冲裁件排样的碰撞算法。基于该算法开发了排样系统 ,自动计算零件间的碰撞距离与排放角度 ,并且提供多种排样方法     

冲裁件优化排样的顶点算法

本文介绍冲裁件排样优化的一种新的算法，该算法将通常所用的两图形相切求步距的方法转化为一个图形内求多边形机点处宽度的计算，从而简化了计算，提高了运算速度并减少了运算所占用的计算机内存。     

新的嵌套排样算法

以多边形定点算法原理为基础，得出了新的嵌套求解算法成功解决了优化排样问题。并以C语言程序设计为基础，使算法在计算机上得以实现。     

冲压毛坯嵌套排样的一种算法

冲压毛坯嵌套排样优化问题是冲压毛坯排样优化问题中的一个难点。本文在分析了嵌套排样优化问题产生的条件之后 ,详细介绍了一种可以在各种情况下解决毛坯嵌套排样优化问题的算法 :拆分——裁剪分段平移法。同时对采用枚举法解决毛坯排样优化问题作了总结。     

异形件排样的综合优化算法

本文采用计算机图形学处理技术以及模拟退火算法相结合的方式,按照图形预处理、自动排样、人工交互编辑3个步骤,有效地解决了不规则零件的排样问题,提出了基于三步处理的综合排料优化算法。系统提供的多种算法可方便切换,便于根据不同工艺选择和对结果进行比较。     

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

综合条料生成算法与填充算法思想，提出了一种适用于矩形件优化排样的最小宽度算法，将其与模拟退火算法相结合，能够跳出局部搜索，最终可获得近似总体最优的排样结果。使用表明，该优化排样算法具有广泛的适应性，并可适合“一刀切”的高效率下料工艺。     

基于小生境混合遗传算法的二维优化排样

针对二维零件在板材区域的最优排样问题,采用小生境与遗传模拟退火算法相结合的混合算法作为主要排序算法,确定了零件的最优排序和各自旋转角度,并与启发式算法结合实现了零件的二维优化排样.以此算法为基础,开发了一套应用于实际生产的智能排样系统,与简单模拟退火算法的计算结果进行对比,分析结果表明,该算法具有高效排样的优越性.     

计算机辅助排样算法综述

讨论了计算机辅助排样算法的分类,分析了算法之间的层次关系,并分别对一维排样问题、卷材排样问题、板材排样问题、冲裁排样问题以及不规则零件无约束排样问题的算法作了总结.     

基于T型布局方式的异构矩形件下料算法

讨论异构矩形件下料问题,提出一种基于T型布局方式的优化下料算法。首先构造一种约束布局算法,生成矩形件在单张板材上的T型布局方式,然后采用列生成算法,依据当前矩形件剩余需求量,迭代调用上述约束布局算法,生成一个虚拟下料方案,按照不产生多余矩形件原则,选取虚拟下料方案中的部分布局方式加入到实际下料方案中,更新当前矩形件剩余需求量,重复上述步骤,直到矩形件剩余需求量为零。采用文献中基准例题将本文算法与3种文献中算法进行比较,数值实验结果表明,本文算法比3种文献中算法分别节省3.93%,1.27%和1.17%的板材。     

基于两阶段排样方式的卷材下料算法研究

讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的优化布局;然后,采用基于列生成的线性规划算法调用上述有界背包算法生成排样方式;最后,采用顺序启发式算法,用当前矩形件剩余需求量反复调用线性规划算法生成各个排样方式,直至每种矩形件剩余需求量均为零,组合各个排样方式形成下料方案。将本文算法与2种文献算法进行比较,计算结果表明,本文算法下料方案比2种文献算法分别节省1.97%和1.66%的卷材。     

基于最优同质块的分段式矩形优化排样

为有效解决企业实际生产中的矩形优化排样问题,对矩形优化算法进行研究,提出基于最优同质块的分段式矩形优化排样算法,有效解决了企业实际生产中的剪切排样问题。该算法首先使用剪床将板材剪成不同长度的子段,然后在子段上基于最优同质块进行优化排样。算法将板材的分段问题以及最优同质块在子段上的最优排样问题均转化为背包问题,并基于动态规划算法求解;使用枚举法求解最优同质块排样。将板材分成若干个子段使算法可以有效解决长板排样问题,使用最优同质块对子段进行优化排样使算法的优化性能得到提高。两组实例应用表明本文算法优于文献中的其他算法。     

一步平移法与遗传模拟退火算法在冲裁件排样中的应用

研究冲裁件优化排样算法及实现问题,提出一种用一步平移法和遗传模拟退火算法相结合的算法解决冲裁件的排样问题。克服了平行线分割一步平移法中计算量大的问题,具有优化效果好、自动化程度高、迅速准确地得出工件排样的最优解。     

多卷材二维下料问题的一种启发式算法

讨论多卷材二维剪切下料问题,即使用多种不同宽度的卷材剪切出若干种一定数量的矩形件,优化目标为材料利用率最高。提出一种顺序启发式下料算法,构造排样方式生成算法,首先根据卷材宽度方向切割废料最小原则,确定矩形件在卷材宽度方向上的排列方式;然后根据卷材长度方向切割废料最小原则,确定卷材的长度以及矩形件在卷材长度方向上的排列方式。按照当前矩形件需求量调用上述排样方式生成算法,生成一个排样方式满足部分矩形件需求量,重复该过程,直到所有矩形件需求量均得到满足为止。采用实际生产中的例题将本文下料算法和文献中排样系统进行比较,数值模拟结果表明:本文算法在优化结果和计算时间两方面均有效。     

NGSA算法在不规则零件优化排样中的应用研究

对于二维不规则图形零件在排样区域上的最优排列,也就是对二维不规则图形的计算机自动排样算法进行优化问题.采用矩形包络算法、遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于"最低水平线"策略的启发式排样算法实现二维不规则图形零件自动排样,得到满意的优化排样结果.     

复合条带三阶段排样方式的生成算法

提出复合条带三阶段排样方式用以解决无约束二维剪切排样问题。该排样方式用3个阶段将板材切割成毛坯,首先用水平刀具将板材切成复合条带,然后用竖直刀具将复合条带切成初始毛坯,最后用水平刀具将初始毛坯切成具有精确尺寸的毛坯。采用背包算法生成该种排样方式,该算法求解两个背包模型分别生成条带在板材中的布局和毛坯在复合条带中的布局。采用文献中基准测题,将文中排样方式与文献中5种重要的排样方式进行比较。实验结果表明,文中复合条带三阶段排样方式平均排样价值高于以上5种排样方式,且切割工艺比较简单。     

基于均匀条带排样方式的二维下料启发式算法

条带结构排样方式在机械制造业下料领域有广泛的应用。针对矩形件二维下料问题,提出一种基于均匀条带排样方式的启发式下料算法。下料方案包含多个排样方式,每个排样方式满足部分矩形件的需求量。首先构造均匀条带四块排样方式的约束排样算法;然后采用列生成法反复调用上述约束排样算法生成各个排样方式,直到所有矩形件需求量得到满足为止。采用文献中的基准例题,将本文下料算法和文献中下料算法进行比较,数值实验结果表明本文下料算法能有效地提高板材利用率,且计算时间能满足实际应用要求。     

套裁排样在数控切割优化过程中的应用

板材下料问题是许多机械加工企业的实际问题,受加工车间生产模式、管理水平、人员素质、工艺手段等诸多因素限制,手工设计套裁方案不能对全局统筹把握.而套裁排样软件作为一种辅助工具,利用其特有的数据库系统,经过复杂运算,能够准确地辅助工程技术人员从复杂的工作中解脱出来,并使材料达到合理利用,以降低原材料的制造成本.     

基于遗传算法的塑料模冷却水路自动排布

采用遗传算法对塑料模中冷却水路的自动排布进行了分析,集成了冷却水路的设计经验准则,并综合考虑模具的温度等因素,将冷却水路设计经验与干涉判断结合起来,实现冷却水路的自动排布。最后通过算例验证了该方法的有效性。