The Two-Echelon Routing Problem constitutes a class of combinatorial optimization problems with applications in many different fields such as city logistic planning, intermodal transportation, postal and parcel delivery distribution systems and so on. This thesis contains: - a survey of the main contributions related to the two-echelon routing, focusing on the Two-Echelon Location Routing Problem, on the Two-Echelon Vehicle Problem and on the Truck and Trailer Routing Problem; - an analysis of a particular version of the Two-Echelon Location Routing Problem with single source, referred as Single Vehicle Two-Echelon Location Routing Problem, with two mathematical formulations and a heuristic algorithm; - some computational experiments aiming at test the effectiveness of the formulations and the heuristic algorithm. The thesis is divided in three parts: - a literature review of the Two-Echelon Location Routing Problem, of the Two-Echelon Vehicle Routing Problem and of the Truck and Trailer Routing Problem. The Two-Echelon Location Routing Problem refers to a class of problem directly derived from the well-known Location Routing Problem in which two sets of facilities must be located and two levels of routing have to be considered. The Two-Echelon Vehicle Routing Problem is derived from the Vehicle Routing Problem. In this class of problems the distribution of freight is managed through a set of satellites, where operation of consolidation, and/or transhipment and/or storage are performed. The Truck and Trailer Routing Problem models a distribution system in which a vehicle fleet, composed by truck units and trailer units, is used to serve the demand of a set of customers, some of which are accessible only by a truck without trailer; - the description of the Single Vehicle Two-Echelon Location Routing Problem with emphasis on its structure and its components, plus the introduction of two integer programming formulations to determine the optimal location and the optimal number of a set of capacitated facilities, the ...
The Two-Echelon Location Routing Problems: State of the Art, Models and Algorithms
2014-02-07
doi:10.13122/cuda-rosario_phd2014-02-07
Theses
Electronic Resource
English
DDC: | 000 |
A survey on two-echelon routing problems
Tema Archive | 2015
|Enabling Urban Logistics Services atLa Postethrough Multi-Echelon Location-Routing
Online Contents | 2015
|Solution of Two-Echelon Facility Location Problems by Approximation Methods
Transportation Research Record | 2017
|Enabling Urban Logistics Services at La Poste through Multi-Echelon Location-Routing
Online Contents | 2016
|Enabling Urban Logistics Services at La Poste through Multi-Echelon Location-Routing
British Library Online Contents | 2016
|