Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries
From MaRDI portal
Publication:1761164
DOI10.1016/j.cor.2011.11.021zbMath1251.90065MaRDI QIDQ1761164
Tao Zhang, Yue-Jie Zhang, Wanpracha Art Chaovalitwongse
Publication date: 15 November 2012
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2011.11.021
integer programming; genetic algorithm (GA); VRP with simultaneous pick-ups and deliveries (VRPSPD); scatter search (SS); stochastic travel-time vehicle routing problem (STT-VRP)
90C10: Integer programming
90C15: Stochastic programming
90B06: Transportation, logistics and supply chain management
Related Items
Variable neighborhood search for the stochastic and dynamic vehicle routing problem, A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service, An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot, A combined multistart random constructive heuristic and set partitioning based formulation for the vehicle routing problem with time dependent travel times, Impact analysis of travel time uncertainty on AGV catch-up conflict and the associated dynamic adjustment, A traveling salesman problem with pickups and deliveries and stochastic travel times: an application from chemical shipping, A tabu search algorithm for the vehicle routing problem with discrete split deliveries and pickups, The risk-averse traveling repairman problem with profits, A review of vehicle routing with simultaneous pickup and delivery
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries
- Scatter search for network design problem
- An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
- Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
- A scatter search-based heuristic to locate capacitated transshipment points
- A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery
- A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
- Vehicle routing with stochastic time-dependent travel times
- Intensification and diversification with elite tabu search solutions for the linear ordering problem
- Heuristics for the traveling salesman problem with pickup and delivery
- New savings based algorithms for time constrained pickup and delivery of full truckloads.
- A novel metaheuristics approach for continuous global optimization
- An experimental evaluation of a scatter search for the linear ordering problem
- A queueing framework for routing problems with time-dependent travel times
- Vehicle routing problems with simultaneous pick-up and delivery service.
- A scatter search algorithm for project scheduling under partially renewable resources
- A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
- ``MOSS multiobjective scatter search applied to nonlinear multiple criteria optimization
- Scatter search for the vehicle routing problem with time windows
- Some aspects of scatter search in the flow-shop problem
- A scatter search approach to the optimum disassembly sequence problem
- Experimental testing of advanced scatter search designs for global optimization of multimodal functions
- DNA Sequencing—Tabu and Scatter Search Combined
- Context-Independent Scatter and Tabu Search for Permutation Problems
- SSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization
- A Hybrid Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Stochastic Travel Time
- A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling
- Generalized Dynamic Programming for Stochastic Combinatorial Optimization
- A Preference Order Dynamic Program for a Stochastic Traveling Salesman Problem
- Technical Note—Analysis of a Preference Order Traveling Salesman Problem
- The Vehicle Routing Problem with Stochastic Travel Times
- The General Pickup and Delivery Problem
- A Network Flow Based Heuristic for Bulk Pickup and Delivery Routing
- Evolutionary Multi-Criterion Optimization
- Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up