An Evolutionary Approach for Scheduling a Fleet of Shared Electric Vehicles

Large Neighborhood Search for Electric Vehicle Fleet Scheduling

“…Table 1 summarizes the experimental results and compares them to the results from [20]. The latter includes the results with a standard MILP approach (MILP) , with two surrogateassisted variants of an evolutionary algorithm (EA-SI and EA-SG) , and with an evolutionary algorithm without surrogate (EA).…”

“…The proposed LNS with the random destroy operator (LNS-RAND), the relatedness destroy operator (LNS-REL), and the no overlap destroy operator (LNS-NO) are experimentally evaluated on nine benchmark problem instances, which were used already in [20]. These instances were first introduced by Varga et al [18] and are publicly available (https://www.ac.tuwien.ac.at/research/problem-instances/#evfcap) (accessed on 5 June 2023).…”

“…Each trial is run on a separate node of the cluster. Since the same Gurobi version and the same hardware is used as in the experiments in [20], we can directly compare to the results from [20], which showed that an evolutionary algorithm approach outperforms a standard MILP approach and the improved exact approach from [18] on the considered problem instances in heuristic terms.…”

“…The authors, therefore, proposed an improved exact approach based on Benders decomposition [19] supported by a heuristic and compared it to the standard MILP approach on problem instances with up to 100 EVs and 1600 reservations. Later, Limmer et al [20] proposed a hybrid evolutionary approach for the EV fleet scheduling problem, where the assignment of EVs to reservations is optimized with an evolutionary algorithm, and in the fitness evaluation, linear programming is used to optimize a charging plan for the fixed reservation assignment. Furthermore, the authors described two surrogate-based variants of the approach.…”

“…The proposed LNS employs a MILP-based repair operator. The approach is evaluated and compared to earlier approaches in experiments on the problem instances from [20]. In order to investigate the effect of the employed destroy operator on the performance of the proposed approach, three different destroy operators are considered in the experiments.…”