Survey Paper—Time Window Constrained Routing and Scheduling Problems

DOI10.1287/TRSC.22.1.1zbMath0638.90052OpenAlexW2126598061WikidataQ115188633 ScholiaQ115188633MaRDI QIDQ3779986

Marius M. Solomon, Jacques Desrosiers

Publication date: 1988

Published in: Transportation Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/trsc.22.1.1

zbMATH Keywords

surveyshortest pathvehicle routingtime windowsminimum spanning treedial-a-ridesingle and multiple traveling salesman

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (74)

A new multi-objective competitive open vehicle routing problem solved by particle swarm optimization ⋮ Task assignment with start time-dependent processing times for personnel at check-in counters ⋮ Use of a fuzzy theory technique for grouping of trips in the vehicle routing and scheduling problem ⋮ Heuristic solutions for the vehicle routing problem with time windows and synchronized visits ⋮ A parallel route building algorithm for the vehicle routing and scheduling problem with time windows ⋮ A robust strategy approach to a strategic mobility problem ⋮ A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints ⋮ The split delivery vehicle scheduling problem with time windows and grid network distances ⋮ Serving requests with on-line routing ⋮ Competitive algorithms for the on-line traveling salesman ⋮ Length-constrained cycle partition with an application to UAV routing* ⋮ A hybrid algorithm for the vehicle routing problem with and/or precedence constraints and time windows ⋮ A goal programming approach to vehicle routing problems with soft time windows ⋮ Nested simulated annealing approach to periodic routing problem of a retail distribution system ⋮ A hybrid heuristic procedure for the windy rural postman problem with zigzag time windows ⋮ A traveling salesman problem with pickups and deliveries, time windows and draft limits: case study from chemical shipping ⋮ A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows ⋮ The vehicle routing problem with flexible time windows and traveling times ⋮ Intelligent transportation systems -- Enabling technologies ⋮ Routing problems: A bibliography ⋮ The simulated trading heuristic for solving vehicle routing problems ⋮ Simulated annealing metaheuristics for the vehicle routing problem with time windows ⋮ Probabilistic Analysis of a Vehicle Routing Problem with Time Windows ⋮ Algorithms for the Vehicle Routing Problems with Time Deadlines ⋮ Multiconstrained network intensive vehicle routing adaptive ant colony algorithm in the context of neural network analysis ⋮ STRONG EQUILIBRIA IN THE VEHICLE ROUTING GAME ⋮ Disruption recovery for the pickup and delivery problem with time windows -- a scenario-based approach for online food delivery ⋮ Constraint-based robust planning and scheduling of airport apron operations through simheuristics ⋮ Soft due window assignment and scheduling of unit-time jobs on parallel machines ⋮ A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique ⋮ Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem ⋮ Route efficiency implications of time windows and vehicle capacities in first- and last-mile logistics ⋮ Modeling rolling batch planning as vehicle routing problem with time windows. ⋮ A dial-a-ride problem for client transportation in a health-care organization ⋮ A heuristic algorithm for solving hazardous materials distribution problems. ⋮ A fuzzy-based customer classification method for demand-responsive logistical distribution operations. ⋮ Ship Traffic Optimization for the Kiel Canal ⋮ Clarifying cutting and sewing processes with due windows using an effective ant colony optimization ⋮ Finding the first \(K\) shortest paths in a time-window network. ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ The pickup and delivery problem with time windows ⋮ A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations ⋮ An iterated local search algorithm for the vehicle routing problem with convex time penalty functions ⋮ New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP ⋮ An iterated local search algorithm for the time-dependent vehicle routing problem with time windows ⋮ A practical heuristic for a large scale vehicle routing problem ⋮ Branch-and-price approaches for the multiperiod technician routing and scheduling problem ⋮ Implementing an insertion heuristic for vehicle routing on parallel hardware ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ Finding the \(K\) shortest paths in a schedule-based transit network ⋮ A heuristic algorithm for the multi-depot periodic vehicle routing problem ⋮ On scheduling around large restrictive common due windows ⋮ A two-phase hybrid metaheuristic for the vehicle routing problem with time windows ⋮ Strong Coalitional Structure in an Open Vehicle Routing Game ⋮ A two-phase approach for jointly determining the lot size and delivery policy in a vendor-buyer integrated system with rework ⋮ Fleet assignment and routing with schedule synchronization constraints ⋮ A genetic algorithm for service level based vehicle scheduling ⋮ School-bus routing for program scheduling ⋮ Vehicle routing problem with fuzzy time windows ⋮ A soft time-windowed mechanism for vendor selection model ⋮ A stochastic dynamic traveling salesman problem with hard time windows ⋮ Vehicle scheduling with combinable delivery and pickup operations ⋮ The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method ⋮ Vehicle routing-scheduling for waste collection in Hanoi ⋮ Concentration inequalities for nonlinear matroid intersection ⋮ An iterative graph expansion approach for the scheduling and routing of airplanes ⋮ Analysis of the temporal decomposition procedure for scheduling with release and due dates ⋮ Survey of research in the design and control of automated guided vehicle systems ⋮ Unnamed Item ⋮ Generalized relax-and-fix heuristic ⋮ Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks ⋮ A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows ⋮ Fleet routing position-based model for inventory pickup under production shutdown ⋮ Tabu search heuristics for the vehicle routing problem with time windows.

This page was built for publication: Survey Paper—Time Window Constrained Routing and Scheduling Problems