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.90065OpenAlexW2020830947MaRDI 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 programminggenetic algorithm (GA)VRP with simultaneous pick-ups and deliveries (VRPSPD)scatter search (SS)stochastic travel-time vehicle routing problem (STT-VRP)
Integer programming (90C10) Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06)
Related Items (12)
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 ⋮ A review of vehicle routing with simultaneous pickup and delivery ⋮ A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times ⋮ Green split multiple-commodity pickup and delivery vehicle routing problem ⋮ An integer L-shaped algorithm for vehicle routing problem with simultaneous delivery and stochastic pickup ⋮ 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 ⋮ Variable neighborhood search for the stochastic and dynamic vehicle routing problem ⋮ The risk-averse traveling repairman problem with profits
Uses Software
Cites Work
- 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
- The vehicle-routing problem with delivery and back-haul options
- Evolutionary Multi-Criterion Optimization
- Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up
This page was built for publication: Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries
