Solving the dial-a-ride problem using genetic algorithms

Journal of the Operational Research Society

Volumn 58, Issue 10, 2007, Pages 1321-1331

  Jorgensen, R M ^a   Larsen, J ^a   Bergvinsdottir, K B ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Dial a Ride; Heuristics; Specialized transportation

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; OPERATIONS RESEARCH; QUALITY OF SERVICE; ROUTING ALGORITHMS;

DIAL-A-RIDE PROBLEM (DARP); ROUTING PROBLEMS; SPECIALIZED TRANSPORTATION;

PROBLEM SOLVING;

EID: 35448994913     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602287     Document Type: Article

References (11)

1. Baugh Jr JW, Kakivaya DKR and Stone JR (1998). Intractability of the Dial-a-Ride problem and a multiobjective solution using simulated annealing. Eng Optim 30: 91-124.
2. Bergvinsdottir KB (2004). The genetic algorithm for solving the Dial-a-Ride problem. Master's thesis, Informatics and Mathematical Modelling, Technical University of Denmark.
3. Bomdorfer R, Grötschel M, Klostermeier F and Kuttner C (1997). Telebus Berlin: Vehicle scheduling in a dial-a-ride system. Technical report, Konrad-Zuse-Zentrum für Informationstechnik, Berlin.
4. Cordeau JF, Gendrau M and Laporte G (1997). A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30: 105-119.
5. Cordeau JF and Laporte G (2003). A tabu search heuristic for the static multi-vehicle Dial-a-Ride problem. Transport Res B-Meth 37: 579-594.
6. Homberger J and Gehring H (1999). Two evolutionary metaheuristics for the vehicle routing problem with time windows. INFOR 37: 297-318.
7. Jaw JJ, Odoni AR, Psaraftis HN and Wilson NHM (1986). A heuristic algorithm for the multi-vehicle advance request Dial-a-Ride problem with time windows. Transport Res B-Meth 20B(3): 243-257.
8. Jih WR, Kao CY and Hsu FYJ (2002). Using family competition genetic algorithm in pickup and delivery problem with time window constraints. In: Proceedings of the 2002 IEEE International Symposium on Intelligent Control. IEEE, Piscataway, NJ, pp 496-501.
9. Jorgensen RM (2002). Dial-a-Ride. PhD thesis, Center for Traffic and Transportation, Technical University of Denmark.
10. Pereira FB, Tavares J, Machado P and Costa E (2002). Gvr: A New genetic representation for the vehicle routing problem. In: Proceedings of Artificial Intelligence and Cognitive Science. 13th Irish Conference, AICS 2002, volume 2464 of Lecture Notes in Artificial Intelligence. QAD Ireland, Limerick, Ireland, pp 95-102.
11. Reeves CR (ed). Modern Heuristic Techniques for Combinatorial Problems. McGraw-Hill: London.