-
题名约束二维排样问题的一种求解算法
被引量：11
- 1
-
-
作者
朱强
薛峰
郑仕勇
管卫利
-
机构
中原工学院信息商务学院
贺州学院计算机科学与信息工程学院
南宁学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2016年第9期148-152,共5页
-
基金
广西自然科学基金资助项目(2015GXNFBA139264)
贺州市科技开发项目(贺科能1506006)
-
文摘
讨论有约束二维切割排样问题,即将板材切割成若干种矩形毛坯,其中每种毛坯的数量有上界约束,优化目标以使板材所切割的毛坯总价值(排样价值)最大。采用五块排样方式简化切割工艺,将板材切割成五块,每块切割成所需毛坯。构造一种基于隐式枚举和分支定界思想的算法生成五块排样方式:(1)计算所有可能尺寸的块的排样价值;(2)选择排样价值最大的五块组合生成五块排样方式;(3)采用文献中的基准测题,验证文中的有约束五块排样算法。研究结果表明,文中算法平均排样价值比文献中的3种算法分别高出12.85%,4.52%和1.89%,且算法计算时间较短。
-
关键词
有约束排样问题
排样算法
隐式枚举
矩形毛坯
五块排样方式
-
Keywords
two-dimensional nesting problem with constrain
nesting algorithm
implicit enumeration
rectangular blanks
five block nesting pattern
-
分类号
TG48
[金属学及工艺—焊接]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于匀质块排样方式的多尺寸板材下料算法
被引量：2
- 2
-
-
作者
向文欣
王宏旭
潘立武
-
机构
四川信息职业技术学院数字艺术系
四川信息职业技术学院信息工程系
河南牧业经济学院信息工程学院
-
出处
《锻压技术》
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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于顺序价值修正算法的矩形件二维优化下料
被引量：5
- 3
-
-
作者
李荣科
王佳
-
机构
广西职业技术学院计算机与电子信息工程系
河北金融学院实验教学中心
-
出处
《锻压技术》
CAS
CSCD
北大核心
2018年第2期186-190,共5页
-
基金
广西高校中青年教师基础能力提升资助项目(2017KY0980,KY2016LX495,KY2016YB610)
-
文摘
针对矩形件二维下料问题,提出一种顺序价值修正下料算法。构造了四块排样算法,生成矩形件数量有上界约束的四块排样方式;这种排样方式将板材划分为4个块,每个块包含方向相同的条带,每条条带包含同种矩形件。采用顺序启发式算法调用上述四块排样算法逐个生成排样方式,按照不产生多余矩形件原则,确定每个排样方式的最大使用次数;在生成每个排样方式后修正该种排样方式中矩形件的价值。将上述顺序启发式算法迭代执行多次,生成多个下料方案,选择板材使用张数最小的一个作为最终解。采用文献例题进行计算比较,数值实验结果表明本文算法比文献算法更能节省板材。
-
关键词
二维下料问题
四块排样方式
顺序价值修正
矩形件
递归算法
-
Keywords
two-dimensional blanking problem
four-block nesting
sequential value correction
rectangular part
recursive algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于改进粒子群算法的木材板材下料方法
被引量：2
- 4
-
-
作者
黄秀玲
陶泽
尤华政
李宸
刘俊
-
机构
南京林业大学机械电子工程学院
-
出处
《林业工程学报》
CSCD
北大核心
2024年第1期125-131,共7页
-
基金
江苏省科学技术协会调研课题(2019004)。
-
文摘
木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在木材板材长和宽都大于零件长和宽的情况下,通过建立二维下料的数学模型,采用标准粒子群算法、变邻域搜索算法、粒子群混合变邻域搜索算法分别进行求解,并以某企业的下料实例进行分析计算。首先,利用标准粒子群算法求解单规格板材下料问题;其次,利用变邻域搜索算法求解单规格板材下料问题。在获得局部最优解的基础上改变其邻域结构再进行局部搜索,找到另一个局部最优解,如此不断迭代,直到满足算法的终止条件,获得全局最优解;最后,利用粒子群变邻域搜索混合算法求解单规格板材下料问题。针对粒子群算法局部搜索能力较差、容易过早收敛的问题和具有较好包容性的特点,将变邻域搜索的思想融入粒子群算法中,使结果更加趋向全局最优。结果表明:粒子群变邻域搜索混合算法相比粒子群算法和变邻域算法效率都有显著提升,能显著提高该木材板材的利用率,增加企业经济效益。
-
关键词
木材板材
二维矩形下料问题
粒子群算法
变邻域搜索算法
粒子群混合变邻域搜索算法
-
Keywords
wood panels
two-dimensional rectangular blanking problem
particle swarm algorithm
variable neighbor-hood search algorithm
particle swarm hybrid variable neighborhood search algorithm
-
分类号
TH164
[机械工程—机械制造及自动化]
-
-
题名有约束单一尺寸矩形毛坯下料问题的一种求解算法
- 5
-
-
作者
赵士元
赵明冬
张俊晖
-
机构
四川大学锦江学院
河南科技学院电气工程学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2016年第6期12-14,18,共4页
-
基金
河南省高等学校重点科研项目(15A510039)
-
文摘
讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节。提出一种基于五块布局模式的优化下料算法。首先调用无约束五块布局算法生成整张板材上的毛坯排样方式,然后调用有约束五块布局算法生成部分板上的毛坯排样方式。使用算例对文中下料算法进行了测试,并与文献中下料算法进行了比较。实验结果表明,下料算法可以提高下料利用率,而且计算时间合理。
-
关键词
下料算法
有约束排样
五块布局模式
矩形毛坯
-
Keywords
Cutting Stock Algorithm
Constrained Packing problem
Five Block Layout Mode
rectangular blank
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
