Pereira, Francisco Baptista, Tavares, Jorge (Eds.)
Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.
You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.
After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.
Comprehensive review of the most relevant bio-inspired approaches to different Vehicle Routing Problem variants
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.
A Review of Bio-inspired Algorithms for Vehicle Routing.- A GRASP × Evolutionary Local Search Hybrid for the Vehicle Routing Problem.- An Evolutionary Algorithm for the Open Vehicle Routing Problem with Time Windows.- Using Genetic Algorithms for Multi-depot Vehicle Routing.- Hybridizing Problem-Specific Operators with Meta-heuristics for Solving the Multi-objective Vehicle Routing Problem with Stochastic Demand.- Exploiting Fruitful Regions in Dynamic Routing Using Evolutionary Computation.- EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation Problem.- A Memetic Algorithm for a Pick-Up and Delivery Problem by Helicopter.- When the Rubber Meets the Road: Bio-inspired Field Service Scheduling in the Real World.