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

Research on automatic verification flow-shop optimization scheduling of electric energy metering equipment

作　　者：黄友朋 方彦军 唐猛[2] 孙卫明 

机构地区：[1]广东电网有限责任公司电力科学研究院广东省智能电网新技术企业重点实验室,广州510080 [2]武汉大学自动化系,武汉430072

出　　处：《电测与仪表》2015年第18期41-45,共5页Electrical Measurement & Instrumentation

基　　金：国家自然科学基金资助项目(61170024);中央高校基本科研业务费专项资金(121031);广东电网公司电力科学研究院(KGD2013-0470-001);广东省智能电网新技术企业重点实验室资助项目(2060299)

摘　　要：针对检定流水线易出现拥塞和饥饿现象的问题,提出了一种基于可拓层次法的改进动态优先级调度策略(IDPQ)。首先通过对问题模型进行分析,得出影响流水线运行效率的因素;其次运用可拓层次法得到各并行队列的动态优先级,控制器则选择优先级最高的队列作为服务队列;最后将提出IDPQ策略与FCFS、DWRR进行分析比较,表明IDPQ充分考虑了任务队列的变化及系统的需求,将队列的MWT和MQL保持在一定范围内,能够提高检定线及立库的运行效率。For the problem of congestion and hunger on verification assembly line , this paper proposed an improved dynamic priority scheduling strategy （ IDPQ） based on extension hierarchy method .Firstly, we get factors that influ-ence efficiency of pipeline operation through the analysis of the model of the problem .Secondly , the extension hierar-chy method is used to obtain the dynamic priority level of the parallel queues , and the controller highest priority queue is selected as the first-serviced one.Finally, the proposed IDPQ strategy is compared with the FCFS and the QWRR . Analysis shows that the proposed IDPQ strategy gives full consideration the needs of and the system and the change of task queue , and keep queue′s MWT and MQL remaining within a certain range , so as to improve the efficiency of ver-ification flow-shop and library operation .

关 键 词：检定线 动态优先级 可拓层次法 

分 类 号：TM73[电气工程—电力系统及自动化]