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.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yu, C., Manoochehri, S. Optimal packing using the multiple mating method. Eng. Comp. 19, 56–65 (2003). https://doi.org/10.1007/s00366-002-0249-
Issue Date:
DOI: https://doi.org/10.1007/s00366-002-0249-