Vehicle dispatching with time-dependent travel times
From MaRDI portal
Publication:1869392
DOI10.1016/S0377-2217(02)00147-9zbMath1012.90003OpenAlexW2088769880MaRDI QIDQ1869392
Soumia Ichoua, Michel Gendreau, Jean-Yves Potvin
Publication date: 10 April 2003
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00147-9
Related Items
Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption, A queueing framework for routing problems with time-dependent travel times, A branch-and-bound algorithm for the time-dependent rural postman problem, A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine, Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem, The traveling salesman problem with time-dependent service times, Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows, Dealing with time in the multiple traveling salespersons problem with moving targets, Minimum cost VRP with time-dependent speed data and congestion charge, An integer programming approach for the time-dependent traveling salesman problem with time windows, A combined multistart random constructive heuristic and set partitioning based formulation for the vehicle routing problem with time dependent travel times, A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem, The traveling purchaser problem with time-dependent quantities, Time-dependent routing problems: a review, A novel model for the time dependent competitive vehicle routing problem: modified random topology particle swarm optimization, The time-dependent orienteering problem with time windows: a fast ant colony system, Emergency vehicle dispatching and redistribution in highway network based on bilevel programming, Time-Dependent Shortest Path Problems with Penalties and Limits on Waiting, Time-dependent multi-depot green vehicle routing problem with time windows considering temporal-spatial distance, The secure time-dependent vehicle routing problem with uncertain demands, The aquaculture service vessel routing problem with time dependent travel times and synchronization constraints, A scatter search algorithm for time-dependent prize-collecting arc routing problems, On path ranking in time-dependent graphs, The multi-period \(p\)-center problem with time-dependent travel times, The time-dependent capacitated profitable tour problem with time windows and precedence constraints, Time-dependent asymmetric traveling salesman problem with time windows: properties and an exact algorithm, Solving the time dependent minimum tour duration and delivery man problems with dynamic discretization discovery, Ambulance location and relocation problems with time-dependent travel times, A concise guide to existing and emerging vehicle routing problem variants, Adaptive large neighborhood search for the time-dependent profitable dial-a-ride problem, The impact of time aggregation and travel time models on time-dependent routing solutions, Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery, Arc routing problems: A review of the past, present, and future, A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows, An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows, Online vehicle routing and scheduling with dynamic travel times, The mixed capacitated general routing problem with <scp>time‐dependent</scp> demands, Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows, Exact and anytime approach for solving the time dependent traveling salesman problem with time windows, Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows, Vehicle routing with dynamic travel times: a queueing approach, Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows, QMOEA: a Q-learning-based multiobjective evolutionary algorithm for solving time-dependent green vehicle routing problems with time windows, A set partitioning heuristic for the home health care routing and scheduling problem, On the use of learnheuristics in vehicle routing optimization problems with dynamic inputs, Determining time-dependent minimum cost paths under several objectives, Dynamic VRP in pharmaceutical distribution -- a case study, Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function, The time-dependent vehicle routing problem with time windows and road-network information, Recent progress of local search in handling the time window constraints of the vehicle routing problem, The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments, Electric vehicle routing problem with time-dependent waiting times at recharging stations, Time dependent vehicle routing problem with a multi ant colony system, A comparison of algorithms for finding an efficient theme park tour, An iterated local search algorithm for the time-dependent vehicle routing problem with time windows, Assessing an ambulance service with queuing theory, Solving the stochastic time-dependent orienteering problem with time windows, Recent progress of local search in handling the time window constraints of the vehicle routing problem, An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation, Vehicle routing under time-dependent travel times: the impact of congestion avoidance, Multi-trip time-dependent vehicle routing problem with soft time windows and overtime constraints, Optimizing departure times in vehicle routes, A novel two-phase heuristic method for vehicle routing problem with backhauls, A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems, Vehicle routing with stochastic time-dependent travel times, Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm, A road timetable\(^{\text{TM}}\) to aid vehicle routing and scheduling, A dynamic vehicle routing problem with time-dependent travel times, Adaptive demand peak management in online transport process planning, A hybrid algorithm for time-dependent vehicle routing problem with time windows, 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 branch and cut algorithm for the time-dependent profitable tour problem with resource constraints, Multi-trip time-dependent vehicle routing problem with time windows, A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty, Time-dependent stochastic vehicle routing problem with random requests: application to online police patrol management in Brussels, A way to optimally solve a time-dependent vehicle routing problem with time windows, Finding a minimum cost path between a pair of nodes in a time-varying road network with a congestion charge, Models and algorithms for the traveling salesman problem with time-dependent service times, 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, Minimum cost in a mix of new and old reusable items: an application to sizing a fleet of delivery trucks, A time-dependent hierarchical Chinese postman problem, A simheuristic algorithm for time-dependent waste collection management with stochastic travel times, On-Line Vehicle Routing and Scheduling With Time-Varying Travel Speeds, APPLICATION OF ADAPTIVE NEURO FUZZY INFERENCE SYSTEM IN THE PROCESS OF TRANSPORTATION SUPPORT, Impact of vehicle tracking on a routing problem with dynamic travel times, Real-time control of freight forwarder transportation networks by integrating multimodal transport chains, On-orbit servicing: a time-dependent, moving-target traveling salesman problem, Providing a mathematical routing-inventory model for the drug supply chain considering the travel time dependence and perishability on multiple graphs, An enhanced lower bound for the time-dependent travelling salesman problem, Vehicle routing and scheduling with dynamic travel times, A comprehensive risk assessment view on interval type-2 fuzzy controller for a time-dependent HazMat routing problem, Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram, An assign-and-route matheuristic for the time-dependent inventory routing problem, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, A fast solution method for the time-dependent orienteering problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
- Time depending shortest-path problems with applications to railway networks
- A computer assistant for vehicle dispatching with learning capabilities
- The shortest route through a network with time-dependent internodal transit times
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- Integer Programming Formulation of Traveling Salesman Problems
- Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
- Modelling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
- Shortest route with time dependent length of edges and limited delay possibilities in nodes
- The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
- Transit Service and Path Choice Models in Stochastic and Time-Dependent Networks
- A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
- Technical Note—An n-Constraint Formulation of the (Time-Dependent) Traveling Salesman Problem
- Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
- Commuters' Paths with Penalties for Early or Late Arrival Time
- Dynamic Shortest Paths in Acyclic Networks with Markovian Arc Costs
- Constructing Maximal Dynamic Flows from Static Flows
- An Appraisal of Some Shortest-Path Algorithms
