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

电能计量设备自动检定流水线调度优化研究* 黄友朋１、方彦军２、唐　猛２、孙卫明1 （1.广东电网有限责任公司电力科学研究院，广东省智能电网新技术企业重点实验室，广州，510080; 2.武汉大学自动化系，武汉，430072） 摘要：针对检定流水线易出现拥塞和饥饿现象的问题，提出了一种基于可拓层次法的改进动态优先级调度策略（IDPQ）。首先通过对问题模型进行分析，得出影响流水线运行效率的因素；其次运用可拓层次法得到各并行队列的动态优先级，控制器则选择优先级最高的队列作为服务队列；最后将提出IDPQ策略与FCFS、DWRR进行分析比较，表明IDPQ充分考虑了任务队列的变化及系统的需求，将队列的MWT和MQL保持在一定范围内，能够提高检定线及立库的运行效率。 关键词：检定线；动态优先级；可拓层次法 中图分类号：TM73 文献标识码：A 文章编号：1001-1390（201）00-0000-00Research on automatic verification flow-shop optimization scheduling of electric energy metering equipment Huang Youpeng1, Fang Yanjun2, Tang Meng2, Sun Weiming1 (1. Guangdong Provincial Key Laboratory of Smart Grid Technology, Electric Power Research Institute of Guangdong Power Grid Corp, Guangzhou510080, China. 2.Department of Automation, Wuhan University, Wuhan 430072, China） 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 influence efficiency of pipeline operation through the analysis of the model of the problem. Secondly, the extension hierarchy 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 verification flow-shop and library operation. Keywords: verification flow-shop, IDPQ, extension hierarchy method 0 引言( 自2009年智能电网与智能用电概念的提出，各省级电力公司相继建立起电能设备计量中心，为实现计量装置试验、检定和仓储配送的“一体化、集约化和自动化”，全面提升计量装置的集约化、精细化管理水平，提供坚实的软硬件平台基础计量检定中心将自动化仓储技术、物流输送技术与自动检定系统有机的结合起来，实现仪表的集中、集中检定、集中仓储、集中配送等一系列作业的智能化、自动化（FFS）（PQ）（WRR）加权公平队列轮询算法长度的选取进行改进，缩短了任务的平均等待时间。Pandey教授分析了任务的服务时间与每次轮转完成的任务数量之间的关系，提出了一种两级队列