Location-Routing models and methods for Freight Distribution and Infomobility in City Logistics

Sterle, Claudio (2009) Location-Routing models and methods for Freight Distribution and Infomobility in City Logistics. [Tesi di dottorato] (Inedito)

Full text disponibile come:

PDF - Richiede un editor Pdf del tipo GSview, Xpdf o Adobe Acrobat Reader


In this thesis two City Logistics problems have been tackled. The first is a design problem for a two-echelon freight distribution system. The aim is to define the structure of a system optimizing the location and the number of two different kinds of facilities, the size of two different vehicle fleets and the related routes on each echelon. The problem has been modeled as a two-echelon location-routing problem (2E-LRP). It is NP-hard and the results obtained with the proposed models, in terms of quality of solution and computation time, confirmed the need of approaching it with a heuristic method. To this aim a Tabu Search heuristic has been proposed and implemented. It is based on the decomposition of the whole problem in four subproblems, one FLP and one VRP for each echelon. The four sub-problems are sequentially and iteratively solved and their solutions are opportunely combined in order to determine a good global solution. Tabu Search has been experienced on three set instances. Experimental results prove that the proposed TS is effective in terms of quality of solutions and computation times in the most of the solved instances. The second problem concerns the location of flow intercepting facilities (FIFLP). Differently to what happens in classical location problems, in this case facilities do not generate and/or attract flows, but they intercept flows traveling on the network. The aim is to define the locations of the facilities which optimize a performance criterion related to the flow values on each path. This is a path-covering problem which finds many applications in City Logistics. Four problems of flow intercepting facility location have been treated with several models and methods, some of them present in literature and other proposed by us. An extensive computational experimentation of them has been carried out in terms of quality of solutions and computation times. FIFLP models have been successfully applied to transportation and communication networks.

Tipologia di documento:Tesi di dottorato
Parole chiave:Location-routing, flow interception, facility location, tabu search
Settori scientifico-disciplinari MIUR:Area 09 Ingegneria industriale e dell'informazione > ING-IND/35 INGEGNERIA ECONOMICO-GESTIONALE
Area 01 Scienze matematiche e informatiche > INF/01 INFORMATICA
Area 01 Scienze matematiche e informatiche > MAT/09 RICERCA OPERATIVA
Coordinatori della Scuola di dottorato:
Coordinatore del Corso di dottoratoe-mail (se nota)
Garofalo, Francescofranco.garofalo@unina.it
Tutor della Scuola di dottorato:
Tutor del Corso di dottoratoe-mail (se nota)
Sforza, Antoniosforza@unina.it
Crainic, Teodor Gabriel
Stato del full text:Accessibile
Data:30 Novembre 2009
Numero di pagine:216
Istituzione:Università degli Studi di Napoli Federico II
Dipartimento o Struttura:Informatica e Sistemistica
Tipo di tesi:Dottorato
Stato dell'Eprint:Inedito
Scuola di dottorato:Ingegneria dell'Informazione
Denominazione del dottorato:Informatica ed Automatica
Ciclo di dottorato:XXII
Numero di sistema:3898
Depositato il:24 Maggio 2010 10:49
Ultima modifica:24 Maggio 2010 10:49

Solo per gli Amministratori dell'archivio: edita il record