|
|
Die Aufgabenstellung
In der Zeitungsauslieferung, d.h. der Belieferung
von Zustellern vom Druckhaus, ergeben sich spezielle Anforderungen
aus dem engen Zusammenspiel von Druckplan, Auslieferung und den
zeitlichen Vorgaben der Zusteller. Für diese Branche bieten
wir eine maßgefertigte Version unserer Tourenplanungssoftware
ProfiTOUR, die bei der automatischen und manuellen Planung einen
Druckplan für verschiedene Planvertriebsausgaben berücksichtigt
und einen Verlade- und Lieferplan für die Transporte erstellt.
Die Herausforderungen einer Tourenplanung im Zeitungsvertrieb ergeben
sich nicht zuletzt aus dem schieren Umfang der Aufgabenstellung.
Mehrere tausend Abladestellen sind keine Seltenheit - Verlagsmitarbeiter
sind erst nach Jahren der Einarbeitung in der Lage, die Datenflut
zu überblicken. Noch komplexer ist die Aufgabe, auf der Grundlage
dieser Daten optimale Planungen zu erstelle. ProfiTOUR enthält
hierfür ein spezielles Optimierungsverfahren, das die engen
zeitlichen Vorgaben berücksichtigt und lokal zusammenhängende
Touren erzeugt.
[Zurück zum Seitenanfang]
Einsatzgebiet - Rahmentourenplanung
Tourenplanung im Zeitungsvertrieb ist im wesentlichen
strategisch, d.h. es wird ein Rahmenplan erstellt,
der stabil bleibt, bis sich das Spektrum der auszuliefernden Zeitungsausgaben
ändert, neue Druckstandorte hinzukommen oder sich Anzahl oder
Lage der Abladestellen wesentlich verschoben haben. Es geht nicht
um schnelle, sondern um gute Lösungen, die in der Realität
Bestand haben.
Hier bietet ProfiTOUR die Möglichkeit, Szenarien zu
rechnen, in denen man Parameter wie z.B. die Fahrzeugkapazitäten
variiert, um Fragen zu beantworten wie: Soll unser Haus am Samstag
eher mehr oder eher größere Fahrzeuge einsetzen? Interessant
ist die Frage: Beliefern wir die Abladestellen einer entfernten
Region über einen Umschlagpunkt oder fahren wir sie direkt
an? Man kann für die Wochentage testweise erhöhte Zeitungsgewichte
zugrundelegen oder die Auswirkungen einer aktuellen Druckplanverschiebung
z.B. durch große Sportereignisse simulieren. Es besteht
die Möglichkeit, bestehende Tourenpläne in ProfiTOUR zu
übernehmen und rekonstruieren zu lassen, um einen Soll-Ist-Vergleich
machen zu können.
[Zurück zum Seitenanfang]
Abstimmung von Druck
und Transport, ein komplexes Optimierungsproblem
Die Optimierung eines Tourenplans ab einem oder mehreren Druckstandorten
unterscheidet sich wesentlich von der Tourenplanung ab einem Lager.
Neben den üblichen Restriktionen eines Tourenoptimierungsproblems
muss eine Tourenoptimierung unter Berücksichtigung eines vorgegebenen
Druckplanes spezielle Randbedingungen beachten:
- Die Produkte können nicht zu einem beliebigen Zeitpunkt einem
verfügbaren Lagerbestand entnommen werden.
- Es erfolgt eine direkte Produktion in den LKW, d.h. der
Druck der Zeitungen, die Verpackung zu Voll- oder Spitzenpaketen,
die Versandbereitstellung und die Verladung erfolgen "just in time"
in einem Zug ohne Zwischenlagerung.
- Es bestehen nur sehr schmale Produktionszeitfenster , die
von den verschiedenen Zeitungsausgaben und ihren Auflagen abhängig
sind.
- Neben den vor Ort gedruckten Ausgaben sind u.U. verschiedene Fremdobjekte
anderer Verlagshäuser mit zu transportieren, die zu bestimmten Zeitpunkten
separat am Depot angeliefert und bereitgestellt werden.
- Eine Tour umfasst in der Regel mehrere Ausgaben, die in
unterschiedlichen Zeitintervallen und unter Umständen an verschiedenen
Verladetoren bereitgestellt werden. Aus der Verfügbarkeit der notwendigen
Menge an Zeitungsexemplaren der einzelnen Ausgaben ergibt sich eine
frühest mögliche Abfahrtzeit für eine Tour ab dem Depot.
- Gleichzeitig darf eine spätestmögliche Anlieferzeit an
den Abladestellen für die Zusteller nicht überschritten werden,
damit die endgültige Zustellung der Zeitungen an die Abonnenten
pünktlich erfolgen kann.
- Für Transport und Lieferung sind oftmals verschiedene Versandarten
vorgegeben, die jeweils eigenen Restriktionen unterworfen sind,
z.B. Abonnentenbelieferung Belieferung von Grossisten Post Selbstabholer
interner Hausversand
- Stand- und Entladezeitparameter an den Abladestellen können
sich in Abhängigkeit der Versandart unterscheiden
- Häufig stehen unterschiedliche Fahrzeugstypen zur Verfügung.
Für eine größere Ladung in ein weit entferntes Gebiet kann es günstiger
sein, einen LKW einzusetzen. Wenn dieser seine Abladestellen aufgrund
des langsameren Vorwärtskommens aber nicht pünktlich erreichen kann,
so muss doch auf mehrere kleinere, dafür aber schnellere Fahrzeuge
zugegriffen werden.
Für die Lösung dieser umfangreichen und komplexen Optimierungsaufgabe
wurde von uns in Zusammenarbeit mit unserem Partner ZAIK - Zentrum
für Angewandte Informatik der Universität zu Köln ein erweiterter
Tourenplanungsalgorithmus entwickelt, der diesen Anforderungen
und Restriktionen Rechnung trägt. Unter Berücksichtigung eines
vorgegebenen Druckplans, in dem Bereitstellungsbeginn und -ende
sowie die Auflagenzahlen der einzelnen Regionalausgaben hinterlegt
sind, wird durch ein automatisches Planungsverfahren ein Tourenplan
erstellt, in dem nicht nur Auslastungen, Fahrzeiten und Strecken
der einzelnen Touren, sondern auch die Abfahrtzeiten am Depot auf
der Grundlage der Zeitungsverfügbarkeiten optimiert sind.
[Zurück zum Seitenanfang]
Mehrere Druckorte und Zulieferungen
Wenn gemeinsame Regionalausgaben an verschiedenen
Produktionsstätten gedruckt werden, müssen gegenseitige
Zulieferungen geplant und berücksichtigt werden. ProfiTOUR
berechnet Zuliefermengen und -zeiten. Die Zulieferungen werden vor
der Planung der Auslieferung bestimmt, zu Touren zusammengefasst
und die Ankunftszeiten werden am Zielort hinterlegt. Die Planung
der eigentlichen Auslieferung erfolgt daran anschließend getrennt
nach Druckorten.
[Zurück zum Seitenanfang]
Umschlagen oder direkt
beliefern
Häufig bietet es sich an, die komplette
Lieferung in eine entfernt gelegene Region mit einem oder mehreren
Fahrzeugen größeren Ladevolumens zu einem Umschlagpunkt
im Zielgebiet zu bringen und sie von dort aus mit kleineren Fahrzeugen
zu verteilen. Man spart auf diese Weise lange Anfahrten ab Druckort.
Dies geht aber nur, wenn genügend Zeit zur Verfügung steht.
Denn die großen Fahrzeuge sind u. U. langsamer und das Umschlagen
kostet Zeit. Diese Möglichkeit kann während der Planung
geprüft werden.
[Zurück zum Seitenanfang]
Innerstädtische
Tourenplanung mit modernen digitalen Karten
Wer innerstädtische Touren planen möchte, benötigt genaue Kenntnisse
über die Lage der Abladestellen und über die Fahrtzeiten zwischen
den Abladestellen. Die hierfür notwendigen, sehr detaillierten digitalen
Straßennetze sind heute flächendeckend verfügbar. Die Lage der Abladestellen
lässt sich bis auf die Genauigkeit von Hausnummernbereichen lokalisieren.
Den Strassen sind Informationen über Geschwindigkeitsklassen, Abbiegeverbote
oder Einbahnstrassen zugeordnet. Damit lassen sich auch in der Innenstadt
genaue Wegstrecken und Fahrtzeiten errechnen. Durch zusätzliche
topographische Informationen wird eine sehr detailreiche Visualisierung
der geplanten Touren in der Straßennetzkarte ermöglicht.
[Zurück zum Seitenanfang]
|
|
