A concise guide to existing and emerging vehicle routing problem variants
From MaRDI portal
Abstract: Vehicle routing problems have been the focus of extensive research over the past sixty years, driven by their economic importance and their theoretical interest. The diversity of applications has motivated the study of a myriad of problem variants with different attributes. In this article, we provide a concise overview of existing and emerging problem variants. Models are typically refined along three lines: considering more relevant objectives and performance metrics, integrating vehicle routing evaluations with other tactical decisions, and capturing fine-grained yet essential aspects of modern supply chains. We organize the main problem attributes within this structured framework. We discuss recent research directions and pinpoint current shortcomings, recent successes, and emerging challenges.
Recommendations
- Variants and formulations of the vehicle routing problem
- A survey of vehicle routing optimization problems and solution methods
- scientific article; zbMATH DE number 3956795
- The vehicle routing problem: An overview of exact and approximate algorithms
- Vehicle Routing
- The vehicle routing problem. Latest advances and new challenges.
- A guide to vehicle routing heuristics
Cites work
- \textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care
- A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
- A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles
- A comparative study of heuristics for a two-level routing-location problem
- A comprehensive modeling framework for hazmat network design, hazmat response team location, and equity of risk
- A continuous approach to the design of physical distribution systems
- A continuous approximation model for the fleet composition problem on the rectangular grid
- A distribution-free TSP tour length estimation model for random graphs
- A Dynamic Distribution Model with Warehouse and Customer Replenishment Requirements
- A generic exact solver for Vehicle Routing and related problems
- A heuristic algorithm for solving hazardous materials distribution problems.
- A Heuristic for the Periodic Vehicle Routing Problem
- A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows
- A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet
- A Joint Vehicle Routing and Speed Optimization Problem
- A large neighbourhood based heuristic for two-echelon routing problems
- A matheuristic approach for the pollution-routing problem
- A matheuristic for the multivehicle inventory routing problem
- A matheuristic for the truck and trailer routing problem
- A note on ``Efficient feasibility testing for dial-a-ride problems
- A Priori Optimization
- A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
- A reactive GRASP for a commercial territory design problem with multiple balancing requirements
- A review of dynamic vehicle routing problems
- A review of recent research on green road freight transportation
- A review on cost allocation methods in collaborative transportation
- A simple and effective metaheuristic for the minimum latency problem
- A survey of recent research on location-routing problems
- A survey of the standard location-routing problem
- A survey on maritime fleet size and mix problems
- A survey on two-echelon routing problems
- A tabu search heuristic and adaptive memory procedure for political districting
- A tabu search heuristic for the vehicle routing problem with private fleet and common carrier
- A template-based adaptive large neighborhood search for the consistent vehicle routing problem
- A unified decomposition matheuristic for assembly, production, and inventory routing
- A unified solution framework for multi-attribute vehicle routing problems
- A Vehicle Routing Problem with Stochastic Demand
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem
- An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization
- An exact algorithm based on cut-and-column generation for the capacitated location-routing problem
- An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy
- An exact method for the capacitated location-routing problem
- An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem
- Analysis of an exact algorithm for the vessel speed optimization problem
- Bike sharing systems: solving the static rebalancing problem
- Branch-and-cut algorithms for the split delivery vehicle routing problem
- Branch-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertainty
- Branch-price-and-cut algorithms for the vehicle routing problem with stochastic and correlated travel times
- Collaborative shipping under different cost-sharing agreements
- Collaborative urban transportation: recent advances in theory and practice
- Collaborative vehicle routing: a survey
- Continuous approximation models in freight distribution management
- Coordination of production and distribution planning
- Districting for arc routing
- Dividing a territory among several vehicles
- Dynamic design of sales territories
- Dynamic Location-routeing Problems
- Efficiently solving very large-scale routing problems
- Empirical analysis for the VRPTW with a multigraph representation for the road network
- Energy Minimizing Vehicle Routing Problem
- Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems
- Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks
- Euclidean Hub-and-Spoke Networks
- Exact and heuristic algorithms for capacitated vehicle routing problems with quadratic costs structure
- Fast Approximation Methods for Sales Force Deployment
- Fixed Routes
- Fleet design optimisation from historical data using constraint programming and large neighbourhood search
- Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
- Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
- Heuristics for the bi-objective path dissimilarity problem
- Heuristics for vehicle routing problems: sequence or set optimization?
- scientific article; zbMATH DE number 2144496 (Why is no real title available?)
- scientific article; zbMATH DE number 956790 (Why is no real title available?)
- scientific article; zbMATH DE number 3193293 (Why is no real title available?)
- scientific article; zbMATH DE number 7683726 (Why is no real title available?)
- Industrial aspects and literature survey: Combined inventory management and routing
- Industrial aspects and literature survey: fleet composition and routing
- Large neighborhood-based metaheuristic and branch-and-price for the pickup and delivery problem with split loads
- Location science
- Lower and upper bounds for the m-peripatetic vehicle routing problem
- Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem
- Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design
- Minimum time-dependent travel times with contraction hierarchies
- MIRPLib -- a library of maritime inventory routing problem instances: survey, core model, and benchmark results
- Multi-objective microzone-based vehicle routing for courier companies: from tactical to operational planning
- Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services
- Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows
- New benchmark instances for the capacitated vehicle routing problem
- Node, edge, arc routing and turn penalties: multiple problems -- one neighborhood extension
- Notes on the single route lateral transhipment problem
- On finding dissimilar paths
- On service consistency in multi-period vehicle routing
- On the cardinality of the Pareto set in bicriteria shortest path problems
- Optimal joint replenishment, delivery and inventory management policies for perishable products
- Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation
- Real-life vehicle routing with time windows for visual attractiveness and operational robustness
- Reducing fuel emissions by optimizing speed on shipping routes
- Resource constrained routing and scheduling: review and research prospects
- Robust optimization
- Robust partitioning for stochastic multivehicle routing
- Rollout policies for dynamic solutions to the multivehicle routing problem with stochastic demand and duration limits
- Route planning with turn restrictions: A computational experiment
- Routing a mix of conventional, plug-in hybrid, and electric vehicles
- Routing a mixed fleet of electric and conventional vehicles
- Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints
- Routing optimization under uncertainty
- Routing optimization with time windows under uncertainty
- Selective and periodic inventory routing problem for waste vegetable oil collection
- Self-imposed time windows in vehicle routing problems
- Sequential versus integrated optimization: production, location, inventory control, and distribution
- Shared mobility systems: an updated survey
- Ship routing and scheduling in the new millennium
- Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
- Simple heuristics for the multi-period fleet size and mix vehicle routing problem
- Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans
- Solution of real-world postman problems
- Solving a multi-objective dynamic stochastic districting and routing problem with a co-evolutionary algorithm
- Solving arc routing problems with turn penalties
- Solving routing problems with pairwise synchronization constraints
- Stochastic vehicle routing problem with restocking
- The balanced billing cycle vehicle routing problem
- The bi-objective \(k\)-dissimilar vehicle routing problem
- The bi-objective pollution-routing problem
- The dial-a-ride problem: Models and algorithms
- The Directed Rural Postman Problem with Turn Penalties
- The dynamic-demand joint replenishment problem with approximated transportation costs
- The electric fleet size and mix vehicle routing problem with time windows and recharging stations
- The exact solution of several classes of inventory-routing problems
- The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
- The hot strip mill production scheduling problem: A tabu search approach
- The maximin HAZMAT routing problem
- The mixed capacitated arc routing problem with non-overlapping routes
- The production routing problem: a review of formulations and solution algorithms
- The robust capacitated vehicle routing problem under demand uncertainty
- The Rural Postman Problem on mixed graphs with turn penalties
- The school bus routing problem: a review
- The static bike relocation problem with multiple vehicles and visits
- The vehicle routing problem with arrival time diversification on a multigraph
- The vehicle routing problem with drones: extended models and connections
- The vehicle routing problem with occasional drivers
- The Vehicle Routing Problem with Release and Due Dates
- The vehicle routing problem with service level constraints
- The Vehicle Routing Problem with Stochastic Travel Times
- The vehicle routing problem. Latest advances and new challenges.
- Theory and applications of robust optimization
- Thirty years of heterogeneous vehicle routing
- Time-dependent routing problems: a review
- Timing problems and algorithms: time decisions for sequences of activities
- Transportation planning in freight forwarding companies: Tabu search algorithm for the integrated operational transportation planning problem
- Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier
- Vehicle dispatching with time-dependent travel times
- Vehicle Routing
- Vehicle routing and scheduling with time-varying data: a case study
- Vehicle routing problems with alternative paths: an application to on-demand transportation
- Vehicle routing problems with loading constraints: state-of-the-art and future directions
- Vehicle routing problems with split deliveries
- Vehicle routing with arrival time diversification
- Vehicle routing with compartments: applications, modelling and heuristics
- Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
- Visual attractiveness in routing problems: a review
- Workforce routing and scheduling for electricity network maintenance with downtime minimization
- Workload equity in vehicle routing: the impact of alternative workload resources
Cited in
(64)- Objectives and methods in multi-objective routing problems: a survey and classification scheme
- An adaptive large neighborhood search algorithm for vehicle routing problem with multiple time windows constraints
- Planning sustainable routes: economic, environmental and welfare concerns
- A survey of truck-drone routing problem: literature review and research prospects
- Variants and formulations of the vehicle routing problem
- Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
- A progressive filtering heuristic for the location-routing problem and variants
- Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood
- The consistent vehicle routing problem with heterogeneous fleet
- The consistent electric-vehicle routing problem with backhauls and charging management
- Multi-shuttle crane scheduling in automated storage and retrieval systems
- A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics
- Rich vehicle routing problems: from a taxonomy to a definition
- A survey of vehicle routing optimization problems and solution methods
- Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity
- Multi-period location routing: an application to the planning of mobile clinic operations in Iraq
- Neural networks for local search and crossover in vehicle routing: a possible overkill?
- The impact of time aggregation and travel time models on time-dependent routing solutions
- A vehicle routing problem with multiple service agreements
- Dynamic community partitioning for e-commerce last mile delivery with time window constraints
- Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
- Matheuristics with performance guarantee for the unsplit and split delivery capacitated vehicle routing problem
- Selective arc‐ng pricing for vehicle routing
- Pre-auction lane selection in an integrated production–distribution planning problem
- How to charge while driving: scheduling point-to-point deliveries of an electric vehicle under overhead wiring
- Budget-balanced and strategy-proof auctions for ridesharing
- Designing a multi-modal and variable-echelon delivery system for last-mile logistics
- The vehicle routing problem with time windows and flexible delivery locations
- A survey of attended home delivery and service problems with a focus on applications
- Real-world vehicle routing using adaptive large neighborhood search
- Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem
- Routing problems with electric and autonomous vehicles: review and potential for future research
- An extended model of coordination of an all‐terrain vehicle and a multivisit drone
- Systematic review of the latest scientific publications on the vehicle routing problem
- Delay-resistant robust vehicle routing with heterogeneous time windows
- The evolution of the vehicle routing problem. A survey of VRP research and practice from 2005 to 2022
- Vehicle routing with heterogeneous time windows
- Manipulating waiting-plus-detour-time mechanisms for pickup and delivery problems
- Exploring roadside management optimisation opportunities: a systematic review on arc routing problems applications and modelling
- A multi-time-window multi-objective hybrid fleet home health care routing optimization problem considering caregiver utilization and compatibility
- Multi-objective home healthcare routing and scheduling problem based on sustainability and ``physician-patient satisfaction
- Exact methods for the split delivery vehicle routing problem with two-dimensional loading constraints
- A new inventory routing problem with route and schedule unpredictability
- Balancing the cardinality of clusters with a distance constraint: a fast algorithm
- Workload equity in multiperiod vehicle routing problems
- Solving a real case of rich vehicle routing problem with zone-dependent transportation costs
- Implementing a multi-user framework for vehicle routing problems: a chronicle
- Using machine learning to identify hidden constraints in vehicle routing problems
- Designing visually and operationally attractive routes to improve driver acceptance in road cleaning vehicle routing problem
- A matheuristic for the two-echelon inventory-routing problem
- A branch-and-price algorithm for fast and equitable last-mile relief aid distribution
- A column generation-based matheuristic for an inventory-routing problem with driver-route consistency
- Fifty years of operational research: 1972--2022
- A review of recent advances in time-dependent vehicle routing
- An updated survey of attended home delivery and service problems with a focus on applications
- Large neighborhood and hybrid genetic search for inventory routing problems
- Stuck in the middle: optimization of long-haul trucking with battery trailer support
- Improving last-mile delivery efficiency using cargo bikes and autonomous robots
- A survey of workforce scheduling and routing problems
- Policies for multi-trip route planning in time-sensitive environments
- Very large-scale neighborhood search for drone routing with energy replenishment
- Solution algorithms for a vehicle routing problem with route-cost equity constraints
- Modeling and planning a novel logistic transport system: several drone pickups for each delivery
- The non-disjoint clustered traveling salesperson problem
This page was built for publication: A concise guide to existing and emerging vehicle routing problem variants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2184128)
