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 mixheterogeneous fleetreviewvehicle routing

Mathematics Subject Classification ID

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

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

• 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 Computational Study Of A New Heuristic For The Site-Dependent 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 GIDS metaheuristic approach to the fleet size and mix vehicle routing problem
• 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 Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints
• 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 exact solution framework for a broad class of vehicle routing problems
• An Improved Petal Heuristic for the Vehicle Routeing Problem
• 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
• scientific article; zbMATH DE number 2230221 (Why is no real title available?)
• 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 heuristics for the Fleet Size and Mix Vehicle Routing Problem with Time Windows
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• 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 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.
• The Vehicle Scheduling Problem with Multiple Vehicle Types
• 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

(53)

• Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times
• Cargo scheduling decision support for offshore oil and gas production: a case study
• A double-loop hybrid algorithm for the traveling salesman problem with arbitrary neighbourhoods
• Energy efficient scheduling of open-pit coal mine trucks
• Resource constrained routing and scheduling: review and research prospects
• Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems
• Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
• 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
• 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
• An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search
• A granular local search matheuristic for a heterogeneous fleet vehicle routing problem with stochastic travel times
• 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
• A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows
• 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
• The location routing problem using electric vehicles with constrained distance
• 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
• 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
• A practical vehicle routing problem with desynchronized arrivals to depot
• Robust optimization of a broad class of heterogeneous vehicle routing problems under demand uncertainty
• Hybrid data mining heuristics for the heterogeneous fleet vehicle routing problem
• Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities
• The in‐house logistics routing problem
• 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
• Systematic review of the latest scientific publications on the vehicle routing problem
• Delay-resistant robust vehicle routing with heterogeneous time windows
• Vehicle routing with heterogeneous time windows
• Fair and efficient graphical resource allocation with matching-induced utilities
• Emerging optimization problems for distribution in same-day delivery
• Graph for the automatic evaluation of neighbor solutions in vehicle routing problems
• Collaborative routing optimization for heterogeneous trucks-drones under urban regional restrictions
• A stochastic programming approach for the operational fleet composition problem
• A multi-trip vehicle routing problem with release dates and interrelated periods
• Beyond fifty years of vehicle routing: insights into the history and the future
• Improving last-mile delivery efficiency using cargo bikes and autonomous robots
• Simultaneous product and service delivery vehicle routing problem with time windows and order release dates

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)