The paper proposes a Two-Echelon Capacitated Vehicle Routing Problem with Environmental consideration, intended for managing urban freight distribution in City Logistics. It presents a novel Dynamic programming approach that divides the main problem into several ones and uses an exact algorithm to obtain optimal route paths. The approach applies Fuzzy C-Means Clustering for assigning a group of customers to a satellite. The initial solution is improved with roulette selection, 2-opt, and Or-opt exchange heuristics. The approach was tested on benchmark instances, and obtained results are satisfactory. Moreover, the proposed method highlights the environmental improvement we can obtain in managing urban freight transportation.

A novel Dynamic programming approach for Two-Echelon Capacitated Vehicle Routing Problem in City Logistics with Environmental considerations / Marinelli, Mario; Colovic, Aleksandra; Dell’Orco, Mauro. - In: TRANSPORTATION RESEARCH PROCEDIA. - ISSN 2352-1465. - ELETTRONICO. - 30:(2018), pp. 147-156. [10.1016/j.trpro.2018.09.017]

A novel Dynamic programming approach for Two-Echelon Capacitated Vehicle Routing Problem in City Logistics with Environmental considerations

Marinelli, Mario;Colovic, Aleksandra;Dell’Orco, Mauro
2018-01-01

Abstract

The paper proposes a Two-Echelon Capacitated Vehicle Routing Problem with Environmental consideration, intended for managing urban freight distribution in City Logistics. It presents a novel Dynamic programming approach that divides the main problem into several ones and uses an exact algorithm to obtain optimal route paths. The approach applies Fuzzy C-Means Clustering for assigning a group of customers to a satellite. The initial solution is improved with roulette selection, 2-opt, and Or-opt exchange heuristics. The approach was tested on benchmark instances, and obtained results are satisfactory. Moreover, the proposed method highlights the environmental improvement we can obtain in managing urban freight transportation.
2018
A novel Dynamic programming approach for Two-Echelon Capacitated Vehicle Routing Problem in City Logistics with Environmental considerations / Marinelli, Mario; Colovic, Aleksandra; Dell’Orco, Mauro. - In: TRANSPORTATION RESEARCH PROCEDIA. - ISSN 2352-1465. - ELETTRONICO. - 30:(2018), pp. 147-156. [10.1016/j.trpro.2018.09.017]
File in questo prodotto:
File Dimensione Formato  
2018-A novel Dynamic programming approach for Two-Echelon Capacitated Vehicle Routing Problem in City Logistics with Environmental considerations.pdf

accesso aperto

Descrizione: Articolo principale
Tipologia: Versione editoriale
Licenza: Creative commons
Dimensione 665.41 kB
Formato Adobe PDF
665.41 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/140123
Citazioni
  • Scopus 23
  • ???jsp.display-item.citation.isi??? ND
social impact