Generierung von Probleminstanzen fur das School Bus Routing Problem : Dokumentation eines Vorgangs zur Erstellung von Eingabedaten für Optimierungsmodelle des School Bus Routing Problems

Das School Bus Routing and Scheduling Problem stellt eine Herausforderung fr die Entwicklung praxisrelevanter Probleminstanzen dar. Es kann festgestellt werden, dass die Schwierigkeit gute Instanzen zu generieren, sowie dazugehrige Lsungen zu erhalten, mit der Komplexitt der Problemstellung steigt. In diesem Buch wird daher schrittweise erklrt, auf welche Art und Weise unterschiedlich groe und realittsnahe Instanzen, mit der Eingabe von nur wenigen Parametern generiert werden knnen, um ein mathematisches Optimierungsmodell anhand von Messgren wie Lsungsqualitt und Rechenzeit zu bewerten. Es wird dabei ein Schwerpunkt auf das, dafr entwickelte Generatorprogramm gesetzt, welches sowohl knstliche als auch reale Instanzen generiert.