Skip to main content
SpringerLink
Log in

Optimierung von Verschnitt- und Schnittplanfolge in einem Unternehmen der Metallverarbeitenden Industrie

  • Conference paper
DGOR

Part of the book series: Operations Research Proceedings 1981 ((ORP,volume 1981))

  • 146 Accesses

Summary

A company of the metal-working industry has to cut rectangular metal sheets into smaller pieces of given size. The aim consists in minimizing waste and generating a favourable schedule of the cutting patterns. The problem is solved within two steps. First a standard software package for planning waste is used. Then a special heuristic for the solution of the sequencing problem is presented. This implemented heuristic is now part of the standard software package.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Literaturhinweise

  • Götz, H.; Littger, K.; zur Steege, R.: TRIM - ein Verfahren zur Behandlung des zwei- dimensionalen Yerschnittproblems und sein Einsatz bei der Flachqlas AG DELOG-DETA6, IBM-Form K 12 - 1044, BS:G, SC: 69, 1972

    Google Scholar 

  • Golden, B.; Bodin, L.; Doyll, T.; Stewart, W. Jr.: Approximate Traveling Salesman Algorithms, Operations Research 28 (1980), S. 694-711

    Article  Google Scholar 

  • Hartmann, H.: TRENN Programmsystem zur Teilungsoptimierung in Schriftreihe data praxis, Siemens AG (Hrsg.), Best.-Nr. 0 14/4710.

    Google Scholar 

  • Krupp, Friedrich, GmbH (Hrsg.): KRUPP ASC0 Automatische Schnittplanoptimierung recht- eckiger Teile

    Google Scholar 

  • Lenstra, J.K.; Rinnooy Kan, A.: Some Simple Applications of the Traveling Salesman Problem, Operations Research Quaterly 26 (1975), S. 727-733

    Google Scholar 

  • Lin, S.; Kernighan, B.W.: An Effective Heuristic for the Traveling Salesman Problem, Operations Research 21 (1973), S. 498-516

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mannheim, Deutschland

    Thomas Laubenstein, Christoph Schneeweiß & Hans-Joachim Vaterrodt

Authors
  1. Thomas Laubenstein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christoph Schneeweiß
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hans-Joachim Vaterrodt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lehrstuhl für Quantitative Methoden der Betriebswirtschaftslehre, Universität Hamburg, Von-Melle-Park 5, D-2000, Hamburg 13, Deutschland

    Bernhard Fleischmann

  2. Lehrstuhl für Betriebswirtschaftslehre und Operations Research, Universität Göttingen, Nikolausberger Weg 5 c, D-3400, Göttingen, Deutschland

    Jürgen Bloech

  3. Lehrstuhl für Betriebswirtschaft, Fernuniversität Hagen, Roggenkamp 6, D-5800, Hagen 1, Deutschland

    Günter Fandel

  4. Preussag AG, Postfach 48 27, D-3000, Hannover 1, Deutschland

    Olaf Seifert

  5. VEBA OEL AG, Postfach 45, D-4660, Gelsenkirchen-Buer, Deutschland

    Heinz Weber

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Laubenstein, T., Schneeweiß, C., Vaterrodt, HJ. (1982). Optimierung von Verschnitt- und Schnittplanfolge in einem Unternehmen der Metallverarbeitenden Industrie. In: Fleischmann, B., Bloech, J., Fandel, G., Seifert, O., Weber, H. (eds) DGOR. Operations Research Proceedings 1981, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68619-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-68619-1_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11630-1

  • Online ISBN: 978-3-642-68619-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation