A hierarchical algorithm for the planar single-facility location routing problem

Computers and Operations Research

Volumn 39, Issue 2, 2012, Pages 461-470

  Manzour Al Ajdad, S M H ^a   Torabi, S A ^a   Salhi, S ^b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Heuristics; Location routing problem; Logistics; Weber problem

Indexed keywords

DATA SETS; END-POINTS; EUCLIDEAN DISTANCE; FACILITY LOCATIONS; HEURISTICS; HIERARCHICAL ALGORITHM; LOCAL SEARCH; LOCATION ROUTING PROBLEM; LOGISTICAL PROBLEMS; POTENTIAL SITES; WEBER PROBLEM;

HEURISTIC METHODS; LOGISTICS;

LOCATION;

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

References (34)

1. S. Barreto, C. Ferreira, J. Paixao, and B. Sousa Santos Using clustering analysis in a capacitated location-routing problem European Journal of Operational Research 179 2007 968 977 (Pubitemid 46038597)
2. C. Prins, C. Prodhon, P. Soriano, A. Ruiz, and R. Wolfler-Calvo Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic Transportation Science 41 2007 470 483
3. M.S. Daskin What you should know about location modeling Naval Research Logistics 55 2008 283 294 (Pubitemid 351702824)
4. G. Laporte What you should know about the vehicle routing problem Naval Research Logistics 54 2007 811 819 (Pubitemid 350189025)
5. E. Weiszfeld Sur le point pour lequel la somme des distances de n points donnes est minimum Tohoku Mathematical Journal 43 1937 355 386
6. L. Cooper Heuristic methods for location-allocation problems Siam Review 6 1964 37 53
7. H.D. Sherali, and F.L. Nordai NP-hard, capacitated, balanced p-median problems on a chain graph with a continuum of link demands Mathematics of Operations Research 13 1988 32 49
8. J. Brimberg, P. Hansen, N. Mladenović, and S. Salhi A survey of solution methods for the continuous location-allocation problem International Journal of Operation Research 5 2008 1 12
9. M. Luis, S. Salhi, and G. Nagy Region-rejection based heuristics for the capaciated multi-source Weber problem Computers and Operations Research 36 2009 2007 2017
10. S. Salhi, and G.K. Rand The effect of ignoring routes when locating depots European Journal of Operational Research 39 1989 150 156
11. S. Salhi, and G. Nagy Consistency and robustness in location routing Studies in Locational Analysis 13 1999 3 19
12. J. Perl, and M.S. Daskin A warehouse location-routing problem Transportation Research B 19 1985 381 396
13. F. Semet, and E. Taillard Solving real-life vehicle routing problems efficiently using tabu search Annals of Operations Research 41 1993 469 488
14. A. Bruns, A. Klose, and P. Stähly Restructuring of Swiss parcel delivery services OR Spectrum 22 2000 285 302
15. M. Wasner, and G. Zäpfel An integrated multi-depot hub location vehicle routing model for network planning of parcel service International Journal of Production Economics 90 2004 403 419
16. D. Ambrosino, A. Sciomachen, and M. Grazia Scutellá A heuristic based on multi-exchange techniques for a regional fleet assignment location-routing problem Computers and Operations Research 36 2009 442 460
17. M.D.H. Gamal, and S. Salhi Constructive heuristics for the uncapacitated continuous location-allocation problem Journal of the Operational Research Society 52 2001 821 829 (Pubitemid 32680569)
18. M. Schwardt, and J. Dethloff Solving a continuous location routing problem by use of a self-organising map International Journal of Physical Distribution and Logistics Management 35 2005 390 408 (Pubitemid 41112456)
19. M. Schwardt, and K. Fischer Combined location-routing problems - a neural network approach Annals of Operations Research 167 2009 253 269
20. G. Nagy, and S. Salhi Location-routing: issues, models, and methods European Journal of Operational Research 177 2007 649 672
21. S. Salhi, and G. Nagy Local improvement in planar facility location using vehicle routing Annals of Operations Research 167 2009 287 296
22. Salhi S. The integration of routing into the location-allocation and vehicle fleet composition problems. PhD thesis, Lancaster, UK: School of Management; 1987.
23. G. Clarke, and J.W. Wright Scheduling of vehicle from central depot to a number of delivery points Operations Research 12 1964 568 581
24. G. Laporte, and Y. Nobert An exact algorithm for minimizing routing and operating costs in depot location European Journal of Operational Research 6 1981 224 226 (Pubitemid 11466204)
25. I.K. Altinel, and T. Öncan A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem Journal of the Operational Research Society 56 2005 954 961 (Pubitemid 41028656)
26. N. Mladenović, and P. Hansen Variable neighborhood search Computers and Operations Research 24 1997 1097 1100
27. A. Imran, S. Salhi, and N.A. Wassan A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 197 2009 509 518
28. N. Christofides, and S. Eilon An algorithm for the vehicle-dispatching problem Operational Research Quarterly 20 1969 309 318
29. B. Gillet, and J. Johnson Multi-terminal vehicle-dispatching algorithm Omega 4 1976 711 718
30. N. Christofides, A. Mingozzi, and P. Toth The vehicle routing problem N. Christofides, A. Mingozzi, P. Toth, C. Sandi, Combinatorial optimization 1979 Wiley Chichester 315 338
31. M.L. Fisher Optimal solution of vehicle routing problems using minimum K-trees Operations Research 42 1994 626 642
32. 〈 http://neo.lcc.uma.es/radi-aeb/WebVRP/ 〉.
33. Schwardt M and Fischer K. Private communication, February 2011.
34. J.H. Bookbinder, and K.E. Reece Vehicle routing considerations in distribution system design European Journal of Operational Research 37 1988 204 213