Large neighborhood search for multi-trip vehicle routing

DOI10.1016/j.ejor.2016.04.065zbMath1346.90108OpenAlexW1843716693MaRDI QIDQ323545

Yasemin Arda, Véronique François, Gilbert Laporte, Yves Cramer

Publication date: 7 October 2016

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

Full work available at URL: https://orbi.uliege.be/handle/2268/187309

zbMATH Keywords

transportationvehicle routinglarge neighborhood searchautomatic algorithm configurationmulti-trip

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Related Items

An ALNS algorithm for the static dial-a-ride problem with ride and waiting time minimization, Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities, Adaptive large neighborhood search for vehicle routing problems with transshipment facilities arising in city logistics, Multi-fleet feeder vehicle routing problem using hybrid metaheuristic, Metaheuristics with variable diversity control and neighborhood search for the heterogeneous site-dependent multi-depot multi-trip periodic vehicle routing problem, A Green Vehicle Routing Problem with Multi-Depot, Multi-Tour, Heterogeneous Fleet and Split Deliveries: a mathematical model and heuristic approach, Knowledge-guided local search for the vehicle routing problem, Multi-trip time-dependent vehicle routing problem with soft time windows and overtime constraints, Multi-trip time-dependent vehicle routing problem with time windows, Meta-analysis of metaheuristics: quantifying the effect of adaptiveness in adaptive large neighborhood search, A metaheuristic algorithm and structured analysis for the Line-haul Feeder vehicle routing problem with time windows, Adaptive large neighborhood search for the commodity constrained split delivery VRP, Variable-fixing then subgradient optimization guided very large scale neighborhood search for the generalized assignment problem

Uses Software

• VRP
• irace

Cites Work

• Unnamed Item
• A unified heuristic for a large class of vehicle routing problems with backhauls
• Adaptive memory programming for the vehicle routing problem with multiple trips
• A general heuristic for vehicle routing problems
• A GA based heuristic for the vehicle routing problem with multiple trips
• A multi-phase constructive heuristic for the vehicle routing problem with multiple trips.
• A simple and effective evolutionary algorithm for the vehicle routing problem
• Probabilistic diversification and intensification in local search for vehicle routing
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• A memetic algorithm for the multi trip vehicle routing problem
• The multi-trip vehicle routing problem
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• Parallel iterative search methods for vehicle routing problems
• Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
• Vehicle Routeing with Multiple Use of Vehicles
• An Upperbound Algorithm for the Single and Multiple Terminal Delivery Problem
• Vehicle routing problems with multiple trips
• Variable neighborhood search: Principles and applications