-
题名多块排样方式的二维板材下料优化模型与算法
- 1
-
-
作者
潘卫平
樊治平
黄敏
计明军
-
机构
大连海事大学交通运输工程学院
东北大学工商管理学院
东北大学信息科学与工程学院
东北大学流程工业综合自动化国家重点实验室
-
出处
《运筹与管理》
CSCD
北大核心
2024年第4期56-62,共7页
-
基金
国家自然科学基金资助项目(71971035)
国家自然科学基金重点国际合作研究项目(71620107003)
+2 种基金
辽宁省“兴辽英才计划”(XLYC1802115)
流程工业综合自动化国家重点实验室基础科研业务费专项资金项目(2013ZCX11)
中央高校基本科研业务费专项资金项目(N2106008)。
-
文摘
针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块剪切成方向相同的同种矩形件。构造八块排样的优化模型及算法是按照排样价值最大原则来确定所有可能尺寸的块中矩形件的最优布局和板材的最优八块划分。提出的列生成算法迭代调用上述八块排样算法生成一系列下料方案,选择耗费板材最少的一个下料方案作为最终解。通过采用文献基准例题和实际生产实例验证了本文算法,实验结果表明:八块排样算法的排样价值高于3种文献排样算法,并且,八块排样方式的下料算法板材利用率高于已有文献给出的下料算法。本文给出算法计算时间可满足实际应用需要。
-
关键词
二维板材下料
矩形件
八块排样方式
列生成算法
板材利用率
-
Keywords
two-dimensional plate cutting stock
rectangular parts
eight-block layout
column generation algorithm
utilization rate of plate
-
分类号
TH164
[机械工程—机械制造及自动化]
-
-
题名矩形件排样优化的一种近似算法
被引量:56
- 2
-
-
作者
曹炬
周济
-
机构
华中理工大学CAD中心
-
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1995年第3期190-195,共6页
-
文摘
本文对理论上属于NP-完备问题的二维矩形件优化排样问题,构造了一个效率高、速度快、可令人满意的一种近似算法。该算法的主要思想是在排样过程中根据一种局部最优原则不断地动态产生一些较小的矩形,然后对这些小矩形区域排样,同时也消去一些已排过的矩形区域,直至所有的矩形件被排完。根据本文算法我们开发了一个矩形件排样系统。
-
关键词
矩形件
排样
最佳化
板材
NP-完备问题
-
Keywords
layout of rectangular pieces on rectangular stocks, approximate algorithm.
-
分类号
TG335.5
[金属学及工艺—金属压力加工]
-
-
题名矩形件排样优化的一种近似算法
被引量:8
- 3
-
-
作者
方仍存
曹炬
陈学松
-
机构
华中科技大学
-
出处
《锻压技术》
CAS
CSCD
北大核心
2003年第6期19-21,共3页
-
文摘
根据矩形件排样的实际下料工艺要求 ,以板材的长或宽对待排矩形件的长或宽求余数 ,根据余数结果提出了一种矩形件排样的近似优化算法。
-
关键词
矩形件
优化排样
下料工艺
近似算法
材料利用率
-
Keywords
rectangular piece layout approximate algorithm
-
分类号
TB115
[理学—应用数学]
-
-
题名矩形件排样优化的背包算法
被引量:33
- 4
-
-
作者
曹炬
周济
余俊
-
机构
华中理工大学
-
出处
《中国机械工程》
CAS
CSCD
北大核心
1994年第2期11-12,共2页
-
文摘
根据矩形件排样的实际下料工艺要求,将一个二维排样问题转化为一个一维下料问题,并构造了一个利用背包问题解法的矩形件排样的近似优化算法。
-
关键词
矩形件排样
背包算法
近似算法
-
Keywords
layout of rectangular pieces on rectanglar sheets knapsack algorithm optimlzation.
-
分类号
TG302
[金属学及工艺—金属压力加工]
-
-
题名矩形件排样优化的丁字尺法
被引量:7
- 5
-
-
作者
方仍存
曹炬
陈学松
马璇
-
机构
华中科技大学
武汉大学
-
出处
《锻压技术》
CAS
CSCD
北大核心
2004年第3期24-26,共3页
-
文摘
矩形件排样优化既要考虑材料的利用率 ,又要考虑生产时的下料效率 ,同时还要满足“一刀切”的工艺要求。综合考虑这些因素后 ,提出了将板材先分块 ,再在分块的板材上排放单一零件的丁字尺法。实验表明这种方法对大规模矩形件有较好的效果 。
-
关键词
矩形件排样
近似算法
最优化
丁字尺法
锻压
-
Keywords
rectangular layout approximate algorithm Optimization T square algorithm
-
分类号
TG301
[金属学及工艺—金属压力加工]
-
-
题名矩形件排样优化的十字线法
被引量:8
- 6
-
-
作者
李勇
曹炬
梅晚霞
方仍存
-
机构
华中科技大学
-
出处
《锻压装备与制造技术》
北大核心
2004年第6期98-100,共3页
-
文摘
矩形件排样优化问题是一个多目标优化问题,一方面要考虑到材料的利用率,另一方面要考虑到生产时的下料效率,而且还要满足“一刀切”的工艺要求。本文综合考虑这些因素,提出了一种排样方法———十字线法。实验表明,该方法是一种有效的方法,可同时兼顾材料利用率和切割时的生产效率。
-
关键词
排样
下料
切割
材料利用率
工艺要求
综合
十字线
生产效率
-
Keywords
rectangular parts blank layout optimization
approximate algorithm
Reticle algorithm
Optimization
-
分类号
TG385.2
[金属学及工艺—金属压力加工]
TG386
[金属学及工艺—金属压力加工]
-
-
题名实用矩形件优化排样系统的研究与开发
被引量:9
- 7
-
-
作者
曹炬
-
机构
华中理工大学数学系
-
出处
《锻压技术》
CAS
CSCD
北大核心
1999年第5期19-23,共5页
-
文摘
在研究矩形件优化排样数学模型的基础上, 根据不同的下料的工艺要求, 构造出与之相适应的四种不同的近似优化算法。对于这些算法, 要求它们在板材尺寸与矩形件的尺寸的差异方面;在矩形件个数的规模方面; 在矩形件之间的尺寸差异方面等敏感问题上有较好的适应性。在理论方面对这些算法进行一些定量的分析以保证这些算法的先进水平。
-
关键词
矩形件
优化排样
CAD
算法
-
Keywords
rectangular layout Computer aid two dimensions layout Computation geometry Approximating algorithm Heuristic algorithm
-
分类号
TG312
[金属学及工艺—金属压力加工]
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名多种群蚁群算法在矩形件优化排料中的应用
被引量:1
- 8
-
-
作者
刘瑞杰
王立娟
史原
-
机构
大连科技学院信息科学系
-
出处
《江南大学学报(自然科学版)》
CAS
2013年第3期288-291,共4页
-
文摘
矩形件优化排料问题是一类具有NP完全难度的组合优化问题。将多种群蚁群算法应用到矩形件优化排料问题求解中,优化试验结果表明可获得比基本蚁群算法更好的效果,为矩形件优化排料这类NP完全问题提供了新的思路和方法。
-
关键词
多种群蚁群算法
矩形件
优化排料
-
Keywords
multi-colony ant algorithm, rectangular pieces, layout optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名优化排样技术在专用数控机床中的应用研究
被引量:1
- 9
-
-
作者
姚兆
刘杰
崔耀东
-
机构
东北大学机械工程与自动化学院
广西师范大学计算机科学系
-
出处
《组合机床与自动化加工技术》
2006年第12期68-70,共3页
-
基金
国家自然科学基金资助项目(59835050)
-
文摘
针对航空工业隔热橡胶实际生产下料问题,运用运筹学理论,建立了矩形件优化排样数学模型,并提出了一种矩形件优化排样算法,在此基础上开发了优化排样程序,能够自动快速的生成优化排样下料图,并将排样结果生成DXF文件输送到数控系统,数控系统根据所得到的图形信息进行加工。经实践证明,该数控系统能够有效地提高工件的加工效率和加工质量。
-
关键词
矩形工件
优化排样
数控机床
模型
二维下料
-
Keywords
rectangular piece
optimal layout
NC machine tools
model
two-dimensional cutting-stock problem
-
分类号
TG659
[金属学及工艺—金属切削加工及机床]
-
-
题名改进的蚂蚁算法在矩形优化排料中的应用
被引量:1
- 10
-
-
作者
刘瑞杰
李孝贵
王立娟
-
机构
大连科技学院信息科学系
-
出处
《计算机与数字工程》
2013年第9期1426-1428,共3页
-
文摘
矩形件优化排料问题是一类具有NP完全难度的组合优化问题。将改进的蚂蚁算法应用到矩形件优化排料问题求解中,优化试验结果表明可获得比基本蚂蚁算法更好的效果,为矩形件优化排料这类NP完全问题提供了新的思路和方法。
-
关键词
矩形件
优化排料
蚂蚁算法
-
Keywords
rectangular pieces, layout optimization, ant algorithm
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名基于改进遗传算法的二维图形优化排样方法
被引量:2
- 11
-
-
作者
王淑青
雷蕾
曾仕琦
王兵
-
机构
湖北工业大学电气与电子工程学院
南京军区空军司令部
-
出处
《工业控制计算机》
2012年第12期51-53,共3页
-
基金
国家自然科学基金资助项目(60904073)
湖北省教育厅项目(Q20091406)
-
文摘
在数控加工过程中,加工图形的排样优化对于提高原材料利用率,节约生产成本具有实际应用价值。采用改进的遗传算法解决这一问题,将普通的遗传算法与改进的交叉,变异算子相结合,并将最优个体保存策略融入算法,扩大了搜索空间,提高了传统遗传算法的搜索能力。在最低水平线算法基础上提出了基于水平轮廓线的最大匹配算法,在有效避免盲目升高水平轮廓线的同时,提高了最低水平线的利用率。将其与改进的遗传算法相结合,综合了两种算法的优点,很好地解决了二维矩形件优化排样问题。试验结果表明,该算法能够起到良好的优化效果。
-
关键词
加工图形
排样优化
遗传算法
矩形件
-
Keywords
processing graphics,layout optimization,genetic algorithm,rectangular piece
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名单一尺寸矩形板件最优化下料方法研究
被引量:1
- 12
-
-
作者
杨家武
王永章
董现华
-
机构
东北林业大学
哈尔滨工业大学
-
出处
《林业机械与木工设备》
2007年第5期22-24,共3页
-
文摘
讨论单一尺寸矩形件锯切下料排样方式的最优设计问题,提出一种单一尺寸矩形件优化排样方法,给出这一排样方法的数学依据、优化解的选择条件和特殊解的排样处理。
-
关键词
矩形件
板材
锯切下料
排样
优化
-
Keywords
rectangular piece
plate
saw cutting blanking
stock layout
optimization
-
分类号
S776.02
[农业科学—森林工程]
-
-
题名矩形件排样中基于最低水平线的改进算法
被引量:3
- 13
-
-
作者
朱冠华
-
机构
茂名学院学报编辑部
-
出处
《茂名学院学报》
2006年第1期28-32,共5页
-
文摘
矩形件排样优化问题是一个多目标优化问题,一方面要考虑到材料的利用率,另一方面要考虑到生产时的下料效率,而且还要满足“一刀切”的工艺要求。在基于最低水平线的搜索算法的基础上,提出了一种新的矩形排样算法,结果证明了该算法是灵活和有效的。
-
关键词
矩形件排样
优化
近似算法
改进算法
-
Keywords
rectangular parts blank layout
optimization
approximate algorithm
improved algorithm
-
分类号
TH140.8
[一般工业技术—材料科学与工程]
-
-
题名有约束单一尺寸矩形毛坯下料问题的一种求解算法
- 14
-
-
作者
赵士元
赵明冬
张俊晖
-
机构
四川大学锦江学院
河南科技学院电气工程学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2016年第6期12-14,18,共4页
-
基金
河南省高等学校重点科研项目(15A510039)
-
文摘
讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节。提出一种基于五块布局模式的优化下料算法。首先调用无约束五块布局算法生成整张板材上的毛坯排样方式,然后调用有约束五块布局算法生成部分板上的毛坯排样方式。使用算例对文中下料算法进行了测试,并与文献中下料算法进行了比较。实验结果表明,下料算法可以提高下料利用率,而且计算时间合理。
-
关键词
下料算法
有约束排样
五块布局模式
矩形毛坯
-
Keywords
Cutting Stock algorithm
Constrained Packing Problem
Five Block layout Mode
rectangular Blank
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名矩形件排样优化贪婪算法及系统开发
被引量:7
- 15
-
-
作者
宋连超
朱建良
张彤
-
机构
哈尔滨理工大学电气与电子工程学院
哈尔滨工业大学国家大学科技园
-
出处
《哈尔滨理工大学学报》
CAS
2007年第1期29-31,35,共4页
-
文摘
针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,在此基础上,提出一种新的排样算法——贪婪算法.该算法的主要思想是在每次排样过程中,都用面积最大的矩形件对板材进行填充.同时,开发了一个矩形件排样优化系统.实际排样结果表明,贪婪算法能够获得比近似算法更有效的排样结果.
-
关键词
矩形件排样优化
近似算法
贪婪算法
-
Keywords
the rectangular cutting stock problem
approximate algorithm
greedy algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名矩形件排样的流程和算法设计
被引量:2
- 16
-
-
作者
董功云
陈进
王鸿超
-
机构
江南大学机械工程学院
-
出处
《轻工机械》
CAS
2016年第6期57-61,共5页
-
文摘
针对人工矩形件排样效率低、耗时长,且不能保证得到板材利用率为最优方案的问题,通过研究人工矩形件排样的过程,提出了一种下料系统流程和矩形件排样的启发式与遗传相结合的算法。研究结果表明:所设计的下料系统流程能够充分利用原材料库和余料库,且避免生成更多的余料;通过文中设计的启发式和遗传相结合的矩形件排样算法,能够快速搜索出近似总体最优的排样方案。该设计方案能够提高板材利用率,同时减少更多余料的产生。
-
关键词
矩形件排样
下料系统流程
启发式算法
遗传算法
-
Keywords
layout of rectangular plate
cutting stock system processes
heuristic algorithm
genetic algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多段排样方式的卷材二维剪切下料算法
被引量:4
- 17
-
-
作者
邓国斌
沈萍
潘立武
-
机构
广西职业技术学院计算机与电子信息工程系
河南牧业经济学院智能制造与自动化学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2019年第9期46-50,共5页
-
基金
广西教育厅科研项目(KY2016YB610)
广西高校中青年教师基础能力提升项目(2018KY0954)
-
文摘
讨论了卷材二维剪切下料问题,即使用宽度固定、长度可变的卷材剪切出若干种不同尺寸和数量的矩形件,优化目标为最大化卷材利用率。下料过程分3个阶段:第1阶段将卷材切成段,第2阶段将段切成条带,第3阶段将条带切成矩形件。提出一种基于多段排样方式的下料算法,首先采用动态规划算法分别生成矩形件在条带中的优化布局和条带在段中的优化布局,然后采用顺序启发式算法得到段在卷材中的优化布局。采用文献例题,将本文算法与3种文献算法进行比较,数值实验结果表明:本文算法生成的剪切下料方案的材料利用率比文献算法分别高2.39%、0.69%和0.46%,且平均每道例题计算时间均在3s内。
-
关键词
卷材二维剪切下料问题
多段排样方式
动态规划
顺序启发式算法
矩形件
-
Keywords
two-dimensional cutting stock problem of coil
multi-segment layout
dynamic programming
sequential heuristic algorithm
rectangular part
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于匀质块排样方式的多尺寸板材下料算法
被引量:2
- 18
-
-
作者
向文欣
王宏旭
潘立武
-
机构
四川信息职业技术学院数字艺术系
四川信息职业技术学院信息工程系
河南牧业经济学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2019年第7期41-46,共6页
-
基金
全国高等院校计算机基础教育研究会课题(2019-AFCEC-023)
教育部教育管理信息中心十三五教育信息化课题(EMIC201620-110)
-
文摘
讨论了矩形件多尺寸板材下料问题:用多种不同规格的板材切割出若干种不同规格的矩形件,在满足每种矩形件的需求量的前提下,使得所用板材总面积最小。提出一种基于匀质块排样方式的下料算法。矩形件在板材上按照匀质块方式排样,每刀都从当前板材上切下一根仅含同种矩形件的条带,连续切下的两根条带的方向互相平行或垂直。首先构造匀质块排样方式的动态规划生成算法,然后构造下料算法调用上述排样算法逐个生成排样方式,直到矩形件的所有需求量均得到满足为止,其中每个排样方式满足矩形件的部分需求量。采用2组文献例题,将本文算法与4种文献算法进行比较,数值实验结果表明:本文算法下料方案板材利用率比文献算法分别提高0. 87%,0. 57%,0. 66%和0. 64%。
-
关键词
多尺寸板材下料问题
匀质块排样方式
下料算法
条带
矩形件
-
Keywords
blanking problem for multiple-size sheets
homogeneous block layout
blanking algorithm
strip
rectangular piece
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-