Skip to main content
Log in

Optimal packing using the multiple mating method

  • Original Paper
  • Published:
Engineering with Computers Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C. Yu.

Rights and permissions

Reprints 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-

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-002-0249-

Navigation