Misc.

1998

A Packing Problem of Many Circles into Rectangles (A New Approach by Vibration Control Method)

Transactions of the Japan Society of Mechanical Engineers
  • Makoto ARAI
  • ,
  • Takeshi MIYAZAWA
  • ,
  • Yukinori KAKAZU
  • ,
  • Masaaki MINAGAWA

Volume
64
Number
627
First page
4321
Last page
4330
Language
Japanese
Publishing type
DOI
10.1299/kikaic.64.4321
Publisher
The Japan Society of Mechanical Engineers

This paper describes a new approach to solve a problem of packing circles into a given rectangular area. In our problem setting, we assume that the circles have different diameters and the number of circles is above one hundred. Starting from random allocation of circles in relatively large rectangular area, by giving external force, we vibrate the circles and obtain more dense allocation. Elasticity is assumed in resulting forces by collision between the circles. The circles will continue to collide with each other while changing their positions continually. While the circles being vibrated, the rectangular area will be shrunk to minimize resulting waste. Final positions of the circles and the size of the rectangle will be determined when the circles cease to move. To obtain effective vibration to move the circles, we give the vibration according to Lissajous's figures and we tune the parameters of the figures using Genetic Algorithms. Magnitudes of amplitude, frequency and phase of the figures are encoded as artificial chromosomes and manipulated by conventional genetic operators. In the paper, we carry out some simulation basis experiments, and examine the applicability of the proposed methodology.

Link information
DOI
https://doi.org/10.1299/kikaic.64.4321
CiNii Articles
http://ci.nii.ac.jp/naid/110002393644
CiNii Books
http://ci.nii.ac.jp/ncid/AN00187463
URL
http://id.ndl.go.jp/bib/4612472
ID information
  • DOI : 10.1299/kikaic.64.4321
  • ISSN : 0387-5024
  • ISSN : 1884-8354
  • CiNii Articles ID : 110002393644
  • CiNii Books ID : AN00187463

Export
BibTeX RIS