Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311351194> ?p ?o ?g. }
- W4311351194 endingPage "948" @default.
- W4311351194 startingPage "929" @default.
- W4311351194 abstract "The electric fleet size and mix vehicle routing problem with time windows and recharging stations (E-FSMFTW) is an extension of the well-known electric vehicle routing problem with time windows (EVRPTW). The fleet consists of heterogeneous electric vehicles that differ in their fixed cost, transport capacity and battery size. In this paper, we introduce the electric fleet size and mix vehicle routing problem with a partial linear recharging strategy (E-FSMFTW-PR). To solve this problem, we formulate a path-based mixed-integer linear model without replicating any recharging stations. Then, we propose a tailored hybrid heuristic that combines a large neighborhood search algorithm with a set partitioning component. Our methods are tested on the public E-FSMFTW benchmark instances. The results show that our model can be used in a commercial solver to solve 88 out of 108 small-scale E-FSMFTW-PR instances. Allowing partial linear recharging can significantly reduce the logistical cost of large-scale E-FSMFTW instances compared to the best-known solutions with full recharging strategy. We also use the heuristic algorithm to solve a newly designed instance set from a real-world dataset, and investigate the benefit of the partial linear recharging strategy. Finally, our heuristic is benchmarked against state-of-the-art algorithms on benchmark instances of related problems. Our algorithm finds 38 new best solutions on large-scale E-FSMFTW-FR instances, finds 11 new best solutions on large-scale EVRPTW-PR instances, and obtains a high-quality local optimal solution on a real-world dataset." @default.
- W4311351194 created "2022-12-25" @default.
- W4311351194 creator A5017165030 @default.
- W4311351194 creator A5083827550 @default.
- W4311351194 date "2023-07-01" @default.
- W4311351194 modified "2023-09-29" @default.
- W4311351194 title "Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations" @default.
- W4311351194 cites W1429802841 @default.
- W4311351194 cites W1965856911 @default.
- W4311351194 cites W2010334716 @default.
- W4311351194 cites W2035874923 @default.
- W4311351194 cites W2049588536 @default.
- W4311351194 cites W2056375546 @default.
- W4311351194 cites W2092609753 @default.
- W4311351194 cites W2094764575 @default.
- W4311351194 cites W2154035658 @default.
- W4311351194 cites W2295350729 @default.
- W4311351194 cites W2325312983 @default.
- W4311351194 cites W2547563495 @default.
- W4311351194 cites W2568495703 @default.
- W4311351194 cites W2593704234 @default.
- W4311351194 cites W2755898715 @default.
- W4311351194 cites W2778252806 @default.
- W4311351194 cites W2883420779 @default.
- W4311351194 cites W2899155604 @default.
- W4311351194 cites W2905126357 @default.
- W4311351194 cites W2914792944 @default.
- W4311351194 cites W2972676994 @default.
- W4311351194 cites W2989947400 @default.
- W4311351194 cites W3010801612 @default.
- W4311351194 cites W3087579330 @default.
- W4311351194 doi "https://doi.org/10.1016/j.ejor.2022.12.011" @default.
- W4311351194 hasPublicationYear "2023" @default.
- W4311351194 type Work @default.
- W4311351194 citedByCount "1" @default.
- W4311351194 countsByYear W43113511942023 @default.
- W4311351194 crossrefType "journal-article" @default.
- W4311351194 hasAuthorship W4311351194A5017165030 @default.
- W4311351194 hasAuthorship W4311351194A5083827550 @default.
- W4311351194 hasConcept C11413529 @default.
- W4311351194 hasConcept C121332964 @default.
- W4311351194 hasConcept C123784306 @default.
- W4311351194 hasConcept C126255220 @default.
- W4311351194 hasConcept C13280743 @default.
- W4311351194 hasConcept C163258240 @default.
- W4311351194 hasConcept C173801870 @default.
- W4311351194 hasConcept C177264268 @default.
- W4311351194 hasConcept C185798385 @default.
- W4311351194 hasConcept C199360897 @default.
- W4311351194 hasConcept C205649164 @default.
- W4311351194 hasConcept C2776422217 @default.
- W4311351194 hasConcept C2778755073 @default.
- W4311351194 hasConcept C2778770139 @default.
- W4311351194 hasConcept C31258907 @default.
- W4311351194 hasConcept C33923547 @default.
- W4311351194 hasConcept C41008148 @default.
- W4311351194 hasConcept C41045048 @default.
- W4311351194 hasConcept C62520636 @default.
- W4311351194 hasConcept C74172769 @default.
- W4311351194 hasConceptScore W4311351194C11413529 @default.
- W4311351194 hasConceptScore W4311351194C121332964 @default.
- W4311351194 hasConceptScore W4311351194C123784306 @default.
- W4311351194 hasConceptScore W4311351194C126255220 @default.
- W4311351194 hasConceptScore W4311351194C13280743 @default.
- W4311351194 hasConceptScore W4311351194C163258240 @default.
- W4311351194 hasConceptScore W4311351194C173801870 @default.
- W4311351194 hasConceptScore W4311351194C177264268 @default.
- W4311351194 hasConceptScore W4311351194C185798385 @default.
- W4311351194 hasConceptScore W4311351194C199360897 @default.
- W4311351194 hasConceptScore W4311351194C205649164 @default.
- W4311351194 hasConceptScore W4311351194C2776422217 @default.
- W4311351194 hasConceptScore W4311351194C2778755073 @default.
- W4311351194 hasConceptScore W4311351194C2778770139 @default.
- W4311351194 hasConceptScore W4311351194C31258907 @default.
- W4311351194 hasConceptScore W4311351194C33923547 @default.
- W4311351194 hasConceptScore W4311351194C41008148 @default.
- W4311351194 hasConceptScore W4311351194C41045048 @default.
- W4311351194 hasConceptScore W4311351194C62520636 @default.
- W4311351194 hasConceptScore W4311351194C74172769 @default.
- W4311351194 hasFunder F4320325931 @default.
- W4311351194 hasFunder F4320335787 @default.
- W4311351194 hasIssue "2" @default.
- W4311351194 hasLocation W43113511941 @default.
- W4311351194 hasOpenAccess W4311351194 @default.
- W4311351194 hasPrimaryLocation W43113511941 @default.
- W4311351194 hasRelatedWork W1985012061 @default.
- W4311351194 hasRelatedWork W2090372490 @default.
- W4311351194 hasRelatedWork W2101210983 @default.
- W4311351194 hasRelatedWork W2205796945 @default.
- W4311351194 hasRelatedWork W2786927475 @default.
- W4311351194 hasRelatedWork W2905319009 @default.
- W4311351194 hasRelatedWork W2911141887 @default.
- W4311351194 hasRelatedWork W3141614201 @default.
- W4311351194 hasRelatedWork W4246934459 @default.
- W4311351194 hasRelatedWork W4385445232 @default.
- W4311351194 hasVolume "308" @default.
- W4311351194 isParatext "false" @default.
- W4311351194 isRetracted "false" @default.