A Pool-Based Hybrid Genetic Algorithm with Local Search for Electric Vehicle Charging Scheduling


KARTLI N.

16th International Conference on Advanced Computer Information Technologies, ACIT 2026, Zlin, Çek Cumhuriyeti, 2 - 04 Eylül 2026, ss.577-580, (Tam Metin Bildiri)

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/acit69831.2026.11699972
  • Basıldığı Şehir: Zlin
  • Basıldığı Ülke: Çek Cumhuriyeti
  • Sayfa Sayıları: ss.577-580
  • Anahtar Kelimeler: Electric Vehicle Charging, Genetic Algorithm, Hybrid Optimization, Meta-heuristics, NP-hard Problem, Scheduling
  • Ankara Üniversitesi Adresli: Evet

Özet

The electric vehicle charging scheduling problem aims to minimize total delay while satisfying capacity constraints and improving the efficient utilization of charging infrastructure. In this study, a NEH-like heuristic is proposed to generate high-quality initial solutions, and a pool-based hybrid genetic algorithm is developed for solution optimization. The proposed approach combines genetic operators, local search, and diversity preservation mechanisms to improve solution quality and reduce premature convergence. The effectiveness of the proposed method was evaluated through multiple experiments on problems of different sizes and compared with FCFS, random solution generation, genetic algorithm, GRASP, and memetic algorithm approaches. Experimental results show that the proposed method consistently achieves the lowest average objective values among the compared methods and becomes increasingly effective as the problem size grows. These findings de monstrate that the proposed approac is a promising solution method for electric vehicle charging scheduling problems.