Intractability of the dial-a-ride problem and a multiobjective solution using simulated annealing

Engineering Optimization

Volumn 30, Issue 2, 1998, Pages 91-123

  Baugh Jr , John W ^a   Kakivaya, Gopala Krishna Reddy ^a   Stone, John R ^a  

^a North Carolina State University   (United States)

Author keywords

Decision support systems; Dial a ride problem; Multiobjective programming; Simulated annealing

Indexed keywords

APPROXIMATION THEORY; DECISION SUPPORT SYSTEMS; PROBLEM SOLVING;

DIAL A RIDE PROBLEMS; MULTIOBJECTIVE PROGRAMMING;

SIMULATED ANNEALING;

EID: 0031680443     PISSN: 0305215X     EISSN: None     Source Type: Journal    
DOI: 10.1080/03052159808941240     Document Type: Article

References (10)

1. Jaw, J.-J., Odoni, A. R., Psaraftis, H. N. and Wilson N. H. M. (1996). A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows. Transportation Research-B, 20B(3), 243-257.
2. Kikuchi, S. and Rhee J.-H. (1989). Scheduling method for a demand responsive transportation system. Journal of Transportation Science, 115(6), 630-645.
3. Kikuchi, S. and Donnelly, R. A. (1992). Scheduling demand-responsive transportation vehicles using fuzzy-set theory. Journal of Transportation Science, 118(3), 391-409.
4. Alfa, A. S. (1986). Scheduling of vehicles for the transportation of the elderly. Transportation Planning and Technology, 11, 203-212.
5. Psaraftis, H. N. (1983). An exact algorithm for the single vehicle many-to-many dial-a-ride problem with time windows. Transportation Science, 17(3), 351-357.
6. Desrosiers, J. Dumas, Y. and Soumis, F. (1986). A dynamic programming solution of the large scale single vehicle dial-a-ride problem with time windows. American Journal of Mathematical and Management Sciences, 6(3/4), 301-325.
7. Sexton, T. R. and Bodin, L. D. (1985). Optimizing single vehicle many-to-many operations with desired delivery times: Scheduling and routing. Transportation Science, 19(4), 378-435.
8. Solomon, T. R. (1986). On the worst-case performance of some heuristics for the vehicle routing and scheduling problem with time windows. Networks, 16, 161-174.
9. Bodin, L., Golden, B., Assad, A. and Ball, M. (1983). The state of the art in the routing and scheduling of vehicles and crews. Computers and Operations Research, 10, 63-211.
10. Van Laarhoven, P. J. M. and Aarts E. H. (1987). Simulated annealing: Theory and applications. D. Reidel Publishing Company, Holland.