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

DOI10.1287/OPRE.35.2.254zbMath0625.90047OpenAlexW2096305430MaRDI QIDQ3028709

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

zbMATH Keywords

heuristicsvehicle routingtime window constraints

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

A case study of consistent vehicle routing problem with time windows ⋮ An exact solution method for home health care scheduling with synchronized services ⋮ Single-vehicle scheduling problem on a straight line with time window constraints ⋮ A nonlinear optimization model for the balanced vehicle routing problem with loading constraints ⋮ A model‐based heuristic to the vehicle routing and loading problem ⋮ A multilevel evaluation method for heuristics with an application to the VRPTW ⋮ Selective arc‐ng pricing for vehicle routing ⋮ Integrating production scheduling and transportation procurement through combinatorial auctions ⋮ Routing electric vehicles with a single recharge per route ⋮ Exact and hyper‐heuristic solutions for the distribution‐installation problem from the VeRoLog 2019 challenge ⋮ Pre-auction lane selection in an integrated production–distribution planning problem ⋮ The vehicle routing problem with release dates and flexible time windows ⋮ Two-phase algorithm for solving vehicle routing problem with time windows ⋮ Point-to-point and milk run delivery scheduling: models, complexity results, and algorithms based on Benders decomposition ⋮ The Vehicle Routing Problem with Stochastic Demands and Split Deliveries ⋮ Metaheuristics: A Canadian Perspective ⋮ Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem ⋮ A matheuristic for the electric vehicle routing problem with time windows and a realistic energy consumption model ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ Recent advances in integrating demand management and vehicle routing: a methodological review ⋮ A sampling-based matheuristic for the continuous-time stochastic inventory routing problem with time-windows ⋮ The vehicle routing problem with time windows and flexible delivery locations ⋮ Small and large neighborhood search for the park-and-loop routing problem with parking selection ⋮ A branch-and-price-and-cut algorithm for the truck-based drone delivery routing 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 ⋮ Dynamic multi-period vehicle routing with touting ⋮ A large neighborhood search-based matheuristic for the load-dependent electric vehicle routing problem with time windows ⋮ A solution framework for the integrated periodic supply vessel planning and port scheduling in oil and gas supply logistics ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ A branch‐and‐price‐and‐cut algorithm for the truck‐drone routing problem with simultaneously delivery and pickup ⋮ A general variable neighborhood search for the traveling salesman problem with time windows under various objectives ⋮ Clique Inequalities Applied to the Vehicle Routing Problem with Time Windows ⋮ Bi-objective blood product scheduling under blood shortage and limited supply ⋮ Ant colony algorithm for the multi-depot vehicle routing problem in large quantities by a heterogeneous fleet of vehicles ⋮ Hybridation de l’algorithme de colonie de Fourmis avec l’algorithme de recherche à grand Voisinage pour la résolution du VRPTW statique et dynamique ⋮ The Synchronized Dynamic Vehicle Dispatching Problem ⋮ Benchmark Suite for Industrial and Tramp Ship Routing and Scheduling Problems ⋮ Solution validator and visualizer for (combined) vehicle routing and container loading problems ⋮ An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands ⋮ A review on integrated scheduling and outbound vehicle routing problems ⋮ Route efficiency implications of time windows and vehicle capacities in first- and last-mile logistics ⋮ Solving vehicle routing problems with intermediate stops using VRPSolver models ⋮ Mobile parcel lockers with individual customer service ⋮ Z-trapezoidal risk assessment for multi-objective Hazmat routing model with time windows ⋮ A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows ⋮ A two‐stage method for the shipper lane selection problem with time windows in transportation service procurement ⋮ Solving a pickup and delivery routing problem for fourth‐party logistics providers ⋮ QMOEA: a Q-learning-based multiobjective evolutionary algorithm for solving time-dependent green vehicle routing problems with time windows ⋮ Solving large-scale routing optimization problems with networks and only networks ⋮ On the exact solution of the multi-depot open vehicle routing problem ⋮ Scheduling-location problem with drones ⋮ 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 ⋮ A unified heuristic for a large class of vehicle routing problems with backhauls ⋮ Simultaneous product and service delivery vehicle routing problem with time windows and order release dates ⋮ Heuristic solutions for the vehicle routing problem with time windows and synchronized visits ⋮ Workforce scheduling and routing problems: literature survey and computational study ⋮ Iterated local search for the team orienteering problem with time windows ⋮ A review of recent research on green road freight transportation ⋮ A priori orienteering with time windows and stochastic wait times at customers ⋮ An optimization approach for communal home meal delivery service: A case study ⋮ Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers ⋮ An integrated approach to the vehicle routing and container loading problems ⋮ Tabu search for the real-world carpooling problem ⋮ A matheuristic approach for the pollution-routing problem ⋮ On service consistency in multi-period vehicle routing ⋮ The multiple vehicle pickup and delivery problem with LIFO constraints ⋮ Optimal routing for electric vehicle service systems ⋮ The fleet size and mix location-routing problem with time windows: formulations and a heuristic algorithm ⋮ Satisficing measure approach for vehicle routing problem with time windows under uncertainty ⋮ Thirty years of heterogeneous vehicle routing ⋮ A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times ⋮ On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows ⋮ Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows ⋮ The vehicle-routing problem with time windows and driver-specific times ⋮ Vehicle routing to minimize time-dependent emissions in urban areas ⋮ Measures of dynamism and urgency in logistics ⋮ An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization ⋮ Orienteering problem: a survey of recent variants, solution approaches and applications ⋮ A branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows ⋮ A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows ⋮ Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation ⋮ Arcs-states models for the vehicle routing problem with time windows and related problems ⋮ Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel Monte Carlo sampling ⋮ A memetic algorithm for the travelling salesperson problem with hotel selection ⋮ An adaptive evolutionary approach for real-time vehicle routing and dispatching ⋮ Using the primal-dual interior point algorithm within the branch-price-and-cut method ⋮ Metaheuristic algorithms for solving two interconnected vehicle routing problems in a hospital complex ⋮ A note on the time travel approach for handling time windows in vehicle routing problems ⋮ 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 ⋮ An adaptive large neighborhood search for a vehicle routing problem with multiple routes ⋮ Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services ⋮ A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows ⋮ The dynamic multiperiod vehicle routing problem with probabilistic information ⋮ An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows ⋮ Pricing routines for vehicle routing with time windows on road networks ⋮ A vehicle routing problem with flexible time windows ⋮ Scheduled penalty variable neighborhood search

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