Scatter search for the vehicle routing problem with time windows

DOI10.1016/j.ejor.2004.08.018zbMath1079.90115OpenAlexW2013847728MaRDI QIDQ2570159

Wen-Chyuan Chiang, Roberta S. Russell

Publication date: 26 October 2005

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

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

zbMATH Keywords

Tabu searchSet coveringScatter searchMetaheuristicVehicle routing with time windows

Mathematics Subject Classification ID

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

Related Items

A heuristic algorithm for a supply chain's production-distribution planning, An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen, Three-phase methodology incorporating scatter search for integrated production, inventory, and distribution routing problem, Scatter search for minimizing weighted tardiness in a single machine scheduling with setups, Appointment scheduling and routing optimization of attended home delivery system with random customer behavior, A modeling framework for incorporating DEA efficiency into set covering, packing, and partitioning formulations, A DE-based scatter search for global optimization problems, Optimization of two-stage location-routing-inventory problem with time-windows in food distribution network, A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST, A tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers, Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries, A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times, A two-phase approach for jointly determining the lot size and delivery policy in a vendor-buyer integrated system with rework, The school bus routing problem: a review, Schedule generation scheme for solving multi-mode resource availability cost problem by modified particle swarm optimization

Uses Software

• Scatter Search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallelization of a two-phase metaheuristic for routing problems with time windows
• Probabilistic diversification and intensification in local search for vehicle routing
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Principles of scatter search
• A Subpath Ejection Method for the Vehicle Routing Problem
• Context-Independent Scatter and Tabu Search for Permutation Problems
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Optimizing a Ring-Based Private Line Telecommunication Network Using Tabu Search
• Scheduling charter aircraft
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
• Vehicle Routing with Time Windows: Two Optimization Algorithms
• A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Time Windows
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• Scatter Search and Path Relinking: Advances and Applications
• A unified tabu search heuristic for vehicle routing problems with time windows
• A metaheuristic for the vehicle-routeing problem with soft time windows
• The Vehicle Routing Problem with Time Windows Part I: Tabu Search
• The Vehicle Routing Problem with Time Windows Part II: Genetic Search