Inequalities and bounds for the scheduling of stochastic jobs on parallel machines

DOI10.2307/3213879zbMath0579.90051MaRDI QIDQ3703642

Zvi Schechner, Michael L. Pinedo

Publication date: 1985

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3213879

zbMATH Keywords

stochastic scheduling; random processing times; parallel identical machines; expected makespan; expected time to first idleness

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

60K10: Applications of renewal theory (reliability, demand theory, etc.)

Related Items

Scheduling stochastic jobs with due dates on parallel machines, General stochastic single-machine scheduling with regular cost functions