期刊文献+
共找到101篇文章
< 1 2 6 >
每页显示 20 50 100
复合条带两段排样方式的生成算法 被引量:5
1
作者 薛焕堂 董海芳 管卫利 《机械设计与制造》 北大核心 2017年第7期124-127,共4页
提出复合条带两段排样方式用以解决无约束二维剪切问题。这种排样方式首先将板材分成两个段,然后用若干条互相平行的水平或竖直剪切线将各段分别切成复合条带,最后将复合条带切成所需要的毛坯。采用确定型算法生成这种排样方式,求解背... 提出复合条带两段排样方式用以解决无约束二维剪切问题。这种排样方式首先将板材分成两个段,然后用若干条互相平行的水平或竖直剪切线将各段分别切成复合条带,最后将复合条带切成所需要的毛坯。采用确定型算法生成这种排样方式,求解背包模型分别生成毛坯在复合条带中的排样方式和复合条带在段中的排样方式,使用枚举算法确定最优两段组合,得到最终排样方式。采用文献中基准测题,将这种复合条带两段排样方式与文献中五种重要的排样方式进行比较。实验结果表明这种排样方式平均价值高于以上五种排样方式,且算法时间复杂度较低。 展开更多
关键词 剪切问题 复合条带 两段排样方式 背包模型
下载PDF
系统建模的误差分析 被引量:4
2
作者 卢厚清 《解放军理工大学学报(自然科学版)》 EI 2001年第3期20-22,共3页
数学建模在实际问题处理中起着越来越重要的作用 ,然而数学建模总是存在着一定的误差。系统建模的误差包括问题表示误差、模型建立误差和问题求解误差。通过具体事例 ,对这 3种误差分别进行了分析 ,重点对模型建立过程中的误差进行了分... 数学建模在实际问题处理中起着越来越重要的作用 ,然而数学建模总是存在着一定的误差。系统建模的误差包括问题表示误差、模型建立误差和问题求解误差。通过具体事例 ,对这 3种误差分别进行了分析 ,重点对模型建立过程中的误差进行了分析。提出了从综合集成的角度 ,提高数学建模总体精度的思想。 展开更多
关键词 数学模型 误差分析 下料问题 运输问题 旅行商问题 系统建模 数学建模
下载PDF
基于遗传算法和启发式方法的二维不规则零件排料 被引量:2
3
作者 杨攀 李富平 +3 位作者 杨文通 王建华 谢川 彭映辉 《组合机床与自动化加工技术》 2005年第7期36-37,共2页
将遗传算法应用于解决排料优化问题,文章的基本思想是一个有确切旋转角度的零件序列,遵循既定的排布规则,就唯一的确定了一种方案。把零件的序号和相对于原始状态的旋转角度作为遗传算法的编码基因。把零件是一个接一个的从板材右下角... 将遗传算法应用于解决排料优化问题,文章的基本思想是一个有确切旋转角度的零件序列,遵循既定的排布规则,就唯一的确定了一种方案。把零件的序号和相对于原始状态的旋转角度作为遗传算法的编码基因。把零件是一个接一个的从板材右下角外使用最左最上的排放策略排放在板材上。首先零件应当被放在板材右下角外,先左移,然后上移,如此循环移动,直到不能移动为止。直接实现了对多边形进行排料,避免了零件重叠的盲目检测,并结合应用实例给出了的优结果。 展开更多
关键词 遗传算法 启发式方法 不规则零件 排料
下载PDF
液晶玻璃基板切割缺陷分析与对策 被引量:4
4
作者 李俊生 郭标富 张北斗 《玻璃搪瓷与眼镜》 CAS 2020年第2期19-21,24,共4页
随着液晶玻璃基板行业的不断进步,逐步向大尺寸、超薄化发展,对液晶玻璃基板的品质需求也日益提高。由于玻璃基板行业竞争日益强烈,对生产型企业来说,提升玻璃基板品质尤为关键。为降低液晶玻璃基板在生产过程切割缺陷造成加工边部品质... 随着液晶玻璃基板行业的不断进步,逐步向大尺寸、超薄化发展,对液晶玻璃基板的品质需求也日益提高。由于玻璃基板行业竞争日益强烈,对生产型企业来说,提升玻璃基板品质尤为关键。为降低液晶玻璃基板在生产过程切割缺陷造成加工边部品质波动,从切割、掰断原理、缺陷分类、缺陷影响因素及对策方法展开深入研究,并通过实践加以论证,为液晶玻璃基板生产中切割缺陷分析与对策提供正确思路,提升液晶玻璃基板切割品质及良率。 展开更多
关键词 切割缺陷 切割工艺 掰断 裂纹
下载PDF
基于两段排样方式的剪冲下料优化算法 被引量:3
5
作者 向文欣 荀珂 冉翠翠 《锻压技术》 CAS CSCD 北大核心 2019年第6期35-40,共6页
针对金属板材剪冲下料问题,提出一种基于两段排样方式的优化算法。下料过程分两个阶段:第1阶段将板材剪切成条料,第2阶段将条料冲压出零件。两段排样方式把板材划分为两个段,每个段包含一组相同长度和方向的条料,每根条料仅包含同种零... 针对金属板材剪冲下料问题,提出一种基于两段排样方式的优化算法。下料过程分两个阶段:第1阶段将板材剪切成条料,第2阶段将条料冲压出零件。两段排样方式把板材划分为两个段,每个段包含一组相同长度和方向的条料,每根条料仅包含同种零件。首先构造排样算法生成单张板材上零件的两段排样方式,采用动态规划技术确定条料在段中的优化布局,采用启发式方法确定板材的最优两段划分。然后构造下料算法,通过调用上述排样算法生成一系列排样方式,按照板材使用张数最小原则确定每个排样方式的使用次数,得到下料方案。对比文献中基准例题的计算结果表明,本文算法的板材下料利用率高于其他3种文献算法,并且计算时间合理。 展开更多
关键词 下料问题 剪切 冲压 两段排样方式 动态规划
原文传递
二维直角边不规则零件下料问题研究 被引量:1
6
作者 张燕玲 陆一平 +1 位作者 吴九蕊 马春梅 《计算机工程与设计》 CSCD 北大核心 2014年第6期2197-2201,共5页
针对二维直角边不规则零件下料问题,通过构建映像矩阵,对矩形下料问题的Beasley模型进行改造,得到一种可用于直角边下料问题的整数规划模型。在此模型基础上,将用于托盘问题的格点简化技术进行改造,使之可被用于直角边不规则下料问题;... 针对二维直角边不规则零件下料问题,通过构建映像矩阵,对矩形下料问题的Beasley模型进行改造,得到一种可用于直角边下料问题的整数规划模型。在此模型基础上,将用于托盘问题的格点简化技术进行改造,使之可被用于直角边不规则下料问题;对经过格点简化的模型用IBM ILOG CPLEX软件进行求解,可解决中等规模的直角边零件的下料问题,得到的结果是精确的最优解。研究结果表明,该算法完全考虑了不规则直角零件的特性,给出了比现有排样方式更优的计算结果。 展开更多
关键词 下料问题 直角边不规则 映像矩阵 整数规划 格点技术
下载PDF
圆形冲片的最优排样算法
7
作者 黄玲 何冬黎 崔耀东 《广西科学院学报》 2004年第4期207-209,共3页
基于无约束圆片排样问题的排样方式 ,给出圆形冲片的最优排样算法 .该算法易于软件实现 ,可生成圆形冲片条带剪切下料最优 UCCP排样方式 .
关键词 最优 算法 排样问题 软件实现 约束 生成 冲片 剪切下料
下载PDF
软起动控制在成庄矿洗选厂的应用
8
作者 李彩琴 《山西煤炭》 2013年第2期77-78,共2页
成庄矿洗选厂的胶带机电机与减速器之间的联接,压滤机入料泵之间的联接,采用了柱销联轴器。实际生产中,经常出现其联轴器切销和高压报警现象,压滤滤饼皮带机的机头也出现甩饼现象。在电气控制中采用了软起动之后,有效解决了这些问题,保... 成庄矿洗选厂的胶带机电机与减速器之间的联接,压滤机入料泵之间的联接,采用了柱销联轴器。实际生产中,经常出现其联轴器切销和高压报警现象,压滤滤饼皮带机的机头也出现甩饼现象。在电气控制中采用了软起动之后,有效解决了这些问题,保证了安全生产。 展开更多
关键词 柱销联轴器 切销问题 软起动
下载PDF
基于变长编码求解一维下料问题的演化算法 被引量:10
9
作者 李元香 张进波 +1 位作者 徐静雯 王琳 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2001年第3期289-293,共5页
针对一维下料问题的特点 ,将线性规划方法与演化算法相结合 ,提出了一种基于变长编码求解一维下料问题的演化算法 .该算法设计了一种新颖的遗传算子 ,实现简单 ,求解快速 .实验表明 ,运用该法求解下料问题 ,材料利用率高 ,平均达到 97.... 针对一维下料问题的特点 ,将线性规划方法与演化算法相结合 ,提出了一种基于变长编码求解一维下料问题的演化算法 .该算法设计了一种新颖的遗传算子 ,实现简单 ,求解快速 .实验表明 ,运用该法求解下料问题 ,材料利用率高 ,平均达到 97.5 %以上 ,具有很好的实用价值 . 展开更多
关键词 下料问题 线性规划 演化算法 变长编码 遗传算子 NP难问题
下载PDF
数控弯管精确下料长度的确定和下料方案优化 被引量:7
10
作者 张吉辉 丁国富 许明恒 《机械设计与制造》 北大核心 2009年第2期50-52,共3页
根据数控弯管加工理论和大量现场实践研究,考虑了回弹、延伸及工艺限制等因素对弯曲成形精度的影响,制定了精确下料长度的确定方法;并制定了一种实现简单、实用的管子下料优化组合解决方法,克服了以往下料算法中的困难和不足。实践证明... 根据数控弯管加工理论和大量现场实践研究,考虑了回弹、延伸及工艺限制等因素对弯曲成形精度的影响,制定了精确下料长度的确定方法;并制定了一种实现简单、实用的管子下料优化组合解决方法,克服了以往下料算法中的困难和不足。实践证明,给出的方案具有较好的实用价值。 展开更多
关键词 数控弯管 精确下料 弯曲成形 下料问题
下载PDF
下料问题数学模型研究 被引量:5
11
作者 卢厚清 袁永生 《运筹与管理》 CSCD 1996年第4期61-66,共6页
本文讨论了关于合理下料问题线性规则模型的建立,给出了该问题正确的线性规划模型,用反例说明了某些模型的错误并进行了分析。
关键词 下料问题 线性规划 数学模型
全文增补中
基于两阶段排样方式的卷材下料算法研究 被引量:3
12
作者 邓国斌 朱强 沈萍 《锻压技术》 CAS CSCD 北大核心 2017年第5期185-189,共5页
讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的... 讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的优化布局;然后,采用基于列生成的线性规划算法调用上述有界背包算法生成排样方式;最后,采用顺序启发式算法,用当前矩形件剩余需求量反复调用线性规划算法生成各个排样方式,直至每种矩形件剩余需求量均为零,组合各个排样方式形成下料方案。将本文算法与2种文献算法进行比较,计算结果表明,本文算法下料方案比2种文献算法分别节省1.97%和1.66%的卷材。 展开更多
关键词 卷材下料问题 两阶段排样方式 线性规划算法 顺序启发式算法 下料算法
原文传递
一种求解矩形块装填问题的拟人算法 被引量:1
13
作者 陈端兵 黄文奇 《计算机科学》 CSCD 北大核心 2006年第5期234-237,共4页
在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提... 在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提出了一种求解矩形块装填问题的拟人算法。该算法使用了两个主要的思想策略,即矩形块选择策略和矩形块放置策略。用本文提出的算法,对21个测试算例进行了实算测试,测试结果表明:算法所得装填结果的优度高,计算时间短。对这21个测试算例,用本文算法计算,得到了其中16个算例的最优解,而计算时间都在2秒以内。进一步的测试表明,本文提出的算法对求解矩形决装填问题十分有效。 展开更多
关键词 矩形块装填 切割 拟人算法 占角动作
下载PDF
多卷材二维下料问题的一种启发式算法 被引量:3
14
作者 扈少华 何宝荣 +1 位作者 武书彦 管卫利 《锻压技术》 CAS CSCD 北大核心 2017年第9期163-167,共5页
讨论多卷材二维剪切下料问题,即使用多种不同宽度的卷材剪切出若干种一定数量的矩形件,优化目标为材料利用率最高。提出一种顺序启发式下料算法,构造排样方式生成算法,首先根据卷材宽度方向切割废料最小原则,确定矩形件在卷材宽度方向... 讨论多卷材二维剪切下料问题,即使用多种不同宽度的卷材剪切出若干种一定数量的矩形件,优化目标为材料利用率最高。提出一种顺序启发式下料算法,构造排样方式生成算法,首先根据卷材宽度方向切割废料最小原则,确定矩形件在卷材宽度方向上的排列方式;然后根据卷材长度方向切割废料最小原则,确定卷材的长度以及矩形件在卷材长度方向上的排列方式。按照当前矩形件需求量调用上述排样方式生成算法,生成一个排样方式满足部分矩形件需求量,重复该过程,直到所有矩形件需求量均得到满足为止。采用实际生产中的例题将本文下料算法和文献中排样系统进行比较,数值模拟结果表明:本文算法在优化结果和计算时间两方面均有效。 展开更多
关键词 二维下料问题 启发式算法 剪切下料 多卷材 矩形件
原文传递
矩形件简单块占角排样方式的动态规划 被引量:4
15
作者 潘卫平 张瑞友 《中国图象图形学报》 CSCD 北大核心 2019年第6期934-945,共12页
目的针对矩形件无约束2维剪切排样问题,提出一种可简化板材切割工艺的简单块占角排样方式,并构造这种排样方式的动态规划生成算法。方法该排样方式在板材左下角按照简单块方式排样若干行若干列同种矩形件,将板材剩余部分划分为两个子板... 目的针对矩形件无约束2维剪切排样问题,提出一种可简化板材切割工艺的简单块占角排样方式,并构造这种排样方式的动态规划生成算法。方法该排样方式在板材左下角按照简单块方式排样若干行若干列同种矩形件,将板材剩余部分划分为两个子板;将子板按照上述方法继续递归排样和划分,直至子板排满矩形件为止。采用动态规划确定所有可能尺寸的板材左下角排样的最优矩形件、矩形件的最优行列数和板材剩余部分的最优子板划分。运用规范尺寸排除不必要的计算。结果将本文算法与目前常见的算法进行比较,实验结果表明本文算法计算时间合理,排样价值较高。在第1组41道基准例题中,本文算法所有例题均求出了精确解,同质块T型算法、同质块两段算法和复合条带两段算法分别有7道、5道和4道例题未求出精确解。在第2组20道基准例题中,本文算法只有1道例题未求出精确解,普通三阶段算法、同质块T型算法、同质块两段算法和匀质条带三块算法分别有18道、15道、15道和20道例题未求出精确解。在第3组50道随机例题中,本文算法、普通两段算法和同质块两段算法板材利用率分别为99.9137%、99.8623%和99.7961%。在第4组31道基准例题中,本文算法所有例题均求出了精确解,普通占角排样算法有2道例题未求出精确解。结论本文算法计算时间远小于精确算法,优化效果接近精确算法;本文算法计算时间与多种启发式算法接近,但优化效果好于多种启发式算法。 展开更多
关键词 无约束2维剪切排样 排样算法 占角排样方式 动态规划 规范尺寸
原文传递
有交货时间限制的大规模实用下料问题 被引量:2
16
作者 王辉 朱珠 +1 位作者 张志敏 鲁习文 《数学的实践与认识》 CSCD 北大核心 2005年第7期64-69,共6页
研究的是有交货时间限制的单一原材料下料问题(规模较大).对于一维下料问题,本文得到一个有各自交货时间的模型.针对该模型提出一种新的算法:DP贪婪算法.计算结果是总用料800根即可完成需求任务,材料利用率为99.6%.对于二维下料问题,在... 研究的是有交货时间限制的单一原材料下料问题(规模较大).对于一维下料问题,本文得到一个有各自交货时间的模型.针对该模型提出一种新的算法:DP贪婪算法.计算结果是总用料800根即可完成需求任务,材料利用率为99.6%.对于二维下料问题,在一维的基础上建立了二维的求解模型,运用我们自己设计的降维思想结合一维的DP贪婪算法,给出解决该模型的算法.计算结果是总用料451块即可完成需求任务,材料利用率位99.2%.算法设计时考虑了普遍的情况,所以算法在解决大多数实际下料问题,特别是大规模下料问题时是切实有效的. 展开更多
关键词 交货时间限制 下料问题 数学模型 DP贪婪算法 材料利用率
原文传递
约束剪切问题的三块排样方式及其生成算法 被引量:3
17
作者 罗运贞 潘立武 《锻压技术》 CAS CSCD 北大核心 2018年第10期185-189,共5页
讨论了矩形件有约束剪切排样问题,即在一张板材上剪切下若干种已知尺寸和价值的矩形件,约束每种矩形件允许剪切的数量不能超过其需求量,优化目标为使板材剪切出的矩形件总价值最大。提出了一种三块排样方式及其生成算法。这种算法用两... 讨论了矩形件有约束剪切排样问题,即在一张板材上剪切下若干种已知尺寸和价值的矩形件,约束每种矩形件允许剪切的数量不能超过其需求量,优化目标为使板材剪切出的矩形件总价值最大。提出了一种三块排样方式及其生成算法。这种算法用两条互相垂直的剪切线将板材分成3个块;对于每个块,排放一个矩形件在其左下角,将其剩余部分划分为2个子块;将子块看作块继续递归排样,直到其无法再容纳矩形件为止。采用基准例题将本文算法与文献算法进行实验对比,结果表明本文算法排样价值比4种文献算法分别高0.35%,0.31%,0.19%和0.37%,且计算时间可满足实际应用需要。 展开更多
关键词 有约束剪切排样问题 三块排样方式 递归 生成算法 矩形件
原文传递
基于多级排样方式的单一矩形件卷材下料算法 被引量:1
18
作者 覃广荣 丘刚玮 +1 位作者 王坤 黄欣 《锻压技术》 CAS CSCD 北大核心 2022年第2期73-77,共5页
讨论了单一矩形件卷材下料问题,即采用剪切工艺将卷材切割出一定数量的同种矩形件,目标为使得所耗费的卷材长度最小。提出一种基于隐式枚举法和动态规划算法的优化下料算法。切割过程由2个阶段组成,第1阶段将卷材切割成宽度相同、长度... 讨论了单一矩形件卷材下料问题,即采用剪切工艺将卷材切割出一定数量的同种矩形件,目标为使得所耗费的卷材长度最小。提出一种基于隐式枚举法和动态规划算法的优化下料算法。切割过程由2个阶段组成,第1阶段将卷材切割成宽度相同、长度不大于剪刃长度的段,第2阶段将段切割成矩形件。首先,采用隐式枚举法确定所有需要考察的段的长度,并采用动态规划算法确定不同长度段中矩形件的多级排样方式;然后,选择材料利用率最高的段,按照该段使用数量最大且不产生多余矩形件的原则确定该段的使用数量;最后,选择一个长度最小的段来满足矩形件的剩余需求量。与普通下料算法进行对比,实验结果表明:基于隐式枚举法和动态规划算法的优化下料算法可以有效地解决单一矩形件卷材下料问题。 展开更多
关键词 矩形件 卷材下料问题 多级排样方式 动态规划 隐式枚举
原文传递
应用递归划分策略解决矩形件剪切排样问题 被引量:1
19
作者 沈萍 邓国斌 《锻压技术》 CAS CSCD 北大核心 2018年第3期181-185,共5页
针对机械制造领域的矩形件剪切排样问题,提出一种基于递归划分思想的排样算法。用两条互相垂直呈T型的剪切线将板材划分为3个子板,称板材的左下角子板为排样块,称其余两个子板为递归块。对于排样块,按照简单方式排放矩形件;对于递归块,... 针对机械制造领域的矩形件剪切排样问题,提出一种基于递归划分思想的排样算法。用两条互相垂直呈T型的剪切线将板材划分为3个子板,称板材的左下角子板为排样块,称其余两个子板为递归块。对于排样块,按照简单方式排放矩形件;对于递归块,将其看做板材继续划分。用隐式枚举算法确定排样块的最优排样方式,得到块中排放的最优矩形件种类和矩形件的行列数;用分支定界算法确定递归块是否继续划分。采用基准例题将本文算法与文献算法进行对比,实验结果表明,本文算法排样价值高于文献算法,且计算时间能满足实际应用需要。 展开更多
关键词 剪切排样问题 排样算法 递归划分 隐式枚举 分支定界
原文传递
基于匀质块五块模式的矩形件非剪切排样算法 被引量:2
20
作者 张瑞友 潘卫平 刘士新 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2018年第6期771-775,共5页
基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解,... 基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解,而且可以降低板材切割工艺难度并减少矩形件的分拣成本.与2种矩形件剪切排样算法的对比进一步表明了引入"非剪切"的经济效益. 展开更多
关键词 非剪切排样问题 五块模式 动态规划算法 隐枚举
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部