AUTOMATIC NESTING SYSTEM BY USE OF GENETIC ALGORITHM

Nesting in shipbuilding is work in which as many as possible, parts of various sizes are arranged in steel plate. An automatic nesting system has been developed using the Genetic Algorithm (GA), and a new algorithm developed from heuristic rules. The algorithm is called "geometrical simplification of parts", "pairing algorithm" and "grouping algorithm". This paper shows that the combination of GA with the new algorithm is effective to the processing speed of the system and the scrap ratio of nesting.

  • Supplemental Notes:
    • J Soc Naval Arch Japan, v 178, Dec 1995, p 707 [6 p, 4 ref, 8 fig]
  • Authors:
    • Yamauchi, S
    • Tezuka, K
  • Publication Date: 1995

Language

  • Japanese

Subject/Index Terms

Filing Info

  • Accession Number: 00728132
  • Record Type: Publication
  • Source Agency: British Maritime Technology
  • Files: TRIS
  • Created Date: Nov 4 1996 12:00AM