Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

DOI10.1016/j.ejor.2008.08.003zbMath1176.90098OpenAlexW2052172017MaRDI QIDQ1042225

Hugo Tsugunobu Yoshida Yoshizaki, Patrícia Prado Belfiore

Publication date: 7 December 2009

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2008.08.003

zbMATH Keywords

time windowsroutingscatter searchheterogeneous fleetsplit deliveries

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)

Related Items

Road-based goods transportation: a survey of real-world logistics applications from 2000 to 2015 ⋮ Thirty years of heterogeneous vehicle routing ⋮ An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints ⋮ An iterated local search heuristic for the split delivery vehicle routing problem ⋮ A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows ⋮ A monarch butterfly optimization for the dynamic vehicle routing problem ⋮ Step cost functions in a fleet size and mix vehicle routing problem with time windows ⋮ A column‐generation‐based approach to fleet design problems mixing owned and hired vehicles ⋮ A Green Vehicle Routing Problem with Multi-Depot, Multi-Tour, Heterogeneous Fleet and Split Deliveries: a mathematical model and heuristic approach ⋮ A post-improvement procedure for the mixed load school bus routing problem ⋮ A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet ⋮ Optimization of two-stage location-routing-inventory problem with time-windows in food distribution network ⋮ Multiobjective mathematical models and solution approaches for heterogeneous fixed fleet vehicle routing problems ⋮ Particle Swarm Optimization for Split Delivery Vehicle Routing Problem ⋮ Vehicle routing problems with split deliveries ⋮ Branch and price for the vehicle routing problem with discrete Split deliveries and time windows ⋮ Optimal logistics strategy to distribute medicines in clinics and hospitals ⋮ The school bus routing problem: a review

Uses Software

• Scatter Search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A comparison of techniques for solving the fleet size and mix vehicle routing problem
• Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts
• The fleet size and mix vehicle routing problem
• A tabu search heuristic for the heterogeneous fleet vehicle routing problem
• Vehicle routing with split deliveries
• A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem.
• A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
• The split delivery vehicle scheduling problem with time windows and grid network distances
• Probabilistic diversification and intensification in local search for vehicle routing
• A new heuristic for the fleet size and mix vehicle routing problem
• Incorporating vehicle into the vehicle routing fleet composition problem
• Scatter search for project scheduling with resource availability cost
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Split delivery routing
• The fleet size and mix vehicle routing problem with time windows
• A new heuristic for determining fleet size and composition
• Savings by Split Delivery Routing
• A Tabu Search Approach for Delivering Pet Food and Flour in Switzerland
• Split-delivery routeing heuristics in livestock feed distribution
• A heuristic column generation method for the heterogeneous fleet VRP
• A Lower Bound for the Split Delivery Vehicle Routing Problem
• Tabu search variants for the mix fleet vehicle routing problem
• New heuristics for the Fleet Size and Mix Vehicle Routing Problem with Time Windows