Regensburg 2002 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

AKSOE: Physik sozio-ökonomischer Systeme

AKSOE 12: Postersitzung

AKSOE 12.10: Poster

Monday, March 11, 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.