A heuristic two-phase solution approach for the multi-objective dial-a-ride problem

DOI10.1002/net.20335zbMath1204.90096WikidataQ59389687 ScholiaQ59389687MaRDI QIDQ3057122

Richard F. Hartl, Karl F. Doerner, Xavier Gandibleux, Sophie N. Parragh

Publication date: 24 November 2010

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20335

zbMATH Keywords

variable neighborhood search; path relinking; bi-objective optimization

Mathematics Subject Classification ID

90C29: Multi-objective and goal programming

90C59: Approximation methods and heuristics in mathematical programming

Related Items

Models and algorithms for the heterogeneous dial-a-ride problem with driver-related constraints, A GRASP with evolutionary path relinking for the truck and trailer routing problem, Variable neighborhood search for the dial-a-ride problem

Uses Software

• SPEA2

Cites Work

• Unnamed Item
• Optimization by Simulated Annealing
• Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection
• Path relinking, cycle-based neighbourhoods and capacitated multicommodity network design
• Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors.
• Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking
• The bi-objective covering tour problem
• The pickup and delivery problem: Faces and branch-and-cut algorithm
• Computation of ideal and Nadir values and implications for their use in MCDM methods.
• A population-based algorithm for solving linear assignment problems with two objectives
• A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives
• Ejection chains, reference structures and alternating path methods for traveling salesman problems
• Two phase algorithms for the bi-objective assignment problem
• The dial-a-ride problem: Models and algorithms
• Multi-objective vehicle routing problems
• Path relinking for the vehicle routing problem
• A genetic algorithm for a bi-objective capacitated arc routing problem
• An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• GRASP with Path Relinking for Three-Index Assignment
• Tabu search for a multi-objective routing problem
• A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
• Solving the Dial-a-Ride problem using genetic algorithms
• Optimizing Single Vehicle Many-to-Many Operations with Desired Delivery Times: II. Routing
• 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 GRASP with path-relinking for private virtual circuit routing
• The General Pickup and Delivery Problem
• Multi‐objective combinatorial optimization problems: A survey
• Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows