Forschungsportal Sachsen-Anhalt
« Publikationen
Publikation

Heuristic constructive algorithms for open shop scheduling to minimize mean flow time

Bräsel, Heidemarie ; Herms, André ; Mörig, Marc ; Tautenhahn, Thomas ; Tusch, Jan ; Werner, Frank
European journal of operational research . - Amsterdam : Elsevier, Bd. 189.2008, 3, S. 856-870
Impact : 1.096
Bibliographie: Originalartikel in begutachteter internationaler Zeitschrift Link 26 Zitationen
apl. Prof.  Dr.  habil. Frank Werner

Universitätsplatz 2

39106 Magdeburg

Tel.+49 391 6752025

Fax:+49 391 6711171

frank.werner@ovgu.de

Die Forschung befasst sich mit interdisziplinären Untersuchungen im Durchschnitt von angewandter Mathematik, Operations Research, Entscheidungstheorie und Informatik. Schwerpunkt sind Scheduling-Probleme, wie sie zum Beispiel in der Maschinenbelegung auftreten: gesucht ist eine Belegung der Maschinen mit den zu bearbeitenden Aufträgen, so dass ein Optimalitätskriterium erfüllt ist (z.B. eine minimiale Gesamtbearbeitungszeit). Für solche Probleme werden exakte und näherungsweise Algorithmen entwickelt. Darüber hinaus werden Probleme betrachtet, bei denen die Daten mit Unsicherheiten behaftet sind, d.h. die genaue Bearbeitungszeit eines Auftrags auf einer Maschine ist im Voraus nicht bekannt, man kennt lediglich ein Intervall, indem die Bearbeitungszeit eines Auftrags liegt.
Weitere Publikationen der Autoren