Wireless recharging by autonomous power delivery vehicles is an attractive maintenance solution for Internet of Things devices. Improving the operating efficiency of power delivery vehicles is challenging due to complex dynamic environments and the need to solve difficult optimization problems to determine the best combination of routes, number of vehicles, and numerous safety thresholds prior to deployment. The optimal recharge scheduling problem considers minimizing discharged energy of drones while maximizing devices’ recharged energy. In this paper, a configurable optimal recharge scheduler is proposed that incorporates several evolutionary and clustering approaches. A modified version of the Black Hole algorithm is presented, which is shown to execute on average 35% faster than the state of the art genetic approach, while delivering comparable performance in simulation across 18 scenarios with varying area and density of sensor nodes deployed under different initialization scenarios.