单一尺寸矩形毛坯排样时长板的最优分割 被引量：17

1

作者 崔耀东 周儒荣 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第5期434-437,共4页

讨论了存在剪刃长度约束时单一尺寸矩形毛坯的优化排样问题 .将板材分割成多张子板 ,通过优化确定子板张数、各子板长度和毛坯在各子板上的排列 ,使整张板材中所含毛坯数达到最大 ;并对 Agrawal提出的单一尺寸矩形毛坯最优化排样方法进... 讨论了存在剪刃长度约束时单一尺寸矩形毛坯的优化排样问题 .将板材分割成多张子板 ,通过优化确定子板张数、各子板长度和毛坯在各子板上的排列 ,使整张板材中所含毛坯数达到最大 ;并对 Agrawal提出的单一尺寸矩形毛坯最优化排样方法进行扩展 ,构造出一种分支定界方法 ,用于解决长板最优分割问题 .实验计算结果表明 ,所述算法非常有效 ;最后给出了例题数据的排样结果 ,与企业的通常做法相比较 ,说明了采用本方法的节材潜力 . 展开更多

关键词 薄板下料 矩形切割 优化排样 铅板材 剪床 金融切割

下载PDF 职称材料

基于制备矩形竹片的竹筒剖分优化研究 被引量：8

2

作者 郝景新 刘文金 吴新凤 《中南林业科技大学学报》 CAS CSCD 北大核心 2012年第11期177-180,共4页

为了能够优化竹筒剖分工艺,提高竹材利用率,本文建立了竹片剖分的数学模型,分析了影响竹片尺寸和材料利用率的因素及其作用原理。结果表明:切削弧度、加工余量及竹筒直径对矩形竹片出材率有影响显著,考虑加工余量时,存在着最优的切削弧... 为了能够优化竹筒剖分工艺,提高竹材利用率,本文建立了竹片剖分的数学模型,分析了影响竹片尺寸和材料利用率的因素及其作用原理。结果表明:切削弧度、加工余量及竹筒直径对矩形竹片出材率有影响显著,考虑加工余量时,存在着最优的切削弧度值使材料利用率最大,且加工余量越大,最优切削弧度值越大;竹筒直径越大,最优切削弧度值越小,但最优弧度值的范围相对集中。竹筒直径小于80 mm时,材料利用率偏低,已不再适合采用加工成矩形竹片形式进行竹材利用。在实际生产中应根据矩形竹片的大小,以出材率为评定参考依据,确定所需圆竹的直径和相应的切削弧度。 展开更多

关键词 矩形竹片 竹材 剖分工艺 优化模型

下载PDF 职称材料

矩形件优化排样算法研究 被引量：5

3

作者 郭文文 计明军 邓文浩 《现代制造工程》 CSCD 北大核心 2020年第6期86-93,共8页

矩形件排样的合理性直接影响着板材的利用率。考虑到板材下料中纤维方向和一刀切等工艺约束,结合实际作业中切割机器的刀缝限制,建立了板材原料利用率最大的矩形件优化排样模型,同时设计了不同切割方式下的规则算法进行求解。算例结果表... 矩形件排样的合理性直接影响着板材的利用率。考虑到板材下料中纤维方向和一刀切等工艺约束,结合实际作业中切割机器的刀缝限制,建立了板材原料利用率最大的矩形件优化排样模型,同时设计了不同切割方式下的规则算法进行求解。算例结果表明,不同切割方式下的规则算法能够得到板材利用率不同的矩形件排样图,且都能较快地得到最优解,为实际作业提供决策支持。 展开更多

关键词 矩形件排样 工艺约束 切割方式 规则算法

下载PDF 职称材料

基于蚁群算法的矩形件优化排样问题 被引量：4

4

作者 冯琳 史俊友 《青岛科技大学学报（自然科学版）》 CAS 2011年第1期90-94,共5页

由于蚁群算法具有正反馈并行自催化机制和较强的鲁棒性等优点,逐渐成为一种应用广泛的元启发式算法。针对矩形毛坯在定宽无限长的板材上排样这个NP难问题,提出采用蚁群算法进行求解。采用1种2步法:第1步利用蚁群算法寻找最优底部毛坯排... 由于蚁群算法具有正反馈并行自催化机制和较强的鲁棒性等优点,逐渐成为一种应用广泛的元启发式算法。针对矩形毛坯在定宽无限长的板材上排样这个NP难问题,提出采用蚁群算法进行求解。采用1种2步法:第1步利用蚁群算法寻找最优底部毛坯排放顺序得到条形料排放顺序,第2步采用一种宽度方向最大填充排放算法来排放每个条形料。并将得到的结果与以往算法的结果进行比较,进一步验证了蚁群算法的优越性及处理矩形件排样问题的有效性。 展开更多

关键词 蚁群算法 矩形件排样 剪切下料 条形料排样

下载PDF 职称材料

一种快速的有约束矩形件优化排样模型 被引量：3

5

作者 彭文 《计算机工程与应用》 CSCD 北大核心 2010年第27期214-216,共3页

为了有效地解决有约束的矩形件优化排样问题,提出一种快速的求解算法;通过比较待排样矩形件的不同排样模式,选择最优排样方案。算法完全基于解析计算,虽不能寻找理论最优解,但相比于各种启发式算法大大提高了排样速度。实验结果表明,算... 为了有效地解决有约束的矩形件优化排样问题,提出一种快速的求解算法;通过比较待排样矩形件的不同排样模式,选择最优排样方案。算法完全基于解析计算,虽不能寻找理论最优解,但相比于各种启发式算法大大提高了排样速度。实验结果表明,算法能够在较短的计算时间内获得满意的排样效果,是一种效率较高的有约束矩形件排样算法。 展开更多

关键词 矩形件排样 一刀切 优化算法 排样模式

下载PDF 职称材料

基于排样矩形的直角边零件下料算法 被引量：1

6

作者 郭百海 隋毅 《计算机系统应用》 2021年第1期162-167,共6页

针对实际操作中直角边零件下料利用率不高的问题,导入排样矩形的概念,将直角边零件下料问题分解为若干优化子问题,在此基础上,基于动态规划思想通过求解子问题构建全局最优解.实验表明,与传统的直角边零件板材切割相比,使用本文算法能... 针对实际操作中直角边零件下料利用率不高的问题,导入排样矩形的概念,将直角边零件下料问题分解为若干优化子问题,在此基础上,基于动态规划思想通过求解子问题构建全局最优解.实验表明,与传统的直角边零件板材切割相比,使用本文算法能够使板材的利用率提高30%–50%;与其他几种典型算法相比,本算法板材利用率提高显著,并且排样方案简单,更适用于实际操作. 展开更多

关键词 排样矩形 下料问题 直角边不规则 动态规划 排样方案

下载PDF 职称材料

一类矩形切割的优化模型

7

作者 罗汉 万中 蒋湘涛 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第5期106-109,共4页

研究了工业中常遇到的先将原料板切割成加工拼板后,再将拼板切割成单元板的一类矩形板材切割问题,此类问题归结为二维排布的双层优化.针对单元板在拼板上和拼板在原料板上的4种不同排布情形,建立了统一的非线性整数规划模型.根据问题的... 研究了工业中常遇到的先将原料板切割成加工拼板后,再将拼板切割成单元板的一类矩形板材切割问题,此类问题归结为二维排布的双层优化.针对单元板在拼板上和拼板在原料板上的4种不同排布情形,建立了统一的非线性整数规划模型.根据问题的特点,给出了该模型的一个化双层优化为单层优化的求解算法.实际应用中,该算法能在数秒钟内按工艺要求给出最优切割方案,与传统方法相比,料板利用率常可提高5%～10%. 展开更多

关键词 整数规划 矩形切割 双层优化 算法

下载PDF 职称材料

二维板材切割下料问题的一种确定性算法 被引量：9

8

作者 曾兆敏 王继红 管卫利 《图学学报》 CSCD 北大核心 2016年第4期471-475,共5页

研究二维板材切割下料问题,即使用最少板材切割出一定数量的若干种矩形件。提出一种结合背包算法和线性规划算法的确定性求解算法。首先构造生成均匀条带四块排样方式的背包算法;然后采用线性规划算法迭代调用上述背包算法,每次均根据... 研究二维板材切割下料问题,即使用最少板材切割出一定数量的若干种矩形件。提出一种结合背包算法和线性规划算法的确定性求解算法。首先构造生成均匀条带四块排样方式的背包算法;然后采用线性规划算法迭代调用上述背包算法,每次均根据生产成本最小原则改善目标函数并修正各种矩形件的当前价值,按照当前价值生成新的排样方式;最后选择最优的一组排样方式组成排样方案。采用基准测题,将该算法与著名的T型下料算法进行比较,实验结果表明,该算法比T型下料算法更能节省板材,计算时间能够满足实际应用需要。 展开更多

关键词 二维切割 矩形件下料 背包算法 线性规划算法

下载PDF 职称材料

多板材单一矩形件下料问题的一种求解算法 被引量：7

9

作者 潘卫平 陈秋莲 +1 位作者 崔耀东 李华 《锻压技术》 CAS CSCD 北大核心 2014年第11期6-10,共5页

提出一种生成多板材单一矩形件下料方案的优化算法。该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提... 提出一种生成多板材单一矩形件下料方案的优化算法。该算法首先采用具有全容量特性的动态规划方法,一次性生成所有规格单张板材的排样方式;然后建立整数规划模型求解下料方案,并得到每种板材所用的张数,优化目标是在满足毛坯需求的前提下使所用的板材总面积最小。实验结果表明,对于板材张数无约束问题和有约束问题,多板材下料算法比文献中的单一板材下料算法下料利用率分别提高了2.09%和0.83%。 展开更多

关键词 排样 单一矩形件 多板材下料 动态规划 整数规划

原文传递

基于蚁群算法的矩形件切割路径优化 被引量：5

10

作者 张伟 安鲁陵 +1 位作者 张臣 邵晓明 《机械科学与技术》 CSCD 北大核心 2011年第3期390-393,共4页

针对矩形件外轮廓切割问题,设计了基于蚁群算法的切割加工过程中空行程路径优化方法,开发了相应软件模块。该方法在矩形件外轮廓切割路线简化的基础上,结合旅行商问题的求解对切割起始点顺序进行优化,避免出现矩形件在切割过程中外轮廓... 针对矩形件外轮廓切割问题,设计了基于蚁群算法的切割加工过程中空行程路径优化方法,开发了相应软件模块。该方法在矩形件外轮廓切割路线简化的基础上,结合旅行商问题的求解对切割起始点顺序进行优化,避免出现矩形件在切割过程中外轮廓被重复切割的问题。算例表明:该算法可显著减少空行程路径的总长度,有效缩短切割加工过程中的辅助时间,提高加工效率。 展开更多

关键词 矩形件切割 路径优化 空行程 蚁群算法

下载PDF 职称材料

一种求解矩形块装填问题的拟人算法 被引量：1

11

作者 陈端兵 黄文奇 《计算机科学》 CSCD 北大核心 2006年第5期234-237,共4页

在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提... 在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提出了一种求解矩形块装填问题的拟人算法。该算法使用了两个主要的思想策略,即矩形块选择策略和矩形块放置策略。用本文提出的算法,对21个测试算例进行了实算测试,测试结果表明:算法所得装填结果的优度高,计算时间短。对这21个测试算例,用本文算法计算,得到了其中16个算例的最优解,而计算时间都在2秒以内。进一步的测试表明,本文提出的算法对求解矩形决装填问题十分有效。 展开更多

关键词 矩形块装填 切割 拟人算法 占角动作

下载PDF 职称材料

人造板一刀切数控下锯优化的编程模型研究 被引量：2

12

作者 吕俊丰 马岩 喻虎德 《木材加工机械》 2009年第5期12-15,共4页

针对人造板数控裁板锯的二维板材下锯优化的问题,运用优化理论,建立了矩形件优化排样数学模型,并提出了基于启发式规则的一刀切约束条件下二维板材下料算法。通过下料实例和理论分析,证明该算法能够有效地提高板材的利用率。

关键词 矩形件排样 二维板材下料 一刀切 启发式算法 数控裁板锯

下载PDF 职称材料

玻璃板材下料优选算法设计及实现 被引量：2

13

作者 王建春 李小春 +1 位作者 潘健怡 任春雯 《自动化与仪器仪表》 2023年第8期105-110,114,共7页

玻璃板材按等级优选技术在全自动玻璃产线的下料工艺中起重要作用,优选的结果优劣直接影响玻璃板材出材率及综合利用率,而优选的结果优劣取决于玻璃板材考虑等级的下料优选算法。针对全自动玻璃板材下料设备优选算法实现的问题,提出适... 玻璃板材按等级优选技术在全自动玻璃产线的下料工艺中起重要作用,优选的结果优劣直接影响玻璃板材出材率及综合利用率,而优选的结果优劣取决于玻璃板材考虑等级的下料优选算法。针对全自动玻璃板材下料设备优选算法实现的问题,提出适用于自动扫描的玻璃板材及矩形件规范化量化方法,并结合量化方法给出规范化矩形件订单定义,作为任务输入给优选算法;提出适用于下料设备自动下料的矩形件优选下料的三种矩形件优选方式,即加权优选方式、数量优选方式及价值优选方式,并结合等级优选以适应自动化生产线的要求,解决如何优选的问题。然后,建立数量优选系数及矩形件优选的数学模型;设计下料优选算法软件实现的智能化架构及编制相应优选实现软件。选取实例对所建立的数学模型进行综合评价,评价结果表明,运用所提优选算法的出材率提高约10%,能明显提高生产效率,能实现矩形件产品的精确统计。所建立的三种矩形件优选方式的数学模型能有效地提高玻璃板材出材率和综合利用率。 展开更多

关键词 自动矩形件下料 优选 优选方式 优选模型 出材率

原文传递