The reduction in carbon dioxide levels by using hybrid electric vehicles is a currently ongoing endeavor. Although this development is quite advanced for hybrid electric passenger cars, small transporters and trucks are far behind. We try to address this challenge by introducing a new optimization problem that describes the delivery of goods with a hybrid electric vehicle to a set of customer locations. The Hybrid Electric Vehicle - Traveling Salesman Problem extends the well-known Traveling Salesman Problem by adding different modes of operation for the vehicle, causing different costs and driving times for each arc within a delivery network. As the use of different modes of operation immensely increases the complexity of the problem, we present a heuristic solution approach, based mainly on a Tabu Search, to solve this optimization problem. Additionally, we provide a set of realistic benchmark instances based on real-world delivery tours to test and evaluate our solution approach. We also implemented a mathematical problem formulation and are able to solve small instances with the IBM ILOG CPLEX Optimization Studio, which allows us to prove the quality of the solutions, provided by our heuristic.

Doppstadt, C., Koberstein, A., Vigo, D. (2016). The Hybrid Electric Vehicle - Traveling Salesman Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 253(3), 825-842 [10.1016/j.ejor.2016.03.006].

The Hybrid Electric Vehicle - Traveling Salesman Problem

VIGO, DANIELE
2016

Abstract

The reduction in carbon dioxide levels by using hybrid electric vehicles is a currently ongoing endeavor. Although this development is quite advanced for hybrid electric passenger cars, small transporters and trucks are far behind. We try to address this challenge by introducing a new optimization problem that describes the delivery of goods with a hybrid electric vehicle to a set of customer locations. The Hybrid Electric Vehicle - Traveling Salesman Problem extends the well-known Traveling Salesman Problem by adding different modes of operation for the vehicle, causing different costs and driving times for each arc within a delivery network. As the use of different modes of operation immensely increases the complexity of the problem, we present a heuristic solution approach, based mainly on a Tabu Search, to solve this optimization problem. Additionally, we provide a set of realistic benchmark instances based on real-world delivery tours to test and evaluate our solution approach. We also implemented a mathematical problem formulation and are able to solve small instances with the IBM ILOG CPLEX Optimization Studio, which allows us to prove the quality of the solutions, provided by our heuristic.
2016
Doppstadt, C., Koberstein, A., Vigo, D. (2016). The Hybrid Electric Vehicle - Traveling Salesman Problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 253(3), 825-842 [10.1016/j.ejor.2016.03.006].
Doppstadt, C; Koberstein, A.; Vigo, D.
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/560692
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 41
  • ???jsp.display-item.citation.isi??? 37
social impact