A simulated annealing heuristic for the capacitated location routing problem

Computers and Industrial Engineering

Volumn 58, Issue 2, 2010, Pages 288-299

  Yu, Vincent F ^a   Lin, Shih Wei ^b   Lee, Wenyih ^c   Ting, Ching Jung ^d  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b CHANG GUNG UNIVERSITY   (Taiwan)

^c CHANG GUNG UNIVERSITY   (Taiwan)

^d YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Heuristic; Location routing problem; Simulated annealing

Indexed keywords

CAPACITATED LOCATION; COMPUTATIONAL STUDIES; FACILITY LOCATION PROBLEM; HEURISTIC; LOCATION ANALYSIS; LOCATION ROUTING PROBLEM; RESEARCH DIRECTIONS; VEHICLE ROUTING PROBLEMS;

ANNEALING; FACILITIES; HEURISTIC ALGORITHMS; HEURISTIC METHODS;

SIMULATED ANNEALING;

EID: 76349125786     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.10.007     Document Type: Article

References (45)

1. Aksen D., and Altinkemer K. A location-routing problem for the conversion to the "click-and-mortar" retailing: The static case. European Journal of Operational Research 186 (2008) 554-575
2. Albareda-Sambola M., Díaz J.A., and Fernández E. A compact model and tight bounds for a combined location-routing problem. Computers & Operations Research 32 3 (2005) 407-428
3. Barreto, S. S. (2004). Análise e Modelização de Problemas de localização-distribuição [Analysis and modelling of location-routing problems]. Ph.D. Thesis, University of Aveiro, Aveiro, Portugal.
4. Barreto S.S., Ferreira C., Paixão J., and Santos B.S. Using clustering analysis in capacitated location-routing problem. European Journal of Operational Research 179 3 (2007) 968-977
5. Bednar L., and Strohmeier E. Lagerstandortoptimierung und Fuhrparkeinsatzplanung in der Konzumgüter-Industrie. Zeitschrift für Operations Research 23 (1979) B89-B104
6. Berman O., Jaillet P., and Simchi-Levi D. Location-routing problems with uncertainty. In: Drezner Z. (Ed). Facility location: A survey of applications and methods (1995), Springer, New York 427-452
7. Bookbinder J.H., and Reece K.E. Vehicle routing considerations in distribution system design. European Journal of Operational Research 37 (1988) 204-213
8. Bouhafs L., Hajjam A., and Koukam A. A combination of simulated annealing and ant colony system for the capacitated location-routing problem. Lecture Notes in Computer Science 4251 (2006) 409-416
9. Bruns A., Klose A., and Stähly P. Restructuring of Swiss parcel delivery services. OR Spektrum 22 (2000) 285-302
10. Chan Y., Carter W.B., and Burnes M.D. A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Computers & Operations Research 28 (2001) 803-826
11. Chien T.W. Heuristic procedures for practical-sized uncapacitated location-capacitated routing problems. Decision Sciences 24 5 (1993) 995-1021
12. Cornuéjols G., Fisher M.L., and Wolsey L.A. Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms. Management Science 23 (1977) 789-810
13. Duhamel, C., Lacomme, P., Prins, C., & Prodhon, C. (2008). A memetic approach for the capacitated location routing problem. In Proceedings of the EU/meeting 2008 workshop on metaheuristics for logistics and vehicle routing. University of Technology of Troyes, France.
14. Ghiani G., and Laporte G. Location-arc routing problems. OPSEARCH 38 (2001) 151-159
15. Jacobsen S.K., and Madsen O.B.G. A comparative study of heuristics for a two-level routing-location problem. European Journal of Operational Research 5 (1980) 378-387
16. Karp R. Reducibility among combinatorial problems. In: Miller R., and Thatcher J. (Eds). Complexity of computer computations (1972), Plenum Press, New York 85-104
17. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
18. Kulcar T. Optimizing solid waste collection in Brussels. European Journal of Operational Research 90 (1996) 26-44
19. Labadi, N. (2003). Problèmes tactiques et stratégiques en tournées sur arcs [tactical and strategic problems on arc routing]. Ph.D. Dissertation, University of Technology of Troyes, France.
20. Laporte, G. (1988). Location routing problems. In: B. L. Golden & A. A. Assad, (Eds.), Vehicle routing: Methods and studies. Amsterdam, North-Holland.
21. Laporte G., Louveaux F., and Mercure H. Models and exact solutions for a class of stochastic location-routing problems. European Journal of Operational Research 39 (1989) 71-78
22. Laporte G., and Nobert Y. An exact algorithm for minimizing routing and operating costs in depot location. European Journal of Operational Research 6 2 (1981) 224-226
23. Laporte G., Nobert Y., and Arpin D. An exact algorithm for solving a capacitated location-routing problem. Annals of Operations Research 6 9 (1986) 293-310
24. Laporte G., Nobert Y., and Pelletier P. Hamiltonian location problems. European Journal of Operational Research 12 (1983) 80-87
25. Laporte G., Nobert Y., and Taillefer S. Solving a family of multi-depot vehicle routing and location-routing problems. Transportation Science 22 3 (1988) 161-172
26. Lenstra J.K., and Rinnooy Kan A.H.G. Complexity of vehicle routing and scheduling problems. Networks 11 (1981) 221-227
27. Lin C.K.Y., Chow C.K., and Chen A. A location-routing-loading problem for bill delivery services. Computers & Industrial Engineering 43 1-2 (2002) 5-25
28. Lin S., and Kernighan B.W. An effective heuristic algorithm for the traveling salesman problem. Operations Research 21 (1973) 498-516
29. Madsen O.B.G. Methods for solving combined two level location routing problems of realistic dimensions. European Journal of Operational Research 12 (1983) 295-301
30. Marinakis Y., and Marinaki M. A particle swarm optimization algorithm with path relinking for the location routing problem. Journal of Mathematical modeling and algorithms 7 (2008) 59-78
31. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equations of state calculations by fast computing machines. Journal of Chemical Physics 21 (1953) 1087-1092
32. Min H., Jayaraman V., and Srivastava R. Combined location-routing problems: A synthesis and future research directions. European Journal of Operational Research 108 1 (1998) 1-15
33. Murty K.G., and Djang P.A. The US army national guard's mobile training simulators location and routing problem. Operations Research 47 (1999) 175-182
34. Nagy G., and Salhi S. Location-routing: Issues, models and methods. European Journal of Operational Research 177 (2007) 649-672
35. Prins C., Prodhon C., Ruiz A., Soriano P., and Wolfler Calvo R. Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic. Transportation Science 41 4 (2007) 470-483
36. Prins, C., Prodhon, C., & Wolfler Calvo, R. (2004). Nouveaux algorithmes pour le problème de localisation et routage sous contraintes de capacité. In Proceedings of the MOSIM' 04 (Vol. 2, pp. 1115-1122). Lavoisier, Ecole des Mines de Nantes, France.
37. Prins C., Prodhon C., and Wolfler Calvo R. A memetic algorithm with population management (MA|PM) for the capacitated location-routing problem. Lecture Notes in Computer Science 3906 (2006) 183-194
38. Prins C., Prodhon C., and Wolfler Calvo R. Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking. 4OR 4 3 (2006) 221-238
39. Salhi S., and Rand G.K. The effect of ignoring routes when locating depots. European Journal of Operational Research 45 (1989) 150-156
40. Srivastava R. Alternate solution procedures for the locating-routing problem. OMEGA 21 4 (1993) 497-506
41. Su C.T. Dynamic vehicle control and scheduling of a multi-depot physical distribution system. Integrated Manufacturing Systems 10 (1999) 56-65
42. Tuzun D., and Burke L.I. A two-phase tabu search approach to the location routing problem. European Journal of Operational Research 116 1 (1999) 87-99
43. Wasner M., and Zäpfel G. An integrated multi-depot hub location vehicle routing model for network planning of parcel service. International Journal of Production Economics 90 (2004) 403-419
44. Watson-Gandy C.D.T., and Dohrn P.J. Depot location with van salesmen - a practical approach. OMEGA 1 (1973) 321-329
45. Wu T.H., Low C., and Bai J.W. Heuristic solutions to multi-depot location-routing problems. Computers & Operations Research 29 10 (2002) 1393-1415