期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
生成最优单毛坯条带T型布局方式的精确算法 被引量:1
1
作者 季君 陆一平 +1 位作者 查建中 崔耀东 《计算机应用》 CSCD 北大核心 2012年第9期2634-2637,共4页
为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单... 为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单毛坯条带在级中的布局方式和级在段中的最优布局方式,最后选择两个最优段生成布局方式。通过文献中的63道基准测题,将该算法与5种著名算法(经典两阶段、普通T型、同质块两阶段、普通布局算法和启发式算法TABU500)进行了比较。实验结果表明,该算法在计算时间和材料利用率两方面都有效。 展开更多
关键词 下料 二维无约束布局 单毛坯条带
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部