A general heuristic for vehicle routing problems

From MaRDI portal

Revision as of 15:19, 30 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:869003

Jump to:navigation, search

DOI10.1016/j.cor.2005.09.012zbMath1144.90318OpenAlexW2109101401WikidataQ58826425 ScholiaQ58826425MaRDI QIDQ869003

Stefan Ropke, David Pisinger

Publication date: 26 February 2007

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.09.012

zbMATH Keywords

metaheuristics vehicle routing problem large neighborhood search

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Traffic problems in operations research (90B20)

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

Mixed integer linear programming for a multi-attribute technician routing and scheduling problem ⋮ A metaheuristic approach to fisheries survey route planning ⋮ Multi-trip vehicle routing problem with order release time ⋮ Vehicle routing problem with limited refueling halts using particle swarm optimization with greedy mutation operator ⋮ Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows ⋮ Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions ⋮ A survey of adaptive large neighborhood search algorithms and applications ⋮ Mathematical programming formulations and metaheuristics for biological sample transportation problems in healthcare ⋮ A hybrid collaborative framework for integrated production scheduling and vehicle routing problem with batch manufacturing and soft time windows ⋮ An adaptive large neighbourhood search algorithm for a real-world home care scheduling problem with time windows and dynamic breaks ⋮ Hybridizing adaptive large neighborhood search with kernel search: a new solution approach for the nurse routing problem with incompatible services and minimum demand ⋮ An ALNS-based matheuristic algorithm for a multi-product many-to-many maritime inventory routing problem ⋮ A general VNS for the multi-depot open vehicle routing problem with time windows ⋮ The time‐consistent dial‐a‐ride problem ⋮ Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility ⋮ A biased‐randomized algorithm for redistribution of perishable food inventories in supermarket chains ⋮ Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location ⋮ Solving dynamic satellite image data downlink scheduling problem via an adaptive bi-objective optimization algorithm ⋮ Two-echelon collaborative routing problem with heterogeneous crowd-shippers ⋮ Multi-armed bandit-based hyper-heuristics for combinatorial optimization problems ⋮ Large neighborhood search for the bike request scheduling problem ⋮ Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands ⋮ Same‐day deliveries in omnichannel retail: Integrated order picking and vehicle routing with vehicle‐site dependencies ⋮ A multilevel evaluation method for heuristics with an application to the VRPTW ⋮ Secure and efficient routing on nodes, edges, and arcs of simple‐graphs and of multi‐graphs ⋮ Delivery systems with crowd‐sourced drivers: A pickup and delivery problem with transfers ⋮ Exact and hyper‐heuristic solutions for the distribution‐installation problem from the VeRoLog 2019 challenge ⋮ A lexicographic maximin approach to the selective assessment routing problem ⋮ Minimizing earliness-tardiness costs in supplier networks -- a just-in-time truck routing problem ⋮ Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking and two-dimensional loading constraints ⋮ Recent advances in integrating demand management and vehicle routing: a methodological review ⋮ A sampling-based matheuristic for the continuous-time stochastic inventory routing problem with time-windows ⋮ The vehicle routing problem with time windows and flexible delivery locations ⋮ Small and large neighborhood search for the park-and-loop routing problem with parking selection ⋮ Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ Drone location and vehicle fleet planning with trucks and aerial drones ⋮ A metaheuristic algorithm for a locomotive routing problem arising in the steel industry ⋮ Route efficiency implications of time windows and vehicle capacities in first- and last-mile logistics ⋮ A rolling horizon framework for the time‐dependent multi‐visit dynamic safe street snow plowing problem ⋮ An adaptive large neighborhood search heuristic for multi-commodity two-echelon vehicle routing problem with satellite synchronization ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ A Hybrid Approach to Solve the Periodic Home Health Care Problem ⋮ A selective adaptive large neighborhood search heuristic for the profitable tour problem with simultaneous pickup and delivery services ⋮ A SCATTER SEARCH FOR MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH WEIGHT-RELATED COST ⋮ Routing a Heterogeneous Fleet of Vehicles ⋮ An Integer Linear Programming Local Search for Capacitated Vehicle Routing Problems ⋮ Recent Models and Algorithms for One-to-One Pickup and Delivery Problems ⋮ Vehicle Routing Problems with Inter-Tour Resource Constraints ⋮ Recent progress of local search in handling the time window constraints of the vehicle routing problem ⋮ A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows ⋮ Edge assembly-based memetic algorithm for the capacitated vehicle routing problem ⋮ Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem ⋮ Scheduling issues in vehicle routing ⋮ Multi-depot vehicle routing problem with time windows under shared depot resources ⋮ An improved formulation for the multi-depot open vehicle routing problem ⋮ Pre-selection Strategies for Dynamic Collaborative Transportation Planning Problems ⋮ A template-based adaptive large neighborhood search for the consistent vehicle routing problem ⋮ The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm ⋮ A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service ⋮ Simultaneous product and service delivery vehicle routing problem with time windows and order release dates ⋮ Shared capacity routing problem -- an omni-channel retail study ⋮ Elective course student sectioning at Danish high schools ⋮ A stochastic local search algorithm with adaptive acceptance for high-school timetabling ⋮ The two-echelon multi-depot inventory-routing problem ⋮ Effective learning hyper-heuristics for the course timetabling problem ⋮ 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 ⋮ The electric two-echelon vehicle routing problem ⋮ A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience ⋮ The vehicle-routing problem with time windows and driver-specific times ⋮ A two-stage solution method for the annual dairy transportation problem ⋮ Adaptive large neighborhood search for the pickup and delivery problem with time windows, profits, and reserved requests ⋮ An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization ⋮ Large neighborhood search for multi-trip vehicle routing ⋮ The synchronized arc and node routing problem: application to road marking ⋮ A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem ⋮ Lifted and local reachability cuts for the vehicle routing problem with time windows ⋮ Single string planning problem arising in liner shipping industries: a heuristic approach ⋮ A hybrid algorithm for a class of vehicle routing problems ⋮ The dial-A-ride problem with transfers ⋮ The multi-district team orienteering problem ⋮ An adaptive large neighborhood search for a vehicle routing problem with multiple routes ⋮ Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services ⋮ The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation ⋮ An adaptive large neighborhood search for the full truckload pickup and delivery problem with resource synchronization ⋮ Battery swap station location-routing problem with capacitated electric vehicles ⋮ Dynamic design of sales territories ⋮ Hybrid metaheuristics for the clustered vehicle routing problem ⋮ Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints ⋮ An adaptive large neighborhood search for the discrete and continuous berth allocation problem ⋮ Managing platelet supply through improved routing of blood collection vehicles ⋮ Analysis of an improved branch-and-cut formulation for the inventory-routing problem with transshipment ⋮ Vehicle routing with cross-dock selection ⋮ A VNS approach to multi-location inventory redistribution with vehicle routing ⋮ A large neighborhood search heuristic for supply chain network design ⋮ An iterated tabu search for the multi-compartment vehicle routing problem ⋮ Fast machine reassignment ⋮ An exact hybrid method for the vehicle routing problem with time windows and multiple deliverymen ⋮ A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem

Uses Software

Cites Work

This page was built for publication: A general heuristic for vehicle routing problems

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:869003&oldid=12814118"