The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
Abstract
Driven by new laws and regulations concerning the emission of greenhouse gases, carriers are starting to use electric vehicles for last-mile deliveries. The limited battery capacities of these vehicles necessitate visits to recharging stations during delivery tours of industry-typical length, which have to be considered in the route planning to avoid inefficient vehicle routes with long detours. We introduce the electric vehicle-routing problem with time windows and recharging stations (E-VRPTW), which incorporates the possibility of recharging at any of the available stations using an appropriate recharging scheme. Furthermore, we consider limited vehicle freight capacities as well as customer time windows, which are the most important constraints in real-world logistics applications. As a solution method, we present a hybrid heuristic that combines a variable neighborhood search algorithm with a tabu search heuristic. Tests performed on newly designed instances for the E-VRPTW as well as on benchmark instances of related problems demonstrate the high performance of the heuristic proposed as well as the positive effect of the hybridization.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Glover, F., & Laguna, M. (1997) · Cited by 5,679
Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
Solomon, M. M. (1987) · Operations Research · doi:10.1287/opre.35.2.254 · Cited by 4,298
Mladenović, N., & Hansen, P. (1997) · Computers & Operations Research · doi:10.1016/s0305-0548(97)00031-2 · Cited by 4,254
(2002) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718515 · Cited by 4,008
Green supply-chain management: a state-of-the-art literature review
Srivastava, S. K. (2007) · International Journal of Management Reviews · doi:10.1111/j.1468-2370.2007.00202.x · Cited by 3,984
Glover, F., & Laguna, M. (1997) · doi:10.1007/978-1-4615-6089-0 · Cited by 3,001
Ropke, S., & Pisinger, D. (2006) · Transportation Science · doi:10.1287/trsc.1050.0135 · Cited by 2,580
Computer Solutions of the Traveling Salesman Problem
Lin, S. (1965) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1965.tb04146.x · Cited by 1,986
Sustainable Operations Management
Kleindorfer, P. R., Singhal, K., & VanWassenhove, L. N. (2005) · Production and Operations Management · doi:10.1111/j.1937-5956.2005.tb00235.x · Cited by 1,746
Cited by
Vehicle Routing Problems for Drone Delivery
Dorling, K., Heinrichs, J., Messier, G. G., & Magierowski, S. (2017) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2016.2582745 · Cited by 1,326
The vehicle routing problem: State of the art classification and review
Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016) · Computers & Industrial Engineering · doi:10.1016/j.cie.2015.12.007 · Cited by 1,265
The electric vehicle routing problem with nonlinear charging function
Montoya, A., Guéret, C., Mendoza, J. E., & Villegas, J. G. (2017) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2017.02.004 · Cited by 627
Routing a mixed fleet of electric and conventional vehicles
Goeke, D., & Schneider, M. (2015) · European Journal of Operational Research · doi:10.1016/j.ejor.2015.01.049 · Cited by 607
Self-citationPartial recharge strategies for the electric vehicle routing problem with time windows
Keskin, M., & Çatay, B. (2016) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2016.01.013 · Cited by 600
The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations
Hiermann, G., Puchinger, J., Ropke, S., & Hartl, R. F. (2016) · European Journal of Operational Research · doi:10.1016/j.ejor.2016.01.038 · Cited by 584
Pelletier, S., Jabali, O., Laporte, G., & Veneroni, M. (2017) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2017.01.020 · Cited by 515
Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
Desaulniers, G., Errico, F., Irnich, S., & Schneider, M. (2016) · Operations Research · doi:10.1287/opre.2016.1535 · Cited by 497
Self-citationFelipe, Á., Ortuño, M. T., Righini, G., & Tirado, G. (2014) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2014.09.003 · Cited by 491
A Review of Last Mile Logistics Innovations in an Externalities Cost Reduction Vision
Ranieri, L., Digiesi, S., Silvestri, B., & Roccotelli, M. (2018) · Sustainability · doi:10.3390/su10030782 · Cited by 464
Battery swap station location-routing problem with capacitated electric vehicles
Yang, J., & Sun, H. (2015) · Computers & Operations Research · doi:10.1016/j.cor.2014.07.003 · Cited by 434
The electric vehicle routing problem and its variations: A literature review
Kucukoglu, I., Dewil, R., & Cattrysse, D. (2021) · Computers & Industrial Engineering · doi:10.1016/j.cie.2021.107650 · Cited by 384
Deploying public charging stations for electric vehicles on urban road networks
He, F., Yin, Y., & Zhou, J. (2015) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2015.08.018 · Cited by 367
Network Equilibrium of Coupled Transportation and Power Distribution Systems
Wei, W., Wu, L., Wang, J., & Mei, S. (2018) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2017.2723016 · Cited by 360
The electric location routing problem with time windows and partial recharging
Schiffer, M., & Walther, G. (2017) · European Journal of Operational Research · doi:10.1016/j.ejor.2017.01.011 · Cited by 343
The vehicle routing problem with drones: Extended models and connections
Poikonen, S., Wang, X., & Golden, B. (2017) · Networks · doi:10.1002/net.21746 · Cited by 342
Pelletier, S., Jabali, O., & Laporte, G. (2016) · Transportation Science · doi:10.1287/trsc.2015.0646 · Cited by 314
Green vehicle routing problem: A state-of-the-art review
Asghari, M., & Mirzapour Al-e-hashem, S. M. J. (2021) · International Journal of Production Economics · doi:10.1016/j.ijpe.2020.107899 · Cited by 309
The hybrid vehicle-drone routing problem for pick-up and delivery services
Karak, A., & Abdelghany, K. (2019) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.03.021 · Cited by 294
Energy consumption estimation integrated into the Electric Vehicle Routing Problem
Basso, R., Kulcsár, B., Egardt, B., Lindroth, P., & Sanchez-Diaz, I. (2019) · Transportation Research Part D: Transport and Environment · doi:10.1016/j.trd.2019.01.006 · Cited by 290
Hof, J., Schneider, M., & Goeke, D. (2017) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2016.11.009 · Cited by 284
Self-citationElectric vehicle routing problem with recharging stations for minimizing energy consumption
Zhang, S., Gajpal, Y., Appadoo, S. S., & Abdulkader, M. M. S. (2018) · International Journal of Production Economics · doi:10.1016/j.ijpe.2018.07.016 · Cited by 277
A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches
Erdelić, T., & Carić, T. (2019) · Journal of Advanced Transportation · doi:10.1155/2019/5075671 · Cited by 270
Optimization models for electric vehicle service operations: A literature review
Shen, Z.-J. M., Feng, B., Mao, C., & Ran, L. (2019) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2019.08.006 · Cited by 261
The electric vehicle routing problem with energy consumption uncertainty
Pelletier, S., Jabali, O., & Laporte, G. (2019) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2019.06.006 · Cited by 260
Jie, W., Yang, J., Zhang, M., & Huang, Y. (2019) · European Journal of Operational Research · doi:10.1016/j.ejor.2018.07.002 · Cited by 256
A matheuristic method for the electric vehicle routing problem with time windows and fast chargers
Keskin, M., & Çatay, B. (2018) · Computers & Operations Research · doi:10.1016/j.cor.2018.06.019 · Cited by 256
Xiao, Y., Zhang, Y., Kaku, I., Kang, R., & Pan, X. (2021) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2021.111567 · Cited by 236
Genikomsakis, K. N., & Mitrentsis, G. (2017) · Transportation Research Part D: Transport and Environment · doi:10.1016/j.trd.2016.10.014 · Cited by 156
The continuous pollution routing problem
Xiao, Y., Zuo, X., Huang, J., Konak, A., & Xu, Y. (2020) · Applied Mathematics and Computation · doi:10.1016/j.amc.2020.125072 · Cited by 90
Zhou, S., Qiu, Y., Zou, F., He, D., Yu, P., Du, J., Luo, X., Wang, C., Wu, Z., & Gu, W. (2020) · IEEE Access · doi:10.1109/access.2019.2958403 · Cited by 75
Alp, O., Tan, T., & Udenio, M. (2022) · Omega · doi:10.1016/j.omega.2022.102595 · Cited by 75
Charging station planning for plug-in electric vehicles
Zhu, Z., Gao, Z., Zheng, J., & Du, H. (2018) · Journal of Systems Science and Systems Engineering · doi:10.1007/s11518-017-5352-6 · Cited by 47
The Sustainable Parcel Delivery (SPD) Problem: Economic and Environmental Considerations for 3PLs
Pilati, F., Zennaro, I., Battini, D., & Persona, A. (2020) · IEEE Access · doi:10.1109/access.2020.2987380 · Cited by 32
Wu, X., Zhang, Y., & Chen, Y. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3285668 · Cited by 25
Electric Vehicle Charge Scheduling with Flexible Service Operations
Klein, P. S., & Schiffer, M. (2023) · Transportation Science · doi:10.1287/trsc.2022.0272 · Cited by 17
Longhitano, P. D., Bérenguer, C., & Echard, B. (2024) · Computers & Industrial Engineering · doi:10.1016/j.cie.2024.109892 · Cited by 15
Sustainable Transportation Networks Incorporating Green Modes for Urban Freight Delivery
Shojaei, M. “., Fakhrmoosavi, F., Zockaie, A., Ghamami, M., Mittal, A., & Fishelson, J. (2022) · Journal of Transportation Engineering, Part A: Systems · doi:10.1061/jtepbs.0000669 · Cited by 14
Nafarieh, F., Aghsami, A., Rabbani, E., & Rabbani, M. (2023) · RAIRO - Operations Research · doi:10.1051/ro/2023006 · Cited by 6
Metadata
- Authors
- Schneider, M., Stenger, A., & Goeke, D.
- Venue
- Transportation Science
- Published
- 2014-11
- Volume
- 48
- Issue
- 4
- Pages
- 500-520
- ISSN
- 0041-1655 (ISSN-L)
- 1526-5447
- OpenAlex
- W2094764575
- Cited by
- 1,312
- References
- 51
- FWCI
- 105.51
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.