A sliding algorithm for optimal nesting of arbitrarily shaped sheet metal blanks
Authors:
Y. K. D. V. Prasad - To whom correspondence should be addresseda;
S. Somasundaram b;
K. P. Rao a
| Affiliations: | a Manufacturing Engineering Department, City Polytechnic of Hong Kong, Kowloon, Hong Kong |
| b Mechanical Engineering Department, Indian Institute of Technology, Powai, Bombay, India |
DOI:
10.1080/00207549508930225
Publication Frequency:
24 issues per year
Published in:
International Journal of Production Research,
Volume
33,
Issue
6
June
1995
, pages 1505
- 1520
Subjects:
Logistics;
Manufacturing Engineering;
Manufacturing Industries;
Manufacturing Technology;
Operations Management;
Production & Quality Control Management;
Production Research & Economics;
Production Systems;
Production Systems & Automation;
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
This paper deals with the development of an intelligent algorithm for nesting of irregular shaped sheet metal blanks with varying blank geometries. A nesting algorithm has been developed by incorporating a new sliding technique in order to find all the feasible arrangements in such a manner that two arbitrary blanks do not overlap or intersect. The algorithm considers the constraints of sheet metal stamping operation like bridge width and grain orientation and also satisfies the design requirements such as maximizing the strength of the blank when bending is involved as a subsequent operation. The algorithm is designed in such a way that it automatically stops a search for the optimal cluster and also minimizes the computation time based on heuristics incorporated.
|
| view references (18) : view citations |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea