Rearrangement, Majorization and Stochastic Scheduling

DOI10.1287/moor.18.3.658zbMath0793.90029OpenAlexW2065058618MaRDI QIDQ3140540

David D. W. Yao, Cheng-Shang Chang

Publication date: 28 November 1993

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/2374051ad30c8c45a86e8d8273bf01ffc26d81f3

zbMATH Keywords

stochastic schedulingrearrangement inequalitiesstochastic order relationsstochastic majorizationstochastic versions of Day's inequality

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Stochastic systems in control theory (general) (93E03) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (18)

Single-machine scheduling to stochastically minimize maximum lateness ⋮ SRPT applied to bandwidth-sharing networks ⋮ Bounds on optimal values in stochastic scheduling ⋮ Scheduling parallel processors: Structural properties and optimal policies ⋮ Two-machine stochastic flow shops with blocking and the traveling salesman problem ⋮ A Majorization Condition for Multi-Input Networked Stabilization via Coding/Control Codesign ⋮ Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns ⋮ Monotone optimal control for a class of Markov decision processes ⋮ Design of manufacturing systems using queueing models ⋮ Single machine scheduling with stochastically dependent times ⋮ Stochastically minimizing the makespan in two-machine flow shops without blocking ⋮ Optimal Scheduling of Multiclass Stochastic Systems ⋮ On three-machine flow shops with random job processing times ⋮ Minimizing variation in stochastic flow shop ⋮ Dynamic scheduling of stochastic jobs on a single machine ⋮ Huffman algebras for independent random variables ⋮ Effects of service disciplines in \(G/GI/s\) queueing systems ⋮ Minimizing the expected number of tardy jobs when processing times are normally distributed

This page was built for publication: Rearrangement, Majorization and Stochastic Scheduling