Routing a Heterogeneous Fleet of Vehicles

DOI10.1007/978-0-387-77778-8_1zbMath1187.90038OpenAlexW143070698MaRDI QIDQ3564347

Roberto Baldacci, Maria Battarra, Daniele Vigo

Publication date: 2 June 2010

Published in: Operations Research/Computer Science Interfaces (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-0-387-77778-8_1

zbMATH Keywords

heterogeneous vehicle routing problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Multivariable systems, multidimensional control systems (93C35)

Related Items

Design of a reverse logistics network for recyclable collection in Nova Scotia using compaction trailers, Simple heuristics for the multi-period fleet size and mix vehicle routing problem, Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities, Rich vehicle routing problems: from a taxonomy to a definition, Thirty years of heterogeneous vehicle routing, A granular local search matheuristic for a heterogeneous fleet vehicle routing problem with stochastic travel times, The vehicle-routing problem with time windows and driver-specific times, An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints, The electric fleet size and mix vehicle routing problem with time windows and recharging stations, A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem, Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems, A unified exact method for solving different classes of vehicle routing problems, A survey of truck-drone routing problem: literature review and research prospects, A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows, MineReduce: an approach based on data mining for problem size reduction, Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docks, The electric location-routing problem with heterogeneous fleet: formulation and Benders decomposition approach, A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem, The aquaculture service vessel routing problem with time dependent travel times and synchronization constraints, The consistent vehicle routing problem with heterogeneous fleet, Distributed asynchronous column generation, An adaptive iterated local search heuristic for the heterogeneous fleet vehicle routing problem, Split demand and deliveries in an integrated three-level lot sizing and replenishment problem, An iterative biased‐randomized heuristic for the fleet size and mix vehicle‐routing problem with backhauls, A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles, Fleet management: a vehicle and driver assignment model, Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems, A metaheuristic algorithm for a locomotive routing problem arising in the steel industry, Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem, A Green Vehicle Routing Problem with Multi-Depot, Multi-Tour, Heterogeneous Fleet and Split Deliveries: a mathematical model and heuristic approach, Hybrid data mining heuristics for the heterogeneous fleet vehicle routing problem, The sales force sizing problem with multi-period workload assignments, and service time windows, Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system, A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery, Routing a mix of conventional, plug-in hybrid, and electric vehicles, Vehicle selection for a multi-compartment vehicle routing problem, Exact algorithms for routing problems under vehicle capacity constraints, Industrial aspects and literature survey: fleet composition and routing, An exact solution framework for a broad class of vehicle routing problems, A metaheuristic algorithm and structured analysis for the Line-haul Feeder vehicle routing problem with time windows, Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet, Decomposition Methods for the Parallel Machine Scheduling Problem with Setups, Using VRPSolver to efficiently solve the \textsc{differential harvest problem}, Modeling and Solving Vehicle Routing Problems with Many Available Vehicle Types, Memetic algorithm-based path generation for multiple Dubins vehicles performing remote tasks, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis

Cites Work

• Unnamed Item
• Unnamed Item
• A comparison of techniques for solving the fleet size and mix vehicle routing problem
• A column generation approach to the heterogeneous fleet vehicle routing problem
• A general heuristic for vehicle routing problems
• A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
• The fleet size and mix vehicle routing problem
• Heuristics for unequal weight delivery problems with a fixed error guarantee
• An O(N log N) planar travelling salesman heuristic based on spacefilling curves
• A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
• A tabu search heuristic for the heterogeneous fleet vehicle routing problem
• A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem.
• A sweep-based algorithm for the fleet size and mix vehicle routing problem
• Efficient heuristics for the heterogeneous fleet multitrip VRP with application to a large-scale real case
• Probabilistic diversification and intensification in local search for vehicle routing
• A new heuristic for the fleet size and mix vehicle routing problem
• Solving real-life vehicle routing problems efficiently using tabu search
• Incorporating vehicle into the vehicle routing fleet composition problem
• Formulations and valid inequalities for the heterogeneous vehicle routing problem
• A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length
• The Truck Dispatching Problem
• The Vehicle Routing Problem
• Applications of Linear Programming in the Oil Industry
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• The fleet size and mix vehicle routing problem with time windows
• Integer Programming Formulation of Traveling Salesman Problems
• A new heuristic for determining fleet size and composition
• The Vehicle Scheduling Problem with Multiple Vehicle Types
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A heuristic column generation method for the heterogeneous fleet VRP
• Tabu search variants for the mix fleet vehicle routing problem
• New heuristics for the Fleet Size and Mix Vehicle Routing Problem with Time Windows
• A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• Computer Solutions of the Traveling Salesman Problem
• A Computational Study Of A New Heuristic For The Site-Dependent Vehicle Routing Problem
• A Tabu Search Algorithm For The Site Dependent Vehicle Routing Problem With Time Windows