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)

• Beam-ACO for the travelling salesman problem with time windows
• Solving the integrated multi-period scheduling routing problem for cleaning debris in the aftermath of disasters
• Reachability cuts for the vehicle routing problem with time windows
• A multiperiod workforce scheduling and routing problem with dependent tasks
• Nodal aggregation of resource constraints in a shortest path problem
• A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
• Dynamic vehicle routing with time windows in theory and practice
• Scatter search for the vehicle routing problem with time windows
• An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits
• A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority
• A time bucket formulation for the traveling salesman problem with time windows
• Ant colony system for a VRP with multiple time windows and multiple visits
• A greedy randomised search heuristic for time-constrained vehicle scheduling and the incorporation of a learning strategy
• Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment
• Vehicle Routing with Time Windows
• New assignment algorithms for the multi-depot vehicle routing problem
• Crane scheduling with time windows in circuit board production lines
• A selective adaptive large neighborhood search heuristic for the profitable tour problem with simultaneous pickup and delivery services
• Title not available (Why is that?)
• A memetic algorithm for the travelling salesperson problem with hotel selection
• An adaptive evolutionary approach for real-time vehicle routing and dispatching
• Metaheuristic algorithms for solving two interconnected vehicle routing problems in a hospital complex
• Nested simulated annealing approach to periodic routing problem of a retail distribution system
• A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows
• A vehicle routing problem with flexible time windows
• A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows
• Dynamic design of sales territories
• A tabu search algorithm for the multi-period inspector scheduling problem
• A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows
• Scheduled penalty variable neighborhood search
• The dynamic multiperiod vehicle routing problem with probabilistic information
• Testing local search move operators on the vehicle routing problem with split deliveries and time windows
• A GRASP for the Vehicle Routing Problem with Time Windows
• Simulated annealing heuristic for the general share-a-ride problem
• Title not available (Why is that?)
• History-dependent scheduling: models and algorithms for scheduling with general precedence and sequence dependence
• A bi-objective approach for scheduling ground-handling vehicles in airports
• An adaptive large neighborhood search for an E-grocery delivery routing problem
• A biased random key genetic algorithm for the field Technician scheduling problem
• An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
• Tabu search heuristic for joint location-inventory problem with stochastic inventory capacity and practicality constraints
• Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery
• Recent progress of local search in handling the time window constraints of the vehicle routing problem
• The vehicle routing problem with flexible time windows and traveling times
• The Vehicle Routing Problem with Stochastic Demands and Split Deliveries
• An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows
• Approximative solutions to the bicriterion vehicle routing problem with time windows
• A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints
• Multi-depot vehicle routing problem with time windows under shared depot resources
• Production scheduling and vehicle routing with time windows for perishable food products
• Local search with annealing-like restarts to solve the VRPTW
• Minimum time paths in a network with mixed time constraints.
• A hybrid genetic algorithm for the heterogeneous dial-a-ride problem
• Robust vehicle routing problem with hard time windows under demand and travel time uncertainty
• Critical path in an activity network with time constraints
• An unpaired pickup and delivery problem with time dependent assignment costs: application in air cargo transportation
• Active guided evolution strategies for large-scale vehicle routing problems with time windows
• Chvàtal-Gomory rank-1 cuts used in a Dantzig-Wolfe decomposition of the vehicle routing problem with time windows
• A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
• A scatter search for multi-depot vehicle routing problem with weight-related cost
• A route-neighborhood-based metaheuristic for vehicle routing problem with time windows
• On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem
• The split delivery vehicle scheduling problem with time windows and grid network distances
• Online stochastic optimization under time constraints
• Branch-price-and-cut algorithms for the vehicle routing problem with stochastic and correlated travel times
• A time-based pheromone approach for the ant system
• Multiperiod planning and routing on a rolling horizon for field force optimization logistics
• Exact algorithms for electric vehicle-routing problems with time windows
• Simultaneous product and service delivery vehicle routing problem with time windows and order release dates
• Implementing an insertion heuristic for vehicle routing on parallel hardware
• An inverse robust optimisation approach for a class of vehicle routing problems under uncertainty
• The real-time vehicle routing problem
• Multi satellites scheduling algorithm based on task merging mechanism
• Using decomposition-based multi-objective algorithm to solve selective pickup and delivery problems with time windows
• On the one-to-one pickup-and-delivery problem with time windows and trailers
• Vehicle routing and scheduling with time windows
• An optimization approach for communal home meal delivery service: A case study
• A case study of mutual routing-scheduling reformulation
• Optimizing departure times in vehicle routes
• Total distance approximations for routing solutions
• Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
• A comprehensive survey of the reviewer assignment problem
• A vehicle routing problem with distribution uncertainty in deadlines
• An iterated local search for the traveling salesman problem with release dates and completion time minimization
• Appointment scheduling and routing optimization of attended home delivery system with random customer behavior
• Resource constrained routing and scheduling: review and research prospects
• A study on the pickup and delivery problem with time windows: matheuristics and new instances
• A local search heuristic for the pre- and end-haulage of intermodal container terminals
• Arcs-states models for the vehicle routing problem with time windows and related problems
• Title not available (Why is that?)
• Finding the critical path in an activity network with time-switch constraints
• A bi-criteria heuristic for the vehicle routing problem with time windows
• New Pareto approach for ranking triangular fuzzy numbers
• \(\beta\)-robustness approach for fuzzy multi-objective problems
• A modified ant colony system for solving the travelling salesman problem with time windows
• Vehicle routing with full loads
• A diagonal completion and 2-optimal procedure for the travelling salesman problem
• Practical aspects of route planning for magazine and newspaper wholesalers
• A decision support system for a real vehicle routing problem.
• A post-improvement procedure for the mixed load school bus routing problem

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)