Ich komme beim Thema Spezielle Reihenfolgeprobleme: u.a. Traveling-Salesman-Problem, Saving-Verfahren (Metaheuristiken: Generische Algorithmen) einfach nicht weiter. Was soll ich tun?
In erster Linie sollte man natürlich den entsprechenden Teil im Vorlesungsskript lesen und versuchen nachzuvollziehen und dann die dazugehörige Übung bearbeiten. Wenn das nicht reibungslos klappt, schlage ich Folgendes vor:
Die Vorlesung beinhaltet neben einer Einführung in das Thema Traveling Salesman Problem einen kurzen Abriss zum exakten Branch & Bound Verfahren, sowie längere Ausführungen zum Nächster Nachbar und Savings Verfahren. Die Übung greift die beiden Letzteren auf. Es macht für die Prüfung also Sinn, sich mit all diesen zu beschäftigen.
Literatur
Hilfestellung findet man in Günther/Tempelmeier, Produktion und Logistik (2014), welches du sowohl in der Unibib ausleihen oder bei Amazon bestellen kannst. Das Lehrbuch hält eine ausführliche Erklärung des mathematischen Modells sowie des Savings Verfahrens bereit.
Im dazugehörigen Übungsbuch Produktion und Logistik (Unibib oder Amazon), gibt es zudem Verständnisfragen zur Tourenplanung sowie eine Übungsaufgabe zum Savings Verfahren samt Lösung.
Auch Operations Management von Thonemann (Unibib oder Amazon) lässt dich nicht im Stich. Neben Einführung in die Tourenplanung, Erklärung des Traveling Salesman Problems samt mathematischen Modells und der Savings Heuristik, findest du hier Übungsaufgaben, deren ausführliche Lösungen du über die Webseite des Verlags einsehen kannst.
Videos