Handicapped Person Transportation: An application of the Grouping Genetic Algorithm

Engineering Applications of Artificial Intelligence

Volumn 19, Issue 5, 2006, Pages 511-520

  Rekiek, Brahim ^a   Delchambre, Alain ^a   Saleh, Hussain Aziz ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b Ministry of Local Administration and Environment   (Syrian Arab Republic)

Author keywords

Grouping Genetic Algorithm (GGA); Handicapped Person Transportation (HPT); Pickup and Delivery problem (PDP)

Indexed keywords

GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; QUALITY OF SERVICE; RANDOM PROCESSES; TRANSPORTATION PERSONNEL;

GROUPING GENETIC ALGORITHM (GGA); HANDICAPPED PERSON TRANSPORTATION (HPT); PICKUP AND DELIVERY PROBLEM (PDP); REAL-LIFE APPLICATIONS;

MOBILITY AIDS FOR BLIND PERSONS;

EID: 33646944409     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2005.12.013     Document Type: Article

References (23)

1. Cordeau J.F., and Laporte G. A tabu search heuristic for the static multi-vehicle dial-a-ride problem. Transportation Research Part B: Methodological 37 6 (2003) 579-594
2. Cullen F.H., Jaris J.J., and Ratliff H.D. Set partitioning based heuristics for interactive routing. Networks 11 (1981) 125-143
3. Dethloff J. Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pickup. OR Spectrum 23 (2001) 79-96
4. Dumas Y., Desrosiers J., and Soumis F. The pickup and delivery problem with time windows. European Journal of Operational Research 54 (1991) 7-22
5. Falkenauer E. Genetic Algorithms and Grouping Problems (1998), Wiley, UK
6. Falkenauer E., and Delchambre A. A genetic algorithm for bin packing and line balancing. Proceedings of the IEEE International Conference on Robotics and Automation (1992), IEEE Computer Society Press 1186-1192
7. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wessley Publishing Company, Inc, USA
8. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor, USA
9. Hustin M. STC: Spatialisation du Temps Contraint. (Internal Report) (1994), University of Brussels, Belgium
10. Ioachim I., Desrosiers J., Dumas Y., Solomon M.M., and Villeneuve D. A request clustering algorithm for door-to-door handicapped transportation. Transportation Science 29 1 (1995) 63-78
11. Jaszkiewicz A., and Kominek P. Genetic local search with distance preserving recombination operator for a vehicle routing problem. European Journal of Operational Research 151 2 (2003) 352-364
12. Jaw J., Odoni A., Psaraftis H., and Wilson N. A heuristic algorithm for the multi-vehicle advance-request dial-a-ride problem with time windows. Transportation Research 20B (1986) 243-257
13. Osman I.H. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research 41 (1993) 421-451
14. Potvin J.Y., and Rousseau J.M. An exchange heuristic for routeing problems with time windows. Journal of the Operational Research Society 46 (1995) 1433-1446
15. Psaraftis H. An exact algorithm for the single-vehicle, many-to-many dial-a-ride problem with time windows. Transportation Science 17 (1983) 351-357
16. Ruiz R., Maroto C., and Alcaraz J. A decision support system for a real vehicle routing problem. European Journal of Operational Research 153 3 (2004) 593-606
17. Savelsbergh M.W.P., and Sol M. The general pickup and delivery Problem. Transportation Science 29 (1995) 17-29
18. Sexton T., and Bodin L. Optimizing single vehicle many-to-many operations with desired delivery times: I. Scheduling. Transportation Science 19 (1985) 411-435
19. Solomon M.M., Baker E., and Schaffer J. Vehicle routing and scheduling problems with time windows constraints: efficient implementations of solution improvement procedures. In: Golden B.L., and Assad A.A. (Eds). Vehicle Routing: Methods and Studies (1988), North-Holland, Amsterdam
20. Tarantilis C.D., and Kiranoudis C.T. BoneRoute: an adaptive memory-based method for effective fleet management. Annals of Operations Research 115 1 (2002) 227-241
21. Tarantilis C.D., and Kiranoudis C.T. Using a spatial decision support system for solving the vehicle routing problem. Information and Management 39 5 (2002) 359-375
22. Tarantilis C.D., Diakoulaki D., and Kiranoudis C.T. Combination of geographical information system and efficient routing algorithms for real life distribution operations. European Journal of Operational Research 152 2 (2004) 437-453
23. Toth P., and Vigo D. Heuristic algorithms for the handicapped persons transportation problem. Transportation Science 31 (1997) 60-71