FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285602658> ?p ?o ?g. }

• W4285602658 endingPage "206" @default.
• W4285602658 startingPage "189" @default.
• W4285602658 abstract "This study extends the multi-depot vehicle scheduling problem with time windows (MDVSPTW) to the case of electric vehicles which can recharge at charging stations located at any point of the service operation area. We propose a mixed-integer nonlinear model for the electric bus multi-depot vehicle scheduling problem with time windows (EB-MDVSPTW). Our formulation considers not only the operational cost of vehicles, but also the waiting times. In addition, it explicitly considers the capacity of charging stations and prohibits the simultaneous charging of different vehicles at the same charger. Chargers are modeled as task nodes of an extended network and can be placed at any location utilizing the charging infrastructure of a city instead of using only bus-dedicated chargers. Further, we linearize the MINLP formulation of the EB-MDVSPTW by reformulating it to a mixed-integer linear program (MILP) that can be solved to global optimality. Because EB-MDVSPTW is NP-Hard, we also introduce valid inequalities to tighten the search space of the MILP and we investigate the trade-off between the compactness and the tightness of the problem in benchmark instances with up to 30 trips. In the numerical experiments, we show that the valid inequalities reduce the problem’s compactness by increasing up to three times the number of constraints, but, at the same time, improve tightness resulting in computational time improvements of up to 73% in 20-trip instances. The implementation of our exact approach is demonstrated in a toy network and in the benchmark instances of Carpaneto et al. (1989)." @default.
• W4285602658 created "2022-07-16" @default.
• W4285602658 creator A5012710518 @default.
• W4285602658 creator A5043133153 @default.
• W4285602658 creator A5090082938 @default.
• W4285602658 date "2023-04-01" @default.
• W4285602658 modified "2023-10-01" @default.
• W4285602658 title "An exact approach for the multi-depot electric bus scheduling problem with time windows" @default.
• W4285602658 cites W1515773341 @default.
• W4285602658 cites W1602892149 @default.
• W4285602658 cites W194441499 @default.
• W4285602658 cites W1985234625 @default.
• W4285602658 cites W1990017518 @default.
• W4285602658 cites W1995279337 @default.
• W4285602658 cites W2004109780 @default.
• W4285602658 cites W2023589711 @default.
• W4285602658 cites W2035401831 @default.
• W4285602658 cites W2040454839 @default.
• W4285602658 cites W2054429783 @default.
• W4285602658 cites W2068241192 @default.
• W4285602658 cites W2077123111 @default.
• W4285602658 cites W2085002156 @default.
• W4285602658 cites W2098400882 @default.
• W4285602658 cites W2102333775 @default.
• W4285602658 cites W2109519074 @default.
• W4285602658 cites W2126847028 @default.
• W4285602658 cites W2398014817 @default.
• W4285602658 cites W2399204392 @default.
• W4285602658 cites W2411834800 @default.
• W4285602658 cites W2469644863 @default.
• W4285602658 cites W2529038962 @default.
• W4285602658 cites W2582718034 @default.
• W4285602658 cites W2593451420 @default.
• W4285602658 cites W2758893281 @default.
• W4285602658 cites W2768783010 @default.
• W4285602658 cites W2793570951 @default.
• W4285602658 cites W2896463636 @default.
• W4285602658 cites W2937769969 @default.
• W4285602658 cites W2946494788 @default.
• W4285602658 cites W2947543278 @default.
• W4285602658 cites W2947695874 @default.
• W4285602658 cites W2948617822 @default.
• W4285602658 cites W2951374645 @default.
• W4285602658 cites W2976264609 @default.
• W4285602658 cites W2983644131 @default.
• W4285602658 cites W2984172750 @default.
• W4285602658 cites W3000387162 @default.
• W4285602658 cites W3001072891 @default.
• W4285602658 cites W3004997974 @default.
• W4285602658 cites W3005030707 @default.
• W4285602658 cites W3006948548 @default.
• W4285602658 cites W3023393220 @default.
• W4285602658 cites W3036738106 @default.
• W4285602658 cites W3047805449 @default.
• W4285602658 cites W3049099793 @default.
• W4285602658 cites W3087720087 @default.
• W4285602658 cites W3117946527 @default.
• W4285602658 cites W3134000775 @default.
• W4285602658 cites W3134645277 @default.
• W4285602658 cites W3135694569 @default.
• W4285602658 cites W3155519548 @default.
• W4285602658 cites W3156894136 @default.
• W4285602658 cites W3158269896 @default.
• W4285602658 cites W3168094969 @default.
• W4285602658 cites W3169886044 @default.
• W4285602658 cites W3173444185 @default.
• W4285602658 cites W3192396614 @default.
• W4285602658 cites W3196392554 @default.
• W4285602658 cites W3196509035 @default.
• W4285602658 cites W3197889374 @default.
• W4285602658 cites W3206786015 @default.
• W4285602658 cites W3215385462 @default.
• W4285602658 doi "https://doi.org/10.1016/j.ejor.2022.07.017" @default.
• W4285602658 hasPublicationYear "2023" @default.
• W4285602658 type Work @default.
• W4285602658 citedByCount "6" @default.
• W4285602658 countsByYear W42856026582022 @default.
• W4285602658 countsByYear W42856026582023 @default.
• W4285602658 crossrefType "journal-article" @default.
• W4285602658 hasAuthorship W4285602658A5012710518 @default.
• W4285602658 hasAuthorship W4285602658A5043133153 @default.
• W4285602658 hasAuthorship W4285602658A5090082938 @default.
• W4285602658 hasBestOaLocation W42856026581 @default.
• W4285602658 hasConcept C121332964 @default.
• W4285602658 hasConcept C126255220 @default.
• W4285602658 hasConcept C13280743 @default.
• W4285602658 hasConcept C163258240 @default.
• W4285602658 hasConcept C185798385 @default.
• W4285602658 hasConcept C205649164 @default.
• W4285602658 hasConcept C206729178 @default.
• W4285602658 hasConcept C2776422217 @default.
• W4285602658 hasConcept C33923547 @default.
• W4285602658 hasConcept C41008148 @default.
• W4285602658 hasConcept C41045048 @default.
• W4285602658 hasConcept C56086750 @default.
• W4285602658 hasConcept C62520636 @default.
• W4285602658 hasConceptScore W4285602658C121332964 @default.
• W4285602658 hasConceptScore W4285602658C126255220 @default.

• next