Survey Paper—Time Window Constrained Routing and Scheduling Problems
From MaRDI portal
DOI10.1287/TRSC.22.1.1zbMATH Open0638.90052OpenAlexW2126598061WikidataQ115188633 ScholiaQ115188633MaRDI QIDQ3779986FDOQ3779986
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
surveyminimum spanning treeshortest pathtime windowsvehicle routingdial-a-ridesingle and multiple traveling salesman
Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Integer programming (90C10)
Cited In (81)
- New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP
- Implementing an insertion heuristic for vehicle routing on parallel hardware
- A dial-a-ride problem for client transportation in a health-care organization
- The pickup and delivery problem with time windows
- A new multi-objective competitive open vehicle routing problem solved by particle swarm optimization
- School-bus routing for program scheduling
- The timetable constrained distance minimization problem
- On scheduling around large restrictive common due windows
- Heuristic solutions for the vehicle routing problem with time windows and synchronized visits
- 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
- An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
- A stochastic dynamic traveling salesman problem with hard time windows
- A genetic algorithm for service level based vehicle scheduling
- The simulated trading heuristic for solving vehicle routing problems
- A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
- 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
- Finding the \(K\) shortest paths in a schedule-based transit network
- A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
- An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
- Ship Traffic Optimization for the Kiel Canal
- Clarifying cutting and sewing processes with due windows using an effective ant colony optimization
- Fleet assignment and routing with schedule synchronization constraints
- Simulated annealing metaheuristics for the vehicle routing problem with time windows
- STRONG EQUILIBRIA IN THE VEHICLE ROUTING GAME
- Nested simulated annealing approach to periodic routing problem of a retail distribution system
- A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations
- Vehicle scheduling with combinable delivery and pickup operations
- Recent progress of local search in handling the time window constraints of the vehicle routing problem
- Analysis of the temporal decomposition procedure for scheduling with release and due dates
- Branch-and-price approaches for the multiperiod technician routing and scheduling problem
- A goal programming approach to vehicle routing problems with soft time windows
- Multiconstrained network intensive vehicle routing adaptive ant colony algorithm in the context of neural network analysis
- Serving requests with on-line routing
- Integrated machine scheduling and vehicle routing with time windows
- A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique
- Time-dependent routing problems: a review
- Routing problems: A bibliography
- The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method
- Recent progress of local search in handling the time window constraints of the vehicle routing problem
- Competitive algorithms for the on-line traveling salesman
- A fuzzy-based customer classification method for demand-responsive logistical distribution operations.
- The vehicle routing problem with flexible time windows and traveling times
- A robust strategy approach to a strategic mobility problem
- Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem
- Vehicle routing problem with fuzzy time windows
- Modeling rolling batch planning as vehicle routing problem with time windows.
- Tabu search heuristics for the vehicle routing problem with time windows.
- Vehicle routing-scheduling for waste collection in Hanoi
- Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
- Probabilistic Analysis of a Vehicle Routing Problem with Time Windows
- A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints
- Algorithms for the Vehicle Routing Problems with Time Deadlines
- Finding the first \(K\) shortest paths in a time-window network.
- A heuristic algorithm for solving hazardous materials distribution problems.
- Title not available (Why is that?)
- Soft due window assignment and scheduling of unit-time jobs on parallel machines
- Survey of research in the design and control of automated guided vehicle systems
- Fleet routing position-based model for inventory pickup under production shutdown
- The split delivery vehicle scheduling problem with time windows and grid network distances
- A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
- A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
- A practical heuristic for a large scale vehicle routing problem
- A heuristic algorithm for the multi-depot periodic vehicle routing problem
- Generalized relax-and-fix heuristic
- Concentration inequalities for nonlinear matroid intersection
- Disruption recovery for the pickup and delivery problem with time windows -- a scenario-based approach for online food delivery
- A soft time-windowed mechanism for vendor selection model
- Route efficiency implications of time windows and vehicle capacities in first- and last-mile logistics
- Earliest deadline first is a 2-approximation for DARP with time windows
- Intelligent transportation systems -- Enabling technologies
- A two-phase approach for jointly determining the lot size and delivery policy in a vendor-buyer integrated system with rework
- A hybrid algorithm for the vehicle routing problem with and/or precedence constraints and time windows
- Title not available (Why is that?)
- Strong Coalitional Structure in an Open Vehicle Routing Game
- An iterative graph expansion approach for the scheduling and routing of airplanes
- Constraint-based robust planning and scheduling of airport apron operations through simheuristics
- Length-constrained cycle partition with an application to UAV routing*
- Title not available (Why is that?)
- Switched max-plus linear-dual inequalities: cycle time analysis and applications
This page was built for publication: Survey Paper—Time Window Constrained Routing and Scheduling Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3779986)
