Regensburg 2002 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

AKSOE: Physik sozio-ökonomischer Systeme

AKSOE 12: Postersitzung

AKSOE 12.10: Poster

Montag, 11. März 2002, 16:00–18:00, D

Anwendung physikalischer Optimierungsverfahren auf Probleme des Supply Chain Management — •Johannes Schneider — School of Engineering and Computer Science, The Hebrew University of Jerusalem, Givat Ram, Jerusalem 91904, Israel

Seit ein paar Jahren werden physikalische Optimierungsverfahren, wie Simulated Annealing, nicht nur in der Physik zur Suche nach Grundzuständen komplexer Problemstellungen, für die keine analytischen Lösungsverfahren mehr existieren, sondern auch zum Erreichen einer möglichst kostengünstigen Lösung bei Problemen aus dem Bereich des Operations Research eingesetzt. Ein auch in der Physik oft betrachtetes Beispiel dafür ist das Traveling Salesman Problem (TSP). Wichtiger als diese Transportprobleme sind für die Wirtschaft allerdings die eigentlichen Produktionsprozesse, da darin die meisten Kosten verursacht werden, so daß eine kleine prozentuale Verbesserung zu großen Einsparungen führen kann. In diesem Beitrag stelle ich eine Anwendung dieser physikalischen Optimierungsverfahren auf spezielle Fließbandprobleme vor, die auf ein TSP mit zusätzlichen Nebenbedingungen abgebildet werden können.