Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
From MaRDI portal
Publication:4021780
DOI10.1287/TRSC.26.3.185zbMath0758.90029OpenAlexW2098156747MaRDI QIDQ4021780
Chryssi Malandraki, Mark S. Daskin
Publication date: 17 January 1993
Published in: Transportation Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/trsc.26.3.185
Mixed integer programming (90C11) Linear programming (90C05) Transportation, logistics and supply chain management (90B06) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (75)
The time-dependent shortest path and vehicle routing problem ⋮ A queueing framework for routing problems with time-dependent travel times ⋮ A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine ⋮ Dealing with time in the multiple traveling salespersons problem with moving targets ⋮ 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 ⋮ Multiperiod integrated routing and scheduling of World Food Programme cargo planes in Angola ⋮ The traveling purchaser problem with time-dependent quantities ⋮ A time-dependent vessel routing problem with speed optimization ⋮ Time-dependent routing problems: a review ⋮ A novel model for the time dependent competitive vehicle routing problem: modified random topology particle swarm optimization ⋮ Dynamic vehicle routing: Status and prospects ⋮ Routing problems: A bibliography ⋮ Travel time reliability in vehicle routing and scheduling with time windows ⋮ 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 ⋮ Ambulance location and relocation problems with time-dependent travel times ⋮ 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 ⋮ An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows ⋮ The mixed capacitated general routing problem with <scp>time‐dependent</scp> demands ⋮ 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 ⋮ A bi-criteria moving-target travelling salesman problem under uncertainty ⋮ Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. ⋮ Scheduling with time-dependent discrepancy times ⋮ 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 ⋮ A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times ⋮ Hierarchical Chinese postman problem with fuzzy travel times ⋮ Solving the stochastic time-dependent orienteering problem with time windows ⋮ A way to optimally solve a green time-dependent vehicle routing problem with time windows ⋮ Combinatorial optimization and green logistics ⋮ Hybrid optimization methods for time-dependent sequencing problems ⋮ Resource extension functions: properties, inversion, and generalization to segments ⋮ 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 ⋮ Vehicle routing with stochastic time-dependent travel times ⋮ Combinatorial optimization and green logistics ⋮ Agile Earth observation satellite scheduling: an orienteering problem with time-dependent profits and travel times ⋮ A dynamic vehicle routing problem with time-dependent travel times ⋮ 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 ⋮ Multi-trip time-dependent vehicle routing problem with time windows ⋮ A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty ⋮ Probabilistic time-dependent vehicle routing problem ⋮ CP methods for scheduling and routing with~time-dependent task costs ⋮ A time-dependent hierarchical Chinese postman problem ⋮ A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman 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 ⋮ An efficient two-phase metaheuristic algorithm for the time dependent traveling Salesman problem ⋮ Dynamic traveling salesman problem with stochastic release dates ⋮ 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 ⋮ An integer programming approach for the Chinese postman problem with time-dependent travel time ⋮ The time-dependent rural postman problem: polyhedral results ⋮ Iterated maximum large neighborhood search for the traveling salesman problem with time windows and its time-dependent version ⋮ Vehicle dispatching with time-dependent travel times ⋮ The vehicle routing problem with load-dependent travel times for cargo bicycles ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis ⋮ A fast solution method for the time-dependent orienteering problem
This page was built for publication: Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
