\documentstyle[din_a4, german, epsf, anwendungsbericht]{article}

\frenchspacing
\parindent 0pt
\parskip 5pt

\begin{document}

\kooperationspartner{(in Kooperation mit Profi.S)}
\leftpicture{profis-logo.ps}
\kopf{13}

\mbox{                                           
  \begin{minipage}[b]{10cm}                      
%    \begin{center}
%      \ 
%      \epsfxsize=5.5cm
%      \epsfbox{jock-logo.ps}
%    \end{center}
Im Rahmen der Zusammenarbeit mit dem M"obelhersteller Jockenh"ofer in Marl 
und der Firma Profi.S wurde im Jahre 1991 ein Dispositionspaket konzipiert, 
das die Auslieferung der von der Firma Jockenh"ofer hergestellten Betten 
und Sofas optimiert. 
Dieses Tourendispositionsprogramm steuert die Termine der Auslieferung 
sowie die Planung der Touren und wird seit September 1991 erfolgreich 
von der Firma Jockenh"ofer eingesetzt.
  \end{minipage}                                 
  \hspace{5.1mm}                                 
%  \fbox{\rule{0cm}{7.5cm}\makebox[5cm]{Photo: kommissionierte Palette}}
      \epsfxsize=5cm
      \epsfbox{jocken-logo.ps}
  % alternativ: epsf-File der selben Groesse
}                                                

\subsection*{Aufgabenstellung}

Zu den t"aglich "ubertragenen etwa 1000 Auftr"agen ist die Lieferanschrift, 
eventuelle Fixtermine, die momentan auf Lager liegende Menge in $m^3$ 
sowie die an jedem der n"achsten zehn Produktionstage zu erwartende 
Fertigungsmenge bekannt. Zus"atzlich ist jeder Auftrag durch 
eine Priorit"at gekennzeichnet, die angibt, wie dringend der Kunde eine 
fr"uhzeitige Auslieferung erwartet. 

Die Planung der Auftragsauslieferung an die Kunden sollte in zwei 
Schritten stattfinden. Im ersten Schritt (Grobplanung) ermittelt ein 
Optimierungsverfahren die Zeitpunkte der Auftragsauslieferung (Versandtage) 
mit den Zielvorgaben, die Kunden durch die 
Ber"ucksichtigung der Fertigungstermine so selten wie m"oglich anzufahren, 
die von den Fahrzeugen zur"uckgelegten Wege durch die Bildung von 
Tourengebieten zu minimieren und die Fahrzeuge voll auszulasten.

Im zweiten Schritt findet die tats"achliche Tourenplanung (Feinplanung) 
statt, die nur die Reihenfolgeplanung innerhalb der von der Grobplanung 
ermittelten Tourengebiete "ubernimmt. 
Durch diese zweistufige Optimierung erreicht man eine Reduzierung der 
Kundenbesuche und ein Sinken der Fuhrparkkosten.

\subsection*{Grundlagen}
Die Programmoberfl"ache sowie das automatische Optimierungsverfahren der 
Grobplanung wurden komplett neu entwickelt. Die Feinplanung basiert auf 
einem an der Universit"at zu K"oln entwickelten Tourenplanungsprogramm. 
Allerdings wurde der Funktionsrahmen der freien Tourenplanung bei dieser 
Anwendung stark eingeschr"ankt, da die Tourengebiete infolge der Grobplanung 
bereits feststanden und nur noch eine Auswahl der Auftr"age unter 
Ber"ucksichtigung ihrer Priorit"aten und eine Reihenfolgeoptimierung 
innerhalb der festen Tourengebiete Gegenstand der Optimierung war.

\subsubsection*{Programmodul 1: Grobplanung}
Die Aufgabenstellung der Grobplanung ist, die Versandtermine der Auftr"age 
im Hinblick auf eine sp"atere Tourenplanung zu bestimmen. 
So soll die Belieferung der einzelnen Kunden solange verschoben werden, 
bis sich einerseits gr"o"sere fertiggestellte Auftragsmengen angesammelt 
haben und andererseits gen"ugend andere Auftr"age in der N"ahe auszuliefern 
sind, so da"s voll ausgelastete Fahrzeuge eingesetzt werden k"onnen. 

Als Nebenbedingungen m"ussen vor allem die Terminvorgaben f"ur die Auftr"age 
beachtet werden. Weiterhin darf eine Stadt nur in einem Tourengebiet
bedient werden, es d"urfen Tourengebiete im n"aheren Bereich, in die sp"ater 
einfach besetzte Fahrzeuge gesendet werden, nicht zu viele Kundenbesuche 
enthalten, freitags d"urfen kein Tourengebiete, die nur mit Zwei--Tagestouren 
bedient werden k"onnen, geplant werden und die Tourengebiete m"ussen so 
zusammengestellt werden, da"s die anschlie"sende Feinplanung, die zus"atzlich 
die "Offnungs-- und Standzeiten der Kunden ber"ucksichtigt, in der Lage ist, 
g"unstige Touren zu bilden. 

Die Planung wird f"ur s"amtliche Werktage des Planungszeitraumes, der in der 
Konfiguration einstellbar ist, vorgenommen. 
Da der Fuhrpark der Firma Jockenh"ofer aus zwei in der Kapazit"at 
verschiedenen Fahrzeugtypen bestand, wurde in unterschiedlich gro"se 
(bzgl. der r"aumlichen Ausdehnung oder der Stopzahl) Tourengebiete 
unterschieden. 

In einer Auftragsliste, in der nach verschiedenen Kriterien sortiert und 
gesucht werden kann, kann der Disponent manuelle Erg"anzungen und "Anderungen 
der Ausliefertermine vornehmen. Da die Feinplanung in gro"sem Ma"se von 
der Grobplanung abh"angig ist, spielt diese manuelle 
Nachbearbeitungsm"oglichkeit eine wichtige Rolle, denn
eine sorgf"altig vorgenommene Grobplanung bedeutet einen geringen 
Arbeitsaufwand in der Feinplanung. 

\subsubsection*{Programmodul 2: Feinplanung}
Bei der Feinplanung wird die Reihenfolge der in der Grobplanung 
zusammengestellten Auftr"age optimiert und es resultierten daraus die 
Tourenpl"ane mit ihren Abfahrts-- und Ankunftszeiten bei den Kunden. 
Ihre Ergebnisse sind, wie schon beschrieben, in starkem Ma"se 
von der vorher vorgenommenen Grobplanung abh"angig. 

Da die Strategie es zulie"s, die Tourengebiete in der Grobplanung zu 
"uberplanen, ist es eine der Aufgabenstellungen der Feinplanung, 
die g"unstigsten Auftr"age f"ur eine Tour unter Ber"ucksichtigung der
Kunden--Priorit"aten herauszufiltern.
Dabei ist zu beachten, da"s die gr"o"ste Ladung innerhalb der Tour an erster 
Stelle ausgeliefert wird, und da"s die Tourl"angen aufgrund der zwei 
verschiedenen Fahrzeugtypen unterschiedlich sind. Eine Fahrzeugeinsatzplanung 
soll dar"uber Auskunft geben, welche Fahrzeuge an welchen Tagen einsatzbereit 
sind.

\subsection*{Realisierung}
Die Planung und Konzeption fand im wesentlichen zu Beginn des Jahres 1991 
statt. Im April wurden die ersten Programmversionen installiert und erste 
Ergebnisse ausgewertet. 
Nach der Testphase wurde im August der Paralleleinsatz gestartet, bei dem
die Disposition einerseits mit den gewohnten Mitteln und andererseits mit dem 
Tourendispositionssystem durchgef"uhrt wurde. 
Nach dem Ausr"aumen der letzten Schwierigkeiten konnte Anfang September 1991 
der Echtbetrieb aufgenommen werden.

\subsection*{Praktischer Einsatz und Ergebnisse}
Schon ein halbes Jahr nach Beginn des Echtbetriebs hat die Firma Jockenh"ofer
erste Ver"anderungen im Logistikbereich vorgenommen. Die Zahl der Fahrzeuge
konnte von 16 auf 11 reduziert werden. Es war allerdings notwendig, 
den Lagerraum zu erweitern, da die H"aufigkeit der Kundenbelieferung 
reduziert wurde und sich somit die produzierte Ware ansammelte. 
Die Zahl der nicht ausgelieferten M"obelst"ucke --- dies war bei "Uberplanung 
der Touren der Fall --- ging entschieden zur"uck. 
Man beobachtete eine starke Reduzierung der gefahrenen Kilometer. 
Bis heute ist das Dispositionssystem bei der Firma Jockenh"ofer erfolgreich 
im Einsatz. 

\rule{\textwidth}{1pt}                    

{\Large \bf Ansprechpartner}              

\begin{tabular}{lll}                       
Dipl.--Math. Mechthild Hendricks &
                        \multicolumn{2}{l}{Dipl.--Math. Anja Hamacher}      \\
Profi.S --- Gesellschaft f"ur logistische & 
                        \multicolumn{2}{l}{Zentrum f"ur Paralleles Rechnen}  \\
Softwareentwicklung und Operations Research mbH \hspace{1cm} 
                      & \multicolumn{2}{l}{Universit"at zu K"oln}            \\
Berghauser Str. 62    & \multicolumn{2}{l}{Weyertal 80}                      \\
42859 Remscheid       & \multicolumn{2}{l}{50931 K"oln}                      \\
Tel: 02191/900-418    & \multicolumn{2}{l}{Tel: 0221/470-6011}               \\
Fax: 02191/900-412    & \multicolumn{2}{l}{Fax: 0221/470-5160}               \\
                      & E-Mail: & ahamach@ZPR.Uni-Koeln.DE                  \\
\\
K"oln, \today.
\end{tabular}                               

\end{document}

