A multiplicatively-weighted Voronoi diagram approach to logistics districting

Computers and Operations Research

Volumn 33, Issue 1, 2006, Pages 93-114

  Galvão, Lauro C ^a   Novaes, Antonio G N ^b   Souza De Cursi, J E ^c   Souza, João C ^b  

^a UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

^b FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

^c UNIVERSITÉ ET INSA DE ROUEN   (France)

Author keywords

Distribution; Districting; Voronoi diagram

Indexed keywords

APPROXIMATION THEORY; COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; NUMBER THEORY; PROBLEM SOLVING;

DISTRIBUTION; DISTRICTING; RING-RADIAL METRIC; VORONOI DIAGRAM;

LOGISTICS;

EID: 21544444192     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.07.001     Document Type: Article

References (35)

1. B. Bozkaya, E. Erkut, and G. Laporte A tabu search heuristic and adaptive memory procedure for political districting European Journal of Operational Research 144 2003 12 26
2. A. Mehrotra, E.L. Johnson, and G.L. Nemhauser An optimization based heuristic for political districting Management Science 44 8 1998 1100 1114
3. J.C. Williams Jr Political redistricting a review Papers in Regional Science 74 1995 13 40
4. Guo J, Trinidad G, Smith N. Mozart: a multi-objective zoning and aggregation tool. Proceedings of the Philippine Computing Science Congress, 2001, p. 197-201.
5. M. Hojati Optimal political districting Computers and Operations Research 23 12 1996 1147 1161
6. O.B. Schoepfle, and R.L. Church A new network representation of a "classic" school districting problem Socio-Economic Planning Science 25 3 1991 189 197
7. S.J. D'Amico, S.J. Wang, R. Batta, and C.M. Rump A simulated annealing approach to police district design Computers and Operations Research 29 6 2002 667 684
8. B. Boots, and R. South Modeling retail trade areas using higher-order, multiplicatively weighted Voronoi diagrams Journal of Retailing 73 4 1997 519 536
9. L. Muyldermans, D. Cattrysse, D. Van Oudheusden, and T. Lotan Districting for salt spreading operations European Journal of Operational Research 3 139 2002 521 532
10. G. Zhou, H. Min, and M. Gen The balanced allocation of customers to multiple distribution centers in the supply chain network a genetic algorithm approach Computers and Industrial Engineering 43 2002 251 261
11. Han AFW, Daganzo CF, Distributing nonstorable items without transshipments. Transportation Research Record, TRB, Washington, DC 1996; (1061): 32-41.
12. G.F. Newell, and C.F. Daganzo Design of multiple-vehicle delivery tours - I a ring-radial network Transportation Research B 20B 5 1986 345 363
13. G.F. Newell, and C.F. Daganzo Design of multiple-vehicle delivery tours - II other metrics Transportation Research B 20B 5 1986 365 376
14. A. Langevin, and Y. Saint-Mleux A decision support system for physical distribution planning Revue des Systémes de Décisions 1 2-3 1992 273 286
15. A.G. Novaes, and O.D. Graciolli Designing multi-vehicle tours in a grid-cell format European Journal of Operational Research 119 1999 613 634
16. A.G. Novaes, J.E. Souza de Cursi, and O.D. Graciolli A continuous approach to the design of physical distribution systems Computers and Operations Research 27 9 2000 877 893
17. C.F. Daganzo Logistics systems analysis 1996 Springer Berlin
18. A. Langevin, P. Mbaraga, and J.F. Campbell Continuous approximation models in freight distribution an overview Transportation Research B 30 3 1996 163 188
19. A. Dasci, and V. Verter A continuous model for production-distribution system design European Journal of Operational Research 129 2001 287 298
20. A. Langevin, and F. Soumis Design of multiple-vehicle delivery tours satisfying time constraints Transportation Research 23B 2 1989 123 138
21. A. Okabe, B. Boots, and K. Sugihara Spatial tessellations concepts and applications of Voronoi diagrams 1995 Wiley Chichester
22. A. Okabe, and A. Suzuki Locational optimization problems solved through Voronoi diagrams European Journal of Operational Research 98 1997 445 456
23. A. Okabe, B. Boots, and K. Sugihara Nearest neighborhood operations with generalized Voronoi diagrams a review International Journal of Geographical Information System 8 1 1994 43 71
24. Galvão LC. Dimensioning logistics distribution services with multiplicatively-weighted Voronoi diagrams (in Portuguese), doctoral dissertation, Department of Industrial Engineering, Federal University of Santa Catarina, Florianópolis, SC, Brazil, 2003.
25. da Silva, ACL. Districting strategy in logistics problems using Voronoi diagrams with obstacles (in Portuguese), doctoral dissertation, Department of Industrial Engineering, Federal University of Santa, Catarina, Brazil, 2004.
26. C. Boor A practical guide to splines 2001 Springer New York
27. H. Spath Two dimensional spline interpolation algorithms 1995 AK Peters Ltd. Wellesley, MA, USA
28. O.C. Zienkiewicz The finite element method 1979 McGraw-Hill London
29. K. Bathe Finite element procedures in engineering analysis 1982 Prentice-Hall Englewood Cliffs, NJ, USA
30. C.F. Daganzo The distance traveled to visit N points with a maximum of C stops per vehicle an analytic model and an application Transportation Science 18 1984 331 350
31. J. Brimberg, R.F. Love, and J.H. Walker The effect of axis rotation on distance estimation European Journal of Operational Research 80 1995 357 364
32. R.F. Love, J.G. Morris, and G.O. Wesolowsky Facilities location models and methods 1988 North-Holland New York
33. R.C. Larson, and A.R. Odoni Urban operations research 1981 Prentice-Hall Englewood Cliffs
34. S. Eilon, C.D.T. Watson-Gandy, and N. Christofides Distribution management mathematical modelling and practical analysis 1971 Hafner New York
35. M.M. Syslo, N. Deo, and J.S. Kowalik Discrete optimization algorithms with Pascal programs 1983 Prentice-Hall Englewood Cliffs