调度系统n/m/P/C_(max)[ω]在一类线性摄动下的鲁棒性  

On Robustness of Multi-Machine System n/m/P/C_ max[ω] Scheduling under a Class Linear Perturbation

作　　者：杨球[1] 马俊[2] 戴志勇[2] 

机构地区：[1]中国地质大学数理学院,湖北武汉430074 [2]武汉科技学院数理系,湖北武汉430074

出　　处：《应用数学》2006年第2期370-373,共4页Mathematica Applicata

基　　金：湖北省自然科学基金资助项目(2004ABA014)

摘　　要：用实数集R上一个含幺元的Abelian半群的性质来研究调度系统n/m/P/Cmax[ω]在一类线性摄动下的鲁棒性.根据实际问题的需要,提出了一类线性摄动模型,由系统输出表达式及其性质和最优鲁棒调度的定义,证明了:摄动系统的最优鲁棒调度必是标称系统n/m/P/Cmax[ω,1,0]的最优调度;标称系统的越韩最优调度必是它的最优鲁棒调度.In this paper, the robustness of the n/m/P/Cmax[ω] scheduling problem is studied by using a property of Abelian semi-group which containing identity element on the real number set R. According to the practical problem,we construct a class of linear perturbation system model. By the system output expression and its properties,and the definition of optimal robust scheduling,we prove that.if ω^＊ is the optimal scheduling of the perturbation system,then ω^＊ must be the optimal scheduling of the reference system; the Yue-Han＇s optimal scheduling of the reference system must be its optimal robust scheduling.

关 键 词：线性摄动 半群 ×b-可行和 集结值 最优调度 鲁棒性 

分 类 号：O221.2[理学—运筹学与控制论]