Two-stage approach for nesting in two-dimensional cutting problems using neural network and simulated annealing

Cited 20 time in webofscience Cited 0 time in scopus
  • Hit : 290
  • Download : 0
Nesting of two-dimensional patterns on a given raw sheet has applications in a number of industries. It is a common problem often faced by designers in the shipbuilding, garment making, blanking die design, glass and wood industries. This paper presents a new two-stage layout approach for nesting two-dimensional patterns by using the self-organization assisted layout and simulated annealing. The proposed nesting approach consists of two stages: initial layout stage and layout improvement stage. This heuristic algorithm generates a 'good' initial layout by using the self-organization assisted layout (SOAL) algorithm and then improves the layout by using the simulated annealing (SA) algorithm. Some examples are treated for showing the effectiveness of this approach in nesting the two-dimensional irregular patterns with and without holes.
Publisher
MECHANICAL ENG PUBL LTD
Issue Date
1996
Language
English
Article Type
Article
Keywords

ALGORITHM; PLACEMENT; SHAPES

Citation

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, v.210, no.6, pp.509 - 519

ISSN
0954-4054
URI
http://hdl.handle.net/10203/76750
Appears in Collection
ME-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 20 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0