电能计量设备自动检定流水线调度优化研究  

Research on Electric Energy Metering Equipment Automatic Verification Flow-shop Optimization Scheduling

作　　者：方彦军[1] 唐猛[1] 

机构地区：[1]武汉大学自动化系,武汉430072

出　　处：《自动化与仪表》2014年第7期5-9,共5页Automation & Instrumentation

摘　　要：提出了一种改进的遗传禁忌混合算法,利用该算法有效地解决了电能计量设备自动检定流水线的调度问题。针对自动检定流水线的流程特点,设计了一种包含检定排序和设备选择信息的编码和解码方法;将遗传算法得到的精英解作为禁忌算法的初始解,并运用"高"邻域候选集策略,以提高该混合算法的寻优能力。最后基于某省级检定中心的具体实例进行数值仿真,结果与3种优化算法进行比对,分析表明该算法具有收敛快、优化率高的特点。从而证明了该算法的有效性和鲁棒性。In the paper an improved genetic-tabu hybrid algorithm was proposed to solve electric energy metering equipment automatic verification flow-shop scheduling problem. According to the characteristics of the automatic verification flow-shop process,an encoding and decoding method was designed,which contains verification sequence and equipment selection information. Get the elite solution of genetic algorithm as the initial solution of tabu algorithm,and take use of the ＂high＂ neighborhood candidate set strategy to improve the searching capability of the hybrid algorithm. Finally,complete numerical simulation based on the concrete living example of a provincial verification center. The results obtained by the proposed algorithm are compared with another three optimization algorithm. Analysis shows that the proposed algorithm has the characteristics of fast convergence and the high rate optimization,so as to prove the effectiveness and robustness of the algorithm.

关 键 词：检定流水线 改进的遗传禁忌混合算法 调度优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]