A Robust Optimization Approach for E-Bus Charging and Discharging Scheduling with Vehicle-to-Grid Integration

초록

Electric buses (E-buses) are gaining popularity in urban transportation due to their environmental benefits and operational efficiency. However, large-scale integration of E-buses and Vehicle-to-Grid (V2G) technology introduces scheduling complexities for charging and discharging operations arising from uncertainties in energy consumption and load reduction requests. While prior studies have explored electric vehicle scheduling, few have considered robust optimization for E-bus fleets under uncertain parameters such as trip energy consumption and load reduction requests. This paper proposes a robust optimization approach for the charging and discharging scheduling problem at E-bus depots equipped with V2G. The problem is formulated as a robust mixed-integer linear program (MILP), incorporating real-world operational constraints including dual-port chargers, emergency charging, and demand response. A budgeted uncertainty set is used to model uncertainty in energy consumptions and discharging requests, providing a balance between robustness and conservatism. To ensure tractability, the robust counterpart is reformulated into a solvable MILP using duality theory. The effectiveness of the proposed model is validated through extensive computational experiments, including simulation-based performance assessments and out-of-sample tests. Experiment results demonstrate superior profitability and reliability compared to deterministic and box-uncertainty models, highlighting the practical effectiveness of the proposed approach.

키워드