中文摘要：

针对检定流水线易出现拥塞和饥饿现象的问题,提出了一种基于可拓层次法的改进动态优先级调度策略（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 .