|
|
Institut für Informatik |
Curd Reinert |
Zweitgutachter: Prof. Dr. Volker Sperschneider
Die
Spedition Hellmann
setzt im Osnabrücker
Nahverkehr über einhundert Fahrzeuge ein. Die Arbeit der Disposition,
nämlich die möglichst effiziente Einteilung der Kunden in einzelne
Touren, die jeweils einem Fahrzeug zugeteilt werden, ist dabei heute
noch reine Handarbeit.
Das Windows-basierte Programm Plantour der Firma PLS (Stuttgart)
ermöglicht es, die Tourenplanung vom Computer erledigen zu lassen.
Allerdings stößt das Programm beim Einsatz für die Firma Hellmann
schnell auf Probleme und Grenzen. Das Ziel der Diplomarbeit ist es,
diese Probleme zu lösen und Grenzen zu erweitern.
Über Textfilter werden verschiedene bei Hellmann auftretende
Datenformate synchronisiert, und es erfolgt eine eindeutige
Zuordnung von Kundenname und -adresse zur Kundennummer.
Einige Analyse-Programme helfen, die auftretenden Daten zu verdichten
und graphisch darstellbar zu machen, damit Strukturen erkannt werden
können, die den Daten zu Grunde liegen und bei der Vereinfachung der
Tourenberechnung ausgenutzt werden können.
Um die Tourenberechnung für die etwa 2000 bei Hellmann täglich
auftretenden Lieferungen in der durch die Struktur vorgegebene Zeit
von weniger als einer halben Stunde zu schaffen, werden häufig
auftretende Kunden ermittelt und in Rahmentouren verplant und
täglich mit den tatsächlich auftretenden Kunden verglichen.
Dadurch wird eine komplette Neuberechnung aller Touren vermieden
und damit der Vorgang beschleunigt.
Die einzelnen Programme sind in C geschrieben, die Verbindung zwischen
den Programmen erfolgt über einfache Shell-Skripte.
Email: ecreiner@informatik.uni-osnabrueck.de
| © FB06, Universität Osnabrück Webserver-Team |