Advertisement

Ausgewählte Lösungsmethoden für zweidimensionale Zuschnittprobleme mit Reihenfolgerestriktionen in der Flachglasindustrie

  • Wolfgang Lassmann
  • Thomas Schleiff

Zusammenfassung

Zuschnittprobleme werden folgendermaßen definiert1: “Aus einer Menge von ebenen Figuren ist eine Teilmenge auszuwählen, die durchschnittsfremd in einem der Struktur nach oder fest vorgegebenen Gebiet anzuordnen ist, so daß eine optimale Flächenauslastung erreicht wird.‟ Solche Probleme treten in der industriellen Produktion häufig auf, denn bei der Fertigung vieler Produkte müssen Materialien, beispielsweise Metall, Holz, Papier, Kunststoffe, Textilien oder Glas, zugeschnitten werden. Dabei will man das Material möglichst effektiv ausnutzen. Dies ist aber nicht immer das alleinige Ziel, gerade bei Zuschnittproblemen in der Praxis müssen oft noch weitere Ziele mitberücksichtigt werden2. Ebenfalls ein Zuschnittproblem im Sinne der obigen Definition ist das Problem der möglichst dichten Packung von Produkten oder Teilen, zum Beispiel bei bestimmten Fertigungsschritten, für die Lagerung oder den Transport.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. Albat, R. (Verschnittoptimierung 1989): Verschnittoptimierung für die Flachglasindustrie: Das geschnittene Glas bleibt in der Reihenfolge. Glaswelt 1989, Nr.11: 39–42Google Scholar
  2. Christofides, N.; Whitlock, C. (Cutting Problems 1977): An Algorithm for Two-Dimensional Cutting Problems. Operations Research. The Journal of the Operations Research Society of America 25, Nr.1: 30–44Google Scholar
  3. Davis, L. (GA and SA 1987): Genetic Algorithms and Simulated Annealing. Pitman, LondonGoogle Scholar
  4. Dyckhoff, H.; Finke, U. (Cutting and Packing 1992): Cutting and Packing in Production and Distribution. A Typology and Bibliography. Physika Verlag, HeidelbergCrossRefGoogle Scholar
  5. Dyson, R. G.; Gregory, A. S. (Cutting Stock Problem 1974): The Cutting Stock Problem in the Flat Glass Industry. Operational Research Quaterly 25: 41–54CrossRefGoogle Scholar
  6. Farley, A. A. (Pattern Rearrangment 1983): Trim-Loss Pattern Rearrangment and its Relevance to the Flat Glass Industry. European Journal of Operational Research 14: 386–392CrossRefGoogle Scholar
  7. Gilmore, P. C.; Gomory, R. E. (Linear Programming Approach 1961): A Linear Programming Approach to the Cutting-Stock Problem. Operations Research. The Journal of the Operations Research Society of America 9, No.6: 849–859Google Scholar
  8. Gilmore, P. C.; Gomory, R. E. (Linear Programming Approach 1963): A Linear Programming Approach to the Cutting-Stock Problem. Part Ii. Operations Research. The Journal of the Operations Research Society of America 11, No.6: 863–888Google Scholar
  9. Kröger, B.; Vornberger, O. (Two-Dimensional Cutting Stock Problem 1990): A Parallel Branch-&-Bound Approach for Solving a Two-Dimensional Cutting Stock Problem. Osnabrücker Schriften zur Mathematik, Universität OsnabrückGoogle Scholar
  10. Lassmann, W.; Picht, J.; Rogge, R. (WI-Kalender 2000): Wirtschaftsinformatik-Kalender 2001. IM Marketing-Forum Fachverlag, EttlingenGoogle Scholar
  11. Müller-Merbach, H. (Operations Research 1988): Operations Research. Verlag Vahlen, MünchenGoogle Scholar
  12. Scheithauer, G.; Terno, J. (Branch and Bound Approach 1987): An Effective Branch and Bound Approach to the Cutting Stock Problem. TU DresdenGoogle Scholar
  13. Schleiff, T. (Zweidimensionale Zuschnittprobleme 1998): Ausgewählte Lösungsmethoden für zweidimensionale Zuschnittprobleme mit Reihenfolgerestriktionen in der Flachglasindustrie. Dissertation, Shaker Verlag, AachenGoogle Scholar
  14. Terno, J.; Lindemann, R.; Scheithauer, G. (Zuschnittprobleme 1987): Zuschnittprobleme und ihre praktische Lösung. Fachbuchverlag, LeipzigGoogle Scholar
  15. Wang, P. Y. (Two-Dimensional Cutting Stock Problems 1983): Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems. Operations Research. The Journal of the Operations Research Society of America 31, No.3: 573–586.Google Scholar
  16. Wäscher, G. (Cutting Stock Problems 1990): An LP-based Approach to Cutting Stock Problems with Multiple Objectives. European Journal of Operational Research 44: 175–184.CrossRefGoogle Scholar
  17. Yuen, B. J. (Sequencing Cutting Patterns 1991): Heuristics for Sequencing Cutting Patterns. European Journal of Operational Research 55, No.2: 183–190.CrossRefGoogle Scholar

Copyright information

© Springer Fachmedien Wiesbaden 2001

Authors and Affiliations

  • Wolfgang Lassmann
  • Thomas Schleiff

There are no affiliations available

Personalised recommendations