Aufgabe 3: Kombinatorische Optimierung (6 Min)
b) In welchem Zusammenhang stehen das Travelling Salesman Problem und das Maschinenbelegungsproblem (=>Rüstreihenfolge von Arbeitsgängen)?
beim TSO ist die reihenfolge der rüstvorgänge egal
bei maschinenbelegung (lt. der vorbereitungsliteratur):
1) identical routing: alle aufträge müssen alle maschinen in selben techn. reihenfolge durchlaufen
2) passing no permitted: auftrag für 1. maschine an x-ter stelle --> bei folgender maschine auch an x-ter stelle, "kein überholen"
Lesezeichen