Skip to main content
SpringerLink
Log in

Verteilt-parallele Metaheuristiken zur Tourenplanung

Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen

  • Book
  • © 2000

Overview

Authors:
  1. Jörg Homberger
    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Gabler Edition Wissenschaft (GEW)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Pages I-XVII
    Download chapter PDF

  2. Einleitung

    • Jörg Homberger
    Pages 1-8

  3. Grundlagen und Abgrenzungen

    • Jörg Homberger
    Pages 9-78

  4. Sequentielle Metaheuristiken

    • Jörg Homberger
    Pages 79-137

  5. Eine verteilt-parallele Metaheuristik

    • Jörg Homberger
    Pages 139-165

  6. Verfahrensevaluation

    • Jörg Homberger
    Pages 167-252

  7. Zusammenfassung und Ausblick

    • Jörg Homberger
    Pages 253-262

  8. Back Matter

    Pages 263-334
    Download chapter PDF
Back to top

Keywords

About this book

In der betrieblichen Planung müssen häufig komplexe kombinatorische Optimierungsprobleme wie das Standardproblem der Tourenplanung mit Zeitfensterrestriktionen in akzeptablen Rechenzeiten gelöst werden. Hierzu haben sich Metaheuristiken etabliert. In jüngerer Zeit erhofft man sich eine Steigerung der Lösungsqualität durch Hybridisierung und Parallelisierung.

Für das genannte Tourenplanungsproblem entwickelt Jörg Homberger eine verteilt-parallele Metaheuristik nach einem Modell der Kooperativen Autonomie und evaluiert sie intensiv anhand einschlägiger Benchmarkprobleme und dreihundert zusätzlich generierter Probleminstanzen mit einer praxisrelevanten Problemgröße von bis zu eintausend Kunden. Im Vergleich zu den in der Literatur vorgeschlagenen Lösungsverfahren konnte mit dieser verteilt-parallelen Metaheuristik eine zum Teil deutlich höhere Lösungsqualität erzielt werden.

About the author

Dr. Jörg Homberger studierte Ingenieur-Informatik an der Universität Dortmund. Er ist wissenschaftlicher Mitarbeiter am Lehrstuhl Wirtschaftsinformatik an der FernUniversität Hagen.

Bibliographic Information

  • Book Title: Verteilt-parallele Metaheuristiken zur Tourenplanung

  • Book Subtitle: Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen

  • Authors: Jörg Homberger

  • Series Title: Gabler Edition Wissenschaft

  • DOI: https://doi.org/10.1007/978-3-322-97815-8

  • Publisher: Deutscher Universitätsverlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Fachmedien Wiesbaden 2000

  • Softcover ISBN: 978-3-8244-7284-0Published: 12 December 2000

  • eBook ISBN: 978-3-322-97815-8Published: 01 December 2013

  • Edition Number: 1

  • Number of Pages: XVII, 334

  • Number of Illustrations: 3 b/w illustrations

  • Topics: Operations Management, Algorithms

Publish with us

Policies and ethics

Back to top

Search

Navigation