Optimal packing using the multiple mating method

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

A new method for the solution of the packing problem is presented. The method introduces a mating concept to the problem. The mating allows one or more objects to be positioned relative to the other by applying mating conditions that are derived from the geometric features among them. Once mated, objects within a mating pair or a mating group are treated as one object and do not need to be positioned separately. In addition, overlap calculation among objects within the mating group is not necessary. The algorithm thus brings a significant reduction in search space and the overall time taken to converge.

Original languageEnglish
Pages (from-to)56-65
Number of pages10
JournalEngineering with Computers
Volume19
Issue number1
DOIs
StatePublished - 2003

Keywords

  • Containment
  • Convex decomposition
  • Geometric feature mating
  • Nesting
  • Packing

Fingerprint

Dive into the research topics of 'Optimal packing using the multiple mating method'. Together they form a unique fingerprint.

Cite this