A dynamic vehicle routing problem with time-dependent travel times

DOI10.1016/J.COR.2004.04.013zbMath1071.90011OpenAlexW2067148637MaRDI QIDQ1781571

Soojung Jung, Ali E. Haghani

Publication date: 27 June 2005

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2004.04.013

zbMATH Keywords

Genetic algorithmOptimizationVehicle routingTime dependentNetworkTravel time

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)

Related Items (37)

Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption ⋮ A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine ⋮ Block-matrix-based approach for the vehicle routing problem with transportation type selection under an uncertain environment ⋮ Dealing with time in the multiple traveling salespersons problem with moving targets ⋮ Time-dependent routing problems: a review ⋮ The time-dependent orienteering problem with time windows: a fast ant colony system ⋮ Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance ⋮ Balanced dynamic multiple travelling salesmen: algorithms and continuous approximations ⋮ Decision making on post-disaster rescue routing problems from the rescue efficiency perspective ⋮ Adaptive large neighborhood search for the time-dependent profitable dial-a-ride problem ⋮ Online vehicle routing and scheduling with dynamic travel times ⋮ Electric vehicle routing problem with time-dependent waiting times at recharging stations ⋮ A comparison of algorithms for finding an efficient theme park tour ⋮ Recent Developments in Dynamic Vehicle Routing Systems ⋮ A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times ⋮ Solving the stochastic time-dependent orienteering problem with time windows ⋮ Combinatorial optimization and green logistics ⋮ Real-time vehicle rerouting problems with time windows ⋮ A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority ⋮ An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation ⋮ Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering ⋮ Vehicle routing under time-dependent travel times: the impact of congestion avoidance ⋮ Optimizing departure times in vehicle routes ⋮ Vehicle routing with stochastic time-dependent travel times ⋮ Combinatorial optimization and green logistics ⋮ Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand - a case study on garbage collection system ⋮ Tabu search for the time-dependent vehicle routing problem with time windows on a road network ⋮ A Hybrid Genetic Approach for the Dynamic Vehicle Routing Problem with Time Windows ⋮ A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty ⋮ A way to optimally solve a time-dependent vehicle routing problem with time windows ⋮ Finding least fuel emission paths in a network with time-varying speeds ⋮ Development and implementation of algorithms for vehicle routing during a no-notice evacuation ⋮ Cable tree wiring -- benchmarking solvers on a real-world scheduling problem with a variety of precedence constraints ⋮ Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review ⋮ A stochastic dynamic traveling salesman problem with hard time windows ⋮ The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method ⋮ A fast solution method for the time-dependent orienteering problem

Uses Software

• Genocop
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
• Genetic algorithms and traveling salesman problems
• Tabu search for the multilevel generalized assignment problem
• Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees
• Vehicle dispatching with time-dependent travel times
• A genetic algorithm for the vehicle routing problem
• A tabu search heuristic for the multi-depot vehicle routing problem
• A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane
• Modelling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems
• Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
• The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
• An Algorithm for Multistage Dynamic Networks with Random Arc Capacities, with an Application to Dynamic Fleet Management
• Time‐dependent traveling salesman problem–the deliveryman case
• A Tabu Search Heuristic for the Vehicle Routing Problem
• Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
• Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles
• Production Scheduling by the Transportation Method of Linear Programming
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
• A Route-Directed Hybrid Genetic Approach For The Vehicle Routing Problem With Time Windows

This page was built for publication: A dynamic vehicle routing problem with time-dependent travel times