Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198480849> ?p ?o ?g. }
- W3198480849 endingPage "105527" @default.
- W3198480849 startingPage "105527" @default.
- W3198480849 abstract "Since the battery remains a significant cost component of electric vehicles (EVs), controlling the depreciation costs of EVs’ batteries is of great importance, especially from the perspective of the electric vehicle routing problem (EVRP). However, most existing studies on the EVRP have not explicitly considered the battery depreciation in the cost function; instead, it has been treated as a linear function of an EV’s travel distance or time. In fact, the depth-of-discharge (DOD) significantly affects the battery life and leads to a naturally nonlinear depreciation function, which can be used to calculate the battery life more accurately. In this paper, we adopt three battery depreciation methods to investigate and compare their influences on the EVRP with time windows (EVRPTW): (1) a nonlinear function of DOD; (2) a linear function of charge–discharge cycles; and (3) a linear function of total traveling distance. The first method is mainly studied, and the remaining two methods are verified as comparative analyses. Meanwhile, both full and partial charge policies are considered to formulate the problem. By combining the charging policies and battery depreciation methods, four mixed-integer programming models are formulated, aiming to minimize the total cost. To pursue exact solutions in acceptable computing time, a column generation algorithm (CG) that relies on four tailored labeling algorithms (LAs) is designed. The LAs are used to accelerate the calculation speed of the pricing problem. The most considerable difficulty of solving pricing problems lies in the complex endogenous relationships among recharging time, drivers’ waiting time, battery state-of-charge (SOC), battery depreciation, battery rated capacity, and driving distance. The LAs need to find a tradeoff among them and generate the shortest paths. Given this, we design specific and elaborate resource extension functions (REFs) for the four models, respectively, which is an extension to Desaulniers et al. (2016). Although the REFs are intricate, they work well with the help of dominance rules. Benchmark instances are performed to verify the efficiencies of the CG and LAs, which shows that instances with 25-nodes are solvable. In computational studies, we find that models considering the DOD can increase the battery life and decrease the total cost by 9%–10%. Moreover, several insights for better management of EV fleets are obtained." @default.
- W3198480849 created "2021-09-13" @default.
- W3198480849 creator A5015881114 @default.
- W3198480849 creator A5048972311 @default.
- W3198480849 creator A5036996267 @default.
- W3198480849 date "2022-01-01" @default.
- W3198480849 modified "2023-10-02" @default.
- W3198480849 title "A column generation tailored to electric vehicle routing problem with nonlinear battery depreciation" @default.
- W3198480849 cites W1429802841 @default.
- W3198480849 cites W1852166568 @default.
- W3198480849 cites W1889072701 @default.
- W3198480849 cites W1965856911 @default.
- W3198480849 cites W1989401248 @default.
- W3198480849 cites W2025198719 @default.
- W3198480849 cites W2038618872 @default.
- W3198480849 cites W2051896694 @default.
- W3198480849 cites W2053744408 @default.
- W3198480849 cites W2056375546 @default.
- W3198480849 cites W2090159596 @default.
- W3198480849 cites W2092609753 @default.
- W3198480849 cites W2094764575 @default.
- W3198480849 cites W2105498340 @default.
- W3198480849 cites W2146870367 @default.
- W3198480849 cites W2192220778 @default.
- W3198480849 cites W2255469947 @default.
- W3198480849 cites W2262276395 @default.
- W3198480849 cites W2286144397 @default.
- W3198480849 cites W2325312983 @default.
- W3198480849 cites W2547563495 @default.
- W3198480849 cites W2568495703 @default.
- W3198480849 cites W2592404563 @default.
- W3198480849 cites W2593704234 @default.
- W3198480849 cites W2594133485 @default.
- W3198480849 cites W2597173771 @default.
- W3198480849 cites W2615664399 @default.
- W3198480849 cites W2755898715 @default.
- W3198480849 cites W2886516948 @default.
- W3198480849 cites W2905319009 @default.
- W3198480849 cites W2911857968 @default.
- W3198480849 cites W2953793234 @default.
- W3198480849 cites W2963500521 @default.
- W3198480849 cites W2967692496 @default.
- W3198480849 cites W2971113801 @default.
- W3198480849 cites W3035109483 @default.
- W3198480849 cites W3036141481 @default.
- W3198480849 cites W3036738106 @default.
- W3198480849 cites W3042904382 @default.
- W3198480849 cites W3048259214 @default.
- W3198480849 cites W3048626276 @default.
- W3198480849 cites W3092722947 @default.
- W3198480849 cites W3130929187 @default.
- W3198480849 cites W3131192440 @default.
- W3198480849 cites W3133950566 @default.
- W3198480849 doi "https://doi.org/10.1016/j.cor.2021.105527" @default.
- W3198480849 hasPublicationYear "2022" @default.
- W3198480849 type Work @default.
- W3198480849 sameAs 3198480849 @default.
- W3198480849 citedByCount "15" @default.
- W3198480849 countsByYear W31984808492022 @default.
- W3198480849 countsByYear W31984808492023 @default.
- W3198480849 crossrefType "journal-article" @default.
- W3198480849 hasAuthorship W3198480849A5015881114 @default.
- W3198480849 hasAuthorship W3198480849A5036996267 @default.
- W3198480849 hasAuthorship W3198480849A5048972311 @default.
- W3198480849 hasConcept C115527620 @default.
- W3198480849 hasConcept C121332964 @default.
- W3198480849 hasConcept C121955636 @default.
- W3198480849 hasConcept C126255220 @default.
- W3198480849 hasConcept C127413603 @default.
- W3198480849 hasConcept C14036430 @default.
- W3198480849 hasConcept C158622935 @default.
- W3198480849 hasConcept C162324750 @default.
- W3198480849 hasConcept C163258240 @default.
- W3198480849 hasConcept C164624739 @default.
- W3198480849 hasConcept C168956720 @default.
- W3198480849 hasConcept C171146098 @default.
- W3198480849 hasConcept C2776422217 @default.
- W3198480849 hasConcept C2776943663 @default.
- W3198480849 hasConcept C31258907 @default.
- W3198480849 hasConcept C33923547 @default.
- W3198480849 hasConcept C41008148 @default.
- W3198480849 hasConcept C44750222 @default.
- W3198480849 hasConcept C50522688 @default.
- W3198480849 hasConcept C555008776 @default.
- W3198480849 hasConcept C58202505 @default.
- W3198480849 hasConcept C62520636 @default.
- W3198480849 hasConcept C74172769 @default.
- W3198480849 hasConcept C78458016 @default.
- W3198480849 hasConcept C86803240 @default.
- W3198480849 hasConcept C95383336 @default.
- W3198480849 hasConceptScore W3198480849C115527620 @default.
- W3198480849 hasConceptScore W3198480849C121332964 @default.
- W3198480849 hasConceptScore W3198480849C121955636 @default.
- W3198480849 hasConceptScore W3198480849C126255220 @default.
- W3198480849 hasConceptScore W3198480849C127413603 @default.
- W3198480849 hasConceptScore W3198480849C14036430 @default.
- W3198480849 hasConceptScore W3198480849C158622935 @default.
- W3198480849 hasConceptScore W3198480849C162324750 @default.