Kombinationen einiger Shop-Scheduling-Probleme und des Shortest-Path-Problems: Komplexitäts- und Approximationsalgorithmen