A Heuristic Algorithm for the Vehicle-Dispatch Problem

DOI10.1287/OPRE.22.2.340zbMath0274.90013OpenAlexW2108753073MaRDI QIDQ5183249

Billy E. Gillett, Leland R. Miller

Publication date: 1974

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.22.2.340

Mathematics Subject Classification ID

Traffic problems in operations research (90B20)

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

Generalized mixed integer and VNS heuristic approach to solving the multisize containers drayage problem ⋮ An integration of mixed VND and VNS: the case of the multivehicle covering tour problem ⋮ A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints ⋮ Algorithms for the Vehicle Routing Problems with Time Deadlines ⋮ A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions ⋮ Heuristic approaches for a vehicle routing problem with an incompatible loading constraint and splitting deliveries by order ⋮ Visual attractiveness in vehicle routing via bi-objective optimization ⋮ The Multi-Depot Routing Allocation Problem ⋮ A Heuristic Algorithm for Multi-Period Delivery Planning Problems ⋮ An iterative biased‐randomized heuristic for the fleet size and mix vehicle‐routing problem with backhauls ⋮ Dynamic community partitioning for e-commerce last mile delivery with time window constraints ⋮ Optimal routing of multimodal mobility systems with ride‐sharing ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ Community logistics and dynamic community partitioning: a new approach for solving e-commerce last mile delivery ⋮ Routing in offshore wind farms: a multi-period location and maintenance problem with joint use of a service operation vessel and a safe transfer boat ⋮ Electric vehicles fast charger location-routing problem under ambient temperature ⋮ The multi-vehicle truck-and-robot routing problem for last-mile delivery ⋮ A tabu search with geometry‐based sparsification methods for angular traveling salesman problems ⋮ Heuristische Lösungsverfahren für Lieferplanprobleme ⋮ Graphical-structure-based models for routing problems ⋮ Routing a Heterogeneous Fleet of Vehicles ⋮ Applying an Intensification Strategy on Vehicle Routing Problem ⋮ A memetic algorithm for the vehicle routing problem with time windows ⋮ A generalized exchange heuristic for the capacitated vehicle routing problem ⋮ Pre-selection Strategies for Dynamic Collaborative Transportation Planning Problems ⋮ Selecting fast algorithms for the capacitated vehicle routing problem with machine learning techniques ⋮ Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations ⋮ Study on man power planning of hospital transportation department by using VRPSTW ⋮ Tour splitting algorithms for vehicle routing problems ⋮ New Imperialist Competitive Algorithm to solve the travelling salesman problem ⋮ Entwicklung eines hybriden genetischen Algorithmus zur Tourenplanung ⋮ Use of the BATA algorithm and MIS to solve the mail carrier problem ⋮ Coordination of production and distribution planning ⋮ A heuristic solution to the warehouse location-routing problem ⋮ The spacefilling curve with optimal partitioning heuristic for the vehicle routing problem ⋮ A simple and effective evolutionary algorithm for the vehicle routing problem ⋮ Incorporating vehicle into the vehicle routing fleet composition problem ⋮ Implementation techniques for the vehicle routing problem ⋮ A branch-and-cut algorithm for vehicle routing problems ⋮ A queueing framework for routing problems with time-dependent travel times ⋮ A heuristic method for the vehicle routing problem with mixed deliveries and pickups ⋮ A survey of recent research on location-routing problems ⋮ A TSSP+1 decomposition strategy for the vehicle routing problem ⋮ The split delivery vehicle scheduling problem with time windows and grid network distances ⋮ A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem ⋮ The savings algorithm for the vehicle routing problem ⋮ A continuous location and maintenance routing problem for offshore wind farms: mathematical models and hybrid methods ⋮ An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search ⋮ The vehicle-routing problem with time windows and driver-specific times ⋮ Adaptive memory programming for the vehicle routing problem with multiple trips ⋮ A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem ⋮ The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation ⋮ Battery swap station location-routing problem with capacitated electric vehicles ⋮ Solving the multi-vehicle multi-covering tour problem ⋮ Managing platelet supply through improved routing of blood collection vehicles ⋮ Vehicle routing with cross-dock selection ⋮ A heuristic and lower bound for a multi-depot routing problem ⋮ The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighbourhood search ⋮ An iterated tabu search for the multi-compartment vehicle routing problem ⋮ A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands ⋮ A new exact algorithm for the vehicle routing problem based on \(q\)-paths and \(k\)-shortest paths relaxations ⋮ A Lagrangean relaxation heuristic for vehicle routing ⋮ General solutions to the single vehicle routing problem with pickups and deliveries ⋮ Recyclable waste collection planning -- a case study ⋮ Three-phase methodology incorporating scatter search for integrated production, inventory, and distribution routing problem ⋮ ALTO: A computer system for the design of vehicle routing algorithms ⋮ The vehicle routing problem with backhauls ⋮ The simulated trading heuristic for solving vehicle routing problems ⋮ A tabu search heuristic for the multi-depot vehicle routing problem ⋮ An efficient variable neighborhood search heuristic for very large scale vehicle routing problems ⋮ A parallel implementation of the TSSP+1 decomposition for the capacity-constrained vehicle routing problem ⋮ A multi-space sampling heuristic for the vehicle routing problem with stochastic demands ⋮ A review of vehicle routing with simultaneous pickup and delivery ⋮ An adaptive tabu search algorithm embedded with iterated local search and route elimination for the bike repositioning and recycling problem ⋮ DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic ⋮ A result on projection for the vehicle routing problem ⋮ A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes ⋮ Vehicle routing on road networks: how good is Euclidean approximation? ⋮ The shared customer collaboration vehicle routing problem ⋮ Improvement heuristics for the vehicle routing problem based on simulated annealing ⋮ Set partitioning mit linearen Randbedingungen ⋮ \(k\)-interchange heuristic as an optimization procedure for material handling applications ⋮ Multi-objective vehicle routing and loading with time window constraints: a real-life application ⋮ A cluster-first route-second approach for the swap body vehicle routing problem ⋮ A GRASP with evolutionary path relinking for the truck and trailer routing problem ⋮ MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems ⋮ Design of an IT-driven decision support system for vehicle routing and scheduling. ⋮ A post-improvement procedure for the mixed load school bus routing problem ⋮ Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand ⋮ A modular algorithm for an extended vehicle scheduling problem ⋮ D-Ants: Savings Based Ants divide and conquer the vehicle routing problem. ⋮ A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries ⋮ Vehicle routing with compartments: applications, modelling and heuristics ⋮ The stop-and-drop problem in nonprofit food distribution networks ⋮ A hybrid genetic algorithm for the multi-depot open vehicle routing problem ⋮ A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem ⋮ Heuristics for the lexicographic Max-ordering vehicle routing problem ⋮ Vehicle routing problems with simultaneous pick-up and delivery service. ⋮ A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads ⋮ The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology

This page was built for publication: A Heuristic Algorithm for the Vehicle-Dispatch Problem