电力系统的稳定运行是经济社会发展的关键要素,而电力设备质量对电力系统的稳定运行有着重要影响。为了保障电力设备的质量,电力设备柔性检测技术开始被广泛应用。在电力设备柔性检测系统中,运用适当的调度策略,高效地完成检测任务是提高综合效益的关键,因此对电力设备检测过程中的调度问题进行研究具有重要意义。本文针对电力设备检测过程中带工序柔性和检测位置柔性的调度问题以及多台自动引导小车(Automated Guided Vehicle,AGV)的路径冲突等问题,提出改进的混合遗传算法,并探讨复杂轨道上多AGV小车的避碰策略。本文的主要研究内容如下:(1)结合电力设备柔性检测系统的性能特点和工位布局,分析电力设备柔性检测调度问题的特征及检测过程中的约束问题。将电力设备检测过程中的柔性调度问题归纳为带有特殊约束条件的柔性作业调度与多AGV调度集成的联合调度问题,分析调度目标函数和约束条件,提出求解框架。(2)针对多辆AGV小车在运输过程中的冲突问题,提出冲突判据方法和避碰策略。结合电力设备柔性检测系统的工位布局,构建AGV行驶路径的时空模型(时间x、主轨道y、辅轨道z的函数关系),提出冲突判据方法和主轨道双向并行避碰策略、在交叉路口设置中间控制点的约束方法以及高优先级优先执行原则的避碰策略,并用仿真实例验证方法的有效性。(3)针对多AGV电力设备检测柔性调度问题,提出改进的混合遗传算法。将多AGV调度和检测任务调度相集成,建立相应的析取图模型,利用两级分层求解法对模型进行优化调度。针对调度问题中工序柔性和检测位置柔性的特征,设计算法的编码解码方式,并在遗传算法中引入双变异算子,从而提高群体的多样性。通过基准案例实验对比分析,验证了算法的实用性和有效性。(4)将本文提出的调度算法和避碰策略应用于电力设备柔性检测系统中,用以辅助合作企业完善电力设备柔性检测系统。针对电力设备的实际检测任务进行调度,通过调度结果验证其可行性。