Optimization and Simulation: Sequential Packing of Flexible Objects Using Evolutionary Algorithms

  • Authors:

  • Henning Behnke;Michael Kolonko;Ulrich Mertins;Stefan Schnitter

  • Affiliations:

  • -;-;-;-

  • Venue:
  • SAGA '01 Proceedings of the International Symposium on Stochastic Algorithms: Foundations and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We want to fill a given two-dimensional closed contour as accurately as possible with a fixed number of identical, flexible objects. These objects have to be packed sequentially. They adapt themselves to the surface they are packed on, but their deformation can only be simulated. This type of problem is the two-dimensional cross-section of manufacturing processes where soft material is wound onto a mandrel.We formulate this as a problem of dynamic programming with simulated law of motion. It allows an evolutionary algorithm approach that successfully produces approximate solutions in a non-sequential fashion.