Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system
Logistics companies are largely encouraged to make greener their operations through an efficient solution with electric vehicles (EVs). However, the driving range is one of the limiting aspects for the introduction of EVs in logistics fleet, due to the low capacity provided by the batteries to perfo...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Instituto Tecnológico Metropolitano
2019-01-01
|
| Series: | TecnoLógicas |
| Subjects: | |
| Online Access: | https://revistas.itm.edu.co/index.php/tecnologicas/article/view/1186/1168 |
| _version_ | 1818570517738684416 |
|---|---|
| author | Luis Carlos Cubides Andrés Arias Londoño Mauricio Granada Echeverri |
| author_facet | Luis Carlos Cubides Andrés Arias Londoño Mauricio Granada Echeverri |
| author_sort | Luis Carlos Cubides |
| collection | DOAJ |
| description | Logistics companies are largely encouraged to make greener their operations through an efficient solution with electric vehicles (EVs). However, the driving range is one of the limiting aspects for the introduction of EVs in logistics fleet, due to the low capacity provided by the batteries to perform the routes. In this regards, it is necessary to set up a framework to virtually increase this battery capacity by locating EV charging stations (EVCSs) along the transportation network for the completion of their routes. By the other side, the Distribution Network Operators (DNOs) express the concern associated with the inclusion of new power demands to be attended (installation of EVCSs) in the Distribution Network (DN), without reducing the optimal power supply management for the end-users. Under these circumstances, in this paper the Electric Vehicle Routing Problem with Backhauls and optimal operation of the Distribution Network (EVRPB-DN) is introduced and formulated as a mixed-integer linear programming model, considering the operation of the DN in conditions of maximum power demand. Different candidate points for the EVs charging are considered to recharge the battery at the end of the linehaul route or during the backhaul route. The problem is formulated as a multi-objective approach where the transportation and power distribution networks operation are modeled. The performance and effectiveness of the proposed formulation is tested in VRPB instance datasets and DN test systems from the literature. Pareto fronts for each instance are presented, using the ε-constraint methodology. |
| first_indexed | 2024-12-14T13:42:41Z |
| format | Article |
| id | doaj.art-cfcdaf4304dd48acb11edacc62317683 |
| institution | Directory Open Access Journal |
| issn | 0123-7799 2256-5337 |
| language | English |
| last_indexed | 2024-12-14T13:42:41Z |
| publishDate | 2019-01-01 |
| publisher | Instituto Tecnológico Metropolitano |
| record_format | Article |
| series | TecnoLógicas |
| spelling | doaj.art-cfcdaf4304dd48acb11edacc623176832022-12-21T22:59:24ZengInstituto Tecnológico MetropolitanoTecnoLógicas0123-77992256-53372019-01-01224412010.22430/22565337.1186Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution systemLuis Carlos Cubides0Andrés Arias Londoño1Mauricio Granada Echeverri2Universidad Tecnológica de PereiraUniversidad Tecnológica de PereiraUniversidad Tecnológica de PereiraLogistics companies are largely encouraged to make greener their operations through an efficient solution with electric vehicles (EVs). However, the driving range is one of the limiting aspects for the introduction of EVs in logistics fleet, due to the low capacity provided by the batteries to perform the routes. In this regards, it is necessary to set up a framework to virtually increase this battery capacity by locating EV charging stations (EVCSs) along the transportation network for the completion of their routes. By the other side, the Distribution Network Operators (DNOs) express the concern associated with the inclusion of new power demands to be attended (installation of EVCSs) in the Distribution Network (DN), without reducing the optimal power supply management for the end-users. Under these circumstances, in this paper the Electric Vehicle Routing Problem with Backhauls and optimal operation of the Distribution Network (EVRPB-DN) is introduced and formulated as a mixed-integer linear programming model, considering the operation of the DN in conditions of maximum power demand. Different candidate points for the EVs charging are considered to recharge the battery at the end of the linehaul route or during the backhaul route. The problem is formulated as a multi-objective approach where the transportation and power distribution networks operation are modeled. The performance and effectiveness of the proposed formulation is tested in VRPB instance datasets and DN test systems from the literature. Pareto fronts for each instance are presented, using the ε-constraint methodology.https://revistas.itm.edu.co/index.php/tecnologicas/article/view/1186/1168Electric vehiclessmart gridsmulti-objetive optimizationmixed integer lineal programmingdistribution network |
| spellingShingle | Luis Carlos Cubides Andrés Arias Londoño Mauricio Granada Echeverri Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system TecnoLógicas Electric vehicles smart grids multi-objetive optimization mixed integer lineal programming distribution network |
| title | Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system |
| title_full | Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system |
| title_fullStr | Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system |
| title_full_unstemmed | Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system |
| title_short | Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system |
| title_sort | electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system |
| topic | Electric vehicles smart grids multi-objetive optimization mixed integer lineal programming distribution network |
| url | https://revistas.itm.edu.co/index.php/tecnologicas/article/view/1186/1168 |
| work_keys_str_mv | AT luiscarloscubides electricvehicleroutingproblemwithbackhaulsconsideringthelocationofchargingstationsandtheoperationoftheelectricpowerdistributionsystem AT andresariaslondono electricvehicleroutingproblemwithbackhaulsconsideringthelocationofchargingstationsandtheoperationoftheelectricpowerdistributionsystem AT mauriciogranadaecheverri electricvehicleroutingproblemwithbackhaulsconsideringthelocationofchargingstationsandtheoperationoftheelectricpowerdistributionsystem |