锻压技术

矩形件优化排样模拟退火算法求解

英文标题：Simulated annealing algorithm based optimization for rectangular part layout

作者：陶献伟王华昌李志刚

单位：华中科技大学模具技术国家重点实验室华中科技大学模具技术国家重点实验室华中科技大学模具技术国家重点实验室 430074 430074 430074

分类号：TB11

出版年,卷(期):页码：2003,28(3):24-27

摘要：

综合条料生成算法与填充算法思想 ,提出了一种适用于矩形件优化排样的最小宽度算法 ,将其与模拟退火算法相结合 ,能够跳出局部搜索 ,最终可获得近似总体最优的排样结果。使用表明 ,该优化排样算法具有广泛的适应性 ,并可适合“一刀切”的高效率下料工艺

A minimal width algorithm of layout optimization for rectangular parts is proposed in this paper, based on strip creation algorithm and rectangle-filling algorithm. To find global optimal layout solution, simulated annealing algorithm is integrated with minimal width algorithm. The result indicate that the integrated algorithm is very practical and much more efficient.

基金项目：

参考文献：

1　曹炬矩形件排样的背包算法中国机械工程,1994(5):11～12
2　刘勇,康立山,陈毓屏非数值并行算法———模拟退火算法北京:科学出版社,1993,12

服务与反馈：

【文章下载】【加入收藏】