Vehicle routing problem with stochastic travel times including soft time windows and service costs
From MaRDI portal
Publication:339568
DOI10.1016/j.cor.2012.06.008zbMath1349.90131OpenAlexW2118356869MaRDI QIDQ339568
Duygu Taå, Tom Van Woensel, Nico P. Dellaert, Ton G. de Kok
Publication date: 11 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://research.tue.nl/nl/publications/8436d4de-beee-409f-b489-ac80ad476d6d
Related Items (41)
A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times ⋮ Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem ⋮ Ensuring service levels in routing problems with time windows and stochastic travel times ⋮ On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency ⋮ A system dynamics model for determining the traffic congestion charges and subsidies ⋮ The vehicle routing problem with time windows and evidential service and travel times: a recourse model ⋮ A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times ⋮ A granular local search matheuristic for a heterogeneous fleet vehicle routing problem with stochastic travel times ⋮ A vehicle routing problem with flexible time windows ⋮ A maritime inventory routing problem with stochastic sailing and port times ⋮ Robust vehicle routing problem with hard time windows under demand and travel time uncertainty ⋮ Time-dependent routing problems: a review ⋮ A 2-stage method for a field service routing problem with stochastic travel and service times ⋮ A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations ⋮ Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows ⋮ A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times ⋮ A stochastic approach for planning airport ground support resources ⋮ The vehicle routing problem with release dates and flexible time windows ⋮ Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures ⋮ Solution to chance constrained programming problem in swap trailer transport organisation based on improved simulated annealing algorithm ⋮ A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows ⋮ An inverse robust optimisation approach for a class of vehicle routing problems under uncertainty ⋮ Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function ⋮ Electric vehicle routing problem with time-dependent waiting times at recharging stations ⋮ A traveling salesman problem with pickups and deliveries and stochastic travel times: an application from chemical shipping ⋮ A capacitated lot sizing problem with stochastic setup times and overtime ⋮ Solving the stochastic time-dependent orienteering problem with time windows ⋮ Self-imposed time windows in vehicle routing problems ⋮ Vehicle routing and appointment scheduling with team assignment for home services ⋮ Route and speed optimization for autonomous trucks ⋮ \(M / G / c / c\) state dependent travel time models and properties ⋮ A vehicle routing problem with distribution uncertainty in deadlines ⋮ A robust optimization approach for humanitarian needs assessment planning under travel time uncertainty ⋮ Research on medicine distribution route optimization for community health service institutions ⋮ Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach ⋮ Routing Optimization Under Uncertainty ⋮ Optimally solving a versatile traveling salesman problem on tree networks with soft due dates and multiple congestion scenarios ⋮ The risk-averse traveling repairman problem with profits ⋮ Robust Data-Driven Vehicle Routing with Time Windows ⋮ Dynamic traveling salesman problem with stochastic release dates ⋮ Combining traveling salesman and traveling repairman problems: a multi-objective approach based on multiple scenarios
Uses Software
Cites Work
- Unnamed Item
- Travel time reliability in vehicle routing and scheduling with time windows
- Exact algorithms for routing problems under vehicle capacity constraints
- Stochastic vehicle routing: A comprehensive approach
- The vehicle routing problem: An overview of exact and approximate algorithms
- Stochastic vehicle routing
- A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints
- Probabilistic diversification and intensification in local search for vehicle routing
- Vehicle routing with dynamic travel times: a queueing approach
- Arriving on time
- A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows
- New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- What you should know about the vehicle routing problem
- Vehicle routing with soft time windows and Erlang travel times
- Tabu Search—Part I
- Tabu Search—Part II
- The Vehicle Routing Problem with Stochastic Travel Times
- New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
- A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
- A tabu search heuristic for periodic and multi-depot vehicle routing problems
- Push and pull strategies in multi‐stage assembly systems
- A unified tabu search heuristic for vehicle routing problems with time windows
- A Tabu Search Heuristic for the Vehicle Routing Problem
- A New Measure of Travel Time Reliability for In-Vehicle Navigation Systems
- A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
This page was built for publication: Vehicle routing problem with stochastic travel times including soft time windows and service costs
