The modeling and solution of a class of dial-a-ride problems using simulated annealing

Control and Cybernetics

Volumn 25, Issue 1, 1996, Pages 131-157

  Hart, Stephen M ^a  

^a A Priori Solutions Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030535489     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. ACHUTHAN, N.R. and CACCETTA, L. (1991) Integer linear programming formulation for a vehicle routing problem. European Journal of Operational Research, 52, 80-89.
2. BOHACHEVSKY, I.O., JOHNSON, M.E. and STEIN, M.L. (1986) Generalized simulated annealing for function optimization. Technometrics, 28, 3, 209-217.
3. BODIN, L.D., GOLDEN, B.L., ASSAD, A.A. and BALL, M.O. (1983) Routing and scheduling of vehicles and crews: the state of the art. Computers and Operations Research, 10, 2, 63-122.
4. CERNY, V. (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Applications, 45, 1, 41-51.
5. CHEN, C.S., HART, S.M. and THAM, W.M. (1995) A new simulated annealing approach to integer linear programming: design and implementation. European Journal of Operational Research, (to appear).
6. CHRISTOFIDES, N., MINGOZZI, A., TOTH, P. and SANDI, C. (eds.) (1979) Combinatorial Optimization, New York, NY: John Wiley & Sons.
7. EGLESE, R.W. (1990) Simulated Annealing: a tool for operational research. European Journal of Operational Research, 46, 271-281.
8. FOSTER, B.A. and RYAN, D.M. (1976) An integer programming approach to the vehicle scheduling problem. Operational Research Quarterly, 27, 2, 367-384.
9. GOLDEN, B., BODIN, L., DOYLE, T. and STEWART JR., W. (1980) Approximate traveling salesman algorithms. Operations Research, 28, 3, 694-711.
10. HART, S.M. (1992) In: Transportation and material handling models for a rocket motor production system. Technical Report No. MSSU-EIRSIE-92-1, Chapter IV, Department of Industrial Engineering, MS State University.
11. HART, S.M. and CHEN, C.S. (1994) Simulated annealing and the mapping problem: a computational study. Computers & Operations Research, 21, 4, 455-461.
12. JAW, J., ODONI, A.R., PSARAFTIS, H.N. and WILSON, N.H.M. (1986) A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows. Transportation Research, 20B, 3, 243-257.
13. JOHNSON, D.S., ARAGON, C.R., MCGEOCH, L.A. and SCHEVON, C. (1989) Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning. Operations Research, 6, 865-892.
14. KIKUCHI, S. and RHEE, J. (1989) Scheduling method for demand-responsive transportation system. Journal of Transportation Engineering, 115, 6, 630-645.
15. KIRKPATRICK, S. (1984) Optimization by simulated annealing: quantitative studies. Journal of Statistical Physics, 34, 5, 975-986.
16. KIRKPATRICK, S., GELATT JR., C.D. and VECCHI, M.P. (1983) Optimization by simulated annealing. Science, 220, 4598, 671-680.
17. LAPORTE, G., NOBERT, Y. and DESROCHERS, M. (1985) Optimal routing under capacity and distance restrictions. Operations Research, 33, 5, 1050-1073.
18. PSARAFTIS, H.N. (1980) A dynamic programming solution to the single vehicle inany-to-many immediate request dial-a-ride problem. Transportation Science, 14, 2, 130-154.
19. 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.
20. SEXTON, T.R. and BODIN, L.D. (1985A) Optimizing single vehicle many-to-many operations with desired delivery times: I. Scheduling. Transportation Science, 19, 4, 378-410.
21. SEXTON, T.R. and BODIN, L.D. (1985B) Optimizing single vehicle many-to-many operations with desired delivery times: II. Routing. Transportation Science, 19, 4, 411-435.
22. SCHNIEDERJANS, M.J. (1984) Linear Goal Programming, Princeton, NJ: Petrocelli Books.
23. SOLOMON, M.M. and DESROSIER, J. (1988) Time-window constrained routing and scheduling problems. Transportation Science, 22, 1.
24. VANDERBILT, D. and LOUIE, S.G. (1984) A monte carlo simulated annealing approach to optimization over continuous variables. Journal of Computational Physics, 56, 259-271.
25. VAN LAARHOVEN, P.J.M. and AARTS, E.H.L. (1987) Simulated Annealing: Theory and Applications, Dordrecht, Netherlands: Kluwer Academic Publishers.
26. VECCHI, M.P. and KIRKPATRICK, S. (1983) Global wiring by simulated annealing. IEEE Transactions on Computer-Aided Design, CAD-2, 4, 215-222.