Cost Optimisation in Freight Distribution with Cross-Docking: N-Echelon Location Routing Problem

  • Jesus Gonzalez-Feliu
Keywords: location-routing problems, multi-echelon distribution, cross-docking, combinatorial optimisation, literature review


Freight transportation constitutes one of the main activities that influence the economy and society, as it assures a vital link between suppliers and customers and represents a major source of employment. Multi-echelon distribution is one of the most common strategies adopted by the transportation companies in an aim of cost reduction. Although vehicle routing problems are very common in operational research, they are essentially related to single-echelon cases. This paper presents the main concepts of multi-echelon distribution with cross-docks and a unified notation for the N-echelon location routing problem. A literature review is also presented, in order to list the main problems and methods that can be helpful for scientists and transportation practitioners.


Bokor, Z.: Elaborating Cost and Performance Management Methods in Transport, Promet Traffic & Transportation, Vol. 21, No. 3, 2009, pp. 217-224.

Lisec, A., Rosi, B., Kavran, Z.: Holistic Thinking Approach: Case Study of Post Network in Slovenia, Promet Traffic & Transportation, Vol. 20, No. 2, 2008, pp. 79-86.

Jacobsen, S. K., Madsen O. B. G.: A comparative study of heuristics for a two-level routing-location problem, European Journal of Operational Research, Vol. 5, 1980, pp. 378-387.

Gonzalez-Feliu, J., Morana, J.: Are City Logistics Solutions Sustainable? The Cityporto case. TeMA, The Journal of Land Use, Mobility and Environment, Vol. 3, No. 2, 2010, pp. 55-64.

Tuljak-Suban, D., Twrdy, E.: Decision support for optimal repositioning of containers in a feeder system, Promet Traffic & Transportation, Vol. 20, No. 2, 2008, pp. 71-77.

Chopra, S., Meindl, P.: Supply Chain Management: Strategy, Planning and Operations, Pearson Prentice Hall, New-Jersey, USA, 2004.

Durand, B.: Mutations logistiques de la cyber-épicerie française: quand les groupements d’associés défient la distribution intégrée, Logistique & Management, Vol. 17, No. 2, 2010, pp. 51-64.

Bublin, M., Causevic, S.: Spectrum and Infrastructure Sharing in Wireless Mobile Networks: Advantages and Risks, Promet Traffic & Transportation, Vol. 20, No. 4, 2008, pp. 251-255.

Toth, P., Vigo, D.: The vehicle routing problem, SIAM Society for Industrial and Applied Mathematics, Philadelphia, USA, 2002.

Golden, B. L., Raghavan, S., Wasil, E. A.: Vehicle routing: Latest advances and challenges, Kluwer, Boston, USA, 2008.

Berbeglia, G., Cordeau, J. F., Gribkovskaia, I., Laporte, G.: Static pickup and delivery problems: A classification scheme and survey, TOP, Vol. 15, 2007, pp. 1–31.

Laporte, G.: Location-routing problems. In Golden A. B. L. (ed.), Vehicle routing: methods and studies, North-Holland, Amsterdam, The Netherlands, 1988, pp.163–197.

Nagy, G., Salhi, S.: Location routing: Issues, models and methods, European Journal of Operational Research, Vol. 177, 2007, pp. 649–672.

Desaulniers, G., Desrosiers, J., Solomon, M. M.: Column Generation, Gerad 25th Anniversary Series n. 5, Springer Science and Business Media, New York, USA, 2005.

Wren, A.: Computers in Transport Planning and Operations, Ian Allan, London, UK, 1971.

Rapp Y.: Planning of exchange locations and boundaries, Ericsson Technics, Vol. 2, 1962, pp. 1-22.

Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points, Operations Research, Vol. 12, No. 4, 1964, pp. 568-581.

Feldman, E., Lehrer, F. A., Ray, T. L.: Warehouse location under continuous economies of scale. Management Science, Vol. 12, 1966, pp. 670-684.

Brunswicker, J.: Optimale Standort- und Tourenplanung fur die Rohmilcherfassung eines Molkereibetriebes, LitVerlag, Münster, Germany, 1986.

Vahrenkamp, R.: Transportation logistic in rural setting: the case of milk collection, Technical Report 5/1989, Fachbereich Wirtschaftswissenschaften, Gesamthochschule Kassel, 1989.

Semet, F., Taillard, E.: Solving real-life vehicle routing problems efficiently using tabu search, Annals of Operations Research, Vol. 41, 1993, pp. 469-488.

Glover, F.: Tabu Search. Part I, ORSA Journal on Computing, Vol. 1, No. 3, 1989, pp. 190-206.

Glover, F.: Tabu Search. Part II, ORSA Journal on Computing, Vol. 2, No. 1, 1990, pp. 4-32.

Semet, F.: A two-phase algorithm for partial accessibility constrained vehicle routing problem, Annals of Operations Research, Vol. 61, 1995, pp. 45-65.

Gerdessen, J.: Vehicle routing problem with trailers, European Journal of Operational Research, Vol. 93, 1996, 135-147.

Chao, I.: A tabu-search method for the truck and trailer routing problem, Computers and Operations Research, Vol. 29, 2002, pp. 33-51.

Scheuerer, S.: A Tabu Search Heuristic for the Truck and Trailer Routing Problem, Computers & Operations Research, Vol. 33, 2006, pp. 894-909.

Gillett, B., Miller, L.: A heuristic algorithm for the vehicle dispatch problem, Operations Research, Vol. 22, 1974, pp. 340-349.

Drexl, M.: On some generalized routing problems, PhD. thesis, University of Nuremberg, Germany, 2006.

Tan, K. C., Chew, Y. H., Lee, L. H.: A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems, European Journal of Operations Research, Vol. 172, 2006, pp. 855-885.

Gonzalez-Feliu, J., Perboli, G., Tadei, R., and Vigo, D.: The two-echelon capacitated vehicle routing problem, 22nd EURO Conference on Operational Reseal Research, Prague, Czech Republic, June 2007.

Beasley, J. E.: Or-library: distributing test problems by electronic mail, Journal of the Operational Research Society 41, 1990, pp. 1069-1072. Benchmark website:

Hoff, A., Løkketangen, A.: A Tabu Search Approach for Milk Collection in Western Norway, 6th Triennial Symposium on Transportation Analysis, TRISTAN, Pukkett, Thailand, June 2007.

Lin, S. W., Yu, V. F., Chou, S. Y.: Solving the truck and trailer routing problem based on a simulated annealing heuristic, Computers & Operations Research, Vol. 36, 2009, pp. 1683-1692.

Crainic, T. G., Mancini, S., Perboli, G., Tadei, R.: Two-echelon vehicle routing problem: a satellite location analysis, Procedia Social and Behavioural Sciences, Vol. 2, No. 3, 2010, pp. 5944-5955.

Crainic, T. G., Ricciardi, N., Storchi, G.: Models for evaluating and planning city logistic transportation systems, Transportation science, Vol. 43, No. 4, 2009, pp. 432-454.

Boccia, M., Crainic, T. G., Sforza, A., Sterle, C.: A Metaheuristic for a Two Echelon Location-Routing Problem, Lecture Notes in Computer Science, Vol. 6049, 2010, pp. 288-301.

Nguyen, V.P., Prins, C., Prodhon, C.: GRASP with learning process for a two-echelon location routing problem. In Proceedings of the 8th conference on Modeling and Simulation, MOSIM 2010, Hammamet, Tunisia.

Nguyen, V.P., Prins, C., Prodhon, C.: A Multi-Start Evolutionary Local Search for the Two-Echelon Location Routing Problem, Lecture Notes in Computer Science, Vol. 6373, 2010, pp. 88-102.

Ambrosino, D., Scutellà, M.: Distribution network design: new problems and related models, European Journal of Operational Research, Vol. 165, 2006, pp. 610–624.

How to Cite
Gonzalez-Feliu J. Cost Optimisation in Freight Distribution with Cross-Docking: N-Echelon Location Routing Problem. PROMET [Internet]. 1 [cited 2020Oct.20];24(2):143-9. Available from: