Reihenfolgeabhängige Rüstkosten/-zeiten

Die Bearbeitungsreihenfolge einer Menge von Aufträgen an einer Maschine bei reihenfolgeabhängigen Rüstkosten bzw. Rüstzeiten wird mit Hilfe einer Heuristik zur Lösung des Traveling-Salesman-Problems (Verfahren der sukzessiven Einbeziehung) gelöst.

Symbole:

d(i,j)

Umüstzeit bzw. Umrüstkosten zwischen den Aufträgen i und j

Ansicht:

Literatur:

- Askin/Standridge (1983), Abschnitt 8.3
- Tempelmeier (2015)