摘要

为提高电能计量自动化终端检测流水线检定效率,建立了以总检定时间最短为优化目标的调度模型,并提出了一种改进进化变邻域混合算法进行模型求解。针对流水线的具体特点,采用一种基于排列的编码方式,并针对并行机选择设计了相应的启发式解码规则;在进化过程中加入扰动种群,提高种群的多样性;将进化算法得到的精英解作为变邻域搜索算法的初始解,并针对问题特点设计了相应的邻域结构,防止种群陷入局部最优以提高混合算法的寻优能力。最后,基于某省级检定中心的具体实例进行数值仿真验证所提混合批组检定策略和调度算法的有效性和优越性。

全文