Hits:

Date of Publication:2016-01-01

Journal:仪表技术与传感器

Affiliation of Author(s):电子信息与电气工程学部

Issue:12

Page Number:129-135

ISSN No.:1002-1841

Abstract:To describe the characteristics of PAC ( Programmable Automation Controller ) real-time system,which is consis-ting of hybrid tasks with precedence orders and resource constraints, a new model of hybrid-task system was introduced. State space tree node was considered as the task to be scheduled,making the task execution serial choice problem into the shortest path problem in state space tree node.Based on heuristic search of shortest path algorithm to achieve the PAC system task scheduling mechanism,through online search problem of state space tree,under the constraint condition,local node making cost evaluation function acquire extremum was searched.Starting from the root node,the next node was seen as the subsequent task.When the root node can connect all the nodes through a certain path,an optimal and feasible task queue was formed.Case study and computation complexity analysis prove that the algorithm is able to obtain the optimized sequence of hybrid task sets in PAC system effectively.

Note:新增回溯数据