Thirty years of heterogeneous vehicle routing

DOI10.1016/j.ejor.2015.07.020zbMath1346.90140OpenAlexW1694045780WikidataQ115202460 ScholiaQ115202460MaRDI QIDQ320861

Tolga Bektaş, Gilbert Laporte, Ola Jabali, Çağrı Koç

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://eprints.soton.ac.uk/378863/1/ThirtyYears.pdf

zbMATH Keywords

vehicle routingreviewfleet size and mixheterogeneous fleet

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

Simultaneous product and service delivery vehicle routing problem with time windows and order release dates, Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities, Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times, An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search, Cargo scheduling decision support for offshore oil and gas production: a case study, A granular local search matheuristic for a heterogeneous fleet vehicle routing problem with stochastic travel times, A practical vehicle routing problem with desynchronized arrivals to depot, A review of vehicle routing with simultaneous pickup and delivery, The commodity-split multi-compartment capacitated arc routing problem, MineReduce: an approach based on data mining for problem size reduction, The heterogeneous flexible periodic vehicle routing problem: mathematical formulations and solution algorithms, Multi-fleet feeder vehicle routing problem using hybrid metaheuristic, The consistent vehicle routing problem with heterogeneous fleet, A double-loop hybrid algorithm for the traveling salesman problem with arbitrary neighbourhoods, An analytical bound on the fleet size in vehicle routing problems: a dynamic programming approach, Carbon pricing initiatives-based bi-level pollution routing problem, A concise guide to existing and emerging vehicle routing problem variants, Energy efficient scheduling of open-pit coal mine trucks, Step cost functions in a fleet size and mix vehicle routing problem with time windows, An adaptive iterated local search heuristic for the heterogeneous fleet vehicle routing problem, The in‐house logistics routing problem, Resource constrained routing and scheduling: review and research prospects, Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems, 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, A large neighborhood search algorithm and lower bounds for the variable-sized bin packing problem with conflicts, Problem space search metaheuristics with fix and optimize approach for the integrated fleet sizing and replenishment planning problem, Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem, Hybrid data mining heuristics for the heterogeneous fleet vehicle routing problem, A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows, A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem, A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet, Enhanced multi-directional local search for the bi-objective heterogeneous vehicle routing problem with multiple driving ranges, A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery, Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: a state-of-the-art, A joint problem of strategic workforce planning and fleet renewal: with an application in defense, A truck and drones model for last-mile delivery: a mathematical model and heuristic approach, An exact solution method for a rich helicopter flight scheduling problem arising in offshore oil and gas logistics, Objectives and methods in multi-objective routing problems: a survey and classification scheme, A metaheuristic algorithm and structured analysis for the Line-haul Feeder vehicle routing problem with time windows, The location routing problem using electric vehicles with constrained distance, Robust Optimization of a Broad Class of Heterogeneous Vehicle Routing Problems Under Demand Uncertainty

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation
• Exact algorithms for the double vehicle routing problem with multiple stacks
• A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows
• A new capacitated vehicle routing problem with split service for minimizing fleet cost by simulated annealing
• A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
• A comparison of techniques for solving the fleet size and mix vehicle routing problem
• A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows
• A new intuitional algorithm for solving heterogeneous fixed fleet routing problems: passenger pickup algorithm
• A goal programming approach to vehicle routing problems with soft time windows
• A flexible adaptive memory-based algorithm for real-life transportation operations: two case studies from dairy and construction sector
• A column generation approach to the heterogeneous fleet vehicle routing problem
• A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem
• A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows
• Synchronized routing of seasonal products through a production/distribution network
• The vehicle routing problem. Latest advances and new challenges.
• A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
• 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 variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem
• An interactive GRAMPS algorithm for the heterogeneous fixed fleet vehicle routing problem with and without backhauls
• Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil
• The fleet size and mix vehicle routing problem
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• A multi-level composite heuristic for the multi-depot vehicle fleet mix problem
• A tabu search heuristic for the heterogeneous fleet vehicle routing problem
• A tabu search algorithm for the vehicle routing problem
• A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem.
• A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
• Heuristics for routing heterogeneous unmanned vehicles with fuel constraints
• A heuristic algorithm for the truckload and less-than-truckload problem
• Vehicle routing problem with time windows and a limited number of vehicles.
• 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
• A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
• A simple and effective evolutionary algorithm for the vehicle routing problem
• Probabilistic diversification and intensification in local search for vehicle routing
• A hybrid algorithm for the heterogeneous fleet vehicle routing problem
• Gossip algorithms for heterogeneous multi-vehicle routing problems
• A new heuristic for the fleet size and mix vehicle routing problem
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Incorporating vehicle into the vehicle routing fleet composition problem
• A heuristic for the routing and carrier selection problem
• A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem
• A guided tabu search for the vehicle routing problem with two-dimensional loading constraints
• A unified exact method for solving different classes of vehicle routing problems
• Very large-scale vehicle routing: new test problems, algorithms, and results
• Formulations and valid inequalities for the heterogeneous vehicle routing problem
• A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length
• A unified solution framework for multi-attribute vehicle routing problems
• Multi-depot time dependent vehicle routing problem with heterogeneous fleet and time windows
• A column generation approach for a multi-attribute vehicle routing problem
• The Truck Dispatching Problem
• A New Variable Neighborhood Search Algorithm for the Multi Depot Heterogeneous Vehicle Routing Problem with Time Windows
• Vehicle Routing
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem
• Valid inequalities for the fleet size and mix vehicle routing problem with fixed costs
• The fleet size and mix vehicle routing problem with time windows
• Integer Programming Formulation of Traveling Salesman Problems
• Routing a Heterogeneous Fleet of Vehicles
• A new heuristic for determining fleet size and composition
• The Vehicle Scheduling Problem with Multiple Vehicle Types
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• 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
• An Improved Petal Heuristic for the Vehicle Routeing Problem
• A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers
• A heuristic for vehicle fleet mix problem using tabu search and set partitioning
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows
• A Computational Study Of A New Heuristic For The Site-Dependent Vehicle Routing Problem
• Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet