Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-04T19:34:34.423Z Has data issue: false hasContentIssue false

Extension of the bivariate characterization for stochastic orders

Published online by Cambridge University Press:  01 July 2016

Rhonda Righter*
Affiliation:
Santa Clara University
J. George Shanthikumar*
Affiliation:
University of California, Berkeley
*
Postal address: Department of Decision and Information Sciences, Santa Clara University, Santa Clara, CA 95053, USA.
∗∗ Postal address: Walter A. Haas School of Business, University of California, Berkeley, CA 94720, USA.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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, g1(x, y) and g2(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.

Type
Letters to the Editor
Copyright
Copyright © Applied Probability Trust 1992 

Footnotes

Supported in part by NSF grant ECS-8811234.

References

Chang, C. S. and Yao, D. D. (1990) Rearrangement, majorization and stochastic scheduling. Preprint.Google Scholar
Frenk, J. B. G. (1991a) A general framework for stochastic one-machine scheduling problems with zero release times and no partial ordering. Prob. Eng. Inf. Sci. 5, 297315.Google Scholar
Frenk, J. B. G. (1991b) A note on one-machine scheduling problems with imperfect information. Prob. Eng. Inf. Sci. 5, 317331.Google Scholar
Shanthikumar, J. G. and Yao, D. D. (1991) Bivariate characterization of some stochastic order relations. Adv. Appl. Prob. 23, 642659.CrossRefGoogle Scholar