Transactions of Materials and Heat Treatment

Title：Simulated annealing algorithm based optimization for rectangular part layout

Authors： Huazhong University of Science and Technology Tao Xianwei Wang Huachang Li Zhigang

Unit：

KeyWords： Optimal layout for rectangular parts Strip creation algorithm Rectangle-filling algorithm Minimal width algorithm Simulated annealing algorithm.

ClassificationCode：TB11

year,vol(issue):pagenumber：2003,28(3):24-27

Abstract：

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.

Funds：

Reference：

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

Service：

【This site has not yet opened Download Service】【Add Favorite】