Extension of the bivariate characterization for stochastic orders
Extension of the bivariate characterization for stochastic orders
复制标题
DOI：
10.2307/1427705
复制
发表时间：
1992-06
影响因子：
1.2
通讯作者：
Rhonda Righter;J. Shanthikumar
中科院分区：
文献类型：
--
作者：
Rhonda Righter;J. Shanthikumar
Shanthikumar和Yao（1991）给出的随机序关系的二元特征是基于二元函数\(g(x,y)\)的集合，其中\(g(x,y)\)和\(g(y,x)\)满足某些性质。我们基于满足某些性质的成对二元函数\(g_1(x,y)\)和\(g_2(x,y)\)的集合给出一种替代特征。这种特征使我们能够将除加工时间外相同的作业的单机调度结果扩展到可能具有不同相关成本的作业。
The bivariate characterization of stochastic ordering relations given by Shanthikumar and Yao (1991) is based on collections of bivariate functions g(x, y), where g(x, y) and g(y, x) satisfy certain properties. We give an alternate characterization based on collections of pairs of bivariate functions, g 1(x, y) and g 2(x, y), satisfying certain properties. This characterization allows us to extend results for single machine scheduling of jobs that are identical except for their processing times, to jobs that may have different costs associated with them.