Einsatzpotenziale und Grenzen der

Transportplanung und des Vehicle Scheduling

mit SAP APO

Hauptseminar Logistik

Wintersemester 2006/2007

Sebastian Mosmann

---

II

Inhaltsverzeichnis

Inhaltsverzeichnis II

Abkürzungsverzeichnis III

1

Einleitung - 1 -

2

Supply Chain Management - 1 -

3

Transportplanung - 1 -

3.1

Mathematische Verfahren der Tourenplanung - 2 -

3.2

Heuristische Verfahren der Tourenplanung - 3 -

3.2.1

Drehstromverfahren - 3 -

3.2.2

Simulated Annealing Verfahren - 5 -

4

Tourenplanung mit SAP APO - 5 -

4.1

Grundlagen des SAP Advanced Planner and Optimizer (APO) - 5 -

4.2

Umsetzung der Transportplanung durch TP/VS - 6 -

4.3

Komponenten des Transportmanagements - 6 -

4.3.1

Die Transportplanung (TP) - 6 -

4.3.2

Das Vehicle Scheduling(VS) - 7 -

4.4

Voraussetzung und Ablauf des Transportmanagements - 7 -

4.5

Konfigurationen im TP/VS - 9 -

4.5.1

Konfiguration im Customizing - 9 -

4.5.2

Konfiguration des Optimierers - 9 -

4.5.3

Transportdienstleisterhauswahl - 10 -

4.6

Prozessübersicht der Tourenplanung - 11 -

4.7

Optimierung im TP/VS - 13 -

4.7.1

Optimierungsprinzip - 13 -

4.7.2

Randbedingungen für die Optimierung - 14 -

4.7.3

Resultat des Optimierungslaufs - 14 -

4.8

4.8 Interaktive Planung - 15 -

4.9

Lieferrückstandsbearbeitung - 16 -

4.10

Transportdienstleisterauswahl - 16 -

5

Kritische Würdigung - 17 -

---

III

Abkürzungsverzeichnis

2-opt

2 Kanten optimal Verfahren

MM

Materials Management

AEMENGE Auftragseingangsmenge

OLTP Online Transactional Prozessing System

APO

Advanced Plander and Optimizer

PP

Production Planning

ATP

Avaibler To Promise

R/3

Realtime 3

Systeme, Anwendungen und Produkte in

BW

Business Information Warehouse

SAP

der Datenverarbeitung

CIF

Core- Interface

SCM Supply Chain Management

DS

Feinplanung

SD

Sales and Distribution

EDI

Electronic Data Interchange

SNP

Supply Network Planning

ERP

Enterprise Ressource Planning

TDL

Transportdienstleister

FTL

Full Truck Load

TP

Transportplanung

iDOC

Internediate Document

u.A.

unter Anderem

KCQTY

Kontingentmenge

u.a.

und andere

KONOB

Kontingentierungsobjekt

vgl.

vergleiche

LES

Logistics Execution System

VS

Vehicle Scheduling

LS

Leitstrahl

XML

Extensible Markup Language

LTL

Less then Full Truck Loads

---

IV

Abbildungsverzeichnis

Abbildung 1: Planungsprozess im TV/VS 8

Abbildung 2: Prozess der kooperativen Lieferplanabwicklung zwischen zwei APO

Systemen mit Abwicklung in R/3- Systemen 12

---

- 1 -

1 Einleitung

Was Microsofts Windows als Betriebssystem ist, ist SAPs R/3 als Enterprise

Ressouces Planning Programm (ERP); der nicht wegzudenkende Marktführer.

SAP wurde in den meisten großen und mittelständigen Unternehmen schon

eingeführt oder es wird darüber nachgedacht es in naher Zukunft zu

implementieren.1

Durch den APO ( Advanced Planner and Optimizer) hat SAP ein Produkt

geschaffen, welches die Arbeit im Supply Chain Management erheblich

vereinfachen soll. Im Folgenden wird dabei auf die Arbeit des APO im Bereich

der Tourenplanung und des Vehicle Scheduling eingegangen und versucht die

Einsatzpotenziale und Grenzen des Programms zu ergründen.

Zuerst wird beschrieben, wie das Tourenplanungsproblem auf traditionelle Art

und Weise, sowohl mathematisch als auch heuristisch, gelöst werden kann.

Danach wird beschrieben, wie dieses durch den APO gelöst werden kann. In

diesem Teil werden die Schritte erläutert, die notwendig sind, um die

Tourenplanung zu optimieren.

2 Supply Chain Management

Unter Supply Chain Management versteht man die ganzheitliche Planung,

Steuerung, Durchführung und Kontrolle des inner- und außerbetrieblichen

Materialflusses sowie des dazugehörigen Datenflusses zur bedarfsgerechten

Unterstützung der betrieblichen Leistungserstellung und -verwertung. Dabei

umfasst das Supply Chain Management die Gesamte Informations- und

Warenkette von der Beschaffung bis zum Absatz.2

Es kann in vier klassische Bereiche unterteilt werden: Beschaffung, Produktion,

Distribution und Entsorgung.3

3 Transportplanung

Eine wesentliche physikalische Logistikleistung des Supply Chain Management

ist neben der Lagerung der Transport von Waren zur Versorgung vom

Lieferanten über die Industriestufe und den Handel bis zum Endverbraucher.4

1 eigene Darstellung

2 vgl. Bartsch; Bickenbach (2001) S. 180

3 vgl. Bartsch; Bickenbach (2001) S. 180

---