Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

DOI10.1287/OPRE.35.2.254zbMATH Open0625.90047OpenAlexW2096305430MaRDI QIDQ3028709FDOQ3028709

Authors: Marius M. Solomon 

Publication date: 1987

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/586d63ddc8b328337966f15296ecc203ff05d9bd

Recommendations

• scientific article; zbMATH DE number 3985132
• Algorithms for the Vehicle Routing Problems with Time Deadlines
• Formulations and exact algorithms for the vehicle routing problem with time windows
• Vehicle Routing with Time Windows: Two Optimization Algorithms
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• scientific article; zbMATH DE number 4047423
• Vehicle routing and scheduling with time windows
• An optimization algorithm for a capacitated vehicle routing problem with time windows
• scientific article; zbMATH DE number 4047422

zbMATH Keywords

heuristicsvehicle routingtime window constraints

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35)

Cited In (only showing first 100 items - show all)

• A new multi-objective competitive open vehicle routing problem solved by particle swarm optimization
• A new formulation approach for location-routing problems
• A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service
• Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel Monte Carlo sampling
• Using the primal-dual interior point algorithm within the branch-price-and-cut method
• The orienteering problem: a survey
• A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
• A new warmstarting strategy for the primal-dual column generation method
• The capacitated vehicle routing problem with stochastic demands and time windows
• An integrated approach to the vehicle routing and container loading problems
• Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation
• Heuristic solutions for the vehicle routing problem with time windows and synchronized visits
• Travel time reliability in vehicle routing and scheduling with time windows
• Workforce scheduling and routing problems: literature survey and computational study
• A general heuristic for vehicle routing problems
• An adaptive large neighborhood search for a vehicle routing problem with multiple routes
• An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
• A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
• Heuristics for the multi-period orienteering problem with multiple time windows
• An exact algorithm for the capacitated facility location problems with single sourcing
• Using constraint-based operators to solve the vehicle routing problem with time windows
• Designing delivery districts for the vehicle routing problem with stochastic demands
• A review of recent research on green road freight transportation
• A priori orienteering with time windows and stochastic wait times at customers
• Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• Pricing routines for vehicle routing with time windows on road networks
• Vehicle routing problem with stochastic travel times including soft time windows and service costs
• A parallel matheuristic for the technician routing and scheduling problem
• Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
• The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
• A memetic algorithm for the team orienteering problem
• Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers
• Tabu search for the real-world carpooling problem
• Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows
• Online vehicle routing and scheduling with dynamic travel times
• Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model
• A multi-start local search algorithm for the vehicle routing problem with time windows
• Vehicle routing with multiple deliverymen: modeling and heuristic approaches for the VRPTW
• Modeling the Pre Auction Stage The Truckload Case
• Integrated production and distribution scheduling with lifespan constraints
• Effective loading in combined vehicle routing and container loading problems
• A unified heuristic for a large class of vehicle routing problems with backhauls
• Iterated local search for the team orienteering problem with time windows
• Comparing backhauling strategies in vehicle routing using ant colony optimization
• 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
• A set covering based matheuristic for a real-world city logistics problem
• Industrial aspects and literature survey: fleet composition and routing
• An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
• A branch-and-cut algorithm for the capacitated profitable tour problem
• Real-time split-delivery pickup and delivery time window problems with transfers
• Scatter search for the fleet size and mix vehicle routing problem with time windows
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem
• Simulated annealing metaheuristics for the vehicle routing problem with time windows
• A unified solution framework for multi-attribute vehicle routing problems
• A repeated matching heuristic for the single-source capacitated facility location problem
• Branch-and-price approaches for the multiperiod technician routing and scheduling problem
• Routing a heterogeneous fleet of vehicles
• The period vehicle routing problem and its extensions
• Vehicle routing and scheduling with time-varying data: a case study
• Integrated machine scheduling and vehicle routing with time windows
• Vehicle dispatching with time-dependent travel times
• Routing problems: A bibliography
• Record breaking optimization results using the ruin and recreate principle
• The vehicle routing problem with load-dependent travel times for cargo bicycles
• An iterative three-component heuristic for the team orienteering problem with time windows
• A memetic algorithm for the vehicle routing problem with time windows
• Solving real-life vehicle routing problems efficiently using tabu search
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• Collaborative transportation planning of less-than-truckload freight
• Interior point stabilization for column generation
• Formulations and exact algorithms for the vehicle routing problem with time windows
• Indirect search for the vehicle routing problem with pickup and delivery and time windows
• Multi-objective vehicle routing problems
• Resource extension functions: properties, inversion, and generalization to segments
• A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
• Vehicle routing problem with elementary shortest path based column generation
• Lagrangian duality applied to the vehicle routing problem with time windows
• Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery
• The vehicle routing problem with time windows and temporal dependencies
• Title not available (Why is that?)
• Designing vehicle routes for a mix of different request types, under time windows and loading constraints
• Survey of research in the design and control of automated guided vehicle systems
• An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints
• The Vehicle Routing Problem with Time Windows: Minimizing Route Duration
• Heuristic approaches to vehicle routing with backhauls and time windows
• Ensuring service levels in routing problems with time windows and stochastic travel times
• Vehicle routing problems with time windows and multiple service workers: a systematic comparison between ACO and GRASP
• New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP
• Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows
• Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
• A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
• A variable neighborhood search branching for the electric vehicle routing problem with time windows
• A variable neighborhood search for the vehicle routing problem with time windows and preventive maintenance activities
• Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints
• Real-life vehicle routing with time windows for visual attractiveness and operational robustness
• A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows

This page was built for publication: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3028709)