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,through the analysis of the model of the problem,we get factors that influence efficiency of pipeline operation. Secondly, the method of 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, this paper, 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, keep queue’s MWT and MQL remaining within a certain range, so as to improve the efficiency of verification flow-shop and library operation.
