Download Computergestützte Tourenplanung mit zeitkritischen by Martin Gietz PDF

By Martin Gietz

Mit Methoden und Anwendungen der computergestützten Tourenplanung befaßt sich dieses Buch. Der Schwerpunkt liegt in der Entwicklung von Algorithmen, die praktische Probleme mit starkem Zeitbezug lösen (z.B. Kundenzeitfenster, tageszeitabh. Fahrzeiten). Die Fülle der behandelten Planungsrestriktionen hebt dieses Buch von ähnlichen Werken ab. Insbesondere der Mehrfacheinsatz der Fahrzeuge und die Berücksichtigung variabler Fahrzeiten wurden bisher kaum betrachtet. Erstmals wird der Einsatz der Tourenplanung in Verbindung mit einem Verkehrsleitsystem untersucht. Alle Verfahren sind in einem übersichtlichen Pseudocode dargestellt. Es wird vorgeführt, daß sehr komplexe Planungssituationen der betrieblichen Praxis in mathematischen Verfahren abgebildet werden können. Der computing device macht Planung additionally leichter.

Show description

Read Online or Download Computergestützte Tourenplanung mit zeitkritischen Restriktionen PDF

Best german_5 books

Mehrdimensionale lineare Systeme: Fourier-Transformation und δ-Funktionen

Das Buch gibt einen Überblick über die mathematischen Methoden der mehrdimensionalen Systemtheorie. Ausgehend von der Faltungsoperation, dem Delta-Impuls und der Fourier-Transformation werden Gemeinsamkeiten und Unterschiede beim Übergang von einer auf mehrere Dimensionen aufgezeigt. Auf die Vielfalt der Delta-Funktionen und Abtastschemata im Mehrdimensionalen wird besonders ausführlich eingegangen.

Digitale Schnittstellen und Bussysteme: Einführung für das technische Studium

BuchhandelstextDie Praxis der Automatisierungstechnik verlangt von allen Beteiligten ein Grundwissen ? ber die verwendete Technologie. Hierzu z? hlen in besonderem Ma? e auch Kenntnisse ? ber die verwendeten Einrichtungen zur Datenkommunikation, wie digitale Schnittstellen oder Bussysteme. Mit diesem Buch wird eine einfache Darstellung zur ersten Einf?

Extra info for Computergestützte Tourenplanung mit zeitkritischen Restriktionen

Sample text

Combinatorial optimization. Springer, Berlin et al. 1992, S. 249-252. Die Rechenzeiten betragen auf einer SUN SPARK 1 Workstation maximal 149 min für ein Problem. 5 Heuristiken stellen nicht das Gegenteil von exakten Verfahren dar, sondern können innerhalb der Klasse der nichtexakten (" suboptimierenden ") Verfahren als "deterministische Verfahren ohne Konvergenzbeweis " eingeordnet werden. Tatsächlich werden in der Literatur aber fast ausschließlich Heuristiken zur Lösung komplexer Probleme eingesetzt.

InEK). Die Fahrten vom Depot zum ersten Kunden bzw. } Die Umkehrung der Belieferungsreihenfolge von Tergibt die Tour T = (in, ... ,i}). Im folgenden häufig verwendete Daten einer Tour T sind: q(1) - gesamte Auslieferungsmenge t(1) - Tourdauer vom Start am Depot bis zur Rückkehr dorthin d(1) - gesamte Fahrstrecke. 4). Sie stellen Entscheidungsgrößen der Planung dar: s(1) 1 - Startzeit am Depot. 3 eine andere Tourenschreibweise verwendet. 1 formulierte Basisproblem der Tourenplanung löst. 4 handelt es sich um ein einstufiges, paralleles Eröffnungs- bzw.

C. Pfohl: Logistiksysteme. Springer, Berlin et aL 1985, S. 15ff. 22 KAPITEL 2: GRUNDLAGEN DER TOURENPLANUNG Lieferservice dar. Daraus resultieren die meisten derpraxisrelevanten Erweiterungen des Standardproblems der Tourenplanung, die auszugsweise im vorangegangenen Kapitel beschrieben worden sind. Die Maximierung des Lieferservice setzt eine detaillierte Zeitrechnung in der Tourenplanung voraus, damit die Planungsergebnisse in der Realität umgesetzt werden können. Unter diesem Gesichtspunkt kommt der Erweiterung des klassischen Tourenplanungsproblems um den Aspekt genauer, zeitabhängiger Fahrzeiten eine besondere Bedeutung zu.

Download PDF sample

Rated 4.87 of 5 – based on 3 votes