Forschungsportal Sachsen-Anhalt
« Publikationen
Publikation

Minimizing total tardiness on parallel machines with preemptions

Kravchenko, Svetlana A. ; Werner, Frank
Journal of scheduling. - Norwell, Mass : Springer Science + Business Media, Bd. 15.2012, 2, S. 193-200
Impact : 1.297
Bibliographie: Originalartikel in begutachteter internationaler Zeitschrift 4 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