Engpasszeitminimierung bei Transport-, Umlade- und Standortproblemen

Untersucht wird die Engpasszeitminimierung bei deterministischen Transport-, Umlade- und Standortmodellen (Bottleneck-Problemen). Der entwickelte Lösungsansatz basiert auf einer binary search-Strategie in Verbindung mit einer partiellen Liniearisierung, wobei die Summenminimierung als eine zusätzliche (nachrangige) Zielsetzung einbezogen ist. Neben der Anwendung bei einstufigen unkapazitierten erfolgt eine Erweiterung auf kapazitierte einstufige Transportprobleme sowie (spezielle) Transshipment- und Zentrenprobleme. Die Effizienz des Lösungskonzepts wird anhand von Rechenzeitvergleichen nachgewiesen.