A matheuristic algorithm to solve the electric vehicle routing problem with capacitated charging stations
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
| dc.contributor.author | FROGER, Aurélien | |
| hal.structure.identifier | Politecnico di Milano [Milan] [POLIMI] | |
| dc.contributor.author | JABALI, Ola | |
| hal.structure.identifier | HEC Montréal [HEC Montréal] | |
| dc.contributor.author | MENDOZA, Jorge E. | |
| hal.structure.identifier | HEC Montréal [HEC Montréal] | |
| dc.contributor.author | LAPORTE, Gilbert | |
| dc.date.accessioned | 2024-04-04T02:58:59Z | |
| dc.date.available | 2024-04-04T02:58:59Z | |
| dc.date.conference | 2019-09-10 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/192707 | |
| dc.description.abstractEn | In this research we focus on an electric vehicle routing problem in which 1) vehicles can be partially recharged between customer visits, 2) the quantity of energy recharged is a piecewise linear function of the time spent charging and of the current state of charge of the vehicle, and 3) the number of vehicles simultaneously charging at each charging station does not exceed the number of available chargers. The objective is to minimize the total time needed to serve all the customers. In this problem, resource synchronization takes place at nodes whose visit is a decision that depends on the sequence of customers served on the routes and on the objective. We propose two mixed integer linear programming formulations of the problem based either on charging stations replication and recharging paths. Solving the model using a commercial solver allows us to solve only small-sized instances. To tackle large-sized instances, we propose an hybrid algorithm that combines two components: an iterated local search algorithm responsible for generating a pool of high-quality routes and a branch-and-cut algorithm responsible for assembling a solution to the problem from the generated pool. We perform a comparison between four assembling strategies. Our computational results show that the strategies have different degrees of effectiveness and efficiency in addressing the capacity constraints of charging stations. | |
| dc.language.iso | en | |
| dc.title.en | A matheuristic algorithm to solve the electric vehicle routing problem with capacitated charging stations | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | SynchroTrans 2019 - 2nd International Workshop on Synchronisation in Transport | |
| bordeaux.country | FR | |
| bordeaux.conference.city | Nantes | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-02373191 | |
| hal.version | 1 | |
| hal.invited | oui | |
| hal.proceedings | non | |
| hal.conference.end | 2019-09-11 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-02373191v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=FROGER,%20Aur%C3%A9lien&JABALI,%20Ola&MENDOZA,%20Jorge%20E.&LAPORTE,%20Gilbert&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||