- Article
26 Pages
Combination of Rebalancing and Recharging with Employee Ride Sharing in Electric Car-Sharing Systems
This study investigated employee-based relocation in electric car-sharing (ECS) systems when two staff members share part of a route. Employee ride sharing can reduce empty travel and relocation cost, yet it complicates joint rebalancing and recharging planning. We cast the problem as a mixed-integer nonlinear program whose weighted objective aggregates the relocation cost, residual inventory imbalance, undercharged electric cars (ECs), and total staff working time. Four valid inequalities tightened the formulation. For randomly generated instances with a 3600-s CPLEX limit, the inequalities certified optimality or improved the incumbents in several cases, although many instances remained feasible-only. For larger fleets, we further designed an adaptive large neighborhood search (ALNS) with RRRS-specific destroy/repair moves, adaptive operator weights, and simulated-annealing acceptance. The experiments indicated that the inequalities strengthened Model 1 under a tight budget, that the ALNS returned feasible plans quickly, and that ride sharing lowered the objective for multiple instances.
Sustainability
30 September 2026







