0
RESEARCH PAPERS

Optimal Blank Nesting Using Simulated Annealing

[+] Author and Article Information
P. Jain, P. Fenyes, R. Richter

General Motors Research Laboratories, 30500 Mound Road, Warren, MI 48090-9055

J. Mech. Des 114(1), 160-165 (Mar 01, 1992) (6 pages) doi:10.1115/1.2916910 History: Received March 01, 1990; Online June 02, 2008

Abstract

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.

Copyright © 1992 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.

References

Figures

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In