期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于五块模式的单一矩形件排样算法 被引量:7
1
作者 易向阳 潘卫平 张俊晖 《图学学报》 CSCD 北大核心 2015年第4期521-525,共5页
如何在一个大矩形里排入尽可能多的单一规格小矩形件是广泛出现在制造业领域的板材分割、物流业领域的集装箱装载中的问题。采用五块模式将大矩形划分为五个块,求解每个块里面矩形件的排样方式。首先,采用动态规划算法一次性生成所有块... 如何在一个大矩形里排入尽可能多的单一规格小矩形件是广泛出现在制造业领域的板材分割、物流业领域的集装箱装载中的问题。采用五块模式将大矩形划分为五个块,求解每个块里面矩形件的排样方式。首先,采用动态规划算法一次性生成所有块中矩形件排样方式,然后,采用隐式枚举法考虑所有可能的五块组合,选择包含矩形件个数最多的五块组合作为最终的排样方案。使用算例对算法进行了测试,并与另外4种单一排样算法进行了比较。实验结果表明,该算法在排样利用率和切割工艺两方面都有效,而且计算时间合理。 展开更多
关键词 矩形排样问题 动态规划算法 隐枚举 五块模式
在线阅读 下载PDF
基于匀质块五块模式的矩形件非剪切排样算法 被引量:3
2
作者 张瑞友 潘卫平 刘士新 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2018年第6期771-775,共5页
基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解,... 基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解,而且可以降低板材切割工艺难度并减少矩形件的分拣成本.与2种矩形件剪切排样算法的对比进一步表明了引入"非剪切"的经济效益. 展开更多
关键词 非剪切排样问题 五块模式 动态规划算法 隐枚举
在线阅读 下载PDF
有约束单一尺寸矩形毛坯下料问题的一种求解算法
3
作者 赵士元 赵明冬 张俊晖 《机械设计与制造》 北大核心 2016年第6期12-14,18,共4页
讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节。提出一种基于五块布局模式的优化下料算法。首先调用... 讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节。提出一种基于五块布局模式的优化下料算法。首先调用无约束五块布局算法生成整张板材上的毛坯排样方式,然后调用有约束五块布局算法生成部分板上的毛坯排样方式。使用算例对文中下料算法进行了测试,并与文献中下料算法进行了比较。实验结果表明,下料算法可以提高下料利用率,而且计算时间合理。 展开更多
关键词 下料算法 有约束排样 布局模式 矩形毛坯
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部