An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows

DOI10.1016/j.cor.2014.06.006zbMath1348.90074OpenAlexW2998423674MaRDI QIDQ337147

Diego Cattaruzza, Nabil Absi, Daniele Vigo, Dominique Feillet

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2014.06.006

zbMATH Keywords

splititerated local searchmulti-tripincompatible commodities

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015, Multi-trip vehicle routing problem with order release time, An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization, An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows, The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighbourhood search, Crowdsourced humanitarian relief vehicle routing problem, Exact and hyper‐heuristic solutions for the distribution‐installation problem from the VeRoLog 2019 challenge, An adaptive large neighborhood search heuristic for multi-commodity two-echelon vehicle routing problem with satellite synchronization, Vehicle routing problems with multiple trips, Vehicle routing problems with multiple trips

Uses Software

• VRP

Cites Work

• An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• TSpack: A unified tabu search code for multi-dimensional bin packing problems
• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• Adaptive memory programming for the vehicle routing problem with multiple trips
• The vehicle routing problem. Latest advances and new challenges.
• An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem
• A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
• A simple and effective evolutionary algorithm for the vehicle routing problem
• A memetic algorithm for the multi trip vehicle routing problem
• The Vehicle Routing Problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints