Tourenplanung im Dialog

Zusammenfassung

Seit geraumer Zeit existieren heuristische Verfahren zur Lösung von Ein-oder Mehrdepot-Tourenplanungsproblemen mit homogenem Fuhrpark. In der Praxis treten dagegen Probleme auf, die häufig eine Vielzahl von Nebenbedingungen aufweisen und von Standardverfahren wie Savings oder Sweep deshalb nur bedingt oder überhaupt nicht gelöst werden können. Beispiele sind Tourenplanungsprobleme mit inhomogenem Fuhrpark, Mehrdepot-Probleme mit begrenzter Depotkapazität usw. Derartige Problemstellungen lassen sich mit speziellen Algorithmen lösen, die oftmals Standardverfahren als Subroutinen verwenden. Es existieren jedoch auch Problemrestriktionen, die kaum formalisierbar sind. Oftmals sind auch Bedingungen zu erfüllen, die nur für kleine Teilprobleme erfüllt sein müssen, deren explizite algorithmische Berücksichtigung jedoch sehr aufwendig ist. In solchen Fallen ist die Konstruktion eines Spezialalgorithmus meistens unwirtschaftlich. So kann etwa der Fall auftreten, daß einige Orte in derselben Tour angefahren werden müssen oder umgekehrt, daß bestimmte Orte nicht auf derselben Tour liegen dürfen. Häufig geübte Praxis ist auch, daß für ausgewählte Orte Prioritäten bezüglich der Anfahrtreihenfolge vergeben werden.