\documentstyle[din_a4, anwendungsbericht]{article}
\begin{document}
%\kooperationspartner{(in Kooperation mit Profi.S)}
%\leftpicture{zprlogo.eps}
\kopf{1}

\mbox{                                              % NICHT AENDERN !!
  \begin{minipage}[b]{7cm}                         % NICHT AENDERN !!
%BEGIN TEXT
  \vspace*{5mm}                                     \begin{center}
      \
      \epsfxsize=4cm
      \epsfbox{profis-logo.ps}
    \end{center}
Die Firma Profi.S erstellt lo\-gi\-stische Op\-ti\-mierungs\---Software. Die Bet"atigungsschwerpunkte liegen in der Software f"ur Tourenplanung, Disposition, Frachtabrechnung, Kalkulation. Weiterhin werden die Bereiche Controlling, Standortoptimierung, Stra"sennetze und Ortsdatenbanken durch die Produktpalette abgedeckt. 
\\[5pt]
Es werden interne Logistikl"osungen erarbeitet, die individuell auf die Strukturen der Unternehmen abgestimmt sind.
  \end{minipage}                                   % NICHT AENDERN !!
  \hspace{5.1mm}                                   % NICHT AENDERN !!
%  \fbox{\rule{0cm}{7.5cm}\makebox[5cm]{Photo: kommissionierte Palette}}
    \epsfxsize=8cm
    \epsfbox{profis-bild1.ps}
  % alternativ: epsf-File der selben Groesse
}


\section*{Projektbeschreibung}

In diesem Projekt soll die unter DOS in Turbo--Pascal entwickelte Logistik--Software der Firma Profi.S vollst"andig "uberarbeitet werden. Zentraler Punkt des neuen Programmpaketes ist die Tourenplanung, die u.~a. durch das am ZPR entwickelte Verfahren des "` Simulated Trading "' realisiert wird. 

Hinzu kommen neue Konzepte zur Verwaltung der Tourenplanungs--, Auf\-trags-- und Entfernungsdaten, die die Planungsverfahren in optimaler Weise unter\-st"ut\-zen sollen. Wesentlicher Bestandteil des Programmes ist die grafikorientierte Benutzeroberfl"ache, die plattform"ubergreifend (z.B. unter Microsoft--Windows und XWindows) zu realisieren ist.

Durch Festlegung einer Schnittstelle zwischen Programm und Datenverwaltung erm"oglicht das neue Programmpaket den Einsatz einer beim Anwender vorhandenen relationalen Datenbank (z.B. Microsoft-Access oder Oracle).
 
Die entstehenden Programmteile sollen m"oglichst variabel konzipiert werden, so da\3 Anwendungen f"ur unterschiedliche Nutzer mit den gleichen Programmteilen ohne gr"o\3ere Anpassungen realisiert werden k"onnen.
       
\section*{Software-Engineering}

Oberstes Gebot bei der Implementierung der Software ist die Plattformunabh"angigkeit. Das neue Pro\-grammdesign ist objektorientiert. Deshalb wurde die Programmiersprache C++ gew"ahlt. Um auch die Ober\-fl"achen\-entwicklung plattformunabh"angig durchf"uhren zu k"onnen, hat das ZPR das Entwicklungstool XVT angeschafft.
XVT ist eine C++--Klassenbibliothek zur Entwicklung von fensterorientierten Oberfl"achen. 

Um auch in der Wahl der Datenbank den sp"ateren Nutzern des Programmes eine m"oglichst gro"se Freiheit zu gew"ahren, wird eine ODBC--Schnittstelle zur Datenbank geschaffen. 

\pagebreak

\section*{Mathematische Probleme}

Im Rahmen dieses Projektes sind insbesondere folgende mathematische Probleme zu l"osen:

\begin{description}
\item[Das Umladestellenproblem]~\\

Hierbei handelt es sich um eine ganze Problemklasse aus der Speditionspraxis. Auftr"age, die von einem Depot zum Kunden transportiert werden m"ussen, werden nicht von einem Fahrzeug ausgef"uhrt. Es kann sich hierbei zum einen darum handeln, da"s die angeforderten G"uter zun"achst als sogenannte Vorholung vom Produktionsort in ein Zwischenlager gefahren werden, um von dort die Verteilung an die Kunden durchzuf"uhren. Zum anderen k"onnen von verschiedenen Depots aus Fahrzeuge starten, die sich "`irgendwo"' im Strassennetz treffen, dort ihre H"anger/Ladung  austauschen und dann die Touren fortsetzen. Dieser Fall tritt z.B. dann ein, wenn Kunden von mehreren L"agern gleichzeitig beliefert werden sollen.
Dieses Umladestellenproblem geh"ort zur Klasse der Steiner--Probleme, die als NP--vollst"andig bekannt sind.  Es sind bisher noch keine effizienten Ans"atze zur L"osung des speziellen Problemes bekannt.

\item[Wochenplanung]~\\

Die f"ur einen Auslieferzeitraum (z.B. KW) anstehenden Auftr"age sollen in einer Art "`Voroptimierung"' auf die einzelnen Ausliefer- oder Verladetage aufgeteilt werden. Es mu"s f"ur jeden Auftrag unter Ber"ucksichtigung von Fixterminen, festen Anliefertagen, Tourengebieten und Auslastungs\-strategien entschieden werden, an welchem Wochentag er ausgeliefert werden soll. Erste Vor"uberlegungen zur L"osung dieses Problemes wurden in der Arbeit {\it Numerische Behandlung des TSP--Auswahl--Problemes} von Anja Hamacher angestellt. 

\end{description}
\
\rule{\textwidth}{1pt}
{\Large \bf Ansprechpartner}                       % NICHT AENDERN !!

\begin{tabbing}
Dipl.-Math.~Michael Wi"sborn \hspace*{5cm} \= Dipl.-Math.~Anja Hamacher\\
 \> Dipl.-Math.~Martin Malich \\
\> \\
Profi.S--Gesellschaft f"ur logistische \> Zentrum f"ur Paralleles Rechnen\\
Softwareentwicklung und Operations Research mbH \> Universit"at zu K"oln \\
Berghauser Str. 62 \> Weyertal 80\\
42859 Remscheid \> 50931 K"oln\\
Tel.: 02191/900-418 \> Tel.: 0221/470-6011 \\
Fax: 02191/900-412 \> Fax: 0221/470-5160 \\
 \> E-Mail: ahamach@ZPR.Uni-Koeln.DE \\ 
 \> \hskip8.5ex mm@ZPR.Uni-Koeln.DE \\
\\
Stand: 19.10.94

\end{tabbing}

\end{document}
