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.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Farell, F. (2014) · European Union regulations | European Encyclopedia of law · Cited by 1,392
Bektaş, T., & Laporte, G. (2011) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2011.02.004 · Cited by 1,219
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms
Bräysy, O., & Gendreau, M. (2005) · Transportation Science · doi:10.1287/trsc.1030.0056 · Cited by 1,135
A Green Vehicle Routing Problem
Erdoğan, S., & Miller-Hooks, E. (2012) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2011.08.001 · Cited by 1,133
A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
Taillard, É. D., Badeau, P., Michel Gendreau, A., Guertin, F., & Potvin, J. (1997) · Transportation Science · doi:10.1287/trsc.31.2.170 · Cited by 957
Dekker, R., Bloemhof, J., & Mallidis, I. (2012) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.11.010 · Cited by 950
Probabilistic diversification and intensification in local search for vehicle routing
Rochat, Y., & Taillard, É. D. (1995) · Journal of Heuristics · doi:10.1007/bf02430370 · Cited by 914
A unified tabu search heuristic for vehicle routing problems with time windows
Cordeau, J.-F., Laporte, G., & Mercier, A. (2001) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2601163 · Cited by 897
(2008) · doi:10.1007/978-3-540-74692-8 · Cited by 887
Local Search in Combinatorial Optimization
(2018) · Princeton University Press eBooks · doi:10.2307/j.ctv346t9c · Cited by 808
An adaptive large neighborhood search heuristic for the Pollution-Routing Problem
Demir, E., Bektaş, T., & Laporte, G. (2012) · European Journal of Operational Research · doi:10.1016/j.ejor.2012.06.044 · Cited by 726
Local search in routing problems with time windows
Savelsbergh, M. W. P. (1985) · Annals of Operations Research · doi:10.1007/bf02022044 · Cited by 693
Infrastructure planning for electric vehicles with battery swapping
Mak, H.-Y., Rong, Y., & Shen, Z.-J. M. (2013) · Management Science · doi:10.1287/mnsc.1120.1672 · Cited by 570
Optimal deployment of public charging stations for plug-in hybrid electric vehicles
He, F., Wu, D., Yin, Y., & Guan, Y. (2013) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2012.09.007 · Cited by 570
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
Toth, P., & Vigo, D. (2003) · INFORMS journal on computing · doi:10.1287/ijoc.15.4.333.24890 · Cited by 558
Combinatorial optimization and Green Logistics
Sbihi, A., & Eglese, R. W. (2007) · 4OR · doi:10.1007/s10288-007-0047-3 · Cited by 498
Baldacci, R., Mingozzi, A., & Roberti, R. (2012) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.07.037 · Cited by 474
Green logistics : improving the environmental sustainability of logistics
McKinnon, A. C., Cullinane, S. L., Browne, M. J., & Whiteing, A. E. (2010) · Cited by 395
Green logistics at Eroski: A case study
Ubeda, S., Arcelus, F. J., & Faulin, J. (2011) · International Journal of Production Economics · doi:10.1016/j.ijpe.2010.04.041 · Cited by 337
Analysis of Travel Times and CO 2 Emissions in Time‐Dependent Vehicle Routing
Jabali, O., VanWoensel, T., & de Kok, A. G. (2012) · Production and Operations Management · doi:10.1111/j.1937-5956.2012.01338.x · Cited by 332
Locating road-vehicle refueling stations
Wang, Y.-W., & Lin, C.-C. (2009) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2009.03.002 · Cited by 309
Optimal Routing under Capacity and Distance Restrictions
Laporte, G., Nobert, Y., & Desrochers, M. (1985) · Operations Research · doi:10.1287/opre.33.5.1050 · Cited by 307
Feng, W., & Figliozzi, M. (2013) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2012.06.007 · Cited by 298
A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows
Polacek, M. J., Hartl, R. F., Doerner, K. F., & Reimann, M. (2004) · Journal of Heuristics · doi:10.1007/s10732-005-5432-5 · Cited by 267
Green Logistics: Improving the Environmental Sustainability of Logistics
Akyelken, N. (2011) · Transport Reviews · doi:10.1080/01441647.2010.537101 · Cited by 253
A methodology to evaluate the competitiveness of electric delivery trucks
Davis, B. A., & Figliozzi, M. A. (2013) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2012.07.003 · Cited by 249
Vehicle Routing Problem for Emissions Minimization
Figliozzi, M. (2010) · Transportation Research Record: Journal of the Transportation Research Board · doi:10.3141/2197-01 · Cited by 223
Locating passenger vehicle refueling stations
Wang, Y.-W., & Wang, C.-R. (2010) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2009.12.001 · Cited by 217
Vehicle routing and scheduling with time-varying data: A case study
Maden, W., Eglese, R. W., & Black, D. (2009) · Journal of the Operational Research Society · doi:10.1057/jors.2009.116 · Cited by 196
The Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles
Artmeier, A., Haselmayr, J., Leucker, M., & Sachenbacher, M. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-16111-7_35 · Cited by 189
Figliozzi, M. A. (2011) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2010.11.002 · Cited by 181
Demand profile study of battery electric vehicle under different charging options
Marra, F., Yang, G. Y., Larsen, E., Rasmussen, C. N., & You, S. (2012) · 2012 IEEE Power and Energy Society General Meeting · doi:10.1109/pesgm.2012.6345063 · Cited by 168
The Recharging Vehicle Routing Problem
Conrad, R. G., & Figliozzi, M. (2011) · Cited by 164
Stenger, A., Vigo, D., Enz, S., & Schwind, M. A. (2012) · Transportation Science · doi:10.1287/trsc.1110.0396 · Cited by 146
Self-citationSolving Large-Scale Vehicle Routing Problems with Time Windows: The State-of-the-Art
Michel Gendreau, A., & Tarantilis, C. D. (2010) · PolyPublie (École Polytechnique de Montréal) · Cited by 111
Ibaraki, T., Imahori, S., Nonobe, K., Sobue, K., Uno, T., & Yagiura, M. (2007) · Discrete Applied Mathematics · doi:10.1016/j.dam.2007.04.022 · Cited by 96
Wang, H., & Shen, J. (2007) · Applied Mathematics and Computation · doi:10.1016/j.amc.2007.02.141 · Cited by 90
A Metaheuristic to Solve a Location-Routing Problem with Non-Linear Costs
Melechovský, J., Prins, C., & Calvo, R. W. (2005) · Journal of Heuristics · doi:10.1007/s10732-005-3601-1 · Cited by 89
Fleet Renewal with Electric Vehicles at La Poste
Kleindorfer, P. R., Neboian, A., Roset, A., et al. (2012) · INFORMS Journal on Applied Analytics · doi:10.1287/inte.1120.0640 · Cited by 58
Evaluation of Lithium iron phosphate batteries for electric vehicles application
Tredeau, F. P., & Salameh, Z. M. (2009) · IEEE Vehicle Power and Propulsion Conference (VPPC) · doi:10.1109/vppc.2009.5289704 · Cited by 49
ROUTING A VEHICLE WITH THE LIMITATION OF FUEL
Ichimori, T., Ishii, H., & Nishida, T. (1981) · Journal of the Operations Research Society of Japan · doi:10.15807/jorsj.24.277 · Cited by 29
Cited by
Partial 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
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-citationXiao, 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
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.