基于自动碰撞技术的最优排样算法 被引量：4

1

作者 陈文亮 崔英 李磊 《计算机应用研究》 CSCD 2000年第7期38-39,44,共3页

提出了一种针对不规则形状冲压零件排样的智能化算法。该算法利用了一种新的自动碰撞技术以寻求尽可能多的可行排样，并自动计算碰撞零件和固定（被撞）零件之间的动态距离。

关键词 冲压模具设计 最优排样算法 自动碰撞 CAD CAM

在线阅读 下载PDF 职称材料

基于CASE推理的排样算法 被引量：1

2

作者 江丽君 文贵华 《计算机工程与设计》 CSCD 2001年第6期89-91,94,共4页

优化排料的目的是根据给定待排样品对板材进行最优切割使得板材的利用率尽可能的高。提出了一种基于ｃａｓｅ推理的优化排样算法，基本思想是对每块板材的布局都进行ｃａｓｅ推理，选取ＣＡＳＥ中的最佳布局，若没有相应的ｃａｓｅ，则... 优化排料的目的是根据给定待排样品对板材进行最优切割使得板材的利用率尽可能的高。提出了一种基于ｃａｓｅ推理的优化排样算法，基本思想是对每块板材的布局都进行ｃａｓｅ推理，选取ＣＡＳＥ中的最佳布局，若没有相应的ｃａｓｅ，则调用启发式算法搜索。算法不但避免了组合爆炸，加快了排料速度，而且具有满意的材料利用率。目前算法已集成于作者研制的《布局之星》切割系统，实际应用表明算法是成功的。 展开更多

关键词 优化 CASE 推理 启发算法 排样算法 NP问题

在线阅读 下载PDF 职称材料

基于逆向工程的制鞋CAD系统及排样算法 被引量：1

3

作者 王丽萍 邱飞岳 《浙江工业大学学报》 CAS 2004年第4期363-366,共4页

按照逆向工程方法,给出了集建模、编辑、放样、真实感绘制及设计数据管理于一体的制鞋CAD设计系统的系统框架结构,对模拟实际制鞋设计过程的鞋样部件CAD系统与设计数据管理两大部分的功能进行了详细的描述。并利用遗传算法与平行线分割... 按照逆向工程方法,给出了集建模、编辑、放样、真实感绘制及设计数据管理于一体的制鞋CAD设计系统的系统框架结构,对模拟实际制鞋设计过程的鞋样部件CAD系统与设计数据管理两大部分的功能进行了详细的描述。并利用遗传算法与平行线分割法相结合的方法,提出了制鞋CAD系统关键技术之一的优化排样算法,有效地解决了优化排样的问题。 展开更多

关键词 逆向工程 制鞋CAD系统 排样算法 数据库管理 优化排样

在线阅读 下载PDF 职称材料

太阳能电池残片再利用的优化排样算法

4

作者 汪威 雷茜 +3 位作者 丁善婷 李浩然 黄玉春 王磊 《可再生能源》 CAS 北大核心 2018年第3期365-371,共7页

为了避免太阳能电池片因破损导致的浪费,提高太阳能电池残片的利用率,提出了一种基于图像的太阳能电池残片排样算法。首先通过边缘检测,从原始图像中提取出电池片有效区域。再在电池片有效区域上依据所设计的算法,依次按给定的小矩形尺... 为了避免太阳能电池片因破损导致的浪费,提高太阳能电池残片的利用率,提出了一种基于图像的太阳能电池残片排样算法。首先通过边缘检测,从原始图像中提取出电池片有效区域。再在电池片有效区域上依据所设计的算法,依次按给定的小矩形尺寸进行排样。最后生成激光切割线,并对切割路径进行优化。实验结果显示,对于各种形态的破损电池片都能够得到较好的排样结果和切割路径,表明所设计的方法具有较好的实用和参考价值。 展开更多

关键词 太阳能电池残片 激光切割 排样算法 切割路径优化

在线阅读 下载PDF 职称材料

二维板材圆形件剪冲的四块排样算法 被引量：2

5

作者 潘卫平 樊治平 黄敏 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第11期1650-1655,共6页

针对二维板材圆形件剪冲下料问题,提出一种基于四块排样方式的下料算法.这种排样方式将一张板材划分成四个块,在每块中排放具有相同长度和方向的条带;条带中排放若干行同种圆形件.构造排样算法生成单张板材上圆形件的四块排样方式,首先... 针对二维板材圆形件剪冲下料问题,提出一种基于四块排样方式的下料算法.这种排样方式将一张板材划分成四个块,在每块中排放具有相同长度和方向的条带;条带中排放若干行同种圆形件.构造排样算法生成单张板材上圆形件的四块排样方式,首先确定圆形件在条带中的布局;然后构造递归算法生成条带在块中的布局;最后采用隐式枚举算法确定板材的最优四块划分.采用列生成算法调用上述排样方法生成多个不同的排样方式,按照单纯型原理择优选择一组排样方式形成下料方案,并对小数解进行圆整操作.使用文献例题和实际生产实例将本文算法与文献算法进行对比,结果表明:本文算法下料方案板材利用率比四种文献算法分别高0.49%,0.32%,6.04%和1.50%,计算时间能满足实际应用需要. 展开更多

关键词 剪冲排样 四块排样算法 递归算法 列生成算法 板材 圆形件

在线阅读 下载PDF 职称材料

服装计算机自动排样算法的研究

6

作者 唐卫清 《华东工学院学报》 CSCD 1991年第3期34-39,共6页

本文简介计算机辅助服装排样,提出一种自动排样算法,并对该算法作了较为详细的介绍。该算法应用启发式搜索思想来进行排样,能在短时间内搜索到一个比较好的结果。目前已经在PC机上实现了此算法。

关键词 服装 自动排样算法 CAD 搜索论

在线阅读 下载PDF 职称材料

二维不规则零件排样问题的粒子群算法求解 被引量：10

7

作者 李明 宋成芳 周泽魁 《江南大学学报（自然科学版）》 CAS 2005年第3期266-269,共4页

提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后利用粒子群算法优化求解,在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算... 提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后利用粒子群算法优化求解,在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算法对文献中的两个算例求解,排样结果表明该算法是有效的. 展开更多

关键词 粒子群算法 不规则零件 排样问题 二维 问题转化 优化求解 排样算法 调整策略 求解过程 矩形件 自适应

在线阅读 下载PDF 职称材料

圆形件卷材排样问题的一种定序定位算法 被引量：2

8

作者 陆涛 潘卫平 《图学学报》 CSCD 北大核心 2018年第3期562-566,共5页

圆形件卷材排样问题是指将一组不同半径的圆形件互不重叠的排放在宽度指定的卷材上,使得占据的卷材长度最小。针对该问题提出一种定序定位启发式优化算法。设计基于最大穴度的定位算法,对于每个特定排样序列,计算待排样圆形件在当前布... 圆形件卷材排样问题是指将一组不同半径的圆形件互不重叠的排放在宽度指定的卷材上,使得占据的卷材长度最小。针对该问题提出一种定序定位启发式优化算法。设计基于最大穴度的定位算法,对于每个特定排样序列,计算待排样圆形件在当前布局的所有可行放置位置的穴度,选择穴度最高的一个位置放置圆形件;更新当前布局,继续排放剩余圆形件,直到所有圆形件均排放进卷材为止。采用遗传算法对排样序列进行遗传进化得到多种不同的排样方案,选择耗费卷材长度最小的一种排样方案作为最终解。实验结果表明,本文算法排样方案耗费卷材长度较小,且算法计算时间相对合理。 展开更多

关键词 卷材排样问题 圆形件 优化排样 排样算法 定序定位算法

在线阅读 下载PDF 职称材料

混沌离散微粒群算法在矩形排样中的应用 被引量：3

9

作者 王珊珊 《计算机工程》 CAS CSCD 北大核心 2010年第23期174-176,共3页

混沌离散微粒群算法主要在离散微粒群算法框架的基础上引入混沌机制,并通过判断种群多样性处理速度的更新操作,从而解决离散微粒群算法易于陷入局部最优及搜索到解的时间较长且精度不高等缺点。将该算法应用到在定宽无限长矩形优化排样... 混沌离散微粒群算法主要在离散微粒群算法框架的基础上引入混沌机制,并通过判断种群多样性处理速度的更新操作,从而解决离散微粒群算法易于陷入局部最优及搜索到解的时间较长且精度不高等缺点。将该算法应用到在定宽无限长矩形优化排样问题上,通过剩余矩形算法完成解码。实验结果表明,该算法在解决此类排样问题时可以较快地获得最优的配切方法。 展开更多

关键词 离散微粒群 混沌 TENT映射 种群多样性 剩余矩形排样算法

在线阅读 下载PDF 职称材料

基于遗传算法的二维不规则形排样研究

10

作者 李阳 赵华东 杨威 《郑州大学学报（工学版）》 CAS 北大核心 2011年第4期56-59,98,共5页

二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求... 二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题. 展开更多

关键词 排样问题 排样算法 二维不规则形图形排样 遗传算法 多路径搜索

在线阅读 下载PDF 职称材料

应用最大截距法实现三维级进模排样

11

作者 邓学雄 覃一鸣 左启阳 《工程图学学报》 CSCD 北大核心 2009年第5期125-129,共5页

最大截距法是一种基于图形实体数据的计算方法。在研发三维级进模智能排样系统时,经过多种排样算法的分析和比较,选择了最大截距法。提出了由关键点求出最大截距的方法,建立了相应的数学模型,获得了最佳步距,提高了材料利用率,实现了级... 最大截距法是一种基于图形实体数据的计算方法。在研发三维级进模智能排样系统时,经过多种排样算法的分析和比较,选择了最大截距法。提出了由关键点求出最大截距的方法,建立了相应的数学模型,获得了最佳步距,提高了材料利用率,实现了级进模的优化排样。 展开更多

关键词 计算机应用 级进模排样 最大截距法 排样算法

在线阅读 下载PDF 职称材料

冲裁件优化排样方法的研究与实现

12

作者 万良辉 贺平 《机械设计与制造》 北大核心 2009年第10期238-240,共3页

论述了冲裁件排样材料利用率计算的数学模型和计算机的排样的方法,并给出了采用加密点逐步移动判定法对冲裁件进行单排顺排、单排对排的计算机最优排样算法。以达到节约材料,提高效益的目的。以智能优化算法为基础,给出了单排对排的优... 论述了冲裁件排样材料利用率计算的数学模型和计算机的排样的方法,并给出了采用加密点逐步移动判定法对冲裁件进行单排顺排、单排对排的计算机最优排样算法。以达到节约材料,提高效益的目的。以智能优化算法为基础,给出了单排对排的优化排样算法及实现方法,实验结果证明本文提出的方法是有效的。 展开更多

关键词 优化排样算法 顺排 对排

在线阅读 下载PDF 职称材料

数控直角剪排样优化系统研究 被引量：4

13

作者 许超 金霞 《中国机械工程》 EI CAS CSCD 北大核心 2001年第10期1145-1147,共3页

通过对直角剪裁的特征分析 ,提出了一种正交阵列排样的优化新算法 ,在算法中将机床的加工特征作为约束函数 。

关键词 CAM 加工中心 排样算法 直角剪 数控直角剪

在线阅读 下载PDF 职称材料

基于单毛坯条带的矩形件最优两段排样方式 被引量：1

14

作者 季君 陆一平 查建中 《北京交通大学学报》 CAS CSCD 北大核心 2012年第1期157-160,共4页

对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方... 对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方式,选择最优的两个段组成排样方式.对传统文献中的43道大规模基准测题进行计算,有38道测题达到最优,剩余5道测题的优化结果与最优化结果的比率达到99.9%,每题的平均计算时间仅用2.17s.结果表明,本文算法优于经典两段和著名的T型排样算法,在解决大规模矩形件排样具有高效性. 展开更多

关键词 矩形件排样 单毛坯条带 排样算法

在线阅读 下载PDF 职称材料

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

15

作者 许超 金霞 《中国机械工程》 EI CAS CSCD 北大核心 2001年第z1期88-90,共4页

数控直角剪或数控冲剪复合机床应用中 ,零件直角排样优化是技术关键 ,是目前钣金制造业及钣金 CAD/CAM研究的新课题。在直角剪裁的特征分析基础上 ,提出了一种正交阵列排样的新算法 ,实际应用证明该方法可以有效地解决直角剪裁排样。

关键词 数控 CAM 排样算法 直角剪

在线阅读 下载PDF 职称材料

基于航道-船闸系统模型的内河多线船闸调度优化仿真 被引量：8

16

作者 庄元 黄惠欣 汪秉义 《中国航海》 CSCD 北大核心 2023年第1期80-87,共8页

为了缓解船舶过闸需求和船闸服务能力之间的矛盾,以内河多线船闸为研究对象,利用元胞自动机原理建立了包括顺直段和弯曲段的航道船舶交通流模型,在考虑闸室分配规则、BL排样算法和多闸室并行调度规则的基础上建立了多线船闸调度优化仿... 为了缓解船舶过闸需求和船闸服务能力之间的矛盾,以内河多线船闸为研究对象,利用元胞自动机原理建立了包括顺直段和弯曲段的航道船舶交通流模型,在考虑闸室分配规则、BL排样算法和多闸室并行调度规则的基础上建立了多线船闸调度优化仿真模型,并利用内河航运系统船舶交通组织方法,将船闸与航道两个子模型看成系统模型中的节点和通道,建立了船闸-航道一体的多线船闸系统调度优化模型。以长洲水利枢纽四线船闸为研究对象,根据建立的船舶交通流模型和多线船闸系统调度优化仿真模型对航道船舶交通流时空分布特性、船闸调度优化指标等进行了仿真分析。试验结果表明:船舶上下行平均延误较实际分别降低了10.3%、8.8%,上下行闸室利用率分别提高了7.4%、7.1%。 展开更多

关键词 多线船闸调度 BL排样算法 闸室分配算法 元胞自动机 船舶交通流

在线阅读 下载PDF 职称材料

多套装置的石化工厂总体布局优化 被引量：3

17

作者 赵欢 王彧斐 冯霄 《石油化工》 CAS CSCD 北大核心 2017年第7期938-943,共6页

以某炼厂装置布置为案例进行分析,提出将剩余矩形排样算法和遗传算法相结合的新算法,以占地面积(S)最小为目标建立数学模型进行工厂总体布局优化。采用装置固定形状和固定尺寸的约束,考虑物料上下游关系将部分装置联合布置,结合厂区所... 以某炼厂装置布置为案例进行分析,提出将剩余矩形排样算法和遗传算法相结合的新算法,以占地面积(S)最小为目标建立数学模型进行工厂总体布局优化。采用装置固定形状和固定尺寸的约束,考虑物料上下游关系将部分装置联合布置,结合厂区所在地区的自然条件和外部交通运输条件等因素将某些装置的位置固定,使布局更加合理和实际。实验结果表明,优化方案优于原设计方案,S减少了85 360 m^2,土地利用率提高了5.08百分点。 展开更多

关键词 工厂布局 占地面积 剩余矩形排样算法 遗传算法

在线阅读 下载PDF 职称材料