A metaheuristic for a two echelon location-routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6049 LNCS, Issue , 2010, Pages 288-301

  Boccia, Maurizio ^a   Crainic, Teodor G ^b   Sforza, Antonio ^c   Sterle, Claudio ^c  

^a UNIVERSITY OF SANNIO   (Italy)

^b UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

^c UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Location routing; Tabu search

Indexed keywords

DESIGN PROBLEMS; FREIGHT DISTRIBUTION; LARGE SIZES; LOCATION ROUTING PROBLEM; LOCATION-ROUTING; METAHEURISTIC; SEARCH HEURISTICS; SUB-PROBLEMS; VEHICLE FLEETS;

HEURISTIC ALGORITHMS;

TABU SEARCH;

EID: 78650670845     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13193-6_25     Document Type: Conference Paper

References (23)

1. Ambrosino, D., Scutellá, M.G.: Distribution network design: New problems and related models. Eur. Jour. of Oper. Res. 165, 610-624 (2005).
2. Albareda, S.M., Diaz, J., Fernández, E.: A compact model and tight bounds for a combined location-routing problem. Comp. and Oper. Res. 32, 407-428 (2005).
3. Barreto, S., Ferreira, C., Paixao, J., Santon, B.S.: Using clustering analysis in a capacitated location-routing problem. Eur. Jour. of Oper. Res. 179(3), 968-977 (2007).
4. Chien, T.W.: Heuristic Procedures for Practical-Sized Uncapacitated Location- Capacitated Routing Problems. Decision Sciences 24(5), 993-1021 (1993).
5. Crainic, T.G., Ricciardi, N., Storchi, G.: Advanced freight transportation systems for congested urban areas. Transportation Research Part C: Emerging Technologies 12(2), 119-137 (2004).
6. Hansen, P.H., Hegedahl, B., Hjortkjaer, S., Obel, B.: A heuristic solution to the warehouse location-routing problem. Eur. Jour. of Oper. Res. 76, 111-127 (1994).
7. Jacobsen, S.K., Madsen, O.B.G.: A comparative study of heuristics for a two-level location routing problem. Eur. Jour. of Oper. Res. 5, 378-387 (1980).
8. Karp, R.: Reducibility among combinatorial problems. In: Miller, R., Thatcher, J. (eds.) Complexity of Computer Computations, pp. 85-104. Plenum Press, New York (1972).
9. Laporte, G.: Location-routing problems. In: Golden, B.L., Assad, A.A. (eds.) Vehicle routing: Methods and studies. North-Holland, Amsterdam (1988).
10. Laporte, G., Nobert, Y.: An exact algorithm for minimizing routing and operating costs in depot location. European Journal of Oper. Res. 6, 224-226 (1981).
11. Laporte, G., Nobert, Y., Arpin, D.: An exact algorithm for solving a capacitated location-routing problem. Annals of Operations Research 6, 293-310 (1986).
12. Laporte, G., Nobert, Y., Taillefer, S.: Solving a family of multi-depot vehicle routing and location-routing problems. Transportation Science 22, 161-172 (1988).
13. Madsen, O.B.G.: Methods for solving combined two level location-routing problems of realistic dimensions. European Journal of Oper. Res. 12(3), 295-301 (1983).
14. Melechovsḱy, J., Prins, C., Calvo, R.W.: A metaheuristic to solve a location-routing problem with non-linear costs. Journal of Heuristics 11, 375-391 (2005).
15. Min, H., Jayaraman, V., Srivastava, R.: Combined location-routing problems: A synthesis and future research directions. Eur. Jour. of Oper. Res. 108, 1-15 (1998).
16. Nagy, G., Salhi, S.: Nested Heuristic Methods for the Location-Routeing Problem. The Journal of the Operational Research Society 47(9), 1166-1174 (1996).
17. Nagy, G., Salhi, S.: Location-routing: Issues, models and methods. European Journal of Operational Research 177, 649-672 (2007).
18. Or, I., Pierskalla, W.P.: A transportation location-allocation model for regional blood banking. AIIE Transactions 11, 86-95 (1979).
19. Perl, J., Daskin, M.S.: A warehouse location-routing problem. Transportation Research Part B 19(5), 381-396 (1985).
20. Srivastava, R.: Alternate solution procedures for the location-routing problem. Omega International Journal of Management Science 21(4), 497-506 (1993).
21. Sterle, C.: Location-routing models and methods for Freight Distribution and Infomobility in City Logistics. PhD thesis, University of Naples, Italy (2009).
22. Tuzun, D., Burke, L.I.: A two-phase tabu search approach to the location routing problem. European Journal of Operational Research 116, 87-99 (1999).
23. Wu, T.H., Chinyao, L., Bai, J.W.: Heuristic solutions to multi-depot locationrouting problems. Computers & Operations Research 29, 1393-1415 (2002).