Gatt

Allgemeine Infos

Zeitraum

08/2005 - 03/2006

Tools

• Delphi 4
• MySQL 4.1
• SqlYog 4
• ReportBuilder 6
• DUnit-Testumgebung
• Subversion-Versionskontrolle
• Canias-Warenwirtschaftssystem

Kunde / Nutzer

Mein Kunde ist ein mittelständischer Betrieb der Stahlindustrie, der im Bergischen Land in der zweiten Generation in der Familie geführt wird.

Problem / Aufgabe

Das Problem besteht in der kostenoptimierten Zusammenstellung von Inhaltsstoffen, die nach einem bestimmten Rezept zu einer Legierung gegossen werden müssen. Im Rezept wird für jedes chemische Element angegeben, welcher Anteil mindestens und höchstens enthalten sein darf. Die chemische Analyse der Inhaltsstoffe ist bekannt, ferner die maximal verwendbaren Mengen (Lagerbestand) und Kilopreise für jeden Inhaltsstoff.

Insofern liegen zwei mathematische Probleme vor:

• finde eine gültige Zusammenstellung
• wenn mehrere Zusammenstellungen gültig sind: finde das Optimum

Bei einer dreistelligen Anzahl möglicher Inhaltsstoffe stellt sich auch die Frage einer Vorauswahl, denn das Problem hat einen exponentiellen Aufwand über die Anzahl der Inhaltsstoffe. Daher waren auch Kriterien und Algorithmen für die Vorauswahl zu entwickeln.

Durchführung

Die Software entnimmt dem Warenwirtschaftsprogramm die Spezifikation eines Rezepts und der verfügbaren Inhaltsstoffe. Sie führt eine Vorauswahl durch und erlaubt dem Bediener, diese Vorauswahl zu verändern. Anschliessend sucht das Programm die optimale Lösung und stellt sie im Erfolgsfall dar. Die gefundene Lösung kann bearbeitet, gedruckt und in einer Datenbank gespeichert werden.

Mein eigener Beitrag

Dieses Projekt habe ich komplett selbstständig durchgeführt. Bei der Konzeption und Entwicklung der mathematischen Algorithmen unterstützte mich ein Mathematiker, der beim Kunden die IT-Abteilung führt.

-- MbaBernd^? - 22 Feb 2007