A fast heuristic for solving a large-scale static dial-a-ride problem under complex constraints
From MaRDI portal
Publication:2503082
DOI10.1016/j.ejor.2004.09.060zbMath1103.90022WikidataQ57185891 ScholiaQ57185891MaRDI QIDQ2503082
Haoxun Chen, Chengbin Chu, Zhihai Xiang
Publication date: 13 September 2006
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2004.09.060
90B06: Transportation, logistics and supply chain management
90C59: Approximation methods and heuristics in mathematical programming
Related Items
A HYBRID GREEDY RANDOMIZED ADAPTIVE SEARCH HEURISTIC TO SOLVE THE DIAL-A-RIDE PROBLEM, An adaptive insertion algorithm for the single-vehicle dial-a-ride problem with narrow time windows, An optimization model and a solution algorithm for the many-to-many car pooling problem, A tabu search heuristic for the dynamic transportation of patients between care units, The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments, The dial-a-ride problem: Models and algorithms, Vehicle routing problems with alternative paths: an application to on-demand transportation, Performance evaluation of dynamic scheduling approaches in vehicle-based internal transport systems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimization by Simulated Annealing
- Algodesk: An experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem
- The pickup and delivery problem with time windows
- A new extension of local search applied to the Dial-A-Ride problem
- k-interchange procedures for local search in a precedence-constrained routing problem
- Efficient feasibility testing for dial-a-ride problems
- Drive: Dynamic Routing of Independent Vehicles
- A Dynamic Programming Solution of the Large-Scale Single-Vehicle Dial-A-Ride Problem with Time Windows
- The Vehicle Routing Problem with Time Windows: Minimizing Route Duration
- Heuristic Algorithms for the Handicapped Persons Transportation Problem
- A Request Clustering Algorithm for Door-to-Door Handicapped Transportation
- A Heuristic Algorithm for the Vehicle-Dispatch Problem
- Computer Solutions of the Traveling Salesman Problem
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- Comparing descent heuristics and metaheuristics for the vehicle routing problem
- A heuristic for the vehicle routing problem with time windows
- Solving vehicle routing problems using constraint programming and metaheuristics
