一类调度系统目标函数的两个性质

Two Properties of Objective Function for a Class of Scheduling System

以参数Dioid为数学工具,建立了一类线性摄动模型与m×n无限缓冲串行生产线状态空间模型.由状态空间模型的输出方程得到目标函数Cmax[ω,a,b]的摄动参数表达式,并证明了它的两个重要性质.

In this paper, a class of linear perturbation system and m × n infinite buffer serial production streanmlines state space model are constructed by using parameter Dioid. The perturbation parameter expression of objective function Cmax [ ω, a, b ] is obtained from the output equation of the state space model. Then, we discussed two major properties of Cmax [ ω, a, b ] and proved them.