Optimal blank nesting using simulated annealing

被引：0

作者：

Jain, P. ^{[1
]}

Fenyes, P. ^{[1
]}

Richter, R. ^{[1
]}

机构：

[1] General Motors Research Lab, Warren, United States

来源：

Journal of Mechanical Design - Transactions of the ASME | 1992年 / 114卷 / 01期

关键词：

Annealing Optimal Blank Nesting - Nesting Problem - Overlap Area Computation - Simulated Annealing Algorithm;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

By reducing scrap, high volume stamped parts can be produced more economically. Scrap rate is heavily influenced by the nesting, or positioning, of the blanks onto the stock. Blank nesting is often done manually, resulting in inefficient nestings with high scrap rates. We have developed an automated nesting system which minimizes the scrap for continuous strip stamping processes. Using an integer grid technique, we compute the overlap between blanks and then apply simulated annealing, a probabilistic global optimization technique, to determine a new nesting with zero overlap and minimal scrap. We present several examples to illustrate the method.

引用

页码：160 / 165