Ein Entscheidungsunterstützungssystem zur Verschnittoptimierung von Rollenstahl

Ingmar Steinzen ()
Additional contact information
Ingmar Steinzen: Universität Paderborn

A chapter in Operations Research Proceedings 2004, 2005, pp 10-17 from Springer

Abstract: Abstract Im Rahmen einer Zusammenarbeit mit der Firma Stahlwerk Ergste-Westig GmbH, einem Unternehmen der ZAPP AG, wurde ein Verfahren zur Lösung eines 1.5-dimensionalen Verschnittproblems entwickelt und prototypisch implementiert. Das Problem zeichnet sich durch einen begrenzten Lagerbestand mit sehr heterogenem Sortiment und zusätzlichen Nebenbedingungen zur Materialverwendung aus. Es wird durch ein lineares ganzzahliges Modell abgebildet und mittels einer Branch-and-Cut Strategie unter Einsatz der MIP-Solver MOPS und CPLEX gelöst. Dabei wird durch ein um die Berücksichtigung von Range-Bedingungen erweitertes MOPS IP-Preprocessing eine entscheidende Verbesserung der Lösungsqualität und Verkürzung der Rechenzeit erreicht. Das implementierte Entscheidungsunterstützungssystem konnte die realen Probleminstanzen effizient und im Sinne des Unternehmens lösen und erzielte in den durchgeführten Vergleichsrechnungen ein Reduzierungspotential für den Verschnitt von etwa 30% zum bisherigen Vorgehen. Unter Verwendung des Systems ist neben der Ersparnis durch die Verschnittreduzierung auch ein deutliches Einsparpotential an personellen Ressourcen durch den im Vergleich zur manuellen Disposition geringen Zeitbedarf vorhanden.

Date: 2005
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-540-27679-1_2

Ordering information: This item can be ordered from
http://www.springer.com/9783540276791

DOI: 10.1007/3-540-27679-3_2

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().