题名 圆片剪冲下料排样算法
被引量：5
1
作者
杨剑 黄少丽 侯桂玉 崔耀东
机构
广西师范大学计算机科学与信息工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2010年第23期5139-5142,共4页
基金
国家自然科学基金项目(60763011) 广西研究生教育创新计划基金项目(2009106020812M64)
文摘
为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题。再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少。最后通过实验结果表明了该算法的有效性。
关键词
二维下料 圆片排样 剪冲下料 动态规划算法 线性规划
Keywords
two -dimensional cutting stock circle cutting shearing and punching dynamic programming linear programming
分类号
TP391.73
[自动化与计算机技术—计算机应用技术]
题名 有限制二维板材启发式下料算法研究
被引量：4
2
作者
李长荣
机构
齐齐哈尔大学计算机与控制工程学院
出处
《微计算机信息》
北大核心
2007年第04X期226-227,154,共3页
基金
齐齐哈尔市科技局工业攻关项目(GY05-11)
文摘
橱柜及板式家具生产都涉及二维板材下料,材料利用率的最大化一直是该类企业追求的目标。本文提出了基于启发式规则的有限制二维板材下料算法。通过在橱柜生产过程中自动下料系统的实施和理论分析,该算法是实用有效的。
关键词
启发式算法 二维板材下料 橱柜生产
Keywords
heuristic algorithm, two -dimensional stock cutting , cabinet production
分类号
TP392
[自动化与计算机技术—计算机应用技术]
题名 考虑切割成本的矩形件优化下料算法
被引量：2
3
作者
陈燕 郑欣亮 鲁淑飞 胡小春
机构
广西大学计算机与电子信息学院 广西财经学院信息与统计学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第12期3859-3868,共10页
基金
国家自然科学基金资助项目(71371058) 广西自然科学基金资助项目(2020GXNSFAA159090)。
文摘
针对目前多规格矩形件优化下料算法在生成单板材布局时通常仅将材料利用率作为主优化目标,且在路径优化方面未能充分挖掘共边切割潜力,提出两方面的改进。一方面,提出等高块共边切割策略,并在生成布局图的过程中设置条带优先级,尽可能多地生成等高块。另一方面,在顺序价值校正(Sequential Value Correction,SVC)框架和以生产成本(材料成本和切割成本之和)最小为下料方案优化目标的基础上,提出在生成单板材布局时以综合价值(矩形件总价值与切割成本之差)最大作为优化目标,通过求解有界背包问题,构建同时考虑切割成本的布局图生成算法。实验结果表明,所提算法和切割策略在提高材料利用率、降低切割成本方面具有可行性和有效性。
关键词
二维下料 矩形件 切割成本 等高块 共边切割 顺序价值校正
Keywords
two -dimensional cutting stock rectangular part cutting costcontour block common-edge cutting sequential value correction
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 人造板一刀切数控下锯优化的编程模型研究
被引量：2
4
作者
吕俊丰 马岩 喻虎德
机构
东北林业大学林业与木工机械工程技术中心
出处
《木材加工机械》
2009年第5期12-15,共4页
基金
国家科技支撑项目(2006BAD18B08) 国家"948"创新项目(2006-4-C03)共同资助
文摘
针对人造板数控裁板锯的二维板材下锯优化的问题,运用优化理论,建立了矩形件优化排样数学模型,并提出了基于启发式规则的一刀切约束条件下二维板材下料算法。通过下料实例和理论分析,证明该算法能够有效地提高板材的利用率。
关键词
矩形件排样 二维板材下料 一刀切 启发式算法 数控裁板锯
Keywords
rectangle layout two -dimensional stock cutting guillotine cutting heuristic algorithm numerical controlled panel saw
分类号
TS642
[轻工技术与工程]
题名 二维实用下料问题的数学模型及较优解
5
作者
王娟 温阳俊
机构
东南大学数学系
出处
《数学的实践与认识》
CSCD
北大核心
2006年第7期205-211,共7页
文摘
二维下料问题是2004年首届全国部分高校研究生数学建模竞赛B题.建立了二维下料问题的数学模型,找到了用料451块,下料方式数为37的较优解,并证明了此问题总用料的下界是449块.
关键词
二维下料模型 下料方式 下界 减少损失的比率
Keywords
the two - dimensional cutting stock model cutting mode lower confine reduced losing rate
分类号
O242.1
[理学—计算数学]
题名 基于多阶排样方式的矩形件二维板材下料算法
6
作者
潘卫平
机构
海南科技职业大学信息工程学院
出处
《自动化与仪器仪表》
2024年第3期59-62,共4页
基金
国家重点研发计划资助项目(2019YFB1705002)。
文摘
针对二维剪切下料的特点,提出一种基于多阶排样方式的优化算法。递归构造多阶排样方式,称若干行若干列同种矩形件按照相同方向排列在一起形成的排样方式为0阶排样方式,n(n为正整数)阶排样方式由两个n-1阶排样方式沿着水平方向或竖直方向拼合而成。设计多阶排样方式的递归生成算法,按照阶数从小到大顺序生成多阶排样方式。将列生成算法与多阶排样方式生成算法相结合得到下料方案,按照板材使用张数最少原则确定下料方案中每个排样方式的使用次数。将这里排样方式分别与文献中的匀质条带三块排样方式、双排多段排样方式、简单块占角排样方式和递归四块排样方式进行对比,实验计算结果表明,多阶排样方式的排样价值高于以上4种排样方式。进一步地,将该下料算法与文献下料算法进行对比,实验结果表明该下料算法可提高板材利用率。
关键词
二维下料 下料算法 多阶排样方式 列生成 矩形件
Keywords
two dimensional cutting stock cutting stock multi-order pattern column generation rectangular parts
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
