Thirty years of heterogeneous vehicle routing

DOI10.1016/J.EJOR.2015.07.020MaRDI QIDQ320861zbMATH OpenOpenAlexWikidataFDO

Authors Çağrı Koç, Tolga Bektaş, Ola Jabali, G. Laporte

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

fleet size and mixvehicle routingreviewheterogeneous fleet

Mathematics Subject Classification ID

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

Recommendations

• Forty years of periodic vehicle routing
• Routing a heterogeneous fleet of vehicles
• The consistent vehicle routing problem with heterogeneous fleet
• Dynamic vehicle routing: Status and prospects
• The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale

Cites work

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

Cited in

(45)

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

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Thirty years of heterogeneous vehicle routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q320861)