Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    ISSN: 1436-6304
    Keywords: Genetischer Algorithmus ; Tourenplanung ; Phasenmodell für Genetische Algorithmen ; Hybridisierung ; Kostenfunktion ; praxisrelevante Restriktionen ; Genetic Algorithm ; vehicle routing ; design of Genetic Algorithms ; hybridization ; cost function ; real world restrictions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Abstract Subject of this paper is the development of a Genetic Algorithm (GA) for the Vehicle Routing Problem (VRP). At first a simple GA for the one-depot “standard” VRP with travel distance and capacity restrictions is presented. Then the GA is enhanced by hybridization. The performance of the enhanced GA is evaluated. Finally, the GA is modified to handle a cost function and some real world restrictions.
    Notes: Zusammenfassung Gegenstand des Beitrags ist die Entwicklung eines genetischen Tourenplanungsalgorithmus. Zunächst wird ein einfacher Genetischer Algorithmus (GA) für das mengen- und streckenmäßig restringierte Standardproblem mit einem Depot vorgestellt. Anschlies ßend wird dieser GA durch Hybridisierung verbessert. Der verbesserte GA wird anhand von Literaturbeispielen und durch einen Vergleich mit dem Savings-Verfahren erprobt. Abschließend wird der GA so modiziert, daß er eine praxisnahe Kostenfunktion und spezielle Restriktionen berücksichtigen kann.
    Type of Medium: Electronic Resource
    Signatur Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...