The performance of route modification and demand stabilization strategies in stochastic vehicle routing

Transportation Research Part B: Methodological

Volumn 32B, Issue 8, 1998, Pages 551-566

  Haughton, Michael A ^a  

^a UNIVERSITY OF THE WEST INDIES   (Jamaica)

Author keywords

Regression modelling; Stochastic vehicle routing

Indexed keywords

METHODOLOGY; MODELING; TRAFFIC MANAGEMENT;

DEMAND STABILIZATION STRATEGIES; ROUTE MODIFICATIONS; STOCHASTIC VEHICLE ROUTING METHODS;

MATHEMATICAL MODELS; PROBLEM SOLVING; RANDOM PROCESSES; REGRESSION ANALYSIS; STRATEGIC PLANNING; TRANSPORTATION ROUTES; URBAN PLANNING;

HIGHWAY TRAFFIC CONTROL;

EID: 0032219183     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0191-2615(98)00017-4     Document Type: Article

References (22)

1. Ballou, R. H. (1990) A continued comparison of several popular algorithms for vehicle routing and scheduling. Journal of Business Logistics 11(1), 111-126.
2. Ballou, R. H. and Agarwal, Y. K. (1988) A performance comparison of several popular algorithms for vehicle routing and scheduling. Journal of Business Logistics 9(1), 51-65.
3. Benton, W. C. (1986) Evaluating a modified heuristic for the multiple-vehicle scheduling problem. Institute of Industrial Engineers (IIE) Transactions March(1), 70-78.
4. Benton, W. C. and Rossetti, M. D. (1992) The vehicle scheduling problem with intermittent customer demands. Computers & Operations Research 19(6), 521-531.
5. Bertsimas, D.J. (1992) A vehicle routing problem with stochastic demand. Operations Research 40(3), 574-585.
6. Clarke, G. and Wright, J.W. (1964) Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12(4), 568-581.
7. Daganzo, C. F. (1984) The length of tours in zones of different shapes. Transportation Research 18B(2), 135-145.
8. Daganzo, C. F. (1984) 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), 331-350.
9. Fisher, M. and Jaikumar, R. (1981) A generalized assignment heuristic. Networks 11, 109-124.
10. Gendreau, M., Hertz, A. and Laporte, G. (1992) New insertion and postoptimization procedures for the travelling salesman problem. Operations Research 40(6), 1086-1094.
11. Gendreau, M., Laporte, G. and Séguin, R. (1996) Stochastic vehicle routing. European Journal of Operational Research 88(4), 3-12.
12. Golden, B. L. and Stewart, W. R. (1977) Vehicle routing with probabilistic demands. NBS Special Publication 503, Proceedings of the Tenth Annual Symposium on the Interface of Computer Science and Statistics, Gaithersburg, Maryland, April 14-15, 1977.
13. Golden, B. L. and Yee, J. R. (1979) A framework for probabilistic routing. American Institute of Industrial Engineers (AIIE) Transactions 11(2), 109-112.
14. Kwon, O., Golden, B. and Wasil, E. (1995) Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks. Computers and Operations Research 22(10), 1039-1046.
15. Neter, J. Wasserman, W. and Kutner, M. (1990) Applied Linear Models, 3rd. edn. Irwin, Illinois.
16. Paessens, H. (1988) The savings algorithm for the vehicle routing problem. European Journal of Operational Research 34, 336-344.
17. Robuste, F., Daganzo, C.F. and Souleyrette II, R.R. (1990) Implementing vehicle routing models. Transportation Research 24B(4), 263-286.
18. Savelsbergh, M. and Goetschalkx, M. (1995) A comparison of the efficiency of fixed versus variable vehicle routes. Journal of Business Logistics 16(1), 163-87.
19. Silver, Edward A. Peterson, Rein (1985) Decision Systems for Inventory Management and Production Planning, 2d. edn. Wiley, New York.
20. Stewart Jr, W.R. and Golden, B. L. (1983) Stochastic vehicle routing: A comprehensive approach. European Journal of Operational Research 14(4), 371-385.
21. Tillman, F. A. (1969) The multiple terminal delivery problem with probabilistic demands. Transportation Science 3(3), 192-204.
22. Waters, C.D.J. (1989) Vehicle scheduling problems with uncertainty and omitted customers. Journal of the Operational Research Society 40(12), 1099-1108.