Practical aspects of route planning for magazine and newspaper wholesalers

European Journal of Operational Research

Volumn 90, Issue 1, 1996, Pages 1-12

  Dillmann, Roland ^a   Becker, Burkhard ^a   Beckefeld, Volker ^a  

^a NONE

Author keywords

Data structure; Empirical data models; Heuristics; Press distribution; Route planning; Time windows; Vehicle routing

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; HEURISTIC METHODS; MANAGEMENT SCIENCE; MATHEMATICAL MODELS; OPTIMIZATION; TRANSPORTATION ROUTES;

EMPIRICAL DATA MODELS; PRESS DISTRIBUTION; ROUTE PLANNING; TIME WINDOWS; VEHICLE ROUTING;

PLANNING;

EID: 0030570062     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00191-3     Document Type: Review

References (35)

1. Assad, A.A. (1988), "Modelling and implementation issues in vehicle routing", in: B.L. Golden and A.A. Assad (eds.), Vehicle Routing: Methods and Studies, Elsevier (North-Holland), Amsterdam, 7 ff..
2. Becker, B., Beckefeld, V., and Dillmann, R. (1995), "Tourenplanung im Pressegrosso", in: U. Derigs, A. Bachem and A. Drexl (eds.), Operations Research Proceedings 1994, Springer-Verlag, Berlin, 547 ff..
3. Berens, W., and Körung, F.J. (1985), "Estimating road distances by mathematical functions", European Journal of Operational Research 21, 54 ff.
4. Bodin, L., Golden, B., Assad, A.A., and Ball, M. (1983), "Routing and scheduling of vehicles and crews, The state of the art", Computations of Operations Research 10, 65 ff.
5. Brendel, T., (1987), "Dialoggestütze Tourenplanung unter besonderer Berücksichtigung von Belieferungszeitintervallen", Europäische Hochschulschriften, Reihe V, Volks-und Betriebswirtschaft, Frankfurt a.M.
6. p norm", Naval Research Logistics Quarterly 38, 241 ff.
7. Clarke, G., and Wright, J. (1964), "Scheduling of vehicles from a central depot to a number of delivery points", Operations Research 12, 568 ff.
8. Derigs, U., and Grabenbauer, G (1993), "Intime - A new heuristic approach to the vehicle routing problem with time windows, with a bakery fleet case", American Journal of Mathematical and Management Sciences 13, 249 ff.
9. Desrochers, M., Lenstra, J.K., Savelsbergh, M.W.P., and Soumis, F. (1988), "Vehicle routing with time windows: optimization and approximation", in: B.L. Golden and A.A. Assad (eds.), Vehicle Routing: Methods and Studies, Elsevier (North-Holland), Amsterdam, 65 ff.
10. Desrochers, M., Desrosiers, J., and Solomon, M. (1992), "A new optimization algorithm for the vehicle routing problem with time windows", Operations Research 40, 342 ff
11. Christoffides, N., and Eilon, S. (1969), "Expected distances in distribution problems", Operational Research Quarterly 23, 437 ff
12. Fisher, M., and Jaikumar, R. (1981), "A generalized assignment heuristic for vehicle routing", Networks 11, 109 ff.
13. Gillett, B.K., and Miller, L.R. (1974), "A heuristic approach for the verhicle-dispatch problem", Operations Research 22, 340 ff.
14. Golden, B., Magnanti, T., and Nguyen, H. (1977), "Implementing vehicle routing algorithms", Networks 7, 113 ff.
15. Golden, B. (1993), "Vehicle routing problems and variants", American Journal of Mathematical and Management Sciences 13, 245 ff.
16. Haouari, M., Dejax, P. and Desrochers, M. (1990), "Les problèmes de tournées avec constraintes de fenêtres de temps, l'état de l'art", Recherche Operationelle / Operations Research 24, 217 ff.
17. Holt, J.N., and Watts, A.M. (1988), "Vehicle routing and scheduling in the newspaper industry", in: B.L. Golden and A.A. Assad (eds.), Vehicle Routing: Methods and Studies, Elsevier (North-Holland), Amsterdam, 347 ff.
18. Karg, L., and Thompson, G. (1964), "A heuristic approach to solving traveling salesman problems", Management Science 10, 225 ff.
19. Kolesar, P., Walker, W., and Hausner, J. (1975), "Determining the relation between fire engine travel times and travel distances in New York City", Operations Research 23, 614 ff.
20. Laporte, G. (1992), "The vehicle routing problem: An overview of exact and approximate algorithms", European Journal of Operational Research 59, 345 ff.
21. Laporte, G., and Nobert, Y. (1987), "Exact algorithms for the vehicle routing problem", Annals of Discrete Mathematics 31, 147 ff.
22. Love, R.F., and Morris, J.G. (1972), "Modelling inter-city road distances by mathematical functions", Operational Research Quarterly 23, 61 ff.
23. Love, R.F., and Morris, J.G. (1988), "On estimating road distances by mathematical functions", European Journal of Operational Research 36, 251 ff.
24. Or, I. (1976), "Traveling salesman type combinatorial problems and their relation to the logistics of blood banking", Ph. D. Thesis, Department of Industrial Engeneering and Management Sciences, Northwestern University
25. Rosenkrantz, D., Sterns, R., and Lewis, P. (1977), "An analysis of several heuristics for the traveling salesman problem", Siam Journal of Computation 6, 563 ff.
26. Savelsbergh, M. (1985), "Local search in routing problems with time windows", Annals of Operational Research 4, 285 ff.
27. Solomon, M.M. (1986), "On the worst-case performance of some heuristics for the vehicle routing and scheduling problem with time window constraints", Networks 16, 161 ff.
28. Solomon, M.M. (1987), "Algorithms for the vehicle routing and scheduling problem with time window constraints", Operations Research 35, 254 ff.
29. Solot, P., Cuenot, E. and Proca, A. (1990), "The distribution of photographic material in switzerland", Infor 29, 213 ff.
30. Stokx, C.F.M. and Tilanus, C.B. (1991), "Deriving route length from radial distances", European Journal of Operational Research 50, 22 ff.
31. Thangiah, S.R., Osman, I.H., Vinayagamoorthy, R. and Sun, T. (1993), "Algorithms for the vehicle routings problems with time deadlines", American Journal of Mathematical and Management Sciences 13, 323 ff.
32. van Breedam, A. (1994), "An analysis of the behavior of heuristics for the vehicle routing problem for a selection of problems with vehicle-related, customer-related, and time-related constraints", Ph.D. Thesis, Faculty of Applied Economics, University of Antwerp
33. Ward, J.E., and Wendell, R.E. (1985), "Using block norms for location modelling", Operations Research 33, 1074 ff.
34. Wren, A., and Holliday, A. (1972), "Computer scheduling of vehicles from one or more depots to a number of delivery points", Operational Research Quarterly 23, 333 ff.
35. Yellow, P. (1970), "A computational modification to the savings method of vehicle scheduling", Operational Research Quarterly 21, 281 ff.