Advertisement

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

  • Henning Behnke
  • Michael Kolonko
  • Ulrich Mertins
  • Stefan Schnitter
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2264)

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.

Keywords

Evolutionary algorithms optimization and simulation packing problems dynamic programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bertsekas, Dimitri P. Dynamic programming: deterministic and stochastic models Englewood Cliffs, N. J.: Prentice-Hall, 1987.zbMATHGoogle Scholar
  2. 2.
    Dowsland, Kathryn A. and William B. Dowsland Packing Problems Europ. J. Operational Research, 56 (1992), 2–14.zbMATHCrossRefGoogle Scholar
  3. 3.
    Dowsland, Kathryn A. Some Experiments with Simulated Annealing Techniques for Packing Problems Europ. J. Operational Research, 68 (1993), 389–399.zbMATHCrossRefGoogle Scholar
  4. 4.
    Scheithauer, G.The Solution of Packing Problems with Pieces of Variable Length and Additional Allocation Constraints Optimization, 34 (1995), 81–86.Google Scholar
  5. 5.
    Z. Michalewicz. Genetic Algorithms + Data Structures = Evolutionary Programs. Springer Verlag, 1992.Google Scholar
  6. 6.
    T. J. Reinhart. Composites. Engineered materials handbook, ASM International /Handbook Committee, Metals Park, Ohio: ASM International, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Henning Behnke
    • 1
  • Michael Kolonko
    • 1
  • Ulrich Mertins
    • 1
  • Stefan Schnitter
    • 1
  1. 1.Institut für MathematikTechnical University ClausthalClausthal-ZellerfeldGermany

Personalised recommendations