COST OPTIMISATION IN FREIGHT DISTRIBUTION WITH CROSS-DOCKING: N-ECHELON LOCATION ROUTING PROBLEM

摘要

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.%Le transport de marchandises est l'une des principales activités qui affectent l'économie et la société, car elles assurent un lien vital entre les fournisseurs et les clients et représentent une source importante d'emplois. La distribution à échelons multiples est l'une des stratégies les plus communes adoptées par les transporteurs dans un objectif de réduction des coûts. Bien que les problèmes de tournées de véhicules sont très communs dans la recherche opérationnelle, ils sont essentiellement liés à des cas à un seul échelon. Cet article présente les principaux concepts de la distribution à échelons multiples, et introduit une notation unifiée pour le problème de la localisation et d'optimisation des tournées de véhicules dans des systèmes à N échelons. Une revue de la littérature est également présentée afin d'énumérer les principaux problèmes et les méthodes qui peuvent être utiles pour les scientifiques et les professionnels du transport.