生成冲裁条带四块排样方式的最优算法

提出一个生成冲裁条带四块布局方式的最优算法,用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块,每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带,然后求解背包问题生成冲裁条带在块里面的最优布局,最后通过枚举三条剪切线位置得到不同的四块组合,选择使排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法不仅可以提高材料利用率,而且计算时间合理。     

基于包容矩形的优化排样算法及实现

毛坯优化排样问题是CAD技术结合冲模设计领域的一大课题。论文在多边形顶点算法的基础上,提出了基于包容矩形的优化排样算法。该算法只需在初始毛坯图的包容矩形内进行计算,即可得到排样的步距、料宽等关键参数;在预排样时不用进行传统排样算法所作的等距放大处理,避免了由此引起的图形自交干涉和排样误差增大的问题。并且在Inventor9平台上运用VisualC++对该算法予以实现,开发出效率高、实用性强、运行可靠的冲裁模智能排样系统。     

冲裁件条料最优四块剪切下料方案的生成算法

讨论冲裁件条料剪切下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成条料最优四块排样方式的背包算法,然后采用基于列生成的线性规划算法迭代调用上述背包算法,每次都根据生产成本最小的原则改善目标函数并确定各种冲裁件的当前价值,按照当前价值生成一个新的排样方式,最后选择最优的一组排样方式组成下料方案。采用例题将该排样方式生成算法和文献中多段排样方式生成算法进行比较,实验计算结果表明,该算法得到的排样方式排样价值较高。最后通过文献中实例的下料方案求解,可以看出该算法解决实际下料问题是有效的。     

普通冲裁模、引伸模CAD系统的二维优化排样

本文介绍了二维优化排样的定义和单个冲裁体、引伸件二维优化排样的数学模型,讨论了原有各种排样算法的优缺点,提出并详细阐述了四种二维优化排样的新算法:DS算法、Sort算法、联接算法、变步长搜索最优方案算法,给出了新算法用于普通冲裁模、引伸模CAD系统二维优化排样的图例及数据结果。     

实用异形件优化排样系统的研究与开发

对于多种不规则零件的优化排样,综合利用冲裁件排样中的图形识别和图形分析处理技术和拒形件的排样优化技术,在对它们作一些合理的改造后,有机地组合构造出多种不规则需件的5种排样算法。然后在保证可排性的条件下,将这些排样零件按不同的寻化规则排放到板材上去。为此研究开发了一些必要的许多图形处理技术,以保证算法的实现。这些算法具有优化效果好、自动化程度高、并且速度快等特点。因此在实际应用中,一般能为用户提供一个求解的效果接受率高或具有极好参考价值的解。在此基础上制作了一套操作方便、简单、快速的种不规则零件优化排样系统。     

冲裁模CAD系统中的图形输入及排样分析

本文介绍了洛阳工学院研制的冲裁模CAD系统的技术特性，重点介绍了结点法输入图形时解决未知结点的数学方法及排样中的优化过程分析。     

冲裁件排样的计算机辅助设计

本文对冲裁件排样的计算机辅助优化设计提出了考虑板料剪裁的数学模型和可能相切点的概念,从而较好地解决了以图形自身的座标系为参考系的优化计算。讨论了排样方案的合理性问题,并设计了一个能描述任意冲裁件的几何形状的动态数据结构,建立了相应的程序系统。     

冲裁条带最优多段排样方式的动态规划算法

讨论冲裁件无约束剪冲排样问题,用动态规划算法生成冲裁条带多段排样方式。采用一组相互平行的分割线将板材分成多个段,每段含一组方向和长度都相同的条带。通过动态规划算法确定所有可能尺寸段的最优价值以及板材中段的最优组合,使整张板材价值达到最大。实验结果表明该算法能够提高材料利用率,计算时间能满足实际应用的需要。     

基于阿里云的裁断机监控系统设计

采用云技术和WEB技术,设计了一款基于阿里云的裁断机监控系统,系统主要分为阿里云WEB监控端和本地运动控制端,本地运动控制端主要工作是采用Win form框架在本地服务器搭建了上位机系统,通过OPC UA协议与裁断机控制器进行数据交互,控制裁断机完成对冲裁料的加工;阿里云WEB监控端采用前后端分离的模式进行开发,基于VUE框架设计了前端用户操作界面,并通过Canvas标签搭建了排样结果可视化区域;基于Django框架设计后端,主要编写了刀模排样算法用于生成单一刀模样片在冲裁料上的排样方案,并将开发完成的系统部署至阿里云服务器;最后,通过搭建MQTT数据交互模块实现裁断机冲裁命令的下发和运行数据的回传.     

冲裁工艺设计决策专家系统及实现

冲裁工艺设计是一种设计决策问题,有一定代表性,很需要采用专家系统技术求解。讨论冲裁工艺设计专家系统的实现技术,包括工艺方案选择和工步设计等问题的解决方案、面向对象的知识表示和推理机制、模糊知识表示与模糊推理技术的灵活应用、图形的自动识别处理与生成等。     

基于NX三维软件的垫片普通冲裁模具设计

在普通冲裁模具设计过程中,利用NX三维软件级进模设计模块（PDW）可快速完成冲裁工艺排样和仿真,快速、准确地计算出材料利用率、冲压力和压力中心,快速添加模架、螺钉、销钉及弹簧等标准件,快速完成凸模、凹模及漏料孔设计;利用NX三维软件的参数化建模知识创建的符合我国国家标准的标准件库,通过替换与装配可快速完成上、下模板等标准件的更新与添加。基于NX三维软件的普通冲裁模具设计应用真正体现了模具设计的快速、高效,达到了事半功倍的效果。     

基于AutoCAD的冲裁排样优化设计几个关键问题的解决

叙述利用AutoCAD及共内嵌的高级结构语言VBA巧妙地解决冲裁排样优化设计中的几个关键问题；图形等距放大、图形相切、图形数据的提取等。所提出的程序实现方法充分利用了AutoCAD的图形数据库的信息以及VBA的方法，并给出了示例代码。     

矩形件优化排样问题的混合遗传算法求解

利用遗传算法结合剩余矩形排样法求解矩形件正交排样问题。通过遗传算法将矩形件正交排样问题转化为一个排列问题，并引人剩余矩形排样算法来惟一确定每一个排列所对应的排样图（即排样方案），两者结合用于求解矩形件排样问题。最后用此混合遗传算法对文献[1]中的两个算例进行了验证，表明了其有效性。     

矩形毛坯排样中条带长度的约束处理

该文的排样问题是根据剪冲工艺的要求抽象出来的。剪冲工艺是指分两步将板材分割成毛坯:第一步用平剪床将板材切成条带;第二步采用剪或冲的方式,将条带切成毛坯。所考虑的工艺约束包括最小条带长度约束和最大条带长度约束,排样方式中条带的长度,必须在最小和最大条带长度约束值之间。该文对基本的动态规划算法加以改造,使之能够处理最小和最大条带长度约束,并在C++环境下,开发出同尺寸矩形毛坯排样系统UR。利用这个软件,进行了大量的例题测试,得出对生产实践具有指导意义的结论。     

矩形件排样问题的遗传算法求解

本文研究了求解矩形件正交排样优化问题的遗传算法。同时，将矩形件正交排样问题转化为一个排列问题，提出了求一个排列所对应的排样图的下台阶算法（改进的ＢＬ算法）将下台阶算法与遗传算法相结合，用于矩形件排样问题的求解，给出了该算法的实现。用该算法对文献中的两个算例进行了求解，结果表明该算法获得了比ＢＬ算法更好的解，是一种较为行之有效的方法。     

基于两阶段的分段单一矩形优化排样

为有效解决分段单一矩形优化排样问题,给出一个求解分段单一矩形优化排样问题的两阶段方法。第一阶段完成标准子段最佳排样方式求解,并将二维排样问题转化为一维下料问题,第二阶段使用适合于一维下料问题求解的算法完成板材最佳排样方式求解。使用该方法开发了一个单一矩形优化排样系统,该系统既可以解决分段单一矩形排样问题也可以解决其他类型的单一矩形优化排样问题。企业应用实例表明该方法是求解分段单一矩形优化排样问题的一个较为有效的方法。     

压铸件的冲裁模设计

该文以压铸件冲裁模为例，详细阐述了该类模具结构设计的要点与工作过程。通过采用冲裁模切除流道与溢流槽内的凝料，大大减少了机加工时间，提高了成品的加工效率，为企业创造了良好的经济效益。     

一种快速的有约束矩形件优化排样模型

为了有效地解决有约束的矩形件优化排样问题,提出一种快速的求解算法;通过比较待排样矩形件的不同排样模式,选择最优排样方案。算法完全基于解析计算,虽不能寻找理论最优解,但相比于各种启发式算法大大提高了排样速度。实验结果表明,算法能够在较短的计算时间内获得满意的排样效果,是一种效率较高的有约束矩形件排样算法。     

基于遗传算法求解带公差的“一刀切”问题

矩形件排样是典型的组合优化问题,在很大程度上影响着企业生产效率。将遗传算法与启发式规则相结合,同时在排样过程中考虑待排样式的公差,求解"一刀切"矩形件排样问题。首先,采用实数基因编码方式,由实数基因值与启发式信息结合确定待排样式的优先权。其次,基于待排样式的最小极限尺寸,采用两步解码方法。第一步为初始填充,将待排样式组合成满足"一刀切"的可行条料,并求解板材利用率最高的条料填充方式;第二步为对第一步剩余空白区的填充,求解不同启发式信息下,空白区利用率最高的待排样式填充方式。再者,基于待排样式的最大极限尺寸和板材尺寸,对最优排样方案进行调整。最后,以VB6.0为开发工具将算法实现,并通过实例对比分析证明了算法的有效性。     

冲裁件排样的计算机辅助设计

本文对冷冲模计算机辅助设计中的冲载件排样问题提出了以材料利用率为追求目标的优化排样及交互式用户排样两类解决方法,有效地解决了冷冲模设计中的排样问题。