A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
From MaRDI portal
Publication:4355334
DOI10.1287/trsc.31.2.170zbMath0886.90070OpenAlexW2084977713MaRDI QIDQ4355334
Philippe Badeau, Jean-Yves Potvin, François Guertin, Michel Gendreau, Éric D. Taillard
Publication date: 17 September 1997
Published in: Transportation Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/trsc.31.2.170
Related Items
A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times, Hybrid simulated annealing with memory: an evolution-based diversification approach, A queueing framework for routing problems with time-dependent travel times, Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach, The mixed capacitated general routing problem under uncertainty, A survey of variants and extensions of the location-routing problem, A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem, Dynamic vehicle routing using an improved variable neighborhood search algorithm, Multi-ant colony system (MACS) for a vehicle routing problem with backhauls, A metaheuristic based on tabu search for solving a technician routing and scheduling problem, STRONG EQUILIBRIA IN THE VEHICLE ROUTING GAME, Visual attractiveness in vehicle routing via bi-objective optimization, A stochastic approach for planning airport ground support resources, Multi-armed bandit-based hyper-heuristics for combinatorial optimization problems, Bi‐objective green vehicle routing problem, Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies, A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique, The vehicle routing problem with release dates and flexible time windows, Metaheuristics: A Canadian Perspective, Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem, Hybridation de l’algorithme de colonie de Fourmis avec l’algorithme de recherche à grand Voisinage pour la résolution du VRPTW statique et dynamique, Memetic search for the minmax multiple traveling salesman problem with single and multiple depots, A dial-a-ride problem for client transportation in a health-care organization, An Investigation on Compound Neighborhoods for VRPTW, Competition and Cooperation in Pickup and Multiple Delivery Problems, The Vehicle Routing Problem with Release and Due Dates, Recent progress of local search in handling the time window constraints of the vehicle routing problem, Self-organizing maps in evolutionary approach for the traveling salesman problem and vehicle routing problem with time windows, AN ASP-BASED MODEL EMPLOYING A TABU SEARCH METHOD FOR MAKING e-LOGISTICS DECISIONS, Parallel Solution Methods for Vehicle Routing Problems, COMPARISON OF SYSTEMS BASED ON EVOLUTIONARY SEARCH AND SIMULATED ANNEALING TO SOLVE THE VRPTW PROBLEM, Recent progress of local search in handling the time window constraints of the vehicle routing problem, Ship scheduling with soft time windows: An optimisation based approach, A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems, A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem, Heuristic solution approaches for the cumulative capacitated vehicle routing problem, Waste collection vehicle routing problem with time windows, A memetic algorithm for the vehicle routing problem with time windows, Edge assembly-based memetic algorithm for the capacitated vehicle routing problem, A two-stage vehicle routing model for large-scale bioterrorism emergencies, Adaptive memory programming: a unified view of metaheuristics, A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows, Strong Coalitional Structure in an Open Vehicle Routing Game, Variable neighborhood search for the stochastic and dynamic vehicle routing problem, A two-phase approach for jointly determining the lot size and delivery policy in a vendor-buyer integrated system with rework, Exact Algorithms for the Vehicle Routing Problem with Soft Time Windows, A Time Bucket Formulation for the Traveling Salesman Problem with Time Windows, Study on man power planning of hospital transportation department by using VRPSTW, Combining constraint Propagation and meta-heuristics for searching a Maximum Weight Hamiltonian Chain, Impact of vehicle tracking on a routing problem with dynamic travel times, A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows, Scatter search for the vehicle routing problem with time windows, Vehicle routing and scheduling with dynamic travel times, An approach for efficient ship routing, A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service, Asynchronous optimization of part logistics routing problem, A tabu search heuristic for the vehicle routing problem with time windows and split deliveries, A parallel hybrid genetic algorithm for the vehicle routing problem with time windows, An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup, Branch-and-price and constraint programming for solving a real-life technician dispatching problem, An optimization approach for communal home meal delivery service: A case study, A multi-start local search algorithm for the vehicle routing problem with time windows, Visual attractiveness in routing problems: a review, The electric two-echelon vehicle routing problem, A new approach for solution of vehicle routing problem with hard time window: an application in a supermarket chain, An ant colony system for responsive dynamic vehicle routing, Hybrid search with neighborhood reduction for the multiple traveling salesman problem, On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows, The vehicle-routing problem with time windows and driver-specific times, A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem, A hybrid algorithm for a class of vehicle routing problems, 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, A comparative study of a new heuristic based on adaptive memory programming and simulated annealing: the case of job shop scheduling, Location-arc routing problem: heuristic approaches and test instances, A vehicle routing problem with flexible time windows, A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows, A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows, A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows, Vehicle routing problem with stochastic travel times including soft time windows and service costs, CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up, The vehicle routing problem with flexible time windows and traveling times, A novel model for the time dependent competitive vehicle routing problem: modified random topology particle swarm optimization, Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts, Scheduling periodic customer visits for a traveling salesperson, A two-phase heuristic algorithm for the common frequency routing problem with vehicle type choice in the milk run, Arc routing problems with time-dependent service costs, An efficient variable neighborhood search heuristic for very large scale vehicle routing problems, Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows, Coupling ant colony systems with strong local searches, Routing problems with loading constraints, Appointment scheduling and routing optimization of attended home delivery system with random customer behavior, A sequential GRASP for the therapist routing and scheduling problem, A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows, An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows, Online vehicle routing and scheduling with dynamic travel times, Local search with annealing-like restarts to solve the VRPTW, Multi-trip pickup and delivery problem with time windows and synchronization, The tree representation for the pickup and delivery traveling salesman problem with LIFO loading, High-level relay hybrid metaheuristic method for multi-depot vehicle routing problem with time windows, Multiobjective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction, A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows, Integrated inventory routing problem with quality time windows and loading cost for deteriorating items under discrete time, A heterogeneous cooperative parallel search of branch-and-bound method and tabu search algorithm, Knowledge-guided local search for the vehicle routing problem, Dynamic VRP in pharmaceutical distribution -- a case study, A neural-tabu search heuristic for the real time vehicle routing problem, Heuristic and exact algorithms for the multi-pile vehicle routing problem, Minimizing the maximal ergonomic burden in intra-hospital patient transportation, LS(graph): a constraint-based local search for constraint optimization on trees and paths, What makes a VRP solution good? The generation of problem-specific knowledge for heuristics, Efficiently solving very large-scale routing problems, An iterated local search algorithm for the vehicle routing problem with convex time penalty functions, Integrated order batching and vehicle routing operations in grocery retail -- a general adaptive large neighborhood search algorithm, An iterated local search algorithm for the time-dependent vehicle routing problem with time windows, A variable neighborhood search for the capacitated arc routing problem with intermediate facilities, Consistent vehicle routing problem with service level agreements: a case study in the pharmaceutical distribution sector, Vehicle routing problem for multiple product types, compartments, and trips with soft time windows, Ant colony optimization for the two-dimensional loading vehicle routing problem, A tabu search approach to an urban transport problem in northern Spain, Iterated local search and column generation to solve arc-routing as a permutation set-covering problem, Branch-price-and-cut for the mixed capacitated general routing problem with time windows, A time-based pheromone approach for the ant system, Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study, A column generation algorithm for the vehicle routing problem with soft time windows, A cooperative parallel metaheuristic for the capacitated vehicle routing problem, Multi-trip time-dependent vehicle routing problem with soft time windows and overtime constraints, A TABU search heuristic for the team orienteering problem, Active guided evolution strategies for large-scale vehicle routing problems with time windows, Solving the mobile mapping van problem: a hybrid metaheuristic for capacitated arc routing with soft time windows, A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery, The multi-shift vehicle routing problem with overtime, A two-phase hybrid metaheuristic for the vehicle routing problem with time windows, A computational tool for optimizing the urban public transport: A real application, Self-imposed time windows in vehicle routing problems, A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, Accounting for cost heterogeneity on the demand in the context of a technician dispatching problem, A tabu search heuristic for the dynamic transportation of patients between care units, Tabu search for the time-dependent vehicle routing problem with time windows on a road network, Time-dependent stochastic vehicle routing problem with random requests: application to online police patrol management in Brussels, Heuristics for the multi-period orienteering problem with multiple time windows, A route-neighborhood-based metaheuristic for vehicle routing problem with time windows, Vehicle routing problem with time windows and a limited number of vehicles., Adaptive granular local search heuristic for a dynamic vehicle routing problem, Dynamic vehicle routing with time windows in theory and practice, Solving a manpower scheduling problem for airline catering using metaheuristics, Vehicle routing-scheduling for waste collection in Hanoi, On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem, A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls, Vehicle dispatching with time-dependent travel times, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows, Metaheuristics in combinatorial optimization, Tabu search heuristics for the vehicle routing problem with time windows.
