调度问题中的冲突研究  

Research on Conflict in Scheduling Problem

作　　者：李云峰[1] 凌晓冬[1] 武小悦[1] 

机构地区：[1]国防科技大学信息系统与管理学院,湖南长沙410073

出　　处：《兵工自动化》2007年第6期41-43,共3页Ordnance Industry Automation

摘　　要：调度问题的本质是对存在的冲突进行消解的过程。针对调度问题,首先判断是否存在冲突;若可能存在冲突,再判断是否存在固有冲突;若不存在固有冲突,再进一步判断是否存在调度冲突或间接冲突。研究还涉及可能冲突任务紧集、可能冲突任务松集、冲突度等概念。其研究结果对调度算法设计有一定参考价值。The hypostasis of scheduling problem is the process of conflict resolving. Aimed to scheduling problems, judging if there is conflict or not firstly; if there is conflict possibly, judging whether it is intrinsic conflict or not; if not, further judging whether scheduling conflict or indirect conflict exists or not. Here some other concepts are presented, such as tight set of possible conflict task, loose set of possible task, conflict degree and so on. The research provides some referenced values for design of scheduling algorithm.

关 键 词：调度问题 冲突 冲突消解 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] O23[自动化与计算机技术—控制科学与工程]