Optimierungsverfahren für die Personaleinsatz- und Ablaufplanung in chemischen Produktionsprozessen

TU-Logo


English project description Algorithms for Scheduling Scarce Resources in Chemical Engineering


Zusammenfassung:

Die optimale Nutzung von Maschinenanlagen in der chemischen Verfahrenstechnik ist angesichts eines zunehmenden internationalen Wettbewerbs von wachsender Bedeutung. Um bestehende Anlagen möglichst effizient zu nutzen, erkennen immer mehr Chemiekonzerne die Notwendigkeit einer zielorientierten Ablaufplanung mit zugehöriger Personaleinsatzplanung.

Derartige Planungsprobleme lassen sich in das Gebiet der Diskreten Optimierung einordnen, speziell handelt es sich um sogenannte Planungsprobleme bei knappen Ressourcen. Der Projektpartner in der Industrie ist die BASF AG in Ludwigshafen. Die dort auftretenden Planungsprobleme können aufgrund ihrer Größenordnung und Komplexität in angemessener Zeit nicht mit Standardverfahren der Diskreten Optimierung gelöst werden. Alternativ wird in der Regel heuristisch geplant, was allerdings mangels Kontrolle über die Güte der erstellten Pläne langfristig keine zufriedenstellende Alternative darstellt.

Im Projekt ,,Optimierungsverfahren für die Personaleinsatz- und Ablaufplanung in chemischen Produktionsprozessen`` sollen vielversprechende neue Entwicklungen in der Diskreten Optimierung - insbesondere in der polyedrischen Beschreibung von Planungsproblemen - Anwendung auf die konkreten Probleme der BASF AG finden. Dadurch soll es möglich sein, die realen Planungsaufgaben in vertretbarer Zeit und mit beweisbarer Güte zu lösen.



Zur Projektgalerie der Gruppe Kombinatorische Optimierung und Graphenalgorithmen

TU Berlin | Math Department | Combinatorial Optimization and Graph Algoritms | FTP
Last modified: Tue Feb 23 20:27:56 MET 1999
Marc Uetz <uetz@math.tu-berlin.de>