期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
92
篇文章
<
1
2
…
5
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于排样矩形的直角边零件下料算法
被引量:
1
1
作者
郭百海
隋毅
《计算机系统应用》
2021年第1期162-167,共6页
针对实际操作中直角边零件下料利用率不高的问题,导入排样矩形的概念,将直角边零件下料问题分解为若干优化子问题,在此基础上,基于动态规划思想通过求解子问题构建全局最优解.实验表明,与传统的直角边零件板材切割相比,使用本文算法能...
针对实际操作中直角边零件下料利用率不高的问题,导入排样矩形的概念,将直角边零件下料问题分解为若干优化子问题,在此基础上,基于动态规划思想通过求解子问题构建全局最优解.实验表明,与传统的直角边零件板材切割相比,使用本文算法能够使板材的利用率提高30%–50%;与其他几种典型算法相比,本算法板材利用率提高显著,并且排样方案简单,更适用于实际操作.
展开更多
关键词
排样矩形
下料问题
直角边不规则
动态规划
排样方案
下载PDF
职称材料
剪切下料问题的几何分析
被引量:
6
2
作者
李有堂
郎福元
魏庆同
《甘肃工业大学学报》
1992年第1期46-50,共5页
本文针对剪切下料问题中存在的不足,从裂纹扩展的角度出发,以两个剪刃处产生的裂纹在扩展后必须相遇及保证剪切质量为前提,对剪切下料过程中影响剪切质量的径向间隙、轴向间隙、棒料直径及剪刃和棒料的接触长度进行了综合的几何分析,并...
本文针对剪切下料问题中存在的不足,从裂纹扩展的角度出发,以两个剪刃处产生的裂纹在扩展后必须相遇及保证剪切质量为前提,对剪切下料过程中影响剪切质量的径向间隙、轴向间隙、棒料直径及剪刃和棒料的接触长度进行了综合的几何分析,并以此为基础探讨了适宜的剪切下料方法。本文为径向夹紧剪切下料提供了必要的理论依据,实验证实了理论分析的正确性。
展开更多
关键词
剪切
下料
裂纹
几何分析
剪切方法
下载PDF
职称材料
一维下料问题的快速计算方法研究
3
作者
李秀丽
董春江
《新技术新工艺》
2024年第1期45-48,共4页
一维下料问题是实际工程中经常遇到的一类问题。从工程实际应用考虑,提出了一种针对多规格切割问题的计算方法。通过对原有的数学模型增加合理的约束条件,实现快速筛选合适的切割模式的目标,然后从选出的切割模式中求解出一维下料问题...
一维下料问题是实际工程中经常遇到的一类问题。从工程实际应用考虑,提出了一种针对多规格切割问题的计算方法。通过对原有的数学模型增加合理的约束条件,实现快速筛选合适的切割模式的目标,然后从选出的切割模式中求解出一维下料问题的近似最优解。通过一项实际工程中的下料案例,验证了该方法的准确性和可靠性,同时探讨了余料限值L 0和模式限值N C对计算结果的影响。计算表明,选取合适的L 0和N C可以获得很好的求解结果,切割材料的利用率可以达到97.9%。计算方法简单,计算速度快,节材效果明显,可以用于实际工程中的一维下料问题。
展开更多
关键词
一维下料问题
优化方法
近似最优解
数学模型
下载PDF
职称材料
二维多阶段矩形剪切排样算法
被引量:
2
4
作者
孔令熠
陈秋莲
《计算机应用与软件》
CSCD
2015年第5期231-233,共3页
讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总价值)最大,约束条件是排样方式中包含每种毛坯数量都不能超过其需求量。采用普通条带多阶段排样方式,每次剪切都从板材上产生...
讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总价值)最大,约束条件是排样方式中包含每种毛坯数量都不能超过其需求量。采用普通条带多阶段排样方式,每次剪切都从板材上产生一根水平或者竖直的普通条带,条带中可以包含不同尺寸毛坯。引入分支限界与贪婪策略,以提高算法效率。实验结果表明,该算法可以有效提高排样价值。
展开更多
关键词
有约束二维剪切
多阶段排样方式
普通条带
分支限界
贪婪策略
下载PDF
职称材料
系统建模的误差分析
被引量:
4
5
作者
卢厚清
《解放军理工大学学报(自然科学版)》
EI
2001年第3期20-22,共3页
数学建模在实际问题处理中起着越来越重要的作用 ,然而数学建模总是存在着一定的误差。系统建模的误差包括问题表示误差、模型建立误差和问题求解误差。通过具体事例 ,对这 3种误差分别进行了分析 ,重点对模型建立过程中的误差进行了分...
数学建模在实际问题处理中起着越来越重要的作用 ,然而数学建模总是存在着一定的误差。系统建模的误差包括问题表示误差、模型建立误差和问题求解误差。通过具体事例 ,对这 3种误差分别进行了分析 ,重点对模型建立过程中的误差进行了分析。提出了从综合集成的角度 ,提高数学建模总体精度的思想。
展开更多
关键词
数学模型
误差分析
下料问题
运输问题
旅行商问题
系统建模
数学建模
下载PDF
职称材料
基于遗传算法和启发式方法的二维不规则零件排料
被引量:
2
6
作者
杨攀
李富平
+3 位作者
杨文通
王建华
谢川
彭映辉
《组合机床与自动化加工技术》
2005年第7期36-37,共2页
将遗传算法应用于解决排料优化问题,文章的基本思想是一个有确切旋转角度的零件序列,遵循既定的排布规则,就唯一的确定了一种方案。把零件的序号和相对于原始状态的旋转角度作为遗传算法的编码基因。把零件是一个接一个的从板材右下角...
将遗传算法应用于解决排料优化问题,文章的基本思想是一个有确切旋转角度的零件序列,遵循既定的排布规则,就唯一的确定了一种方案。把零件的序号和相对于原始状态的旋转角度作为遗传算法的编码基因。把零件是一个接一个的从板材右下角外使用最左最上的排放策略排放在板材上。首先零件应当被放在板材右下角外,先左移,然后上移,如此循环移动,直到不能移动为止。直接实现了对多边形进行排料,避免了零件重叠的盲目检测,并结合应用实例给出了的优结果。
展开更多
关键词
遗传算法
启发式方法
不规则零件
排料
下载PDF
职称材料
基于两段排样方式的剪冲下料优化算法
被引量:
3
7
作者
向文欣
荀珂
冉翠翠
《锻压技术》
CAS
CSCD
北大核心
2019年第6期35-40,共6页
针对金属板材剪冲下料问题,提出一种基于两段排样方式的优化算法。下料过程分两个阶段:第1阶段将板材剪切成条料,第2阶段将条料冲压出零件。两段排样方式把板材划分为两个段,每个段包含一组相同长度和方向的条料,每根条料仅包含同种零...
针对金属板材剪冲下料问题,提出一种基于两段排样方式的优化算法。下料过程分两个阶段:第1阶段将板材剪切成条料,第2阶段将条料冲压出零件。两段排样方式把板材划分为两个段,每个段包含一组相同长度和方向的条料,每根条料仅包含同种零件。首先构造排样算法生成单张板材上零件的两段排样方式,采用动态规划技术确定条料在段中的优化布局,采用启发式方法确定板材的最优两段划分。然后构造下料算法,通过调用上述排样算法生成一系列排样方式,按照板材使用张数最小原则确定每个排样方式的使用次数,得到下料方案。对比文献中基准例题的计算结果表明,本文算法的板材下料利用率高于其他3种文献算法,并且计算时间合理。
展开更多
关键词
下料问题
剪切
冲压
两段排样方式
动态规划
原文传递
二维直角边不规则零件下料问题研究
被引量:
1
8
作者
张燕玲
陆一平
+1 位作者
吴九蕊
马春梅
《计算机工程与设计》
CSCD
北大核心
2014年第6期2197-2201,共5页
针对二维直角边不规则零件下料问题,通过构建映像矩阵,对矩形下料问题的Beasley模型进行改造,得到一种可用于直角边下料问题的整数规划模型。在此模型基础上,将用于托盘问题的格点简化技术进行改造,使之可被用于直角边不规则下料问题;...
针对二维直角边不规则零件下料问题,通过构建映像矩阵,对矩形下料问题的Beasley模型进行改造,得到一种可用于直角边下料问题的整数规划模型。在此模型基础上,将用于托盘问题的格点简化技术进行改造,使之可被用于直角边不规则下料问题;对经过格点简化的模型用IBM ILOG CPLEX软件进行求解,可解决中等规模的直角边零件的下料问题,得到的结果是精确的最优解。研究结果表明,该算法完全考虑了不规则直角零件的特性,给出了比现有排样方式更优的计算结果。
展开更多
关键词
下料问题
直角边不规则
映像矩阵
整数规划
格点技术
下载PDF
职称材料
圆形冲片的最优排样算法
9
作者
黄玲
何冬黎
崔耀东
《广西科学院学报》
2004年第4期207-209,共3页
基于无约束圆片排样问题的排样方式 ,给出圆形冲片的最优排样算法 .该算法易于软件实现 ,可生成圆形冲片条带剪切下料最优 UCCP排样方式 .
关键词
最优
算法
排样问题
软件实现
约束
生成
冲片
剪切下料
下载PDF
职称材料
基于变长编码求解一维下料问题的演化算法
被引量:
10
10
作者
李元香
张进波
+1 位作者
徐静雯
王琳
《武汉大学学报(理学版)》
CAS
CSCD
北大核心
2001年第3期289-293,共5页
针对一维下料问题的特点 ,将线性规划方法与演化算法相结合 ,提出了一种基于变长编码求解一维下料问题的演化算法 .该算法设计了一种新颖的遗传算子 ,实现简单 ,求解快速 .实验表明 ,运用该法求解下料问题 ,材料利用率高 ,平均达到 97....
针对一维下料问题的特点 ,将线性规划方法与演化算法相结合 ,提出了一种基于变长编码求解一维下料问题的演化算法 .该算法设计了一种新颖的遗传算子 ,实现简单 ,求解快速 .实验表明 ,运用该法求解下料问题 ,材料利用率高 ,平均达到 97.5 %以上 ,具有很好的实用价值 .
展开更多
关键词
下料问题
线性规划
演化算法
变长编码
遗传算子
NP难问题
下载PDF
职称材料
分支定界算法优化一维下料问题
被引量:
7
11
作者
秦平平
刘文
王兴华
《科学技术与工程》
2008年第11期2938-2940,共3页
一维下料问题是生产实践中常见的问题,优化下料要求最大限度地节约原材料,提高原材料的利用率。本文提出分支定界算法优化一维下料问题,并用MATLAB编写程序,通过计算机来完成这一复杂的过程。
关键词
一维下料问题
分支定界算法
ILp函数
下载PDF
职称材料
数控弯管精确下料长度的确定和下料方案优化
被引量:
7
12
作者
张吉辉
丁国富
许明恒
《机械设计与制造》
北大核心
2009年第2期50-52,共3页
根据数控弯管加工理论和大量现场实践研究,考虑了回弹、延伸及工艺限制等因素对弯曲成形精度的影响,制定了精确下料长度的确定方法;并制定了一种实现简单、实用的管子下料优化组合解决方法,克服了以往下料算法中的困难和不足。实践证明...
根据数控弯管加工理论和大量现场实践研究,考虑了回弹、延伸及工艺限制等因素对弯曲成形精度的影响,制定了精确下料长度的确定方法;并制定了一种实现简单、实用的管子下料优化组合解决方法,克服了以往下料算法中的困难和不足。实践证明,给出的方案具有较好的实用价值。
展开更多
关键词
数控弯管
精确下料
弯曲成形
下料问题
下载PDF
职称材料
应力法剪切下料的剪刃形式和适宜参数问题
被引量:
5
13
作者
李有堂
郎福元
魏庆同
《甘肃工业大学学报》
1993年第3期85-89,共5页
应力法剪切下料是精密下料方法同裂纹技术的应力断料原理相结合的产物。通过建立夹紧剪切过程中被剪棒料的应力状态方程,分析了被剪棒料同剪刃及夹紧块之间的挤压应力分布,通过挤压应力的分布形式探讨了合理的剪刃形状,进而通过实验研...
应力法剪切下料是精密下料方法同裂纹技术的应力断料原理相结合的产物。通过建立夹紧剪切过程中被剪棒料的应力状态方程,分析了被剪棒料同剪刃及夹紧块之间的挤压应力分布,通过挤压应力的分布形式探讨了合理的剪刃形状,进而通过实验研究确定了适宜的剪刃几何参数,为应力法剪切的应用提供了理论依据和适宜剪刃。
展开更多
关键词
剪切
下料
几何参数
应力法
剪刃
下载PDF
职称材料
下料问题数学模型研究
被引量:
5
14
作者
卢厚清
袁永生
《运筹与管理》
CSCD
1996年第4期61-66,共6页
本文讨论了关于合理下料问题线性规则模型的建立,给出了该问题正确的线性规划模型,用反例说明了某些模型的错误并进行了分析。
关键词
下料问题
线性规划
数学模型
全文增补中
基于两阶段排样方式的卷材下料算法研究
被引量:
3
15
作者
邓国斌
朱强
沈萍
《锻压技术》
CAS
CSCD
北大核心
2017年第5期185-189,共5页
讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的...
讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的优化布局;然后,采用基于列生成的线性规划算法调用上述有界背包算法生成排样方式;最后,采用顺序启发式算法,用当前矩形件剩余需求量反复调用线性规划算法生成各个排样方式,直至每种矩形件剩余需求量均为零,组合各个排样方式形成下料方案。将本文算法与2种文献算法进行比较,计算结果表明,本文算法下料方案比2种文献算法分别节省1.97%和1.66%的卷材。
展开更多
关键词
卷材下料问题
两阶段排样方式
线性规划算法
顺序启发式算法
下料算法
原文传递
多卷材二维下料问题的一种启发式算法
被引量:
4
16
作者
扈少华
何宝荣
+1 位作者
武书彦
管卫利
《锻压技术》
CAS
CSCD
北大核心
2017年第9期163-167,共5页
讨论多卷材二维剪切下料问题,即使用多种不同宽度的卷材剪切出若干种一定数量的矩形件,优化目标为材料利用率最高。提出一种顺序启发式下料算法,构造排样方式生成算法,首先根据卷材宽度方向切割废料最小原则,确定矩形件在卷材宽度方向...
讨论多卷材二维剪切下料问题,即使用多种不同宽度的卷材剪切出若干种一定数量的矩形件,优化目标为材料利用率最高。提出一种顺序启发式下料算法,构造排样方式生成算法,首先根据卷材宽度方向切割废料最小原则,确定矩形件在卷材宽度方向上的排列方式;然后根据卷材长度方向切割废料最小原则,确定卷材的长度以及矩形件在卷材长度方向上的排列方式。按照当前矩形件需求量调用上述排样方式生成算法,生成一个排样方式满足部分矩形件需求量,重复该过程,直到所有矩形件需求量均得到满足为止。采用实际生产中的例题将本文下料算法和文献中排样系统进行比较,数值模拟结果表明:本文算法在优化结果和计算时间两方面均有效。
展开更多
关键词
二维下料问题
启发式算法
剪切下料
多卷材
矩形件
原文传递
多线材一维下料问题的求解策略
被引量:
3
17
作者
崔耀东
周密
杨柳
《广西师范大学学报(自然科学版)》
CAS
北大核心
2012年第3期149-153,共5页
本文将线性规划与增强顺序法相结合,求解多线材一维下料问题。采用具有全容量特性的解法,一次生成多个排样方式,按比值法选择新排样方式。实验结果表明:对于文献中报道的一些例题,运用算法可降低线材成本;和商业一维下料CAD系统相比,在...
本文将线性规划与增强顺序法相结合,求解多线材一维下料问题。采用具有全容量特性的解法,一次生成多个排样方式,按比值法选择新排样方式。实验结果表明:对于文献中报道的一些例题,运用算法可降低线材成本;和商业一维下料CAD系统相比,在下料方案的线材成本相同的前提下,本文算法可大幅度缩短计算时间。
展开更多
关键词
一维下料
线材下料
排样问题
下载PDF
职称材料
一种求解矩形块装填问题的拟人算法
被引量:
1
18
作者
陈端兵
黄文奇
《计算机科学》
CSCD
北大核心
2006年第5期234-237,共4页
在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提...
在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提出了一种求解矩形块装填问题的拟人算法。该算法使用了两个主要的思想策略,即矩形块选择策略和矩形块放置策略。用本文提出的算法,对21个测试算例进行了实算测试,测试结果表明:算法所得装填结果的优度高,计算时间短。对这21个测试算例,用本文算法计算,得到了其中16个算例的最优解,而计算时间都在2秒以内。进一步的测试表明,本文提出的算法对求解矩形决装填问题十分有效。
展开更多
关键词
矩形块装填
切割
拟人算法
占角动作
下载PDF
职称材料
约束剪切问题的三块排样方式及其生成算法
被引量:
3
19
作者
罗运贞
潘立武
《锻压技术》
CAS
CSCD
北大核心
2018年第10期185-189,共5页
讨论了矩形件有约束剪切排样问题,即在一张板材上剪切下若干种已知尺寸和价值的矩形件,约束每种矩形件允许剪切的数量不能超过其需求量,优化目标为使板材剪切出的矩形件总价值最大。提出了一种三块排样方式及其生成算法。这种算法用两...
讨论了矩形件有约束剪切排样问题,即在一张板材上剪切下若干种已知尺寸和价值的矩形件,约束每种矩形件允许剪切的数量不能超过其需求量,优化目标为使板材剪切出的矩形件总价值最大。提出了一种三块排样方式及其生成算法。这种算法用两条互相垂直的剪切线将板材分成3个块;对于每个块,排放一个矩形件在其左下角,将其剩余部分划分为2个子块;将子块看作块继续递归排样,直到其无法再容纳矩形件为止。采用基准例题将本文算法与文献算法进行实验对比,结果表明本文算法排样价值比4种文献算法分别高0.35%,0.31%,0.19%和0.37%,且计算时间可满足实际应用需要。
展开更多
关键词
有约束剪切排样问题
三块排样方式
递归
生成算法
矩形件
原文传递
裁剪与装填问题
20
作者
孟冬梅
《天津成人高等学校联合学报》
2002年第1期94-94,F003,共2页
裁剪与装填问题广泛存在于各行业的材料剪裁、平面布局设计及三维布局设计等方面。这些实际应用需要给出问题的最优解。然而,裁剪与装填问题是NP-完全问题,很难在有限的合理时间内取得最优解。这种广泛的实用性和解的复杂性使得这...
裁剪与装填问题广泛存在于各行业的材料剪裁、平面布局设计及三维布局设计等方面。这些实际应用需要给出问题的最优解。然而,裁剪与装填问题是NP-完全问题,很难在有限的合理时间内取得最优解。这种广泛的实用性和解的复杂性使得这类问题成为国际上近年来的一个研究焦点、现简要介绍裁剪与装填问题的基本知识、基本分类以及裁剪问题与装填问题之间的内在联系,并重点介绍了此类问题的优化算法。
展开更多
关键词
组合优化问题
材料剪裁
最优解
贪心算法
遗传算法
算法
启发式方法
NP-完全问题
裁剪与装填问题
下载PDF
职称材料
题名
基于排样矩形的直角边零件下料算法
被引量:
1
1
作者
郭百海
隋毅
机构
青岛大学计算机科学技术学院
出处
《计算机系统应用》
2021年第1期162-167,共6页
基金
国家自然科学基金青年基金(41706198)
山东省高等学校科技计划(J17KA056)。
文摘
针对实际操作中直角边零件下料利用率不高的问题,导入排样矩形的概念,将直角边零件下料问题分解为若干优化子问题,在此基础上,基于动态规划思想通过求解子问题构建全局最优解.实验表明,与传统的直角边零件板材切割相比,使用本文算法能够使板材的利用率提高30%–50%;与其他几种典型算法相比,本算法板材利用率提高显著,并且排样方案简单,更适用于实际操作.
关键词
排样矩形
下料问题
直角边不规则
动态规划
排样方案
Keywords
layout
rectangle
cutting
problems
rectilinear
dynamic
programming
layout
scheme
分类号
O221.3 [理学—运筹学与控制论]
TH161.1 [理学—数学]
下载PDF
职称材料
题名
剪切下料问题的几何分析
被引量:
6
2
作者
李有堂
郎福元
魏庆同
机构
甘肃工业大裂纹技术研究所
出处
《甘肃工业大学学报》
1992年第1期46-50,共5页
文摘
本文针对剪切下料问题中存在的不足,从裂纹扩展的角度出发,以两个剪刃处产生的裂纹在扩展后必须相遇及保证剪切质量为前提,对剪切下料过程中影响剪切质量的径向间隙、轴向间隙、棒料直径及剪刃和棒料的接触长度进行了综合的几何分析,并以此为基础探讨了适宜的剪切下料方法。本文为径向夹紧剪切下料提供了必要的理论依据,实验证实了理论分析的正确性。
关键词
剪切
下料
裂纹
几何分析
剪切方法
Keywords
shearing,
stock
cutting
problems
,
cracks,
geometrical
analysis,
shearing
methods
分类号
TG501 [金属学及工艺—金属切削加工及机床]
下载PDF
职称材料
题名
一维下料问题的快速计算方法研究
3
作者
李秀丽
董春江
机构
青中景建设(青岛)有限公司
青岛新华友建工集团股份有限公司
出处
《新技术新工艺》
2024年第1期45-48,共4页
文摘
一维下料问题是实际工程中经常遇到的一类问题。从工程实际应用考虑,提出了一种针对多规格切割问题的计算方法。通过对原有的数学模型增加合理的约束条件,实现快速筛选合适的切割模式的目标,然后从选出的切割模式中求解出一维下料问题的近似最优解。通过一项实际工程中的下料案例,验证了该方法的准确性和可靠性,同时探讨了余料限值L 0和模式限值N C对计算结果的影响。计算表明,选取合适的L 0和N C可以获得很好的求解结果,切割材料的利用率可以达到97.9%。计算方法简单,计算速度快,节材效果明显,可以用于实际工程中的一维下料问题。
关键词
一维下料问题
优化方法
近似最优解
数学模型
Keywords
one-dimensional
cutting
problems
optimization
method
approximate
optimal
solution
mathematical
model
分类号
TG48 [金属学及工艺—焊接]
下载PDF
职称材料
题名
二维多阶段矩形剪切排样算法
被引量:
2
4
作者
孔令熠
陈秋莲
机构
广西大学计算机与电子信息学院
出处
《计算机应用与软件》
CSCD
2015年第5期231-233,共3页
基金
国家自然科学基金项目(61363026)
文摘
讨论有需求约束的二维剪切矩形排样问题:将一张板材剪切成一组已知尺寸的毛坯,使排样价值(板材中包含的毛坯总价值)最大,约束条件是排样方式中包含每种毛坯数量都不能超过其需求量。采用普通条带多阶段排样方式,每次剪切都从板材上产生一根水平或者竖直的普通条带,条带中可以包含不同尺寸毛坯。引入分支限界与贪婪策略,以提高算法效率。实验结果表明,该算法可以有效提高排样价值。
关键词
有约束二维剪切
多阶段排样方式
普通条带
分支限界
贪婪策略
Keywords
Constrained
two-dimensional
cutting
problems
Multi-stage
nesting
pattern
General
strip
Branch-and-bound
Greedy
strategy
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
系统建模的误差分析
被引量:
4
5
作者
卢厚清
机构
解放军理工大学工程兵工程学院
出处
《解放军理工大学学报(自然科学版)》
EI
2001年第3期20-22,共3页
基金
航空基金资助项目 ( 97J5 2 0 91)
文摘
数学建模在实际问题处理中起着越来越重要的作用 ,然而数学建模总是存在着一定的误差。系统建模的误差包括问题表示误差、模型建立误差和问题求解误差。通过具体事例 ,对这 3种误差分别进行了分析 ,重点对模型建立过程中的误差进行了分析。提出了从综合集成的角度 ,提高数学建模总体精度的思想。
关键词
数学模型
误差分析
下料问题
运输问题
旅行商问题
系统建模
数学建模
Keywords
mathematics
modeling
error
analysis
cutting
problem
transportation
problem
TSP
分类号
N945.12 [自然科学总论—系统科学]
下载PDF
职称材料
题名
基于遗传算法和启发式方法的二维不规则零件排料
被引量:
2
6
作者
杨攀
李富平
杨文通
王建华
谢川
彭映辉
机构
北京工业大学机电学院
出处
《组合机床与自动化加工技术》
2005年第7期36-37,共2页
文摘
将遗传算法应用于解决排料优化问题,文章的基本思想是一个有确切旋转角度的零件序列,遵循既定的排布规则,就唯一的确定了一种方案。把零件的序号和相对于原始状态的旋转角度作为遗传算法的编码基因。把零件是一个接一个的从板材右下角外使用最左最上的排放策略排放在板材上。首先零件应当被放在板材右下角外,先左移,然后上移,如此循环移动,直到不能移动为止。直接实现了对多边形进行排料,避免了零件重叠的盲目检测,并结合应用实例给出了的优结果。
关键词
遗传算法
启发式方法
不规则零件
排料
Keywords
generic
algorithm
heuristic
approach
anomalistic
part
cutting
problem
分类号
TP392 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于两段排样方式的剪冲下料优化算法
被引量:
3
7
作者
向文欣
荀珂
冉翠翠
机构
四川信息职业技术学院数字艺术系
河南农业职业学院信息工程学院
出处
《锻压技术》
CAS
CSCD
北大核心
2019年第6期35-40,共6页
基金
河南省职业教育教学改革项目(ZJC15056)
文摘
针对金属板材剪冲下料问题,提出一种基于两段排样方式的优化算法。下料过程分两个阶段:第1阶段将板材剪切成条料,第2阶段将条料冲压出零件。两段排样方式把板材划分为两个段,每个段包含一组相同长度和方向的条料,每根条料仅包含同种零件。首先构造排样算法生成单张板材上零件的两段排样方式,采用动态规划技术确定条料在段中的优化布局,采用启发式方法确定板材的最优两段划分。然后构造下料算法,通过调用上述排样算法生成一系列排样方式,按照板材使用张数最小原则确定每个排样方式的使用次数,得到下料方案。对比文献中基准例题的计算结果表明,本文算法的板材下料利用率高于其他3种文献算法,并且计算时间合理。
关键词
下料问题
剪切
冲压
两段排样方式
动态规划
Keywords
cutting
problem
shearing
punching
two-segment
layout
dynamic
programming
分类号
O221 [理学—运筹学与控制论]
TG386.2 [理学—数学]
原文传递
题名
二维直角边不规则零件下料问题研究
被引量:
1
8
作者
张燕玲
陆一平
吴九蕊
马春梅
机构
北京交通大学机电学院
北京铁路信号有限公司
出处
《计算机工程与设计》
CSCD
北大核心
2014年第6期2197-2201,共5页
文摘
针对二维直角边不规则零件下料问题,通过构建映像矩阵,对矩形下料问题的Beasley模型进行改造,得到一种可用于直角边下料问题的整数规划模型。在此模型基础上,将用于托盘问题的格点简化技术进行改造,使之可被用于直角边不规则下料问题;对经过格点简化的模型用IBM ILOG CPLEX软件进行求解,可解决中等规模的直角边零件的下料问题,得到的结果是精确的最优解。研究结果表明,该算法完全考虑了不规则直角零件的特性,给出了比现有排样方式更优的计算结果。
关键词
下料问题
直角边不规则
映像矩阵
整数规划
格点技术
Keywords
cutting
problem
rectilinear
mapping
matrix
integer
programming
grid
technology
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
圆形冲片的最优排样算法
9
作者
黄玲
何冬黎
崔耀东
机构
广西师范大学计算机科学系
出处
《广西科学院学报》
2004年第4期207-209,共3页
文摘
基于无约束圆片排样问题的排样方式 ,给出圆形冲片的最优排样算法 .该算法易于软件实现 ,可生成圆形冲片条带剪切下料最优 UCCP排样方式 .
关键词
最优
算法
排样问题
软件实现
约束
生成
冲片
剪切下料
Keywords
circular
blank,
cutting
problem
,algorithm
分类号
N91 [自然科学总论]
TG385.2 [金属学及工艺—金属压力加工]
下载PDF
职称材料
题名
基于变长编码求解一维下料问题的演化算法
被引量:
10
10
作者
李元香
张进波
徐静雯
王琳
机构
武汉大学软件工程国家重点实验室
出处
《武汉大学学报(理学版)》
CAS
CSCD
北大核心
2001年第3期289-293,共5页
基金
国家自然科学基金资助项目 ( 6970 3 0 3 0 11)
文摘
针对一维下料问题的特点 ,将线性规划方法与演化算法相结合 ,提出了一种基于变长编码求解一维下料问题的演化算法 .该算法设计了一种新颖的遗传算子 ,实现简单 ,求解快速 .实验表明 ,运用该法求解下料问题 ,材料利用率高 ,平均达到 97.5 %以上 ,具有很好的实用价值 .
关键词
下料问题
线性规划
演化算法
变长编码
遗传算子
NP难问题
Keywords
linear
programming
integer
programming
evolutionary
algorithm
stock
cutting
problem
分类号
O211.1 [理学—概率论与数理统计]
O242.23 [理学—数学]
下载PDF
职称材料
题名
分支定界算法优化一维下料问题
被引量:
7
11
作者
秦平平
刘文
王兴华
机构
燕山大学理学院
出处
《科学技术与工程》
2008年第11期2938-2940,共3页
文摘
一维下料问题是生产实践中常见的问题,优化下料要求最大限度地节约原材料,提高原材料的利用率。本文提出分支定界算法优化一维下料问题,并用MATLAB编写程序,通过计算机来完成这一复杂的过程。
关键词
一维下料问题
分支定界算法
ILp函数
Keywords
one-dimensional
cutting
stock
problems
branch-and-bound
algorithm
ILp
function
分类号
O221.4 [理学—运筹学与控制论]
下载PDF
职称材料
题名
数控弯管精确下料长度的确定和下料方案优化
被引量:
7
12
作者
张吉辉
丁国富
许明恒
机构
西南交通大学机械工程学院先进设计与制造技术研究所
出处
《机械设计与制造》
北大核心
2009年第2期50-52,共3页
文摘
根据数控弯管加工理论和大量现场实践研究,考虑了回弹、延伸及工艺限制等因素对弯曲成形精度的影响,制定了精确下料长度的确定方法;并制定了一种实现简单、实用的管子下料优化组合解决方法,克服了以往下料算法中的困难和不足。实践证明,给出的方案具有较好的实用价值。
关键词
数控弯管
精确下料
弯曲成形
下料问题
Keywords
NC
tube
bender
Accurate
cutting
length
Bending
forming
Stock
cutting
problem
分类号
TH122 [机械工程—机械设计及理论]
TG333 [金属学及工艺—金属压力加工]
下载PDF
职称材料
题名
应力法剪切下料的剪刃形式和适宜参数问题
被引量:
5
13
作者
李有堂
郎福元
魏庆同
机构
甘肃工业大学裂纹技术研究所
出处
《甘肃工业大学学报》
1993年第3期85-89,共5页
文摘
应力法剪切下料是精密下料方法同裂纹技术的应力断料原理相结合的产物。通过建立夹紧剪切过程中被剪棒料的应力状态方程,分析了被剪棒料同剪刃及夹紧块之间的挤压应力分布,通过挤压应力的分布形式探讨了合理的剪刃形状,进而通过实验研究确定了适宜的剪刃几何参数,为应力法剪切的应用提供了理论依据和适宜剪刃。
关键词
剪切
下料
几何参数
应力法
剪刃
Keywords
shear,
cutting
stock
problems
,
bearing
stress,
geometry
parameter,
stress
method
分类号
TG386 [金属学及工艺—金属压力加工]
下载PDF
职称材料
题名
下料问题数学模型研究
被引量:
5
14
作者
卢厚清
袁永生
机构
工程兵工程学院
出处
《运筹与管理》
CSCD
1996年第4期61-66,共6页
文摘
本文讨论了关于合理下料问题线性规则模型的建立,给出了该问题正确的线性规划模型,用反例说明了某些模型的错误并进行了分析。
关键词
下料问题
线性规划
数学模型
Keywords
linear
programming
mathematical
medel
the
rational
cutting
problem
分类号
O221.1 [理学—运筹学与控制论]
全文增补中
题名
基于两阶段排样方式的卷材下料算法研究
被引量:
3
15
作者
邓国斌
朱强
沈萍
机构
广西职业技术学院计算机与电子信息工程系
中原工学院信息商务学院
出处
《锻压技术》
CAS
CSCD
北大核心
2017年第5期185-189,共5页
基金
广西自然科学基金资助项目(2015GXNFBA139264)
广西教育厅科研项目(KY2016YB610)
文摘
讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的优化布局;然后,采用基于列生成的线性规划算法调用上述有界背包算法生成排样方式;最后,采用顺序启发式算法,用当前矩形件剩余需求量反复调用线性规划算法生成各个排样方式,直至每种矩形件剩余需求量均为零,组合各个排样方式形成下料方案。将本文算法与2种文献算法进行比较,计算结果表明,本文算法下料方案比2种文献算法分别节省1.97%和1.66%的卷材。
关键词
卷材下料问题
两阶段排样方式
线性规划算法
顺序启发式算法
下料算法
Keywords
coil
cutting
problem
two-stage
cutting
layout
linear
programming
algorithm
sequential
heuristic
algorithm
cutting
algorithm
分类号
TG48 [金属学及工艺—焊接]
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
多卷材二维下料问题的一种启发式算法
被引量:
4
16
作者
扈少华
何宝荣
武书彦
管卫利
机构
河南牧业经济学院软件学院
河南牧业经济学院自动化学院
南宁学院信息工程学院
出处
《锻压技术》
CAS
CSCD
北大核心
2017年第9期163-167,共5页
基金
河南省科技攻关计划项目(142102210607)
广西科学研究与技术开发计划(桂科攻12118017-10A)
文摘
讨论多卷材二维剪切下料问题,即使用多种不同宽度的卷材剪切出若干种一定数量的矩形件,优化目标为材料利用率最高。提出一种顺序启发式下料算法,构造排样方式生成算法,首先根据卷材宽度方向切割废料最小原则,确定矩形件在卷材宽度方向上的排列方式;然后根据卷材长度方向切割废料最小原则,确定卷材的长度以及矩形件在卷材长度方向上的排列方式。按照当前矩形件需求量调用上述排样方式生成算法,生成一个排样方式满足部分矩形件需求量,重复该过程,直到所有矩形件需求量均得到满足为止。采用实际生产中的例题将本文下料算法和文献中排样系统进行比较,数值模拟结果表明:本文算法在优化结果和计算时间两方面均有效。
关键词
二维下料问题
启发式算法
剪切下料
多卷材
矩形件
Keywords
two
dimensional
cutting
problem
heuristic
algorithm
cutting
multiple
coils
rectangles
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
多线材一维下料问题的求解策略
被引量:
3
17
作者
崔耀东
周密
杨柳
机构
广西大学计算机与电子信息学院
出处
《广西师范大学学报(自然科学版)》
CAS
北大核心
2012年第3期149-153,共5页
基金
国家自然科学基金资助项目(61063031)
文摘
本文将线性规划与增强顺序法相结合,求解多线材一维下料问题。采用具有全容量特性的解法,一次生成多个排样方式,按比值法选择新排样方式。实验结果表明:对于文献中报道的一些例题,运用算法可降低线材成本;和商业一维下料CAD系统相比,在下料方案的线材成本相同的前提下,本文算法可大幅度缩短计算时间。
关键词
一维下料
线材下料
排样问题
Keywords
1D
cutting
stock
lengthwise
cutting
stock
cutting
stock
problems
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
TH164 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
一种求解矩形块装填问题的拟人算法
被引量:
1
18
作者
陈端兵
黄文奇
机构
华中科技大学计算机科学与技术学院
出处
《计算机科学》
CSCD
北大核心
2006年第5期234-237,共4页
基金
国家自然科学基金10471051
973项目2004CB318000
文摘
在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提出了一种求解矩形块装填问题的拟人算法。该算法使用了两个主要的思想策略,即矩形块选择策略和矩形块放置策略。用本文提出的算法,对21个测试算例进行了实算测试,测试结果表明:算法所得装填结果的优度高,计算时间短。对这21个测试算例,用本文算法计算,得到了其中16个算例的最优解,而计算时间都在2秒以内。进一步的测试表明,本文提出的算法对求解矩形决装填问题十分有效。
关键词
矩形块装填
切割
拟人算法
占角动作
Keywords
Rectangle
packing
and
cutting
problem
,
Quasi-human
heuristic,
Corner-ocupying
action
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
约束剪切问题的三块排样方式及其生成算法
被引量:
3
19
作者
罗运贞
潘立武
机构
广西职业技术学院计算机与电子信息工程系
河南牧业经济学院信息工程学院
出处
《锻压技术》
CAS
CSCD
北大核心
2018年第10期185-189,共5页
基金
河南省科技厅科技攻关项目(152102210320)
文摘
讨论了矩形件有约束剪切排样问题,即在一张板材上剪切下若干种已知尺寸和价值的矩形件,约束每种矩形件允许剪切的数量不能超过其需求量,优化目标为使板材剪切出的矩形件总价值最大。提出了一种三块排样方式及其生成算法。这种算法用两条互相垂直的剪切线将板材分成3个块;对于每个块,排放一个矩形件在其左下角,将其剩余部分划分为2个子块;将子块看作块继续递归排样,直到其无法再容纳矩形件为止。采用基准例题将本文算法与文献算法进行实验对比,结果表明本文算法排样价值比4种文献算法分别高0.35%,0.31%,0.19%和0.37%,且计算时间可满足实际应用需要。
关键词
有约束剪切排样问题
三块排样方式
递归
生成算法
矩形件
Keywords
constrained
guillotine
cutting
problem
three-block
layout
pattern
recursive
generation
algorithm
rectangular
part
分类号
TP391 [自动化与计算机技术—计算机应用技术]
原文传递
题名
裁剪与装填问题
20
作者
孟冬梅
机构
天津市和平区新华职工大学
出处
《天津成人高等学校联合学报》
2002年第1期94-94,F003,共2页
文摘
裁剪与装填问题广泛存在于各行业的材料剪裁、平面布局设计及三维布局设计等方面。这些实际应用需要给出问题的最优解。然而,裁剪与装填问题是NP-完全问题,很难在有限的合理时间内取得最优解。这种广泛的实用性和解的复杂性使得这类问题成为国际上近年来的一个研究焦点、现简要介绍裁剪与装填问题的基本知识、基本分类以及裁剪问题与装填问题之间的内在联系,并重点介绍了此类问题的优化算法。
关键词
组合优化问题
材料剪裁
最优解
贪心算法
遗传算法
算法
启发式方法
NP-完全问题
裁剪与装填问题
Keywords
cutting
and
Packing
problems
NP-Complete
heuristic
algorithm
分类号
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于排样矩形的直角边零件下料算法
郭百海
隋毅
《计算机系统应用》
2021
1
下载PDF
职称材料
2
剪切下料问题的几何分析
李有堂
郎福元
魏庆同
《甘肃工业大学学报》
1992
6
下载PDF
职称材料
3
一维下料问题的快速计算方法研究
李秀丽
董春江
《新技术新工艺》
2024
0
下载PDF
职称材料
4
二维多阶段矩形剪切排样算法
孔令熠
陈秋莲
《计算机应用与软件》
CSCD
2015
2
下载PDF
职称材料
5
系统建模的误差分析
卢厚清
《解放军理工大学学报(自然科学版)》
EI
2001
4
下载PDF
职称材料
6
基于遗传算法和启发式方法的二维不规则零件排料
杨攀
李富平
杨文通
王建华
谢川
彭映辉
《组合机床与自动化加工技术》
2005
2
下载PDF
职称材料
7
基于两段排样方式的剪冲下料优化算法
向文欣
荀珂
冉翠翠
《锻压技术》
CAS
CSCD
北大核心
2019
3
原文传递
8
二维直角边不规则零件下料问题研究
张燕玲
陆一平
吴九蕊
马春梅
《计算机工程与设计》
CSCD
北大核心
2014
1
下载PDF
职称材料
9
圆形冲片的最优排样算法
黄玲
何冬黎
崔耀东
《广西科学院学报》
2004
0
下载PDF
职称材料
10
基于变长编码求解一维下料问题的演化算法
李元香
张进波
徐静雯
王琳
《武汉大学学报(理学版)》
CAS
CSCD
北大核心
2001
10
下载PDF
职称材料
11
分支定界算法优化一维下料问题
秦平平
刘文
王兴华
《科学技术与工程》
2008
7
下载PDF
职称材料
12
数控弯管精确下料长度的确定和下料方案优化
张吉辉
丁国富
许明恒
《机械设计与制造》
北大核心
2009
7
下载PDF
职称材料
13
应力法剪切下料的剪刃形式和适宜参数问题
李有堂
郎福元
魏庆同
《甘肃工业大学学报》
1993
5
下载PDF
职称材料
14
下料问题数学模型研究
卢厚清
袁永生
《运筹与管理》
CSCD
1996
5
全文增补中
15
基于两阶段排样方式的卷材下料算法研究
邓国斌
朱强
沈萍
《锻压技术》
CAS
CSCD
北大核心
2017
3
原文传递
16
多卷材二维下料问题的一种启发式算法
扈少华
何宝荣
武书彦
管卫利
《锻压技术》
CAS
CSCD
北大核心
2017
4
原文传递
17
多线材一维下料问题的求解策略
崔耀东
周密
杨柳
《广西师范大学学报(自然科学版)》
CAS
北大核心
2012
3
下载PDF
职称材料
18
一种求解矩形块装填问题的拟人算法
陈端兵
黄文奇
《计算机科学》
CSCD
北大核心
2006
1
下载PDF
职称材料
19
约束剪切问题的三块排样方式及其生成算法
罗运贞
潘立武
《锻压技术》
CAS
CSCD
北大核心
2018
3
原文传递
20
裁剪与装填问题
孟冬梅
《天津成人高等学校联合学报》
2002
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
…
5
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部