A GA based heuristic for the vehicle routing problem with multiple trips
From MaRDI portal
Publication:928681
DOI10.1007/s10852-007-9069-2zbMath1140.90333OpenAlexW2019339947MaRDI QIDQ928681
Publication date: 11 June 2008
Published in: JMMA. Journal of Mathematical Modelling and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10852-007-9069-2
Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items
A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times, Rich vehicle routing problems: from a taxonomy to a definition, A variable neighborhood search algorithm for the vehicle routing problem with multiple trips, Multi-trip vehicle routing problem with order release time, A continuous location and maintenance routing problem for offshore wind farms: mathematical models and hybrid methods, Large neighborhood search for multi-trip vehicle routing, An adaptive large neighborhood search for a vehicle routing problem with multiple routes, Skewed general variable neighborhood search for the location routing scheduling problem, Solving the bus evacuation problem and its variants, The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighbourhood search, A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations, Routing Courier Delivery Services with Urgent Demand, Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows, Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model, High-level relay hybrid metaheuristic method for multi-depot vehicle routing problem with time windows, Vehicle routing problems with multiple trips, Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети, Vehicle routing problems with multiple trips, A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority, Multi-trip time-dependent vehicle routing problem with soft time windows and overtime constraints, The multi-shift vehicle routing problem with overtime, Algorithm for directing cooperative vehicles of a vehicle routing problem for improving fault-tolerance, A memetic algorithm for the multi trip vehicle routing problem, An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem, Using injection points in reformulation local search for solving continuous location problems, An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Adaptive memory programming for the vehicle routing problem with multiple trips
- A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
- An adaptive memory heuristic for a class of vehicle routing problems with minmax objective
- A multi-phase constructive heuristic for the vehicle routing problem with multiple trips.
- Genetic algorithms for the traveling salesman problem
- Probabilistic diversification and intensification in local search for vehicle routing
- Incorporating vehicle into the vehicle routing fleet composition problem
- The multi-trip vehicle routing problem
- Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
- Vehicle Routeing with Multiple Use of Vehicles
