遗传算法在电力维护人员调度问题中的应用

摘要

随着电力设备的不断发展和电力需求的不断增加,电力维护问题日益突出。如何合理安排电力维护人员的行程成为一个亟待解决的问题。将该问题建模为累积时间的带容量的车辆路径问题的模型。CCVRP是传统车辆路径规划问题的一个变种,但与一般VRP不同的是,它以最小化客户的总等待时间为目标。针对该问题,我们利用遗传算法的框架,并结合模拟退火算法进行局部搜索对问题进行求解。实验部分证明该方法能有效地解决该类优化问题。