Scipediacontent: Scipediacontent moved page Draft Content 829901622 to Puchinger et al 2018a

2021-02-02T07:22:35Z

Scipediacontent moved page Draft Content 829901622 to Puchinger et al 2018a

Scipediacontent: Created page with " == Abstract == International audience; We introduce an electric vehicle routing problem combining conventional, plug-in hybrid, and electric vehicles. Electric vehicles are..."

2021-02-02T07:22:32Z

Created page with " == Abstract == International audience; We introduce an electric vehicle routing problem combining conventional, plug-in hybrid, and electric vehicles. Electric vehicles are..."

New page

== Abstract ==

International audience; We introduce an electric vehicle routing problem combining conventional, plug-in hybrid, and electric vehicles. Electric vehicles are constrained in their service range by their battery capacity, and may require time-consuming recharging operations at some specific locations. Plug-in hybrid vehicles have two engines, an internal combustion engine and an electric engine using a built-in rechargeable battery. These vehicles can avoid visits to recharging stations by switching to fossil fuel. However, this flexibility comes at the price of a generally higher consumption rate and utility cost. To solve this complex problem variant, we design a sophisticated metaheuristic which combines a genetic algorithm with local and large neighborhood search. All route evaluations, within the approach, are based on a layered optimization algorithm which combines labeling techniques and greedy evaluation policies to optimally insert recharging stations visits in a fixed trip and to select the fuel types. The metaheuristic is finally hybridized with an integer programming solver, over a set partitioning formulation, so as to recombine high-quality routes from the past search into better solutions. Extensive experimental analyses are conducted, highlighting the good performance of the algorithm and the contribution of each of its main components. Finally, we investigate the impact of fuel and energy cost on fleet composition decisions. Our experiments show that a careful use of a mixed fleet can significantly reduce operational costs in a large variety of price scenarios, in comparison with the use of a fleet composed of a single vehicle class.

== Original document ==

The different versions of the original document can be found in:

* [https://hal.archives-ouvertes.fr/hal-01668228/file/hheftw_full.pdf https://hal.archives-ouvertes.fr/hal-01668228/file/hheftw_full.pdf]

* [https://hal.archives-ouvertes.fr/hal-01992975 https://hal.archives-ouvertes.fr/hal-01992975]

* [https://api.elsevier.com/content/article/PII:S0377221718305605?httpAccept=text/xml https://api.elsevier.com/content/article/PII:S0377221718305605?httpAccept=text/xml],
: [https://api.elsevier.com/content/article/PII:S0377221718305605?httpAccept=text/plain https://api.elsevier.com/content/article/PII:S0377221718305605?httpAccept=text/plain],
: [http://dx.doi.org/10.1016/j.ejor.2018.06.025 http://dx.doi.org/10.1016/j.ejor.2018.06.025] under the license https://www.elsevier.com/tdm/userlicense/1.0/

* [https://hal.archives-ouvertes.fr/hal-01668228 https://hal.archives-ouvertes.fr/hal-01668228],
: [https://hal.archives-ouvertes.fr/hal-01668228/document https://hal.archives-ouvertes.fr/hal-01668228/document],
: [https://hal.archives-ouvertes.fr/hal-01668228/file/Routing%20a%20Mix%20of%20Conventional%2C%20Plug-in%20Hybrid%2C%20and%20Electric%20Vehicles%20-%20Complete.pdf https://hal.archives-ouvertes.fr/hal-01668228/file/Routing%20a%20Mix%20of%20Conventional%2C%20Plug-in%20Hybrid%2C%20and%20Electric%20Vehicles%20-%20Complete.pdf]

* [https://hal.archives-ouvertes.fr/hal-01668228 https://hal.archives-ouvertes.fr/hal-01668228],
: [https://hal.archives-ouvertes.fr/hal-01668228v2/document https://hal.archives-ouvertes.fr/hal-01668228v2/document],
: [https://hal.archives-ouvertes.fr/hal-01668228/file/hheftw_full.pdf https://hal.archives-ouvertes.fr/hal-01668228/file/hheftw_full.pdf]

* [https://hal.archives-ouvertes.fr/hal-01668228/document https://hal.archives-ouvertes.fr/hal-01668228/document],
: [https://www.sciencedirect.com/science/article/pii/S0377221718305605 https://www.sciencedirect.com/science/article/pii/S0377221718305605],
: [https://dblp.uni-trier.de/db/journals/eor/eor272.html#HiermannHPV19 https://dblp.uni-trier.de/db/journals/eor/eor272.html#HiermannHPV19],
: [https://ideas.repec.org/a/eee/ejores/v272y2019i1p235-248.html https://ideas.repec.org/a/eee/ejores/v272y2019i1p235-248.html],
: [https://hal.archives-ouvertes.fr/hal-01668228v2 https://hal.archives-ouvertes.fr/hal-01668228v2],
: [https://doi.org/10.1016/j.ejor.2018.06.025 https://doi.org/10.1016/j.ejor.2018.06.025],
: [http://doi.org/10.1016/j.ejor.2018.06.025 http://doi.org/10.1016/j.ejor.2018.06.025],
: [https://hal-centralesupelec.archives-ouvertes.fr/LGI/hal-01668228v1 https://hal-centralesupelec.archives-ouvertes.fr/LGI/hal-01668228v1],
: [https://academic.microsoft.com/#/detail/2778252806 https://academic.microsoft.com/#/detail/2778252806]

← Older revision	Revision as of 07:22, 2 February 2021
(No difference)

Puchinger et al 2018a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 829901622 to Puchinger et al 2018a

Scipediacontent: Created page with " == Abstract == International audience; We introduce an electric vehicle routing problem combining conventional, plug-in hybrid, and electric vehicles. Electric vehicles are..."