A Heuristic for the Nesting Problem

  • Rainer Lang
  • Thomas Milius
Conference paper


In the sheet metal-processing industry CAD-Systems for the computer-aided production of metal plates are used. Among them there are systems in which the parts made of sheet metal are constructed in the 3D-mode, after them for the production the parts are automatically planished. It arise models for plane metal plates. These parts must be cutted out from larger plates. For the complete automatisation of manufacturing a program for minimizing the total scrap of metal plates is needed.


  1. [1]
    H. Dyckhoff, G. Wiischer (Eds.): Cutting und Packing. European Journal of Operational Research 44, (1990), 133–306.Google Scholar
  2. [2]
    Milius, T., Ein heuristisches Verfahren zur optimalen Anordnung geometrischer Objekte in der Ebene, Diplomarbeit, FB Informatik, Universität Hamburg, 1992.Google Scholar
  3. [3]
    Terno, J., Lindemann, R., Scheithauer, G., Zuschnittprobleme und ihre praktische Lösung. Thun, Frankfurt 1987Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Rainer Lang
    • 1
  • Thomas Milius
    • 1
  1. 1.Fachbereich InformatikUniversität HamburgHamburg 54Germany

Personalised recommendations