On the optimality of LEPT and cµ rules for machines in parallel
From MaRDI portal
Publication:4021723
DOI10.2307/3214903zbMath0766.90038MaRDI QIDQ4021723
Cheng-Shang Chang, Xiuli Chao, Michael L. Pinedo, Richard R. Weber
Publication date: 16 January 1993
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/3214903
makespan; exponential distributions; stochastic scheduling; weighted flowtime; random release dates; exponentially distributed processing times; preemptive policies; priority policies
90B35: Deterministic scheduling theory in operations research
93E03: Stochastic systems in control theory (general)
Related Items
On stochastic machine scheduling with general distributional assumptions, Jointly optimal allocation of a repairman and optimal control of service rate for machine repairman problem, Stochastic scheduling on parallel machines to minimize discounted holding costs, A scheduling problem for several parallel servers, An improved greedy algorithm for stochastic online scheduling on unrelated machines, Optimal Allocation of Machines to Distinguishable Repairmen in Order to Maximize Some Reward Functions