Generierung von Probleminstanzen für das School Bus Routing Problem
Dokumentation eines Vorgangs zur Erstellung von Eingabedaten für Optimierungsmodelle des School Bus Routing Problems
- Editore:
AV Akademikerverlag
- EAN:
9783639627084
- ISBN:
3639627083
- Pagine:
- 140
- Formato:
- Paperback
- Lingua:
- Tedesco
Descrizione Generierung von Probleminstanzen für das School Bus Routing Problem
Das School Bus Routing and Scheduling Problem stellt eine Herausforderung für die Entwicklung praxisrelevanter Probleminstanzen dar. Es kann festgestellt werden, dass die Schwierigkeit gute Instanzen zu generieren, sowie dazugehörige Lösungen zu erhalten, mit der Komplexität der Problemstellung steigt. In diesem Buch wird daher schrittweise erklärt, auf welche Art und Weise unterschiedlich große und realitätsnahe Instanzen, mit der Eingabe von nur wenigen Parametern generiert werden können, um ein mathematisches Optimierungsmodell anhand von Messgrößen wie Lösungsqualität und Rechenzeit zu bewerten. Es wird dabei ein Schwerpunkt auf das, dafür entwickelte Generatorprogramm gesetzt, welches sowohl künstliche als auch reale Instanzen generiert.