Given the importance gained by the e-commerce field in the recent years, this study investigates the issue of minimizing the delivery travel time of a real company located in the South of Italy and operating as a courier, express and parcel (CEP) service provider. The scenario under examination consists of a depot, three vehicles and several customers served by the CEP company. A Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) model is formulated to optimize the deliveries to the customers for the targeted company and solved under the commercial software IBM ILOG CPLEX Optimization Studio. As outcomes, the model returns a simulated path covered by the vehicles and computes the corresponding travel time. Results show that with the proposed formulation, the time windows (TWs) of all customers are respected. Because the analysis is grounded on a real company, the results are expected to provide practical indications to logistics and supply chain managers, to maximize the performance of their delivery system.

Capacitated vehicle routing problem with time windows: A linear model and a case study of express courier / Casella, G.; Carattini, Sara; Murino, T.; Tebaldi, L.; Bottani, E.. - ELETTRONICO. - (2020), pp. 16-23. ((Intervento presentato al convegno 22nd International Conference on Harbor, Maritime and Multimodal Logistics Modelling and Simulation (HMS 2020) tenutosi a virtual conference nel 2020 [10.46354/i3m.2020.hms.003].

Capacitated vehicle routing problem with time windows: A linear model and a case study of express courier

Casella G.;Tebaldi L.;Bottani E.
2020

Abstract

Given the importance gained by the e-commerce field in the recent years, this study investigates the issue of minimizing the delivery travel time of a real company located in the South of Italy and operating as a courier, express and parcel (CEP) service provider. The scenario under examination consists of a depot, three vehicles and several customers served by the CEP company. A Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) model is formulated to optimize the deliveries to the customers for the targeted company and solved under the commercial software IBM ILOG CPLEX Optimization Studio. As outcomes, the model returns a simulated path covered by the vehicles and computes the corresponding travel time. Results show that with the proposed formulation, the time windows (TWs) of all customers are respected. Because the analysis is grounded on a real company, the results are expected to provide practical indications to logistics and supply chain managers, to maximize the performance of their delivery system.
9788885741461
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: http://hdl.handle.net/11381/2886317
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact