Münster 1999 – scientific programme

Parts | Days | Selection | Search | Downloads | Help

DY: Dynamik und Statistische Physik

DY 20: POSTER I

DY 20.39: Poster

Tuesday, March 23, 1999, 09:30–13:00, F

Optimierung von Produktionsplanungsproblemen – Eine Fallstudie für Fließbänder — •Johannes Schneider, Jürgen Britze, Anja Ebersbach, Ingo Morgenstern und Markus Puchta — Institut für Theoretische Physik, Universität Regensburg, Universitätsstr. 31, D-93053 Regensburg

Simulated Annealing und verwandte Monte Carlo-Optimierungsverfahren verwenden Methoden aus der statistischen Physik, um optimale Konfigurationen für kombinatorische Optimierungsprobleme, wie z.B. das Problem des Handlungsreisenden und Tourenplanungsprobleme, zu finden. Wir stellen eine Anwendung dieser Algorithmen auf Produktionsplanungsprobleme vor, die auf ein TSP mit zusätzlichen Nebenbedingungen abgebildet werden können. Insbesondere betrachten wir Fließbänder, auf denen Endprodukte mit gewissen Sonderausstattungen gleichmäßig über den Produktionszeitraum verteilt werden müssen.