A bi-criteria heuristic for the vehicle routing problem with time windows

DOI10.1016/0377-2217(88)90428-6zbMATH Open0643.90035OpenAlexW2051828520MaRDI QIDQ1102175FDOQ1102175

H. R. G. Van Landeghem

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0377-2217(88)90428-6

Recommendations

• A heuristic for the vehicle routing problem with time windows
• Hybrid Heuristics for the Vehicle Routing Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Tabu search heuristics for the vehicle routing problem with time windows.
• An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints

zbMATH Keywords

heuristicsheuristictime windowsvehicle routingroad transportationClarke and Wright Savings method

Mathematics Subject Classification ID

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

Cites Work

• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• An Integer Programming Approach to the Vehicle Scheduling Problem
• State-space relaxation procedures for the computation of bounds to routing problems
• The Vehicle Scheduling Problem and Monte Carlo Simulation
• A bi-criteria heuristic for the vehicle routing problem with time windows
• A Vehicle Scheduling Procedure Based Upon Savings and a Solution Perturbation Scheme
• A Dual Heuristic for Vehicle Scheduling

Cited In (16)

• The supply of convenience stores: challenges of short-distance routing within the constraints of working time regulations
• A dial-a-ride problem for client transportation in a health-care organization
• A heuristic for the vehicle routing problem with time windows
• Routing relatively few customers per route
• Vehicles scheduling with sliding time windows
• A bi-criteria heuristic for the vehicle routing problem with time windows
• A soft time-windowed mechanism for vendor selection model
• Applied Statistical Indicators to the Vehicle Routing Problem with Time Windows for Discriminate Appropriately the Best Algorithm
• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• Routing problems: A bibliography
• A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times
• A parametric analysis of heuristics for the vehicle routing problem with side-constraints
• Intime - A New Heuristic Approach to the Vehicle Routing Problem with Time Windows, with a Bakery Fleet Case
• On the worst-case performance of some heuristics for the vehicle routing and scheduling problem with time window constraints
• COMPARISON OF SYSTEMS BASED ON EVOLUTIONARY SEARCH AND SIMULATED ANNEALING TO SOLVE THE VRPTW PROBLEM
• A greedy look-ahead heuristic for the vehicle routing problem with time windows

This page was built for publication: A bi-criteria heuristic for the vehicle routing problem with time windows

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