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.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.