The Pickup and Delivery Problem with Time Windows (PDPTW) is a Vehicle Routing Problem with Time Windows (VRPTW) in which each customer, together with a demand and a time window for the service, specifies also an origin (pickup) and a destination (delivery). Our work manly extends the PDPTW to the case in which the fleet consists of electric vehicles (E-PDPTW), in order to exploit their significant advantages in terms of energy saving and sustainability. The E-PDPTW is then modeled as a multi-objective optimization problem in order to minimize the total travel distance, the total cost due to the used electric vehicles and the penalties due to the delayed services. In addition, beyond the classical vehicle routing constraints, in order to consider the practical difficulties due to the limited battery life of the electric vehicles (EVs) and to the poor availability of the recharging stations, some additional constraints are also imposed. The problem is then formulated as a multiobjective mathematical programming model and solved by applying the Weighted Sum Method (WSM) with weights determined by an approach derived from the Analytical Hierarchical Process (AHP).

A Pickup and Delivery Problem with Time Windows by Electric Vehicles

PISACANE, ORNELLA
2013-01-01

Abstract

The Pickup and Delivery Problem with Time Windows (PDPTW) is a Vehicle Routing Problem with Time Windows (VRPTW) in which each customer, together with a demand and a time window for the service, specifies also an origin (pickup) and a destination (delivery). Our work manly extends the PDPTW to the case in which the fleet consists of electric vehicles (E-PDPTW), in order to exploit their significant advantages in terms of energy saving and sustainability. The E-PDPTW is then modeled as a multi-objective optimization problem in order to minimize the total travel distance, the total cost due to the used electric vehicles and the penalties due to the delayed services. In addition, beyond the classical vehicle routing constraints, in order to consider the practical difficulties due to the limited battery life of the electric vehicles (EVs) and to the poor availability of the recharging stations, some additional constraints are also imposed. The problem is then formulated as a multiobjective mathematical programming model and solved by applying the Weighted Sum Method (WSM) with weights determined by an approach derived from the Analytical Hierarchical Process (AHP).
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: https://hdl.handle.net/11389/9956
 Attenzione

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

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