Synchronized dial-a-ride transportation of disabled passengers at airports

European Journal of Operational Research

Volumn 225, Issue 1, 2013, Pages 106-117

  Reinhardt, Line Blander ^a   Clausen, Tommy ^a,b   Pisinger, David ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b Sita Messtechnik GmbH   (Germany)

Author keywords

Airport operations; Dial a ride; Heuristics; PRM; Simulated annealing; Transportation planning

Indexed keywords

AIRPORT OPERATIONS; DIAL-A-RIDE; HEURISTICS; PRM; TRANSPORTATION PLANNING;

AIRPORTS; ALGORITHMS; MATHEMATICAL MODELS; MULTIMODAL TRANSPORTATION; SIMULATED ANNEALING;

PROBLEM SOLVING;

EID: 84868500517     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.09.008     Document Type: Article

References (19)

1. J.W. Baugh, G.K.R. Kakivaya, and J.R. Stone Intractability of the dial-a-ride problem and a multiobjective solution using simulated annealing Engineering Optimization 30 1998 91 123
2. P. Chen, Y. Guo, A. Lim, and B. Rodrigues Multiple crossdocks with inventory and time windows Computers & Operations Research 33 2006 43 63
3. J. Cordeau, and G. Laporte The dial-a-ride problem: models and algorithms Annals of Operations Research 153 2007 29 46
4. J.-F. Cordeau, and G. Laporte A tabu search heuristic for the static multi-vehicle dial-a-ride problem Transportation Research Part B: Methodological 37 6 2007 579 594
5. J.-F. Cordeau, and G. Laporte The dial-a-ride problem: models and algorithms Annals of Operations Research 153 2007 29 46
6. C.E. Cortes, M. Matamala, and C. Contardo The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method European Journal of Operational Research 200 3 2010 711 724
7. T.G. Crainic, N. Ricciardi, and G. Storchi Models for evaluating and planning city logistics systems Transportation Science 43 2009 432 454
8. M. Diana, and M.M. Dessouky A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows Transportation Research Part B 38 2004 539 557
9. A. Dohn, M.S. Rasmussen, and J. Larsen The vehicle routing problem with time windows and temporal dependencies Networks 58 2011 273 289
10. A. Flower, Gatwick Managing Directors Report. < http://www2. westsussex.gov.uk/ds/cttee/gat/gat230709i7.pdf >, 2009. Publisher: < www.gatwickairport.com >.
11. I. Ioachim, J. Desrosiers, F. Soumis, and N. Belanger Fleet assignment and routing with schedule synchronization constraints European Journal of Operational Research 119 1999 75 90
12. J. Jaw, A. Odoni, N. Psaraftis, and H.M. Nigel A heuristic algorithm for the multi-vehicle advance request deal-a-ride problem with time windows Transportation Research part B 20 1986 243 257
13. L.F. Muller, S. Spoorendonk, and D. Pisinger A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times European Journal of Oprational Research 218 2012 614 623
14. S. Parragh, K.F. Doerner, and R.F. Hartl A variable neighborhood search for the dial-a-ride problem Computers & Operations Research 37 2010 1129 1138
15. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 2007 2403 2435
16. L. Reinhardt, and D. Pisinger A branch and cut algorithm for the container shipping network design problem Flexible Services and Manufacturing Journal 24 2012 349 374
17. S. Ropke, J.-F. Cordeau, and G. Laporte Models and branch-and-cut algorithms for pickup and delivery problems with time windows Networks 49 2007 258 272
18. M. Wen, J. Larsen, J.-F. Cordeau, and G. Laporte Vehicle routing with cross-docking Journal of the Operational Research Society 60 2009 1708 1718
19. Z. Xiang, C. Chu, and H. Chen A fast heuristic for solving a large-scale dial-a-ride problem under complex constraints European Journal of Operational Research 174 2006 1117 1139