Designing multi-vehicle delivery tours in a grid-cell format

European Journal of Operational Research

Volumn 119, Issue 3, 1999, Pages 613-634

  Novaes, Antonio G N ^a   Graciolli, Odacir D ^a  

^a Univ Fed S Catarina Camp U   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; DISTRIBUTION OF GOODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; STRATEGIC PLANNING; TRANSPORTATION ROUTES;

GRID-CELL FORMAT; MULTI-VEHICLE DELIVERY TOURS;

CRITICAL PATH ANALYSIS;

EID: 0033318022     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00344-0     Document Type: Article

References (29)

1. Bastian C., Rinnooy Kan A.K. The stochastic vehicle routing problem revisited. European Journal of Operational Research. 56:1992;407-412.
2. Beardwood J., Halton J.H., Hammersley J.M. The shortest path through many points. Proceedings Cambridge Philosophical Society. 55:1959;299-327.
3. Bertsimas D.J. A vehicle routing problem with stochastic demand. Operations Research. 40:1992;574-585.
4. Bertsimas D.J., Howell L.H. Further results on the probabilistic traveling salesman problem. European Journal of Operational Research. 65:1993;68-95.
5. Burns, L.D., Hall, R.W., Blumenfeld, D.E., Daganzo, C.F., 1985. Distribution strategies that minimize transportation and inventory costs. Operations Research 33 (3), 469-490.
6. Converse, A.O., 1970. Optimization, Holt, Rinehart and Winston, New York.
7. Daganzo C.F. The length of tours in zones of different shapes. Transportation Research -B. 18B:1984;135-146.
8. Daganzo C.F. The distance travelled to visit N points with a maximum of C stops per vehicle: An analytic model and an application. Transportation Science. 18(4):1984;331-350.
9. De Cursi, J.E., Cortes, M.B., 1995. General genetic algorithms and simulated annealing pertubation of the gradient method with a fixed parameter. In: Topping, B.H.V. (Ed.), Developments in Neural Networks and Evolutionary Computing for Civil and Structural Engineering, Civil Comp Press, Edinburgh, UK, pp. 189-198.
10. Gendreau, M., Laporte, G., Séguin, R., 1996. Stochastic vehicle routing. European Journal of Operational Research 88, 3-12.
11. Han, A.F.W., Daganzo, C.F., 1986. Distributing nonstorable items without transshipments. Transportation Research Record 1061, TRB, 32-41, Washington, DC.
12. Higginson J.K. Modelling shipper costs in physical distribution analysis. Transportation Research-A. 27A:1993;113-124.
13. Hooke R., Jeeves T.A. Direct search solution of numerical and statistical problems. Journal of the Association of Computing Machinery. 8(2):1962;212-229.
14. Jaillet, P., Odoni, A, 1988. The probabilistic vehicle routing problem. In: B.L. Golden, A.A. Assad (Eds.), Vehicle Routing: Methods and Studies, North-Holland, Amsterdam.
15. Kendall, M.G, 1956. Exercises in Theoretical Statistics, Charles Griffin, London.
16. Lambert V., Laporte G., Louveax F. V Designing collection routes through bank branches. Computers and Operations Research. 20:1993;783-791.
17. Langevin A., Soumis F. Design of multiple-vehicle delivery tours satisfying time constraints. Transportation Research -B. 23B:1989;123-138.
18. Laporte G. The travelling salesman problem: An overview of exact and approximate algorithms. European Journal of Operational Research. 59:1992;231-247.
19. Laporte G., Louveax F.V., Mercure H. Models and exact solutions for a class of stochastic location-routing problems. European Journal of Operations Research. 39:1989;71-78.
20. Larson, R.C, 1972. Urban Police Patrol Analysis, The MIT Press, Cambridge, MS.
21. Larson R.C., Odoni, A.R, 1981. Urban Operations Research, Prentice-Hall, Englewood Cliffs.
22. Lomnicki Z.A. On the distribution of products of random variables. Journal of the Royal Statistical Society. 29B:1967;513-524.
23. Newell G.F., Daganzo C.F. Design of multiple-vehicle tours - I A ring-radial network. Transportation Research -B. 20(5):1986;345-363.
24. Newell G.F., Daganzo C.F. Design of multiple-vehicle tours - II Other metrics. Transportation Research -B. 20(5):1986;365-376.
25. Novaes, A.G, 1989. Logistics Systems: Transport, Storage and Physical Distribution of Products (in Portuguese. Editora Edgard Blücher Ltda, São Paulo, Brazil).
26. Pogu M., De Cursi J.E.S. Global optimization by random pertubation of the gradient method with a fixed parameter. Journal of Global Optimization. 5:1994;159-180.
27. Star, J., Estes, J., 1990. Geographic Information Systems: An introduction, Prentice-Hall, Englewood Cliffs, NJ.
28. Stein D.M. An asymptotic probabilistic analysis of a routing problem. Mathematics of Operations Research. 3:1978;89-101.
29. Stewart W.R. Jr., Golden B.L. Stochastic vehicle routing: A comprehensive approach. European Journal of Operations Research. 14:1983;371-385.