计算机辅助排样技术基础分析

本文分析了计算机辅助排样(CAN)的基础技术,它包括计算机技术、数学、图形学、人工智能等。其中计算机技术是CAN的下层基础,为计算机辅助排样提供前提性条件;数学、图形学、人工智能是CAN的上层基础,为CAN算法设计提供理论依据,并分析了相应的各类排样算法的层次性关系。     

计算机辅助优化排样中冲裁步距计算的新方法

普通单排优化排样中冲裁步距的计算非常关键。基于“多边形最宽处必过其某一凸顶点”这一原理,这里改进了冲裁步距的计算方法,提出了冲裁步距的计算速度,并保证了得到最优解。     

矩形件优化排样算法研究

矩形件排样的合理性直接影响着板材的利用率。考虑到板材下料中纤维方向和一刀切等工艺约束,结合实际作业中切割机器的刀缝限制,建立了板材原料利用率最大的矩形件优化排样模型,同时设计了不同切割方式下的规则算法进行求解。算例结果表明,不同切割方式下的规则算法能够得到板材利用率不同的矩形件排样图,且都能较快地得到最优解,为实际作业提供决策支持。     

优化排样问题研究及其发展

材料排样问题在制造业、服务业以及国家建设规划中具有广泛的应用,它决定了资源的优化利用效率.由于该问题为NP完全问题,从开始研究到现在,一直都受到人们的关注,涌现出多种求解的算法.本文在对问题进行阐述的基础上,对目前国内发展的现状进行了研究分析. 以期为感兴趣的研究人员对该问题的发展有一个初步的了解.     

一刀切问题的优化二叉树排样

为了在提高板材利用率的同时提高全料的二次利用率,以二维一刀切下料问题为研究对象,根据现实约束提出了优化二叉树的启发式算法。该算法基于最小空穴插入最大零件、零件靠左靠下放置、整除求余确定零件转向以及板材的整点切割等规则,给出兼容多板料的一刀切排样动态寻优算法流程;提出余料的动态拆分和合并思想,根据相邻关系将余料分为一类空穴和二类空穴两种类型,设计分裂、合并、Strip、Shake等算子,实现了一刀切下料的动态快速优化求解。基于本算法开发的系统在企业中的实际应用表明,所提算法能够在提高板材利用率的同时,有效避免余料的碎化,提高余料的二次利用率。     

不规则形冲裁件套裁计算机排样

本文阐述不规则形冲裁件套裁排样问题与计算机排样系统的设计原理，介绍系统的总体设计方案，并给出一例题的排样结果     

长方形冲裁件排样的计算机优化设计

本文通过对长方形冲裁件的各种排样方案,建立数学模型并设计计算机程序,并利用优化设计这一数学方法,找出长方形冲裁件排样的最佳方案,以提高材料的有效利用率。条料排样有4种基本方式:横裁排样、纵裁排样、混合横裁排样和混合纵裁排样。一、横裁排样如图1所示,A 的方向与 H 的方向一致。设规格板料长度为 L,宽度为 H,条料的长度为 A,宽度为 B.经推导有效利用率为:     

矩形毛坯优化排样算法的改进

在基于最低水平线的搜索算法的基础上,提出了一种新的矩形排样算法,并在此基础上开发出了计算机辅助排样系统,试验结果证明了该算法的灵活性和有效性。     

数控直角剪排样优化系统研究

通过对直角剪裁的特征分析,提出了一种正交阵列排样的优化新算法,在算法中将机床的加工特征作为约束函数,实际应用证明该方法可以有效地解决直角剪裁排样。     

连续冲裁优化排样系统OptiPunch

介绍了一个新开发研制出来的二维几何形状连续冲裁优化排样系统OptiPunch。它可以应用于许多领域,如钣金件连续冲裁、服装片料连续排样和皮革制鞋等行业。论文中论述了该系统所使用的原理和方法,并给出了几个典型算例。     

不规则形状零件优化排样的关键技术

本文讨论了填充矩形排样单元中的空白区域,零件与排样单元的关联等优化排样的关键技术.     

矩形件排样优化的背包算法

根据矩形件排样的实际下料工艺要求，将一个二维排样问题转化为一个一维下料问题，并构造了一个利用背包问题解法的矩形件排样的近似优化算法。     

钢板加工中计算机排样技术研究及应用

对于实际计算机辅助排样中多种约束情况进行分析,基于线性规划理论,建立了多约束条件下排样系统的数学模型,并设计实现了一个面向钢板机械加工的优化排样系统。     

冲裁件优化排样系统的开发

借鉴单排多边形顶点算法的思想 ,构造了改进的多边形顶点算法 ,并开发了冲裁件优化排样系统。该系统能快速地计算出普通单排、普通双排、对头单排、对头双排的排样结果 ,并给出零件的优化排样方案 ,系统效率高、实用性强 ,运行稳定。     

冲裁件优化排样算法的研究

通过对冲裁件优化排样问题的分析,提出了一种新的求解算法。其原理是先用等距水平线分割零件轮廓,得到一系列轮廓的特征点,然后利用其特性可快速确定零件轮廓在满足排样约束时的相互位置关系,通过与之匹配的高效算法可求得排样参数,获得最优排样方案。该算法除可完成一般的单排、双排、对头排等排样外,还可求解冲裁件嵌套排样问题,具有计算速度快、求解精度高、结果可靠等优点。     

矩形件排样的一种优化算法

排样问题是一种总体资源分配问题，这里根据矩形件排样的工艺要求，提出了矩形件排样的一种近似算法，将一块板材分成三部分，每部分排一种零件，使得减料方便，提高了劳动生产率。     

基于Minkowski Sum的优化排样算法研究

通过对优化排样问题的分析,结合计算几何中运动规划的概念,引入了一种新的排样算法。该算法首先将两工件在相对位置上结合成一个简单多边形,然后利用计算几何MinkowskiSum的概念,采取单排的方案,对合成多边形进行求解,从而获得相对最佳位置、步长和带宽。     

智能算法的板材下料优化排样系统研究

为了降低产品制造成本,提高企业竞争力,提高板材的使用效率,以及更为合理的使用钢板,开发了基于智能算法的板材下料优化排样系统,采用了遗传算法,研究了适用于二维不规则零件的排样系统,实现了零件自动化排样。     

基于小生境技术的任意多边形优化排样

研究了将任意多边形在矩形板料上的排列方式转化为特定编码的方法；建立了编码和排样方式的映射模型，并采用基于小生境的遗传算法(niched genetic algorithm)对排样过程进行了优化；详细介绍了多边形包络矩形的简化算法以及优化过程，并通过一个实例，分析了所提出的方法的优缺点。