The Evolution of the Vehicle Routing Problem
A Survey of VRP Research and Practice from 2005 to 2022
Buch in deiner Nähe kaufen
Beschreibung
This book presents state-of-the-art research and practice in optimization routing, specifically the vehicle routing problem (VRP). Since its introduction in the late 1950s, the VRP has been a very significant area of research and practice in operations research. Vehicles are used to make deliveries and for pick-ups every day and everywhere. Companies such as Amazon, UPS, FedEx, and DHL use route optimization to reduce mileage, fuel use, number of trucks on the road, and carbon dioxide emissions. The authors compile and analyze 135 survey and review articles on vehicle routing topics published between 2005 and 2022 in an effort to make key observations about publication and trend history, summarize the overall contributions in the field, and identify trends in VRP research and practice. The authors have compiled published research on models, algorithms, and applications for specific areas, including: alternative and multiple objectives; arc routing and general routing; drones, last-mile delivery, and urban distribution; dynamic and stochastic routing; green routing; inventory routing; loading constraints; location-routing; multiple depots; pickup and delivery and dial-a-ride problems; rich and multi-attribute routing; routing over time; shipping; two-echelon, collaborative, and inter-terminal problems; specific variants, benchmark datasets, and software; and exact algorithms and heuristics. In addition, the book discusses how vehicle routing problems are among the most widely studied problems in combinatorial optimization due to the mathematical complexity and practical significance.
Presents various aspects of the VRP including exact and heuristic solution methods as well as new problem research and variants such as green and drone routing Analyzes a wide variety of recent survey articles that span the field of vehicle routing and is ideal for researchers, practitioners, and students alike Makes key observations about publication and trend history, summarizes the overall contributions in the field, and identifies trends in VRP research and practice
Autor*in
Bruce Golden
Themen in »The Evolution of the Vehicle Routing Problem«
Vehicle Routing Node Routing Arc Routing Logistics Operations Research Vehicle Routing Problem (VRP) Combinatorial Optimization Integer Programming Metaheuristics Transportation Networks Timetabling Scheduling Optimization Transportation Science Last-Mile Delivery