Skip to main content
  • Book
  • © 2009

Bio-inspired Algorithms for the Vehicle Routing Problem

  • Comprehensive review of the most relevant bio-inspired approaches to different Vehicle Routing Problem variants

Part of the book series: Studies in Computational Intelligence (SCI, volume 161)

Buying options

eBook USD 139.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-85152-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 179.00
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (9 chapters)

  1. Front Matter

  2. An Evolutionary Algorithm for the Open Vehicle Routing Problem with Time Windows

    • Panagiotis P. Repoussis, Christos D. Tarantilis, George Ioannou
    Pages 55-75
  3. Using Genetic Algorithms for Multi-depot Vehicle Routing

    • Beatrice Ombuki-Berman, Franklin T. Hanshar
    Pages 77-99
  4. EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem

    • Anna I. Esparcia-Alcázar, Manuel Cardós, J. J. Merelo, Anaís Martínez-García, Pablo García-Sánchez, Eva Alfaro-Cid et al.
    Pages 151-172
  5. A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter

    • Nubia Velasco, Philippe Castagliola, Pierre Dejax, Christelle Guéret, Christian Prins
    Pages 173-190
  6. When the Rubber Meets the Road: Bio-inspired Field Service Scheduling in the Real World

    • Israel Beniaminy, Dovi Yellin, Uzi Zahavi, Marko Žerdin
    Pages 191-213
  7. Back Matter

About this book

The vehicle routing problem (VRP) is one of the most famous combinatorial optimization problems. In simple terms, the goal is to determine a set of routes with overall minimum cost that can satisfy several geographical scattered demands. Biological inspired computation is a field devoted to the development of computational tools modeled after principles that exist in natural systems. The adoption of such design principles enables the production of problem solving techniques with enhanced robustness and flexibility, able to tackle complex optimization situations.

The goal of the volume is to present a collection of state-of-the-art contributions describing recent developments concerning the application of bio-inspired algorithms to the VRP. Over the 9 chapters, different algorithmic approaches are considered and a diverse set of problem variants are addressed. Some contributions focus on standard benchmarks widely adopted by the research community, while others address real-world situations.

Keywords

  • GRASP
  • algorithm
  • algorithms
  • bio-inspired algorithm
  • combinatorial optimization
  • design
  • development
  • evolutionary algorithm
  • evolutionary computation
  • genetic algorithms
  • heuristics
  • metaheuristic
  • optimization
  • problem solving
  • scheduling

Bibliographic Information

Buying options

eBook USD 139.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-85152-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 179.00
Price excludes VAT (USA)