AG OR/ML - Dipl.-Math. Christian Strotmann |
Das Job-Shop Problem mit identischen Transportrobotern ist eine Erweiterung des klassischen Job-Shop Problems. Nach Bearbeitung eines Jobs auf einer Maschine muss dieser zur jeweils naechsten Maschine von einem Roboter transportiert werden. Werden zwei Transporte auf demselben Roboter direkt hintereinander ausgefuehrt, so kann eine Leerfahrtzeit anfallen, da der Roboter eventuell von einer Maschine zu einer anderen bewegt werden muss. Das beschriebene Problem ist NP-schwierig. Es wird in dieser Arbeit mit lokalen Suchverfahren geloest.