A parallel route building algorithm for the vehicle routing and scheduling problem with time windows

DOI10.1016/0377-2217(93)90221-8zbMath0775.90154OpenAlexW2013031437MaRDI QIDQ2367384

Jean-Yves Potvin, Jean-Marc Rousseau

Publication date: 25 August 1993

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(93)90221-8

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (64)

A unified heuristic for a large class of vehicle routing problems with backhauls ⋮ The consultation timetabling problem at Danish high schools ⋮ Mixed integer linear programming for a multi-attribute technician routing and scheduling problem ⋮ Using cost change estimates in a local search heuristic for the pollution routing problem ⋮ A multi-start local search algorithm for the vehicle routing problem with time windows ⋮ A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints ⋮ Ensuring service levels in routing problems with time windows and stochastic travel times ⋮ Relief aid provision to en route refugees: multi-period mobile facility location with mobile demand ⋮ Integrating order delivery and return operations for order fulfillment in an online retail environment ⋮ A two-stage solution method for the annual dairy transportation problem ⋮ The electric fleet size and mix vehicle routing problem with time windows and recharging stations ⋮ Large neighborhood search for multi-trip vehicle routing ⋮ The dial-A-ride problem with transfers ⋮ Minimum cost VRP with time-dependent speed data and congestion charge ⋮ Vehicle routing with cross-dock selection ⋮ The periodic supply vessel planning problem with flexible departure times and coupled vessels ⋮ REAL-LIFE VEHICLE ROUTING WITH TIME WINDOWS FOR VISUAL ATTRACTIVENESS AND OPERATIONAL ROBUSTNESS ⋮ An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem ⋮ Routing problems: A bibliography ⋮ A general heuristic for vehicle routing problems ⋮ The simulated trading heuristic for solving vehicle routing problems ⋮ Simulated annealing metaheuristics for the vehicle routing problem with time windows ⋮ A parallel matheuristic for the technician routing and scheduling problem ⋮ Simultaneously exploiting two formulations: an exact Benders decomposition approach ⋮ A metaheuristic based on tabu search for solving a technician routing and scheduling problem ⋮ A comparison of three metaheuristics for the workover rig routing problem ⋮ Optimizing two-dimensional vehicle loading and dispatching decisions in freight logistics ⋮ Mathematical programming formulations and metaheuristics for biological sample transportation problems in healthcare ⋮ Effectiveness of demand and fulfillment control in dynamic fleet management of ride‐sharing systems ⋮ Exact and hyper‐heuristic solutions for the distribution‐installation problem from the VeRoLog 2019 challenge ⋮ Approximating solutions to a bilevel capacitated facility location problem with customer's patronization toward a list of preferences ⋮ The Vehicle Routing Problem with Stochastic Demands and Split Deliveries ⋮ Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem ⋮ The vehicle routing problem with time windows and flexible delivery locations ⋮ Local search with annealing-like restarts to solve the VRPTW ⋮ Formulations and an adaptive large neighborhood search for just-in-time scheduling of unrelated parallel machines with a common due window ⋮ A lookahead partitioning heuristic for a new assignment and scheduling problem in a distribution system ⋮ A parallel greedy approach enhanced by genetic algorithm for the stochastic rig routing problem ⋮ A heuristic algorithm for solving hazardous materials distribution problems. ⋮ Collaborative transportation planning of less-than-truckload freight ⋮ Branch-and-price for a multi-attribute technician routing and scheduling problem ⋮ Integrated order batching and vehicle routing operations in grocery retail -- a general adaptive large neighborhood search algorithm ⋮ Managing customer arrivals with time windows: a case of truck arrivals at a congested container terminal ⋮ A metaheuristic for the time-dependent pollution-routing problem ⋮ Implementing an insertion heuristic for vehicle routing on parallel hardware ⋮ An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem ⋮ Active guided evolution strategies for large-scale vehicle routing problems with time windows ⋮ Fast and high precision algorithms for optimization in large-scale genomic problems ⋮ Waste collection vehicle routing problem with time windows ⋮ An adaptive large neighbourhood search heuristic for routing and scheduling feeder vessels in multi-terminal ports ⋮ Models and algorithms for the delivery and installation routing problem ⋮ The multiple shortest path problem with path deconfliction ⋮ An iterated local search algorithm for the vehicle routing problem with backhauls ⋮ A two-phase approach for jointly determining the lot size and delivery policy in a vendor-buyer integrated system with rework ⋮ A template-based adaptive large neighborhood search for the consistent vehicle routing problem ⋮ A route-neighborhood-based metaheuristic for vehicle routing problem with time windows ⋮ Vehicle routing problem with time windows and a limited number of vehicles. ⋮ Study on man power planning of hospital transportation department by using VRPSTW ⋮ Heuristic approaches to vehicle routing with backhauls and time windows ⋮ On line Routing per Mobile Phone A Case on Subsequent Deliveries of Newspapers ⋮ A parametric analysis of heuristics for the vehicle routing problem with side-constraints ⋮ A location-or-routing problem with partial and decaying coverage ⋮ The vehicle routing problem with load-dependent travel times for cargo bicycles ⋮ Tabu search heuristics for the vehicle routing problem with time windows.

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An efficient implementation of local search algorithms for constrained routing problems
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• An Upperbound Algorithm for the Single and Multiple Terminal Delivery Problem

This page was built for publication: A parallel route building algorithm for the vehicle routing and scheduling problem with time windows