期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
排料问题的数学模型和程序
1
作者 王克诚 《机械工艺师》 CSCD 1990年第11期14-16,共3页
在下料过程中,常常碰到这样的问题,从一根长棒料上截下不同长度的坯件后,总要剩下一段料头,因派不上用处而成为“残料”。为了节约材料,我们总希望剩的料头越短越好。那么,怎样排截法,才能使剩下的料头最短?这就是个排料问题。采用科学... 在下料过程中,常常碰到这样的问题,从一根长棒料上截下不同长度的坯件后,总要剩下一段料头,因派不上用处而成为“残料”。为了节约材料,我们总希望剩的料头越短越好。那么,怎样排截法,才能使剩下的料头最短?这就是个排料问题。采用科学的下料方法,会给企业带来显著的经济效益。 展开更多
关键词 排料问题 数学模型 程序 金属材料
原文传递
二维矩形板材排料的产生式规则方法 被引量:6
2
作者 徐彦欣 彭文一 《机械设计》 CSCD 北大核心 1997年第6期35-37,共3页
本文采用人工智能技术中的产生式规则方法解决二维矩形板材排料问题,从根本上排除了由于零件种数和数量过多而产生的组合爆炸问题。在原始料板上逐级划分求解子空间,产生求解子空间树,采取深度优先搜索技术测试各节点的生长能力,利... 本文采用人工智能技术中的产生式规则方法解决二维矩形板材排料问题,从根本上排除了由于零件种数和数量过多而产生的组合爆炸问题。在原始料板上逐级划分求解子空间,产生求解子空间树,采取深度优先搜索技术测试各节点的生长能力,利用产生式规则扩展各个节点,是本文处理排料过程的核心内容。利用这种方法,可以产生多种板材零件的排料方案,择优选取,最后将所选方案存储起来或者显示打印。 展开更多
关键词 矩形板材 排料问题 产生式规划法 人工智能
在线阅读 下载PDF
切板机计算机辅助排料软件系统的实现 被引量:2
3
作者 刘嘉敏 黄有群 张胜男 《计算机应用》 CSCD 2000年第S1期105-106,共2页
有约束的矩形排料问题是将矩形零件按沿直线切割工艺要求在原料上进行最优布局 ,使得原料的废料最少。针对这种排料问题 ,对零件和原料种类和数量有限和无限的情况 ,采用启发式的方法 ,进行有效的搜索 ,以减少计算时间 ,确保最优的排料... 有约束的矩形排料问题是将矩形零件按沿直线切割工艺要求在原料上进行最优布局 ,使得原料的废料最少。针对这种排料问题 ,对零件和原料种类和数量有限和无限的情况 ,采用启发式的方法 ,进行有效的搜索 ,以减少计算时间 ,确保最优的排料结果的算法 ,同时还介绍了在排料实现中一些问题的处理。 展开更多
关键词 启发式搜索 排料问题 剪切方式
在线阅读 下载PDF
基于遗传规划的连接板优化排料算法的研究 被引量:3
4
作者 毛美姣 《机械科学与技术》 CSCD 北大核心 2008年第2期180-183,共4页
遗传规划(GP)是遗传算法的一个重要分支,是提供找到解决问题的计算机程序的统一途径。矩形排料优化问题是NP完全问题,每块给定尺寸的板材上所排的矩形件数量随环境的动态改变而改变,类似于遗传规划中的分层特性,对应于不同深度的算法树... 遗传规划(GP)是遗传算法的一个重要分支,是提供找到解决问题的计算机程序的统一途径。矩形排料优化问题是NP完全问题,每块给定尺寸的板材上所排的矩形件数量随环境的动态改变而改变,类似于遗传规划中的分层特性,对应于不同深度的算法树个体。针对连接板下料中的排料优化问题,将连接板优化排料问题转化为矩形优化排料问题,提出一种全新的基于遗传规划的连接板优化排料算法。介绍了连接板的最小包容矩形的求取方法、遗传规划用于矩形件排料的算法及应用遗传规划进行矩形件排料的基本步骤,并用具体的排料实例进行验证。最后得到结论并指出未来可能的发展方向。 展开更多
关键词 连接板 优化排料问题 遗传规划
在线阅读 下载PDF
基于轨迹线的临界多边形算法拓展 被引量:3
5
作者 周鑫 赖晓阳 +2 位作者 孟祥群 王堃 唐厚君 《上海交通大学学报》 EI CAS CSCD 北大核心 2021年第5期536-543,共8页
排料问题是指如何在有限的空间内装下最多指定形状物体的问题,在工业生产中有着重要的意义.其求解需要频繁对物体进行相交校验以判断排料位置是否合法.临界多边形算法可以用于加速相交校验过程,但算法本身不能计算曲线,限制了其应用.一... 排料问题是指如何在有限的空间内装下最多指定形状物体的问题,在工业生产中有着重要的意义.其求解需要频繁对物体进行相交校验以判断排料位置是否合法.临界多边形算法可以用于加速相交校验过程,但算法本身不能计算曲线,限制了其应用.一种基于移动碰撞法的临界多边形算法可以将工件轮廓拓展至圆弧,但其计算速度较慢.针对该问题,在基于轨迹线的临界多边形算法的基础上,分析并改进了该算法的轨迹生成策略以及外包络轮廓算法.改进后的算法能够在较短的时间内计算出包含圆弧的临界多边形,同时解决了效率和精度问题.最后,在实际的冲床上进行了加工测试,测试结果验证了算法的正确性与效率. 展开更多
关键词 临界多边形 轨迹线算法 排料问题
在线阅读 下载PDF
允许自由旋转的2个简单多边形匹配算法 被引量:1
6
作者 刘新阳 雍俊海 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2020年第3期486-492,共7页
为了解决二维不规则排料问题中的匹配问题,提出了一种允许自由旋转条件下,2个无孔洞的简单多边形之间的匹配算法.该算法基于2个多边形可以自由旋转的假设,对它们之间NFP为凹或凸的情况,选择适当的匹配方法,找出一种使得其匹配后空隙尽... 为了解决二维不规则排料问题中的匹配问题,提出了一种允许自由旋转条件下,2个无孔洞的简单多边形之间的匹配算法.该算法基于2个多边形可以自由旋转的假设,对它们之间NFP为凹或凸的情况,选择适当的匹配方法,找出一种使得其匹配后空隙尽可能小,同时保证其整体的矩形的规整度也较高的匹配方案;并用匹配空隙的利用率、匹配后整体面积的利用率,以及匹配后整体的矩形规整度等多个指标来衡量匹配的效果.实验选择于ESICUP中的部分代表性的多边形样例与多个算法进行对比实验,结果表明,该算法在任意旋转精度的要求下,均具有运行速度快的特点,可以很好地应用于服装排料等实际问题. 展开更多
关键词 多边形匹配 自由旋转 排料问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部